Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Simplical Mesh Generation With Applications

Simplical Mesh Generation With Applications

File(s)
92-1322.pdf (1.06 MB)
92-1322.ps (3.36 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6140
Collections
Computer Science Technical Reports
Author
Moore, Douglas W.
Abstract

Many problems in computer graphics and in engineering analysis require for their solution the construction of a mesh of simple polytopal elements that approximately fill the interior of an object or cover its boundary. The simplest polytopes are the simplexes, and simplicial meshes have particular advantages when solving interpolation problems, graphically rendering objects approximated by boundary meshes, and in many other applications. Boxes are often used where simplexes should be considered because the properties of boxes are more familiar. This dissertation develops several techniques that aid in the construction of simplicial meshes in any dimension. It presents the essential combinatorial and geometric properties of simplexes, and presents simple techniques for decomposing simplexes into smaller simple objects. It describes the simplicial quadtree, a useful representation in the construction of simplicial meshes, and presents a technique for converting an arbitrary simplicial quadtree into a balanced quadtree, then into a triangulation. It also describes mesh displacement, a technique for improving the quality of a boundary triangulation while reducing its size. Several degenerate behaviors can arise from mesh displacement, and the dissertation discusses methods for detecting and compensating for these degeneracies. Simplicial mesh generation techniques can be applied to many kinds of problems. To illustrate this, the final chapters describe the implementation of a polygonalizer for algebraic sets and a system that applies the operations of constructive solid geometry to sets defined algebraically.

Date Issued
1992-12
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR92-1322
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance