Bipartite Polar Classification for Surface Reconstruction

dc.contributor.authorChen, Yi-Lingen_US
dc.contributor.authorLee, Tung-Yingen_US
dc.contributor.authorChen, Bing-Yuen_US
dc.contributor.authorLai, Shang-Hongen_US
dc.contributor.editorBing-Yu Chen, Jan Kautz, Tong-Yee Lee, and Ming C. Linen_US
dc.date.accessioned2015-02-27T16:13:39Z
dc.date.available2015-02-27T16:13:39Z
dc.date.issued2011en_US
dc.description.abstractIn this paper, we propose bipartite polar classification to augment an input unorganized point set P with two disjoint groups of points distributed around the ambient space of P to assist the task of surface reconstruction. The goal of bipartite polar classification is to obtain a space partitioning of P by assigning pairs of Voronoi poles into two mutually invisible sets lying in the opposite sides of P through direct point set visibility examination. Based on the observation that a pair of Voronoi poles are mutually invisible, spatial classification is accomplished by carving away visible exterior poles with their counterparts simultaneously determined as interior ones. By examining the conflicts of mutual invisibility, holes or boundaries can also be effectively detected, resulting in a hole-aware space carving technique. With the classified poles, the task of surface reconstruction can be facilitated by more robust surface normal estimation with global consistent orientation and off-surface point specification for variational implicit surface reconstruction. We demonstrate the ability of the bipartite polar classification to achieve robust and efficient space carving on unorganized point clouds with holes and complex topology and show its application to surface reconstruction.en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.identifier.doi10.1111/j.1467-8659.2011.02039.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2011.02039.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.titleBipartite Polar Classification for Surface Reconstructionen_US
Files
Collections