明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 3738|回复: 3

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

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

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

发表于 2008-2-16 19:35:00 | 显示全部楼层

多个直线相交应分为许多封闭或不封闭的区域。

假如只是需要在Autocad中构建区域的话

http://bbs.mjtd.com/forum.php?mod=viewthread&tid=65311

中Andyhon兄提过的程序能解决问题。

若是详细算法的话,大概要研究计算几何中的Voronoi图等理论吧。

发表于 2008-4-16 13:43:00 | 显示全部楼层

判断交点,两条两条 的做 trim 就可以拉

哈哈,刚刚做完一个,里面比较困难的是选取点的操作。其他的就是循环了

发表于 2008-4-20 13:43:00 | 显示全部楼层
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2024-11-24 04:52 , Processed in 0.182826 second(s), 24 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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