Quadtree, ray shooting and approximate minimum weight Steiner triangulation

DOI10.1016/S0925-7721(02)00078-0zbMath1089.68653MaRDI QIDQ1862115

Kam-Hing Lee, Siu-Wing Cheng

Publication date: 10 March 2003

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

ray shooting queries

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Simplified linear-time Jordan sorting and polygon clipping
• Approximating minimum-weight triangulations in three dimensions
• Approximating the minimum weight Steiner triangulation
• Provably good mesh generation
• APPROXIMATION ALGORITHM FOR MULTIPLE-TOOL MILLING

This page was built for publication: Quadtree, ray shooting and approximate minimum weight Steiner triangulation