求平面点定位问题(Planar Point Location Method)的实现源代码
求平面点定位问题(Planar Point Location Method)的源代码,块方法、链方法、三角剖分加细(Kirkpatrick)方法、梯形方法等等都可以,平面点定位问题是计算几何学的经典问题,计算几何的书上只讲理论,我到处找都找不找其相应的实现代码,有请论坛上各路高手帮忙,谢谢!帮忙顶的、提供相关帮助信息的也有分,thanks again!
[解决办法]
这个地方可能有你需要的
http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Arrangement_2/Chapter_main.html#Section_20.3
[解决办法]
http://www.cs.sunysb.edu/~algorith/files/point-location.shtml
[解决办法]