怎样计算点并保证在多边形内部

wiseboy · 发表于 2014-5-22 09:34

如题，怎样计算点并保证在多边形内部，比如在多边形内部标注多边形面积

wiseboy · 发表于 2014-5-22 09:39

我的思路是先计算多边形的中心并判断点是否在多边形内部，若不在，去除多边形最短的一条边及相邻的两条边后组成多边形再计算多边形的中心并判断，如此循环直到点在多边形内部

q3_2006 · 发表于 2014-5-22 13:10

没看懂你想干嘛

Gu_xl · 发表于 2014-5-22 22:25

多边形内点算法思路，代码你自己写：
1、先求多边形的质心pt,然后判断pt是否在多边形内，若是则pt作为结果返回，不是，则下一步
2、计算多边形的包围框，计算出包围框的宽度w和高度h
3、若 w>h,则延pt做垂直X轴的线p1p2，否则延pt做垂直Y轴的线p1p2
4、计算出直线p1p2和多边形的交点，并将交点延直线p1p2排好序
5、取交点间最长的一段中点，若中点在多边形内，则改点为结果返回，若中点不在多边形内，则取次长线段中点，以此类推出结果！

树櫴希德 · 发表于 2014-5-23 19:38

高深莫测啊，楼主那个多段线面积程序要求的函数为什么？http://bbs.mjtd.com/forum.php?mo ... mp;page=1#pid577391

账号		自动登录	找回密码
密码			注册

怎样计算点并保证在多边形内部

相关帖子