| 
|
QuoteRef: shewJR6_2005
Topic:
computational geometry
Reference
Shewchuk, J.R., "Star splaying: an algorithm for repairing Delaunay triangulations and convex hulls", Proceedings of the Symposium on Computational Geometry SoCG'05, Pisa, Italy, June 2005, pp. 237-246. Google
abstract ;;Quote: star splaying is a general dimensional edge flip; repairs nearly Delaunay triangulations and nearly convex hulls; requires general position and exact arithmetic; may be parallelized
Topic: computational geometry (20 items)