Polygonizing extremal surfaces with manifold guarantees

Ruosi Li, Lu Liu, Ly Phan, Sasakthi Abeysinghe, Cindy Grimm, Tao Ju

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

Extremal surfaces are a class of implicit surfaces that have been found useful in a variety of geometry reconstruction applications. Compared to iso-surfaces, extremal surfaces are particularly challenging to construct in part due to the presence of boundaries and the lack of a consistent orientation. We present a novel, grid-based algorithm for constructing polygonal approximations of extremal surfaces that may be open or unorientable. The algorithm is simple to implement and applicable to both uniform and adaptive grid structures. More importantly, the resulting discrete surface preserves the structural property of the extremal surface in a grid-independent manner. The algorithm is applied to extract ridge surfaces from intensity volumes and reconstruct surfaces from point sets with unoriented normals.

Original languageEnglish
Title of host publicationProceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10
Pages189-194
Number of pages6
DOIs
StatePublished - 2010
Event14th ACM Symposium on Solid and Physical Modeling, SPM'10 - Haifa, Israel
Duration: Sep 1 2010Sep 3 2010

Publication series

NameProceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10

Conference

Conference14th ACM Symposium on Solid and Physical Modeling, SPM'10
Country/TerritoryIsrael
CityHaifa
Period09/1/1009/3/10

Fingerprint

Dive into the research topics of 'Polygonizing extremal surfaces with manifold guarantees'. Together they form a unique fingerprint.

Cite this