Title :
Curve and surface reconstruction in R2 and R3
Author :
Glanvill, Martin ; Broughan, Kevin
Author_Institution :
Dept. of Math., Waikato Univ., Hamilton, New Zealand
fDate :
28 Apr-2 May 1997
Abstract :
A key problem in computer aided design, finite element mesh generation and manufacturing is to construct a surface which passes through a given set of points in R3, and which might satisfy other properties. The points could result from measurements taken from a model of a car boat body or a person´s skull. Implementations of algorithms due to Fortune (1987) and O´Rourke (1987) which solve the corresponding problem for simple curves enclosing simply-connected regions in R2 using a Voronoi diagram, are described. These concepts and ideas are extended to R 3
Keywords :
CAD/CAM; computational geometry; curve fitting; manufacturing data processing; mesh generation; parallel algorithms; production engineering computing; surface fitting; R2; R3; Voronoi diagram; algorithms; computer aided design; curve reconstruction; finite element mesh generation; manufacturing; simply-connected regions; surface reconstruction; Boats; Clocks; Computer aided manufacturing; Finite element methods; Mathematics; Mesh generation; Skull; Surface reconstruction; Testing; X-ray tomography;
Conference_Titel :
High Performance Computing on the Information Superhighway, 1997. HPC Asia '97
Conference_Location :
Seoul
Print_ISBN :
0-8186-7901-8
DOI :
10.1109/HPC.1997.592180
