Premium
Hierarchical Structure Recovery of Point‐Sampled Surfaces
Author(s) -
Attene Marco,
Patanè Giuseppe
Publication year - 2010
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.2010.01658.x
Subject(s) - computer science , polygon mesh , representation (politics) , hierarchy , simple (philosophy) , point (geometry) , focus (optics) , hierarchical database model , class (philosophy) , atlas (anatomy) , set (abstract data type) , algorithm , surface (topology) , theoretical computer science , manifold (fluid mechanics) , topology (electrical circuits) , mathematics , artificial intelligence , computer graphics (images) , geometry , data mining , combinatorics , philosophy , law , optics , engineering , biology , paleontology , epistemology , political science , market economy , programming language , mechanical engineering , physics , politics , economics
We focus on the class of ‘regular’ models defined by Várady et al. for reverse engineering purposes. Given a 3D surface represented through a dense set of points, we present a novel algorithm that converts to a hierarchical representation . In , the surface is encoded through patches of various shape and size, which form a hierarchical atlas. If belongs to the class of regular models, then captures the most significant features of at all the levels of detail. In this case, we show that can be exploited to interactively select regions of interest on and intuitively re‐design the model. Furthermore , intrinsically encodes a hierarchy of useful ‘segmentations’ of . We present a simple though efficient approach to extract and optimize such segmentations, and we show how they can be used to approximate the input point sets through idealized manifold meshes.