Premium
Completion and Reconstruction with Primitive Shapes
Author(s) -
Schnabel Ruwen,
Degener Patrick,
Klein Reinhard
Publication year - 2009
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.2009.01389.x
Subject(s) - point cloud , surface reconstruction , computer science , discretization , surface (topology) , constraint (computer aided design) , energy functional , point (geometry) , set (abstract data type) , graph , algorithm , theoretical computer science , mathematics , artificial intelligence , geometry , programming language , mathematical analysis
We consider the problem of reconstruction from incomplete point‐clouds. To find a closed mesh the reconstruction is guided by a set of primitive shapes which has been detected on the input point‐cloud (e.g. planes, cylinders etc.). With this guidance we not only continue the surrounding structure into the holes but also synthesize plausible edges and corners from the primitives' intersections. To this end we give a surface energy functional that incorporates the primitive shapes in a guiding vector field. The discretized functional can be minimized with an efficient graph‐cut algorithm. A novel greedy optimization strategy is proposed to minimize the functional under the constraint that surface parts corresponding to a given primitive must be connected. From the primitive shapes our method can also reconstruct an idealized model that is suitable for use in a CAD system.