A POINT-PLACEMENT STRATEGY FOR CONFORMING DELAUNAY TETRAHEDRALIZATION-Reference-Cited by-同舟云学术

A POINT-PLACEMENT STRATEGY FOR CONFORMING DELAUNAY TETRAHEDRALIZATION

Published:2001-12 Issue:06 Volume:11 Page:669-682
ISSN:0218-1959
Container-title:International Journal of Computational Geometry & Applications
language:en
Short-container-title:Int. J. Comput. Geom. Appl.

Author:

MURPHY MICHAEL¹,MOUNT DAVID M.²,GABLE CARL W.³

Affiliation:

1. Department of Computer Science, University of Maryland — College Park, College Park, MD 20742, USA

2. Department of Computer Science and Institute for Advance Computer Studies, University of Maryland — College Park, College Park, MD 20742, USA

3. Geoanalysis Group, Earth and Environmental Science Division, Los Alamos National Laboratory, Los Alamos, NM 87544, USA

Abstract

A strategy is presented to find a set of points that yields a Conforming Delaunay tetrahedralization of a three-dimensional Piecewise-Linear complex (PLC). This algorithm is novel because it imposes no angle restrictions on the input PLC. In the process, an algorithm is described that computes a planar conforming Delaunay triangulation of a Planar Straight-Line Graph (PSLG) such that each triangle has a bounded circumradius, which may be of independent interest.

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218195901000699

Reference4 articles.

1. Constrained delaunay triangulations

2. Centroidal Voronoi Tessellations: Applications and Algorithms

3. An upper bound for conforming Delaunay triangulations

4. A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation

Cited by 54 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Quartz Dissolution Effects on Flow Channelization and Transport Behavior in Three‐Dimensional Fracture Networks;Geochemistry, Geophysics, Geosystems;2024-07

2. Constrained Delaunay Tetrahedrization: A Robust and Practical Approach;ACM Transactions on Graphics;2023-12-05

3. Declarative Specification for Unstructured Mesh Editing Algorithms;ACM Transactions on Graphics;2022-11-30

4. Grid Generation and Algebraic Solvers;Springer Handbook of Semiconductor Devices;2022-11-11

5. Flow and transport in three-dimensional discrete fracture matrix models using mimetic finite difference on a conforming multi-dimensional mesh;Journal of Computational Physics;2022-10