Showing 1–5 of 5 results for author: VanderZee, E

Delaunay Hodge Star

Authors: Anil N. Hirani, Kaushik Kalyanaraman, Evan B. VanderZee

Abstract: We define signed dual volumes at all dimensions for circumcentric dual meshes. We show that for pairwise Delaunay triangulations with mild boundary assumptions these signed dual volumes are positive. This allows the use of such Delaunay meshes for Discrete Exterior Calculus (DEC) because the discrete Hodge star operator can now be correctly defined for such meshes. This operator is crucial for DEC… ▽ More We define signed dual volumes at all dimensions for circumcentric dual meshes. We show that for pairwise Delaunay triangulations with mild boundary assumptions these signed dual volumes are positive. This allows the use of such Delaunay meshes for Discrete Exterior Calculus (DEC) because the discrete Hodge star operator can now be correctly defined for such meshes. This operator is crucial for DEC and is a diagonal matrix with the ratio of primal and dual volumes along the diagonal. A correct definition requires that all entries be positive. DEC is a framework for numerically solving differential equations on meshes and for geometry processing tasks and has had considerable impact in computer graphics and scientific computing. Our result allows the use of DEC with a much larger class of meshes than was previously considered possible. △ Less

Submitted 9 August, 2017; v1 submitted 3 April, 2012; originally announced April 2012.

Comments: Corrected error in Figure 1 (columns 3 and 4) and Figure 6 and a formula error in Section 2. All mathematical statements (theorems and lemmas) are unchanged. The previous arXiv version v3 (minus the Appendix) appeared in the journal Computer-Aided Design

MSC Class: 65N30; 53-04 ACM Class: I.3.5; G.1.8

Journal ref: Computer-Aided Design, Volume 45, Issue 2, 2013, pages 540-544

Geometric and Combinatorial Properties of Well-Centered Triangulations in Three and Higher Dimensions

Authors: Evan VanderZee, Anil N. Hirani, Damrong Guoy, Vadim Zharnitsky, Edgar Ramos

Abstract: An n-simplex is said to be n-well-centered if its circumcenter lies in its interior. We introduce several other geometric conditions and an algebraic condition that can be used to determine whether a simplex is n-well-centered. These conditions, together with some other observations, are used to describe restrictions on the local combinatorial structure of simplicial meshes in which every simple… ▽ More An n-simplex is said to be n-well-centered if its circumcenter lies in its interior. We introduce several other geometric conditions and an algebraic condition that can be used to determine whether a simplex is n-well-centered. These conditions, together with some other observations, are used to describe restrictions on the local combinatorial structure of simplicial meshes in which every simplex is well-centered. In particular, it is shown that in a 3-well-centered (2-well-centered) tetrahedral mesh there are at least 7 (9) edges incident to each interior vertex, and these bounds are sharp. Moreover, it is shown that, in stark contrast to the 2-dimensional analog, where there are exactly two vertex links that prevent a well-centered triangle mesh in R^2, there are infinitely many vertex links that prohibit a well-centered tetrahedral mesh in R^3. △ Less

Submitted 16 December, 2009; originally announced December 2009.

Comments: Approximately 30 pages. Contains 25 figures. Some figures include multiple graphics

ACM Class: G.2.0

A Dihedral Acute Triangulation of the Cube

Authors: Evan VanderZee, Anil N. Hirani, Vadim Zharnitsky, Damrong Guoy

Abstract: It is shown that there exists a dihedral acute triangulation of the three-dimensional cube. The method of constructing the acute triangulation is described, and symmetries of the triangulation are discussed. It is shown that there exists a dihedral acute triangulation of the three-dimensional cube. The method of constructing the acute triangulation is described, and symmetries of the triangulation are discussed. △ Less

Submitted 11 August, 2009; v1 submitted 22 May, 2009; originally announced May 2009.

Comments: Minor edits for journal version. Added some material to the introduction

ACM Class: I.3.5

Triangulation of Simple 3D Shapes with Well-Centered Tetrahedra

Authors: Evan VanderZee, Anil N. Hirani, Damrong Guoy

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, infi… ▽ More 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. △ Less

Submitted 5 August, 2008; v1 submitted 13 June, 2008; originally announced June 2008.

Comments: Accepted at the conference "17th International Meshing Roundtable", Pittsburgh, Pennsylvania, October 12-15, 2008. Will appear in proceedings of the conference, published by Springer. For this version, we fixed some typos

Report number: UIUCDCS-R-2008-2970 ACM Class: I.3.5

Well-Centered Triangulation

Authors: Evan VanderZee, Anil N. Hirani, Damrong Guoy, Edgar Ramos

Abstract: Meshes composed of well-centered simplices have nice orthogonal dual meshes (the dual Voronoi diagram). This is useful for certain numerical algorithms that prefer such primal-dual mesh pairs. We prove that well-centered meshes also have optimality properties and relationships to Delaunay and minmax angle triangulations. We present an iterative algorithm that seeks to transform a given triangula… ▽ More Meshes composed of well-centered simplices have nice orthogonal dual meshes (the dual Voronoi diagram). This is useful for certain numerical algorithms that prefer such primal-dual mesh pairs. We prove that well-centered meshes also have optimality properties and relationships to Delaunay and minmax angle triangulations. We present an iterative algorithm that seeks to transform a given triangulation in two or three dimensions into a well-centered one by minimizing a cost function and moving the interior vertices while keeping the mesh connectivity and boundary vertices fixed. The cost function is a direct result of a new characterization of well-centeredness in arbitrary dimensions that we present. Ours is the first optimization-based heuristic for well-centeredness, and the first one that applies in both two and three dimensions. We show the results of applying our algorithm to small and large two-dimensional meshes, some with a complex boundary, and obtain a well-centered tetrahedralization of the cube. We also show numerical evidence that our algorithm preserves gradation and that it improves the maximum and minimum angles of acute triangulations created by the best known previous method. △ Less

Submitted 18 August, 2009; v1 submitted 14 February, 2008; originally announced February 2008.

Comments: Content has been added to experimental results section. Significant edits in introduction and in summary of current and previous results. Minor edits elsewhere

Report number: UIUCDCS-R-2008-2936 ACM Class: I.3.5

Journal ref: SIAM J. Sci. Comput. 31, 6 (2010) 4497-4523