多边形的交点

概述给出了两个多边形.如何确定一个多边形是在另一个多边形的内部,外部还是相交？ 多边形可以是凹面或凸面. 您想对凸多边形使用分离轴定理. 基本上,对于每个多边形的每个面,您将每个多边形投影到该面的法线上,并查看这些投影是否相交. 您可以执行各种技巧来减少必须执行的这些计算的数量 – 例如,您可以在对象周围绘制一个矩形,并假设如果两个对象的矩形不相交,则它们本身不相交. (这更容易,因为检查这些盒子的交 @H_403_1@给出了两个多边形.如何确定一个多边形是在另一个多边形的内部,外部还是相交？
多边形可以是凹面或凸面.解决方法 您想对凸多边形使用分离轴定理.
基本上,对于每个多边形的每个面,您将每个多边形投影到该面的法线上,并查看这些投影是否相交.

您可以执行各种技巧来减少必须执行的这些计算的数量 – 例如,您可以在对象周围绘制一个矩形,并假设如果两个对象的矩形不相交,则它们本身不相交. (这更容易,因为检查这些盒子的交叉点的计算成本较低,而且通常非常直观.)

凹面多边形更难.我认为您可以将多边形分解为一组凸多边形,并尝试检查每个交叉的组合,但我不认为自己在这方面有足够的技巧来尝试它.

总结

以上是内存溢出为你收集整理的多边形的交点全部内容，希望文章能够帮你解决多边形的交点所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。