明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 2037|回复: 3

[求助]求多边形内点!

[复制链接]
发表于 2007-12-13 16:42:00 | 显示全部楼层 |阅读模式

问题是这样:

     能否在多边形内部产生内点,不管多边形是凹还是凸,都能产生的这个点在多边形内!因为我有一个CAD图形涉及到

     很多多边形需要  内部标号的问题,所以想起来没有好的简单的方法!

    虽然网站里面有人发了此话题,但是未给出源代码和解答思路,我自己尝试了用面域中心和一些方法都不行,

   所以看大家能否想出一个解答方法,最好是有理论依据的,比较好的解法!

发表于 2007-12-14 13:11:00 | 显示全部楼层
把多边形三角化,取三角形的中心点肯定在多边形内部啊
发表于 2013-8-19 08:39:04 | 显示全部楼层
fpiw 发表于 2007-12-14 13:11
把多边形三角化,取三角形的中心点肯定在多边形内部啊

这个是怎么确定的?
发表于 2013-8-29 14:05:49 | 显示全部楼层
AcDbMPolygon::isPointInsideMPolygon
这应该能解决你的问题。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-11-25 07:53 , Processed in 0.176869 second(s), 29 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表