PARALLEL CONSTRUCTION OF QUADTREES AND QUALITY TRIANGULATIONS-Reference-Cited by-同舟云学术

PARALLEL CONSTRUCTION OF QUADTREES AND QUALITY TRIANGULATIONS

Published:1999-12 Issue:06 Volume:09 Page:517-532
ISSN:0218-1959
Container-title:International Journal of Computational Geometry & Applications
language:en
Short-container-title:Int. J. Comput. Geom. Appl.

Author:

BERN MARSHALL¹,EPPSTEIN DAVID²,Teng Shang-Hua³

Affiliation:

1. Xerox Palo Alto Research Center, 3333 Coyote Hill Rd., Palo Alto, CA 94304, USA

2. Department of Information and Computer Science, University of California, Irvine, CA 92717, USA

3. Department of Mathematics, Massachusetts Inst. of Technology, Cambridge, MA 02139, USA

Abstract

We describe efficient PRAM algorithms for constructing unbalanced quadtrees, balanced quadtrees, and quadtree-based finite element meshes. Our algorithms take time O(log n) for point set input and O(log n log k) time for planar straight-line graphs, using O(n+k/log n) processors, where n measures input size and k output size.

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/S0218195999000303

Reference22 articles.

1. Nonobtuse triangulation of polygons

2. Provably good mesh generation

3. Approximating the minimum weight steiner triangulation

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

1. CPU and GPU oriented optimizations for LiDAR data processing;Journal of Computational Science;2024-07

2. A projection-based, semi-implicit time-stepping approach for the Cahn-Hilliard Navier-Stokes equations on adaptive octree meshes;Journal of Computational Physics;2023-02

3. A fully-coupled framework for solving Cahn-Hilliard Navier-Stokes equations: Second-order, energy-stable numerical methods on adaptive octree based meshes;Computer Physics Communications;2022-11

4. An unstructured adaptive mesh refinement approach for computational fluid dynamics of reacting flows;Journal of Computational Physics;2022-11

5. A finite element level set method based on adaptive octree meshes for thermal free‐surface flows;International Journal for Numerical Methods in Engineering;2022-07-28