【问题标题】:Find a point in a complex polygon在复杂多边形中查找一个点
【发布时间】:2010-12-03 11:34:32
【问题描述】:

这个多边形的形状可以像一个 C

我尝试了位于此处的公式 How can I determine whether a 2D Point is within a Polygon?

但它实际上并不能正确预测该点是否在多边形中。

【问题讨论】:

  • 你的意思是复杂的(自相交)还是凸的(“C”形)?
  • 'C' 形多边形不是凸面
  • 抱歉意思是凹的 - 你不能编辑 cmets。

标签: opengl collision-detection polygon hittest


【解决方案1】:

最简单的方法 - 特别是对于很多点是对多边形进行三角测量,然后在三角形测试中做一个点。
您可以将多边形转换为一组凸多边形,但这比较棘手。

另见Random points inside a 4-sided Polygon

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2012-06-18
    • 2021-06-18
    • 1970-01-01
    • 2011-07-01
    • 1970-01-01
    • 1970-01-01
    • 2013-07-14
    • 2019-12-10
    相关资源
    最近更新 更多