Parallel implementation of 3D convex-hull algorithm

DOI10.1016/0010-4485(91)90087-DMaRDI QIDQ1178257zbMATH OpenOpenAlexFDO

Authors A. M. Day

Publication date 26 June 1992

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4485(91)90087-d

zbMATH Keywords

computational geometryconvex hullparallel implementationparallel programtransputer

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer science aspects of computer-aided design (68U07) Distributed algorithms (68W15)

Recommendations

• A time-optimal parallel algorithm for three-dimensional convex hulls
• scientific article; zbMATH DE number 1196828
• New parallel algorithms for convex hull and triangulation in 3-dimensional space
• Two parallel algorithms for the convex hull problem in a two dimensional space

Cited in

(7)

• Fast computing of three-dimensional convex hulls using graphics hardware
• Parallelization alternatives and their performance for the convex hull problem
• gHull, a GPU algorithm for 3D convex hull
• scientific article; zbMATH DE number 1196828 (Why is no real title available?)
• Convex hull of a planar set of straight and circular line segments
• New parallel algorithms for convex hull and triangulation in 3-dimensional space
• A parallel algorithm based on convexity for the computing of Delaunay tessellation

This page was built for publication: Parallel implementation of 3D convex-hull algorithm

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