Triangulation of Simple 3D Shapes with Well-Centered Tetrahedra

VanderZee, Evan; Hirani, Anil N.; Guoy, Damrong

Permalink

https://hdl.handle.net/2142/11460 Copy

Description

Title

Triangulation of Simple 3D Shapes with Well-Centered Tetrahedra

Author(s)

• VanderZee, Evan
• Hirani, Anil N.
• Guoy, Damrong

Issue Date

2008-06

Keyword(s)

numerical analysis

Abstract

A completely well-centered tetrahedral mesh is a triangulation of a three dimensional domain in which every tetrahedron and every triangle contains its circumcenter in its interior. Such meshes have applications in scientific computing and other fields. We show how to triangulate simple domains using completely well-centered tetrahedra. The domains we consider here are space, infinite slab, infinite rectangular prism, cube and regular tetrahedron. We also demonstrate single tetrahedra with various combinations of the properties of dihedral acuteness, 2-well-centeredness and 3-well-centeredness.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11460

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections