平面离散点集的delaunay三角化

请问如何在VC中实现平面离散点集的delaunay三角化

解决方案 »

  1.   

    http://ti.js.cn/jsjtkj/j200302/41-44.htm
      

  2.   

    我有个算法：
    http://ress.wtusm.edu.cn/garden/courseware/gis/ch5/5.6.2.htm#title完成第二步了第三步呢？
    外接圆怎么讲？大家来研究研究么
      

  3.   

    weakwater,按你所提供的算法，在初始化三角网的过程中，若所有的点均在凸包上，则未必满足delaunay 的性质，你的看法如何？
      

  4.   

    http://geocom.hhcc.net.cn/magz/wk0204/02.htm
      

  5.   

    我编了一个方法，但是有bug，没时间改正了，谁能帮我改改？我可以把算法的步骤告诉你。
    想要的请加我msn: [email protected]
      

  6.   

    我也编了个有bug的函数debug不好老是内存出错