tongyuzlg 发表于 2008-2-16 12:27:00

[讨论]如何进行直线相交求多边形的算法?

<p>请问大家如何实现多条直线相交,所得的多边形.</p>

qjchen 发表于 2008-2-16 19:35:00

<p>多个直线相交应分为许多封闭或不封闭的区域。</p><p>假如只是需要在Autocad中构建区域的话</p><p><a href="http://bbs.mjtd.com/forum.php?mod=viewthread&tid=65311">http://bbs.mjtd.com/forum.php?mod=viewthread&tid=65311</a></p><p>中Andyhon兄提过的程序能解决问题。</p><p>若是详细算法的话，大概要研究计算几何中的<font size="2">Voronoi图等理论吧。</font><font color="#cc0033"></font></p>

月色弥漫 发表于 2008-4-16 13:43:00

<p>判断交点，两条两条 的做 trim 就可以拉</p><p>哈哈，刚刚做完一个，里面比较困难的是选取点的操作。其他的就是循环了</p>

zml84 发表于 2008-4-20 13:43:00

<p><a href="http://zml84.blog.sohu.com/84038736.html">http://zml84.blog.sohu.com/84038736.html</a></p><p>lisp 源码 + 注释</p>
页: [1]
查看完整版本: [讨论]如何进行直线相交求多边形的算法?