3D Computational Morphology

Abstract Computational Morphology is the analysis of form by computational means. This discipline typically uses techniques from Computational Geometry and Computer Aided Geometric Design. The present paper is more specifically about the construction and manipulation of closed object boundaries through a set of scattered points in 3D. Original results are developed in three stages of computational morphology: impose a geometrical structure on the set of points; construct a polyhedral boundary surface from this geometrical structure; build a hierarchy of polyhedral approximations together with localization information; The economic advantage of this approach is that there is no dependency on any specific data source. It can be used for various types of data sources or when the source is unknown.