UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Abstraction of Man-Made Shapes

Mehra, R; Zhou, QN; Long, J; Sheffer, A; Gooch, A; Mitra, NJ; (2009) Abstraction of Man-Made Shapes. In: ACM TRANSACTIONS ON GRAPHICS. (pp. ? - ?). ASSOC COMPUTING MACHINERY

Full text not available from this repository.

Abstract

Man-made objects are ubiquitous in the real world and in virtual environments. While such objects can be very detailed, capturing every small feature, they are often identified and characterized by a small set of defining curves. Compact, abstracted shape descriptions based on such curves are often visually more appealing than the original models, which can appear to be visually cluttered. We introduce a novel algorithm for abstracting three-dimensional geometric models using characteristic curves or contours as building blocks for the abstraction. Our method robustly handles models with poor connectivity, including the extreme cases of polygon soups, common in models of man-made objects taken from online repositories. In our algorithm, we use a two-step procedure that first approximates the input model using a manifold, closed envelope surface and then extracts from it a hierarchical abstraction curve network along with suitable normal information. The constructed curve networks form a compact, yet powerful, representation for the input shapes, retaining their key shape characteristics while discarding minor details and irregularities.

Type:Proceedings paper
Title:Abstraction of Man-Made Shapes
Event:ACM SIGGRAPH Asia Conference 2009
Location:Yokohama, JAPAN
Dates:2009-12-16 - 2009-12-19
DOI:10.1145/1618452.1618483
Keywords:curve network, shape analysis, perception, NPR, SURFACE RECONSTRUCTION, SYMMETRY DETECTION, MESH SEGMENTATION, REPRESENTATION, APPROXIMATION, VISION
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record