o*******7
发帖数: 772 | 1 多边形由多个点组成,不是真正意义上的多边形,比如四个点(0,0),(0,1),(1,1),(1,0),
(0,0)就算组成一个正方形了.
有什么数学定理可以用来判断一个点是否在多边形里?要考虑到像"凹"这样的奇葩形状,
编程需要,谢谢. | s*x
发帖数: 3328 | 2 没有简单的方法，哈哈，好像计算机图形学里边很多研究离散情况的生成算法
),
状,
【在 o*******7 的大作中提到】
: 多边形由多个点组成,不是真正意义上的多边形,比如四个点(0,0),(0,1),(1,1),(1,0),
: (0,0)就算组成一个正方形了.
: 有什么数学定理可以用来判断一个点是否在多边形里?要考虑到像"凹"这样的奇葩形状,
: 编程需要,谢谢.
| o*******7
发帖数: 772 | 3
在e-sports版得到答案了,
http://tog.acm.org/editors/erich/ptinpoly/
【在 s*x 的大作中提到】
: 没有简单的方法，哈哈，好像计算机图形学里边很多研究离散情况的生成算法
:
: ),
: 状,
|
|
