tchen 发表于 2007-12-13 16:42:00

[求助]求多边形内点！

<p>问题是这样：</p><p>&nbsp;&nbsp;&nbsp;&nbsp; 能否在多边形内部产生内点，不管多边形是凹还是凸，都能产生的这个点在多边形内！因为我有一个CAD图形涉及到</p><p>&nbsp;&nbsp;&nbsp;&nbsp; 很多多边形需要&nbsp; 内部标号的问题，所以想起来没有好的简单的方法！</p><p>&nbsp;&nbsp;&nbsp; 虽然网站里面有人发了此话题，但是未给出源代码和解答思路，我自己尝试了用面域中心和一些方法都不行，</p><p>&nbsp;&nbsp; 所以看大家能否想出一个解答方法，最好是有理论依据的，比较好的解法！</p>

fpiw 发表于 2007-12-14 13:11:00

把多边形三角化，取三角形的中心点肯定在多边形内部啊

yxr_MJTD 发表于 2013-8-19 08:39:04

fpiw 发表于 2007-12-14 13:11 static/image/common/back.gif
把多边形三角化，取三角形的中心点肯定在多边形内部啊

这个是怎么确定的？

zfbj 发表于 2013-8-29 14:05:49

AcDbMPolygon::isPointInsideMPolygon
这应该能解决你的问题。
页: [1]
查看完整版本: [求助]求多边形内点！