Abstract:We propose LR (
Laced Ring
)---a simple data structure for representing the connectivity of manifold triangle meshes. LR provides the option to store on average either 1.08 references per triangle or 26.2 bits per triangle. Its construction, from an input mesh that supports constant-time adjacency queries, has linear space and time complexity, and involves ordering most vertices along a nearly-Hamiltonian cycle. LR is best suited for applications that process meshes with fixed connectiv… Show more
“…The results of triangle(c) and next(c) are not stored explicitly, but calculated assuming that the three corners of each triangle are assigned consecutive indices. Table: corners operators allow to implement local navigation, as illustrated by the code of the Ring-Expander procedure [10].…”
“…The results of triangle(c) and next(c) are not stored explicitly, but calculated assuming that the three corners of each triangle are assigned consecutive indices. Table: corners operators allow to implement local navigation, as illustrated by the code of the Ring-Expander procedure [10].…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.