Curvature estimation for segmentation of triangulated surfaces

Authors:
R. Sacchi;J. F. Poliakoff;P. D. Thomas;K.-H. Häfele
Affiliations:
Department of Computing, The Nottingham Trent University, Nottingham, England;Department of Computing, The Nottingham Trent University, Nottingham, England;Department of Computing, The Nottingham Trent University, Nottingham, England;Forschungzentrum Karlsruhe, Institut für Angewandte Informatitk, Karlsruhe, Germany
Venue:
3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
Year:
1999

Citing 8
Cited 3

Segmentation through Variable-Order Surface Fitting

IEEE Transactions on Pattern Analysis and Machine Intelligence
Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Extracting geometric primitives

CVGIP: Image Understanding
Fundamentals of computer aided geometric design

Fundamentals of computer aided geometric design
Fast segmentation of range images into planar regions by scan line grouping

Machine Vision and Applications
Experiments in Curvature-Based Segmentation of Range Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
A geometric concept of reverse engineering of shape: approximation and feature lines

Proceedings of the international conference on Mathematical methods for curves and surfaces II Lillehammer, 1997
Computing natural division lines on free-form surfaces based on measured data

Proceedings of the international conference on Mathematical methods for curves and surfaces II Lillehammer, 1997

A survey of methods for recovering quadrics in triangle meshes

ACM Computing Surveys (CSUR)
Multi-resolution and slice-oriented feature extraction and segmentation of digitized data

Proceedings of the seventh ACM symposium on Solid modeling and applications
Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies

SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

An important aspect of reverse engineering is the production of digital representations of physical objects for CAD systems. The first stage involves taking 3D coordinate measurements for points on the surface of the object and producing in general an unstructured set of points, called a point cloud. A triangulated surface can be generated from such a point cloud, allowing copies of the original object to be manufactured. However, these triangulated surfaces generally consist of a very large number of triangles with small errors in the positions of their vertices. In many cases the original object is made up of parts of a number of simple geometric objects. Our aim is to segment the triangulated surface into a small number of components, each of which approximates to part of a simple geometric shape. We have developed algorithms for curvature estimation in order to support a 'region growing' method of segmentation.