Computing the visibility map of fat objects

DOI10.1016/J.COMGEO.2008.12.010MaRDI QIDQ2269142zbMATH OpenOpenAlexFDO

Authors Chris Gray, Mark de Berg

Publication date 16 March 2010

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://research.tue.nl/nl/publications/computing-the-visibility-map-of-fat-objects(2f317dad-fa35-4b99-ac46-c3d515cbcdd2).html

zbMATH Keywords

algorithmpolyhedracombinatorial complexitycurved objectsfat objectshidden-surface removalvisibility maprealistic input

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Computational issues in computer and robotic vision (65D19)

Recommendations

• Computing the Visibility Map of Fat Objects
• Efficient hidden surface removal for objects with small union size
• scientific article; zbMATH DE number 1102588
• Merging visibility maps
• Visibility maps of segments and triangles in 3D

Cites work

• scientific article; zbMATH DE number 177849 (Why is no real title available?)
• scientific article; zbMATH DE number 1305419 (Why is no real title available?)
• A simple output-sensitive algorithm for hidden surface removal
• Algorithms for Reporting and Counting Geometric Intersections
• Approximate range searching using binary space partitions
• Computation of the axial view of a set of isothetic parallelepipeds
• Computational geometry. Algorithms and applications.
• Efficient hidden surface removal for objects with small union size
• Hidden surface removal for \(c\)-oriented polyhedra
• Hidden surface removal for rectangles
• Improved bounds on the union complexity of fat objects
• New algorithms for special cases of the hidden line elimination problem
• On the Boundary Complexity of the Union of Fat Triangles
• Optimal Search in Planar Subdivisions
• Ray Shooting and Parametric Search
• Ray shooting, depth orders and hidden surface removal
• Realistic input models for geometric algorithms
• Vertical Ray Shooting and Computing Depth Orders for Fat Objects
• Vertical ray shooting for fat objects

Cited in

(1)

• Computing the Visibility Map of Fat Objects

This page was built for publication: Computing the visibility map of fat objects

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