悬挂及伪节点

bmy07 · 发表于 2011-3-28 15:37:08

小弟初学lisp,有个问题弄不明白，线与线未搭在一起，有空隙,如何用lisp查找出来，有没有人给个源码或者给个思路，小弟不胜感激

huangfuliang · 发表于 2011-3-28 15:47:07

呵呵

黄荣忠 · 发表于 2011-3-28 15:52:10

可不可以用获得交点的办法呢？其实我也是初学不久

Gu_xl · 发表于 2011-3-28 16:18:15

回复 bmy07 的帖子

可以参看我的这个帖子，里面也有计算悬挂线的方法！
http://bbs.mjtd.com/forum.php?mo ... mp;extra=#pid434180

rexlam321 · 发表于 2011-3-28 16:40:02

这个不会，帮你顶一下

qingxiji · 发表于 2011-3-29 12:27:02

不懂，顶下....

bmy07 · 发表于 2011-3-29 14:19:51

回复 Gu_xl 的帖子

感谢版主

，我下载回去研究研究

bmy07 · 发表于 2011-3-29 14:44:39

回复 Gu_xl 的帖子

版主，运行出错，你的代码太复杂了，我看得晕晕的，能不能给个简单点的?

Gu_xl · 发表于 2011-3-29 14:55:57

回复 bmy07 的帖子

简单的我不知道！我给你l理个思路：
1、首先找到所有的线段并给每个线段编号，每个编号关联起点坐标和终点坐标，组织建立一个数据表
2、根据每条线段的端点求与其相连的线段，组建线段相邻的邻接表，凡是端点有邻接线段的就不是悬挂点或有间隙！在组建邻接表时你可以在设定精度，间隙在容许误差范围内就认为是相连的！

huangfuliang · 发表于 2011-3-31 18:51:23

我写过这个程序

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

[源码] 悬挂及伪节点

浏览过的版块