从多边形网格创建地形2D曲线
内部党
伊夫·达乌斯特
一种选择是依次处理所有面，并为每个面确定遍历它们的水平面。对于给定的平面和面，依次检查所有四个顶点并找到（Zvertex-Zplane）符号的变化。正好有两个这样的变化，它们定义了一条属于水平曲线的边。（异常情况下，您会发现符号的四个变化，这些变化在小平面不是平面时发生-成对连接点。）
每次找到相交点时，都用平面的（唯一）索引和相交的边的（唯一）索引标记它。您还可以使用与该面相交的另一条边的索引对其进行标记。
通过在平面索引上排序，可以将每个平面的相交分组。
对于给定的平面，使用哈希表，您可以沿交点从一条边到另一条边。
这将为您提供所需的曲线集。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
相关文章
Related 相关文章
- 1
如何比N时间更快地确定点是否在2D凸多边形内
- 2
使用2D多边形而不是航点的AI寻路-是否有推荐的算法？
- 3
Boost :: Geometry-在3D空间中查找2D多边形的区域？
- 4
2D多边形顶点法线朝向内/外？
- 5
通过Sharpdx API用4个顶点（2D位置）绘制并填充多边形
- 6
如何对多个高速多边形碰撞（2D）进行插值？
- 7
旋转2D多边形而不更改其位置
- 8
解决2D游戏碰撞（多边形）
- 9
如何选择指向任何凸多边形内部的法线向量（2d）？
- 10
使用D3.js SVG的2D多边形布尔运算
- 11
从3D对象获取2D凹面多边形
- 12
关于计算多个凸2D多边形的交集的建议
- 13
如何创建地理编码服务（查找与给定点相交的多边形）
- 14
如何计算任何2D多边形的重力？
- 15
使用R / sf从Fishnet /网格（线）创建多边形
- 16
创建多边形的算法
- 17
如何处理2D多边形轮廓的自相交
- 18
不同图层中2D多边形的岛的微分或相交
- 19
2D多边形顶点法线朝内/朝外？
- 20
在openGL中绘制2D多边形
- 21
如何选择指向任何凸多边形内部的法线向量（2d）？
- 22
最佳实践，以检测点是否在2D多边形内（多边形的顶点在表上）
- 23
通过矢量扩展2D多边形
- 24
R：多边形与曲线不对齐
- 25
曲线和直线的组合多边形
- 26
Unity 2D 多边形碰撞器
- 27
使用 Struct 的 Encodable 协议解码 2D 多边形坐标
- 28
如何根据多边形的方向创建网格
- 29
沿某个轴为 2D 多边形添加每个像素点
我来说两句