求平面点定位问题(Planar Point Location Method)的源代码,块方法、链方法、三角剖分加细(Kirkpatrick)方法、梯形方法等等都可以,平面点定位问题是计算几何学的经典问题,计算几何的书上只讲理论,我到处找都找不找其相应的实现代码,有请论坛上各路高手帮忙,谢谢!帮忙顶的也散分,thanks again!

解决方案 »

  1.   

    PointLocation问题是计算几何的基础、经典的问题。自己基础差,很多算法和数据结构看起来容易实现起来难。上个月先将严蔚敏老师的《数据结构》花三周仔细复习了一遍, 
    然后找到一篇讲平面点定位问题的Kirkpatrick三角剖分算法的论文,研究了快两个星期,对着论文和书本,很多地方无从下手,谁有这方面的源代码做参考就好了