c - 查找多边形内侧的算法

Closed. This question needs to be more focused. It is not currently accepting answers. Learn more。
想改进这个问题吗更新问题，使其只关注一个问题editing this post。
12个月前关闭。
在我的类似CAD的应用程序中，我有不同类型的2D多边形。它们可以是凹的或凸的，也可以顺时针或逆时针绘制。
现在我想知道这样一个多边形的内侧在哪里，也就是说，在它的开始，我想添加一个向量，这个向量与下面的一个有90度角，但它指向多边形的内侧。
那么：我知道怎么计算这个，找到这个附加向量的内侧吗？
谢谢！

最佳答案

给定多边形的n个边向量v_1，…，v_n，可以找到内侧，如下所示：
对于i从1到n，计算v_i，v_（i+1）之间的角度（对于i=n，改用v_n和v_1）
总结这些角度
如果总和为2pi/-2pi（或360/-360度），则内侧位于“右侧/左侧”

关于c - 查找多边形内侧的算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/53442195/