三角测量，好吧！但是隔断线呢？

XXL66 · 发表于 2010-1-9 11:43:50

你好，
我在这里看到很多带有delaunay三角剖分示例的线程，但没有一个包含断线。因为我想改进我的功能，我想也许你们可以分享一些想法。我不是在寻找代码，只是关于如何实现它的想法。
我对此的想法：
1.添加每个折线的点和所有顶点并计算三角剖分。
2.计算所有具有所有三角形边缘的折线段的交叉点和插值。
3.将断线上的新插值点添加到三角剖分中。
我认为这应该是一种可能的方法。但是我还没有测试它。同样，如果必须检查每个段与每个三角形的交集，如果它在创建时与一个段相交，那么为每个创建的三角形添加一个标志可能会很有趣。只是为了加快第2步的速度。
还应该检查交叉断线。
也许有人有更好的应用，在进行三角测量时立即添加片段...
请分享您的想法。
thx

本帖以下内容被隐藏保护；需要你回复后，才能看到！

游客，如果您要查看本帖隐藏内容请回复

gskelly · 发表于 2010-1-9 12:58:15

您可能会发现这些方法很有用：
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

frtfff · 发表于 2010-1-10 02:45:34

:kewl:
不明白。

frtfff · 发表于 2010-1-11 07:05:46

不看，我的思想是；
如果在三角测量所有其他点之后添加多段线(特征线)点，则
特征线点[1..n]
将pts[1]添加到三角形中，然后
如果pt[1]的外接圆距离
添加插值的pts[intrp]@ pts[1]的外接圆距离(少一点点)
next = pts[new]
else next = pts[2]
只是我对世界的看法，我觉得有道理。如果你使用的是Bourke类型的三角剖分方法，这对于添加一批单独的断点来说只是一个很小的假设。