ACSGM -- An adaptive CSG meshing algorithm

Information

• Publication Type: Technical Report
• Workgroup(s)/Project(s): not specified
• Date: December 1995
• Number: TR-186-2-95-13
• Keywords: CSG, meshing, hierarchical

Abstract

We present a new algorithm, called ACSGM (which is short for Adaptive CSG Mesher), that converts scenes in CSG representation into a boundary representation composed of triangles. The algorithm is based on the marching cubes algorithm, but instead of working at a fixed resolution, the size of the cubes used in the meshing process is changed adaptively. While the marching cubes algorithm, which calculates the vertices of the triangles of the final mesh using linear interpolation, ACSGM uses ray casting for this computation. This approach not only produces exact vertices but provides some additional information (e.g.\ the normal vectors in these vertices) that can be used to generate a more accurate approximation of the CSG object by the final mesh.

Additional Files and Images

Weblinks

No further information available.

BibTeX

@techreport{Tobler-1995-AAC,
  title =      "ACSGM -- An adaptive CSG meshing algorithm",
  author =     "Robert F. Tobler and Thomas Galla and Werner Purgathofer",
  year =       "1995",
  abstract =   "We present a new algorithm, called ACSGM (which is short for
               Adaptive CSG Mesher), that converts scenes in CSG
               representation into a boundary representation composed of
               triangles. The algorithm is based on the marching cubes
               algorithm, but instead of working at a fixed resolution, the
               size of the cubes used in the meshing process is changed
               adaptively. While the marching cubes algorithm, which
               calculates the vertices of the triangles of the final mesh
               using linear interpolation, ACSGM uses ray casting for this
               computation. This approach not only produces exact vertices
               but provides some additional information (e.g.\ the normal
               vectors in these vertices) that can be used to generate a
               more accurate approximation of the CSG object by the final  
                             mesh.",
  month =      dec,
  number =     "TR-186-2-95-13",
  address =    "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria",
  institution = "Institute of Computer Graphics and Algorithms, Vienna
               University of Technology ",
  note =       "human contact: technical-report@cg.tuwien.ac.at",
  keywords =   "CSG, meshing, hierarchical",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/1995/Tobler-1995-AAC/",
}