OBJECT RECONSTRUCTION FROM LAYERED DATA USING IMPLICIT SOLID MODELING

Citation
Ct. Lim et al., OBJECT RECONSTRUCTION FROM LAYERED DATA USING IMPLICIT SOLID MODELING, Journal of manufacturing systems, 16(4), 1997, pp. 260-272
Citations number
34
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Engineering, Manufacturing","Operatione Research & Management Science","Engineering, Industrial
ISSN journal
0278-6125
Volume
16
Issue
4
Year of publication
1997
Pages
260 - 272
Database
ISI
SICI code
0278-6125(1997)16:4<260:ORFLDU>2.0.ZU;2-S
Abstract
This paper presents an automated technique for constructing 3-D implic it solids from moderately to very dense cross-sectional (layered) data sets. A collection of 2-D cross sections is generated from the layere d data by merging circular primitives using implicit solid modeling (I SM) techniques. The geometry of the circles comprising each layer is d etermined through a nonlinear optimization process using a cost functi on that measures discrepancies in the distance from data points to the boundary of the reconstructed cross section. The starting configurati on of the optimization (that is, the initial size and location of the primitives) is developed from information provided by a 2-D Delaunay t riangulation of each layer of the data set. After optimization, the in dividual 2-D cross sections are joined into a 3-D solid by performing a blend, or ''morph,'' between the separate layers. By utilizing weigh ted information from multiple layers, local curvature information is i ncluded in the blend object, resulting in a smooth transition between cross sections. The effectiveness of the algorithm is demonstrated thr ough the reconstruction of several representative examples.