Parallel geometric algorithms for multi-core computers

DOI10.1016/J.COMGEO.2010.04.008MaRDI QIDQ991179zbMATH OpenFDO

Authors Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler

Publication date 2 September 2010

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00488961/file/parallel_cgal.pdf

zbMATH Keywords

Delaunay triangulationsparallel algorithmsbox intersectioncompact containerspatial sort

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• Parallel geometric algorithms for multi-core computers
• Multi-core Implementations of Geometric Algorithms
• Parallel \(d\)-D Delaunay triangulations in shared and distributed memory
• scientific article; zbMATH DE number 1424306
• New parallel algorithms for convex hull and triangulation in 3-dimensional space

Cites work

• scientific article; zbMATH DE number 5506220 (Why is no real title available?)
• scientific article; zbMATH DE number 3633698 (Why is no real title available?)
• scientific article; zbMATH DE number 5019916 (Why is no real title available?)
• Applications of random sampling in computational geometry. II
• Computing Dirichlet Tessellations in the Plane
• Design and implementation of a practical parallel Delaunay algorithm
• FAST SOFTWARE FOR BOX INTERSECTIONS
• Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension
• Parallel Delaunay mesh generation kernel
• Parallel computational geometry
• Transactions and privatization in Delaunay triangulation
• Triangulations in CGAL
• WALKING IN A TRIANGULATION

Cited in

(12)

• One machine, one minute, three billion tetrahedra
• Parallel geometric algorithms for multi-core computers
• Multi-pass geometric algorithms
• Parallel Delaunay triangulation in three dimensions
• Parallel strategies for geometric probing
• Thread-parallel mesh improvement using face and edge swapping and vertex insertion
• Load-Balancing for Parallel Delaunay Triangulations
• scientific article; zbMATH DE number 2247829 (Why is no real title available?)
• Recursion and parallel algorithms in geometric modeling problems
• Multi-core Implementations of Geometric Algorithms
• scientific article; zbMATH DE number 3980549 (Why is no real title available?)
• Data parallel geometric operations on lists

Describes a project that uses

Uses Software

• Intel TBB
• 2D triangulations
• Spatial Sorting
• 3D triangulations
• libstdc++
• MCSTL
• DeWall
• CGAL

This page was built for publication: Parallel geometric algorithms for multi-core computers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q991179)