gpt4 book ai didi

algorithm - 构建多边形的轮廓(特别是三角剖分)

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:56:21 32 4
gpt4 key购买 nike

我将如何构建仅由三角形组成的二维多边形的轮廓,它可以有孔,外部轮廓可以是凹的/凸的,孔也可以是凹的/凸的。

从什么I'm reading over here看起来这正是三角剖分问题的逆问题。你知道任何处理此类问题的文章吗?

八叉树/四叉树与此相关吗?

最佳答案

我猜你有三点集合形式的数据,它们构成了一个“实心”三角形,这些三角形沿着边相连,所有将成为完整形状角点的顶点也是所有接触这一点的三角形。然后你只需要找到所有没有加倍的边,即不属于两个相邻的三角形。

关于algorithm - 构建多边形的轮廓(特别是三角剖分),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/477894/

32 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com