tchen 发表于 2008-1-9 19:09: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>

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

<p>主程序 ge_ptinpoly.lsp<br/><a href="http://www.4d-technologies.com/techcenter/geom/ge_ptinpoly.lsp">http://www.4d-technologies.com/techcenter/geom/ge_ptinpoly.lsp</a></p><p>其所引用的呼叫程序<br/><a href="http://www.4d-technologies.com/techcenter/geom/">http://www.4d-technologies.com/techcenter/geom/</a><br/>例如 ge_getptinpoly.lsp .......</p><p><a href="http://www.4d-technologies.com/techcenter/">http://www.4d-technologies.com/techcenter/</a><br/>==&gt; Geometry 项下可以引导查询</p>

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

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

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

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

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

能否在多边形内部产生内点,请问这个什么意思啊？内点是什么啊？几何中心点吗？
页: [1]
查看完整版本: 该站至今没人能解的多边形内点问题！请教！