<分区>
在我的类似 CAD 的应用程序中，我有不同种类的二维多边形。它们可以是凹的或凸的，可以顺时针或逆时针绘制。
现在我想找出这样一个多边形的内侧在哪里，这意味着在开始时我想添加一个 vector ，它与下一个 vector 成 90 度角但指向多边形的内侧。
那么:知道如何计算这个并找到这个额外 vector 的内侧吗？
谢谢!
<分区>
在我的类似 CAD 的应用程序中，我有不同种类的二维多边形。它们可以是凹的或凸的，可以顺时针或逆时针绘制。
现在我想找出这样一个多边形的内侧在哪里，这意味着在开始时我想添加一个 vector ，它与下一个 vector 成 90 度角但指向多边形的内侧。
那么:知道如何计算这个并找到这个额外 vector 的内侧吗？
谢谢!
最佳答案
给定多边形的 n 个边 vector v_1, ..., v_n，您可以按如下方式找到内侧:
如果总和为 2pi/-2pi(或 360/-360 度)，则内侧位于“向右/向左”
关于c - 查找多边形内侧的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53442195/