执行两个不规则三角网(TIN)的叠加


9

我指的是本文在 2.6.1节中,关于两个TIN的加法和减法:

可以精确确定两个TIN的相加,并将其存储到新的TIN中,因为分段线性函数的相加又会产生分段线性函数。通过T1和进行叠加T2来完成加法,为此有几种算法。之后,我们得到一个细分,其中所有面都有3、4、5、6边。现在,我们必须填写叠加层顶点的高度信息。

尽管我可以理解段落中的每个单词,但我不知道如何在实践中执行上述步骤来获得两个TIN的填充/填充。

更具体地说,我想知道如何执行两个TIN的叠加。本文末尾提供了参考资料,但由于我不在大学图书馆内,所以我无法访问它们。因此,非常感谢任何易于访问的在线参考(或代码示例)!

Answers:


3

如果可以覆盖两个(矢量)多边形层,则可以覆盖两个TIN。有关算法的讨论出现在很多地方,包括

复杂多边形之间的并集新算法

矢量叠加处理-特定理论

简单特征模型中的多边形叠加算法设计

平行叠加3D三角剖分产生的体积

(不幸的是,大多数算法都是摘要,而不是实际论文。)基本算法将出现在任何有关计算几何的优秀教科书中。 平面扫描算法是一种有吸引力且经常使用的选择。 C ++源代码可用。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.