skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Surface Triangulation for CSG in Mercury

Abstract

Visualization routines for rendering complicated geometries are very useful for engineers and scientists who are trying to build 3D prototypes of their designs. A common way to rapidly add interesting features to a 3D model is through the use of a concept called Constructive Solid Geometry. CSG uses compositions of the boolean set operations to manipulate basic geometric primitives to form more complicated objects. The most common boolean operations employed are union, intersection, and subtraction. Most computer-aided design software packages contain some sort of ability visualize CSG. The typical workflow for the user is as follows: The user specifies the individual primitive components, the user arbitrarily combines each of these primitives with boolean operations, the software generates a CSG tree structure which normally stores these solids implicitly with their defining equation, the tree is traversed and a general algorithm is applied to render the appropriate geometry onto the screen. Algorithms for visualizing CSG have been extensively developed for over a decade. Points sampled from the implicit solids are typically used as input by variations of algorithms like marching cubes and point-cloud surface reconstruction. Here, we explain a surface triangulation method from the graphics community that is being used for surfacemore » visualization in the framework of a Monte-Carlo neutron transport code called Mercury.« less

Authors:
 [1];  [2]
  1. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States); Georgia Inst. of Technology, Atlanta, GA (United States)
  2. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Publication Date:
Research Org.:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1236744
Report Number(s):
LLNL-TR-676678
DOE Contract Number:  
AC52-07NA27344
Resource Type:
Technical Report
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Engel, Daniel, and O'Brien, Matthew J. Surface Triangulation for CSG in Mercury. United States: N. p., 2015. Web. doi:10.2172/1236744.
Engel, Daniel, & O'Brien, Matthew J. Surface Triangulation for CSG in Mercury. United States. doi:10.2172/1236744.
Engel, Daniel, and O'Brien, Matthew J. Wed . "Surface Triangulation for CSG in Mercury". United States. doi:10.2172/1236744. https://www.osti.gov/servlets/purl/1236744.
@article{osti_1236744,
title = {Surface Triangulation for CSG in Mercury},
author = {Engel, Daniel and O'Brien, Matthew J.},
abstractNote = {Visualization routines for rendering complicated geometries are very useful for engineers and scientists who are trying to build 3D prototypes of their designs. A common way to rapidly add interesting features to a 3D model is through the use of a concept called Constructive Solid Geometry. CSG uses compositions of the boolean set operations to manipulate basic geometric primitives to form more complicated objects. The most common boolean operations employed are union, intersection, and subtraction. Most computer-aided design software packages contain some sort of ability visualize CSG. The typical workflow for the user is as follows: The user specifies the individual primitive components, the user arbitrarily combines each of these primitives with boolean operations, the software generates a CSG tree structure which normally stores these solids implicitly with their defining equation, the tree is traversed and a general algorithm is applied to render the appropriate geometry onto the screen. Algorithms for visualizing CSG have been extensively developed for over a decade. Points sampled from the implicit solids are typically used as input by variations of algorithms like marching cubes and point-cloud surface reconstruction. Here, we explain a surface triangulation method from the graphics community that is being used for surface visualization in the framework of a Monte-Carlo neutron transport code called Mercury.},
doi = {10.2172/1236744},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2015},
month = {8}
}

Technical Report:

Save / Share: