gpt4 book ai didi

algorithm - 如何检查一条线是否在顶点后面?

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

我有一个算法,我从光源追踪凸多边形,所有这些都包含在 4 堵墙之间。这是算法:

准备 - 将所有顶点添加到一个数组中,按它们与光源的角度排序,然后将所有顶点形成的所有线添加到另一个数组中。

循环所有顶点并将光线旋转到它们的角度 将每个顶点设置为最近的点。 对于每个顶点循环所有线并与它们相交射线,如果线/射线交点比前一个最近点更近,则将其设置为最近点。

除了这种情况外,这非常有效: enter image description here算法未考虑绿线。如何让它继续超出多边形的末端?

最佳答案

我看不出有任何理由应该考虑绿线!光线落在顶点上,顶点仍然是实心多边形的一部分。因此,光线不会继续(沿着绿线)是合乎逻辑的。您的算法是正确且一致的!

关于algorithm - 如何检查一条线是否在顶点后面?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20895235/

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