Premium
Bipartite Polar Classification for Surface Reconstruction
Author(s) -
Chen YiLing,
Lee TungYing,
Chen BingYu,
Lai ShangHong
Publication year - 2011
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2011.02039.x
Subject(s) - voronoi diagram , disjoint sets , bipartite graph , surface (topology) , point (geometry) , computer science , surface reconstruction , point cloud , computer vision , topology (electrical circuits) , set (abstract data type) , artificial intelligence , mathematics , algorithm , pattern recognition (psychology) , geometry , theoretical computer science , combinatorics , graph , programming language
Abstract In this paper, we propose bipartite polar classification to augment an input unorganized point set ℘ with two disjoint groups of points distributed around the ambient space of ℘ to assist the task of surface reconstruction. The goal of bipartite polar classification is to obtain a space partitioning of ℘ by assigning pairs of Voronoi poles into two mutually invisible sets lying in the opposite sides of ℘ 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.