• DocumentCode
    1867527
  • Title

    Curve and surface reconstruction in R2 and R3

  • Author

    Glanvill, Martin ; Broughan, Kevin

  • Author_Institution
    Dept. of Math., Waikato Univ., Hamilton, New Zealand
  • fYear
    1997
  • fDate
    28 Apr-2 May 1997
  • Firstpage
    395
  • Lastpage
    400
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing on the Information Superhighway, 1997. HPC Asia '97
  • Conference_Location
    Seoul
  • Print_ISBN
    0-8186-7901-8
  • Type

    conf

  • DOI
    10.1109/HPC.1997.592180
  • Filename
    592180
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1867527