Abstract
Reeb graphs are topological graphs originating in Morse theory, which represent the topological structure of a manifold by contracting the level set components of a scalar-valued function defined on it. The generalization to several functions leads to Reeb spaces, which are thus able to capture more features of an object. We introduce the layered Reeb graph as a discrete representation for Reeb spaces of 3D solids (embedded three-dimensional manifolds with boundary) with respect to two scalar-valued functions. After that we present an efficient algorithm for computing the layered Reeb graph, which uses only a boundary representation of the underlying three-dimensional manifold. This leads to substantial computational advantages if the manifold is given in a boundary representation, since no volumetric representation has to be constructed. However, this algorithm is applicable only if the defining functions satisfy certain conditions.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
