Direct Segmentation of Algebraic Models for Reverse Engineering

Marek Vanco () and Guido Brunnett
Additional contact information
Marek Vanco: University of Technology Chemnitz, Computer Graphics and Visualization, Department of Computer Science
Guido Brunnett: University of Technology Chemnitz, Computer Graphics and Visualization, Department of Computer Science

A chapter in Geometric Modelling, 2004, pp 207-220 from Springer

Abstract: Abstract In Reverse Engineering a physical object is digitally reconstructed from a set of boundary points. In the segmentation phase these points are grouped into subsets to facilitate consecutive steps as surface fitting. In this paper we present a segmentation method with subsequent classification of simple algebraic surfaces. Our method is direct in the sense that it operates directly on the point set in contrast to other approaches that are based on a triangulation of the data set. The segmentation process involves a fast algorithm for k-nearest neighbors search and an estimation of first and second order surface properties. The first order segmentation, that is based on normal vectors, provides an initial subdivision of the surface and detects sharp edges as well as flat or highly curved areas. One of the main features of our method is to proceed by alternating the steps of segmentation and normal vector estimation. The second order segmentation subdivides the surface according to principal curvatures and provides a sufficient foundation for the classification of simple algebraic surfaces. If the boundary of the original object contains such surfaces the segmentation is optimized based on the result of a surface fitting procedure.

Keywords: Object reconstruction; segmentation; surface fitting; algebraic surfaces; reverse engineering; 62P30 (search for similar items in EconPapers)
Date: 2004
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-7091-0587-0_17

Ordering information: This item can be ordered from
http://www.springer.com/9783709105870

DOI: 10.1007/978-3-7091-0587-0_17

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().