gpt4 book ai didi

python - 如何找到包含给定点的 delaunay 三角剖分面

转载 作者:行者123 更新时间:2023-11-28 21:24:29 29 4
gpt4 key购买 nike

我已经绘制了 n 个随机点 (黑点) 并使用了 delaunay 三角剖分,现在我想插入 m 个随机评估点 < em>(红色点) 所以我需要计算评估点在哪个三角形内。

计算每个点的三角形顶点的方法是什么? enter image description here

最佳答案

对于给定的三角形ABC,如果点C在AB线的同一侧,A点在BC线的同一侧,A点在线的同一侧,则该点在三角形内AC 和 B 点一样。您可以预先优化每个三角形的检查并检查所有三角形,直到找到它所在的三角形。参见 this page了解更多详情。

为了节省计算量,您可以计算每个三角形点的最小和最大 X 坐标和 Y 坐标。如果一个点的 X 和 Y 坐标不在最小值和最大值之内,您可以立即跳过检查该三角形。如果点不在包围三角形的矩形内,则该点不能在其中。

关于python - 如何找到包含给定点的 delaunay 三角剖分面,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15968968/

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