gpt4 book ai didi

algorithm - 你怎么知道你是不是 'inside'一组三角形?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:18:50 29 4
gpt4 key购买 nike

如果您有一组像这样的“常规”连接三角形:

geodesic mesh sphere

...并且您知道每个三角形的顶点/法线,什么是测试另一个点是否在三角形集合“内部”或“包含在”三角形集合中的有效方法?

谢谢!

最佳答案

从给定的点,投出一条直线。测试线与每个三角形的交点,并计算在该点同一侧找到的所有交点。如果这个计数是奇数,那么你在里面。

为了简化计算,使用 x=x0y=y0 作为直线并将所有内容投影到 XY 平面上。使用 How to determine if a point is in a 2D triangle?最后检查交点的 z 值。

关于algorithm - 你怎么知道你是不是 'inside'一组三角形?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21285817/

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