三角测量，好吧！但是隔断线呢？
你好，我在这里看到很多带有delaunay三角剖分示例的线程，但没有一个包含断线。因为我想改进我的功能，我想也许你们可以分享一些想法。我不是在寻找代码，只是关于如何实现它的想法。
我对此的想法：
1.添加每个折线的点和所有顶点并计算三角剖分。
2.计算所有具有所有三角形边缘的折线段的交叉点和插值。
3.将断线上的新插值点添加到三角剖分中。
我认为这应该是一种可能的方法。但是我还没有测试它。同样，如果必须检查每个段与每个三角形的交集，如果它在创建时与一个段相交，那么为每个创建的三角形添加一个标志可能会很有趣。只是为了加快第2步的速度。
还应该检查交叉断线。
也许有人有更好的应用，在进行三角测量时立即添加片段...
请分享您的想法。
thx
**** Hidden Message ***** 您可能会发现这些方法很有用：
http://www.cg.tuwien.ac.at/hostings/cescg/CESCG-2004/web/Domiter-Vid/CDT.pdf
这是一个很好的例子http://terrain.cs.duke.edu/pubs/cdt-full.pdf
这是一个很好的例子http://www.cg.tuwien.ac.at/hostings/cescg/CESCG-2004/web/Domiter-Vid/
这是一个很好的例子http://www.cs.umd.edu/~mount/Papers/cccg92-icdt-scanned.pdf
:kewl:
不明白。 不看，我的思想是；
如果在三角测量所有其他点之后添加多段线(特征线)点，则
特征线点
将pts添加到三角形中，然后
如果pt的外接圆距离
添加插值的pts@ pts的外接圆距离(少一点点)
next = pts
else next = pts
只是我对世界的看法，我觉得有道理。如果你使用的是Bourke类型的三角剖分方法，这对于添加一批单独的断点来说只是一个很小的假设。 谢谢 基本上正如JerryJ所说，只需将您的新点从poly添加到原始点集中并重新计算，交叉边缘的折线将是非法的（三角形网格中不应该有边缘交叉），因此您的poly将在重新计算后丢失。
页:
[1]