向三角形添加点时如何构造三角形？
将点添加到现有三角形时，如何构造现有的新三角形？
基本上，如果从红色三角形开始，添加绿色点，就会创建 3 个三角形。我认为这部分非常简单：我将确定该点落在哪个三角形内，然后从给定的 4 个点中创建 3 个三角形。
但是紫点呢？它落在一条边上并创建 4 个新三角形。
有没有办法涵盖添加点和创建新三角形的所有情况？
如何确保紫色点位于边缘而不是稍微远离边缘？
您可以用任何语言提供答案，但首选 Lua。
How can I construct the new triangles that exist when adding a point to an existing triangle?
Basically if starting with the red triangle, adding the green point, creates 3 triangles. This part I think is pretty straight forward: I would determine what triangle the point falls inside and then create 3 triangles out of the given 4 points.
But what about the purple point? This falls on an edge and creates 4 new triangles.
Is there a way to cover all cases for adding a point and creating new triangles?
And how do I make sure the purple point is on the edge and not slightly away from it?
You can provide an answer in any language, but Lua would be preferred.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论