A succinct 3D visibility skeleton

DOI10.1142/S1793830910000899MaRDI QIDQ3084691zbMATH OpenOpenAlexFDO

Authors Sylvain Lazard, Christophe Weibel, Linqiao Zhang, Sue Whitesides

Publication date 25 March 2011

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830910000899

zbMATH Keywords

3D visibilitycomputational geometrydata structurepolyhedral scene

Mathematics Subject Classification ID

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

Recommendations

• On the Computation of 3D Visibility Skeletons
• scientific article; zbMATH DE number 3958767
• Visibility maps of segments and triangles in 3D
• Visibility Maps of Segments and Triangles in 3D
• Visibility-driven skeleton extraction from unstructured points

Cites work

• Computational Geometry in C
• Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra
• Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
• Ray shooting on triangles in 3-space
• The singularities of the visual mapping
• Transversals to line segments in three-dimensional space

Cited in

(4)

• Bounding linear head reduction and visible interaction through skeletons
• On the Computation of 3D Visibility Skeletons
• The Expected Number of 3D Visibility Events Is Linear
• A more compact visibility representation

This page was built for publication: A succinct 3D visibility skeleton

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