该站至今没人能解的多边形内点问题！请教！

tchen · 发表于 2008-1-9 19:09:00

选问题是这样：

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

很多多边形需要内部标号的问题，要保证生成的点一定在多边形内部！(不管此多边形是任何形状)所以想起来没有好的简单的方法！

虽然网站里面有人发了此话题，但是都是只能适用于凸多边形,我自己尝试了用面域中心和一些方法都不行，

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

Andyhon · 发表于 2008-1-9 21:02:00

其所引用的呼叫程序
http://www.4d-technologies.com/techcenter/geom/
例如 ge_getptinpoly.lsp .......

tchen · 发表于 2008-1-12 10:56:00

感谢回复，这个程序是判断点是否再多边形内，当然间接有用的，不过能否根据多边形求出这个点来！

Andyhon · 发表于 2008-1-12 15:27:00

如果 ge_getptinpoly.lsp 未能满足需求时,再予修订 ....

Noalsoran · 发表于 2008-1-15 11:05:00

能否在多边形内部产生内点,请问这个什么意思啊？内点是什么啊？几何中心点吗？

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