Surface modelling of range data by constrained triangulation

DOI10.1016/0010-4485(94)90106-6MaRDI QIDQ1335432zbMATH OpenOpenAlexFDO

Authors Xin Chen, Francis J. M. Schmitt

Publication date 19 February 1995

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4485(94)90106-6

zbMATH Keywords

constrained triangulationpolyhedral surface modelrange data processingsurface modelling

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Review text

The authors propose a method for constructing a polyhedral surface model, with the data coming from a given range image. First, their method extracts certain characteristics, mainly the surface discontinuities of type \(C^ 0\) and \(C^ 1\) and the extrema of the surface-curvature, from the given image data. Then a triangulation-based surface approximation of the data is constructed, which in particular is able to embed the previously extracted characteristica; the approximation scheme is an adaptive one in the sense that an initially rough approximation is iteratively refined only at those locations, where the approximation still does not meet the desired accuracy. A large number of figures illustrates the new found method.

Recommendations

• A smooth surface interpolation to 3D triangulations.
• Delaunay-based representation of surfaces defined over arbitrarily shaped domains
• scientific article; zbMATH DE number 4214645
• scientific article; zbMATH DE number 1698725
• scientific article; zbMATH DE number 1985296

Cited in

(18)

• Image processing and numerical methods for the approximation of terrain data
• A smooth surface interpolation to 3D triangulations.
• Vertical fault detection from scattered data
• Representing stereo data with the Delaunay triangulation
• scientific article; zbMATH DE number 1698725 (Why is no real title available?)
• Delaunay-based representation of surfaces defined over arbitrarily shaped domains
• scientific article; zbMATH DE number 2130869 (Why is no real title available?)
• Optimization of process plans using a constraint-based tabu search approach
• scientific article; zbMATH DE number 4214645 (Why is no real title available?)
• scientific article; zbMATH DE number 4082821 (Why is no real title available?)
• scientific article; zbMATH DE number 2015466 (Why is no real title available?)
• scientific article; zbMATH DE number 2040609 (Why is no real title available?)
• scientific article; zbMATH DE number 1555397 (Why is no real title available?)
• Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts
• Hybrid GA and SA dynamic set-up planning optimization
• scientific article; zbMATH DE number 2087465 (Why is no real title available?)
• scientific article; zbMATH DE number 2227312 (Why is no real title available?)
• Modelling of irregularly sampled surfaces by two-dimensional snakes

This page was built for publication: Surface modelling of range data by constrained triangulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1335432)