A parallel algorithm for constructing projection polyhedra

DOI10.1016/0020-0190(93)90252-5MaRDI QIDQ1313751zbMATH OpenOpenAlexFDO

Authors N. R. Shah

Publication date 24 February 1994

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(93)90252-5

zbMATH Keywords

parallel algorithmcomputational geometrypolytopical cell decompositionsprojection polyhedrasimple cell decomposition

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15)

Recommendations

• Recognising polytopical cell complexes and constructing projection polyhedra
• Publication:4281634
• A time-optimal parallel algorithm for three-dimensional convex hulls
• Parallel construction of subdivision hierarchies
• THE PARALLEL 3D CONVEX HULL PROBLEM REVISITED

Cites work

• scientific article; zbMATH DE number 3153257 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 3696001 (Why is no real title available?)
• scientific article; zbMATH DE number 17657 (Why is no real title available?)
• scientific article; zbMATH DE number 482343 (Why is no real title available?)
• scientific article; zbMATH DE number 1142306 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• scientific article; zbMATH DE number 3345859 (Why is no real title available?)
• A convex 3-complex not simplicially isomorphic to a strictly convex complex
• A criterion for the affine equivalence of cell complexes in \(R^ d\) and convex polyhedra in \(R^{d+1}\)
• APPROXIMATION OF A TESSELLATION OF THE PLANE BY A VORONOI DIAGRAM
• Finding extreme points in three dimensions and solving the post-office problem in the plane
• Optimal Search in Planar Subdivisions
• Recognising polytopical cell complexes and constructing projection polyhedra

Cited in

(5)

• scientific article; zbMATH DE number 3872172 (Why is no real title available?)
• The projector algorithm: a simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs
• A parallel algorithm for volume projections on SIMD mesh-connected computers
• Output-sensitive generation of the perspective view of isothetic parallelepipeds
• A Simultaneous Iterative Method for Computing Projections on Polyhedra

This page was built for publication: A parallel algorithm for constructing projection polyhedra

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