82 research outputs found
Tree-inspired dendriforms and fractal-like branching structures in architecture: A brief historical overview
Abstract The shapes of trees are complex and fractal-like, and they have a set of physical, mechanical and biological functions. The relation between them always draws attention of human beings throughout history and, focusing on the relation between shape and structural strength, architects have designed a number of treelike structures, referred as dendriforms. The replication and adoption of the treelike patterns for constructing architectural structures have been varied in different time periods based on the existing and advanced knowledge and available technologies. This paper, by briefly discussing the biological functions and the mechanical properties of trees with regard to their shapes, overviews and investigates the chronological evolution and advancements of dendriform and arboreal structures in architecture referring to some important historical as well as contemporary examples
Learning Generative Models of the Geometry and Topology of Tree-like 3D Objects
How can one analyze detailed 3D biological objects, such as neurons and
botanical trees, that exhibit complex geometrical and topological variation? In
this paper, we develop a novel mathematical framework for representing,
comparing, and computing geodesic deformations between the shapes of such
tree-like 3D objects. A hierarchical organization of subtrees characterizes
these objects -- each subtree has the main branch with some side branches
attached -- and one needs to match these structures across objects for
meaningful comparisons. We propose a novel representation that extends the
Square-Root Velocity Function (SRVF), initially developed for Euclidean curves,
to tree-shaped 3D objects. We then define a new metric that quantifies the
bending, stretching, and branch sliding needed to deform one tree-shaped object
into the other. Compared to the current metrics, such as the Quotient Euclidean
Distance (QED) and the Tree Edit Distance (TED), the proposed representation
and metric capture the full elasticity of the branches (i.e., bending and
stretching) as well as the topological variations (i.e., branch death/birth and
sliding). It completely avoids the shrinkage that results from the edge
collapse and node split operations of the QED and TED metrics. We demonstrate
the utility of this framework in comparing, matching, and computing geodesics
between biological objects such as neurons and botanical trees. The framework
is also applied to various shape analysis tasks: (i) symmetry analysis and
symmetrization of tree-shaped 3D objects, (ii) computing summary statistics
(means and modes of variations) of populations of tree-shaped 3D objects, (iii)
fitting parametric probability distributions to such populations, and (iv)
finally synthesizing novel tree-shaped 3D objects through random sampling from
estimated probability distributions.Comment: under revie
- …