用户名
图(1)是典型的Delaunay三角剖分(蓝色),它具有边界线(黑色矩形)。
Delaunay三角剖分中的每个顶点都有一个高度值。这样我就可以计算出凸包内部的高度。我正在寻找一种方法来计算直到边界线的高度(某种外推法)。此任务有两件事
三角剖分直至边界点
找出新创建的三角形顶点的高度
有人遇到这个问题吗?
图1:
几何
我将三角剖分的凸包点投影到可见的框段,然后将4个框角和投影点插入到三角剖分中。
没有独特的正确方法将高度分配给新点。一种简单而稳定的方法是为每个新点分配最接近的可见凸包顶点的高度。进行外推时要小心:凸包的三角形往往具有不稳定的坡度,请参见下面的地形图前面的大三角形。它们在xy平面上的投影几乎具有0的面积,但是由于高度差,它们很大,并且与xy平面几乎成90度。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
编辑于
我来说两句