Exploring shape spaces of 3D tree point clouds

In: Computers & Graphics (2021), 100(21-31)
 

Abstract

We propose a framework for creating a shape space for biological trees from existing point clouds. Our method allows to freely explore the shapes between given input trees by computing arbitrary points on the geodesics induced by our metric. After establishing correspondences between branches and individual input points, our efficient formulation allows to compute the geometric 3D tree model for a given point in shape space in linear time, allowing an interactive exploration. As our metric captures branch attributes such as length, orientation, and radius, in a natural way, it is possible to explore the shape space beyond the convex hull formed by the input trees and their geodesics. Our method works directly on point clouds, which can be acquired using ranged sensing devices, and does not rely on an intermediate mesh representation.

Keywords: point cloud, Shape interpolation, shape space, Tree modeling

Images

Bibtex

@ARTICLE{aiteanu-2021-shapespace,
    author = {Aiteanu, Fabian and Klein, Reinhard},
     pages = {21--31},
     title = {Exploring shape spaces of 3D tree point clouds},
   journal = {Computers {\&} Graphics},
    volume = {100},
      year = {2021},
  keywords = {point cloud, Shape interpolation, shape space, Tree modeling},
  abstract = {We propose a framework for creating a shape space for biological trees from existing point clouds.
              Our method allows to freely explore the shapes between given input trees by computing arbitrary
              points on the geodesics induced by our metric. After establishing correspondences between branches
              and individual input points, our efficient formulation allows to compute the geometric 3D tree model
              for a given point in shape space in linear time, allowing an interactive exploration. As our metric
              captures branch attributes such as length, orientation, and radius, in a natural way, it is possible
              to explore the shape space beyond the convex hull formed by the input trees and their geodesics. Our
              method works directly on point clouds, which can be acquired using ranged sensing devices, and does
              not rely on an intermediate mesh representation.},
      issn = {0097-8493},
       url = {https://www.sciencedirect.com/science/article/pii/S0097849321001448},
       doi = {10.1016/j.cag.2021.07.013}
}