dingzh_的博客

原创 Jonathan Richard Shewchuk的德罗奈三角化(Delaunay Triangulation) 崩溃(Crash)问题

Jonathan Richard Shewchuk的德罗奈三角化(Delaunay Triangulation) 崩溃(Crash)问题 研究网格化的同学一定知道德罗奈三角化(Delaunay Triangulation)方法，德罗奈(Delaunay)三角化算法从计算几何算法角度来看，难度不大，实现起来也不困难，但在实际工程中，自己写的德罗奈算法会出现各种问题，主要原因就是浮点精度导致的各种算法...