## 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/",
}