A Survey of Simple Geometric Primitives Detection Methods for Captured 3D Data

dc.contributor.authorKaiser, Adrienen_US
dc.contributor.authorYbanez Zepeda, Jose Alonsoen_US
dc.contributor.authorBoubekeur, Tamyen_US
dc.contributor.editorChen, Min and Benes, Bedrichen_US
dc.date.accessioned2019-03-17T09:56:51Z
dc.date.available2019-03-17T09:56:51Z
dc.date.issued2019
dc.description.abstractThe amount of captured 3D data is continuously increasing, with the democratization of consumer depth cameras, the development of modern multi‐view stereo capture setups and the rise of single‐view 3D capture based on machine learning. The analysis and representation of this ever growing volume of 3D data, often corrupted with acquisition noise and reconstruction artefacts, is a serious challenge at the frontier between computer graphics and computer vision. To that end, segmentation and optimization are crucial analysis components of the shape abstraction process, which can themselves be greatly simplified when performed on lightened geometric formats. In this survey, we review the algorithms which extract simple geometric primitives from raw dense 3D data. After giving an introduction to these techniques, from the acquisition modality to the underlying theoretical concepts, we propose an application‐oriented characterization, designed to help select an appropriate method based on one's application needs and compare recent approaches. We conclude by giving hints for how to evaluate these methods and a set of research challenges to be explored.en_US
dc.description.documenttypestar
dc.description.number1
dc.description.sectionheadersArticles
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume38
dc.identifier.doi10.1111/cgf.13451
dc.identifier.issn1467-8659
dc.identifier.pages167-196
dc.identifier.urihttps://doi.org/10.1111/cgf.13451
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13451
dc.publisher© 2019 The Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subject3D data
dc.subjectgeometric primitives
dc.subjectshape analysis
dc.subjectshape abstraction
dc.subjectcomputational geometry
dc.subjectdata fitting
dc.subjectI.3.5 [Computing Methodologies/Computer Graphics]: Computational Geometry and Object Modelling—Curve
dc.subjectsurface
dc.subjectsolid and object representations
dc.titleA Survey of Simple Geometric Primitives Detection Methods for Captured 3D Dataen_US
Files
Collections