[求助]：求关于去除重线的思路

raven

求关于去除重线的思路,在论坛中搜索不到相关内容

cy956

关键是判断是否重线。

针对line，arc好办，对pl等其他线型，不是很好判断。

raven

只考虑line,arc,可能有局部或全部重两种可能

前生

以前有源代码,一个叫张德友的网站里好象也有

XDSoft

在老的001论坛，我给大家贴过“纯”LISP写的，大家应该下载过了。

关键：

1、按角度把所有的LINE建立关联表
2、处理上面的关联表，按照每个项（角度相同），求点到一个参考线的距离，然后按照距离做关键字建立关联表，经过处理后，距离相同的（角度相同的）在一个表里面，这个里面的LINE是有可能重合的，然后再判断是否重合就可以了。

按照这个思路写的XDRX_API的消除重线函数处理几十万条重线，只需要几秒钟。是LISP的几千倍，其他专业软件ARX的几十倍，因为经过排序，很多种循环处理都剔出了，程序的时间复杂度是n，不经过排序处理的，时间复杂度是n*n,测试数据老的001论坛曾经公布过。

1. 
   
2. [FONT=courier new]
   
3. 216。xdrx_curve_remove_dup
   
4. 
   
5. 功能：消除重线（line,arc,polyline）
   
6. 
   
7. 调用格式：(xdrx_curve_remove_dup <选择集> ["图层"][超短线长度])
   
8. 
   
9. 返回值：表 (总曲线数  剩余曲线数 超短线数)  
   
10. 
    
11. 说明：参数： ["图层"]--字符串，剩余曲线存放的层
    
12.            [超短线] -- 实数或整数，小于该值的都删除
    
13. [/FONT]

复制代码

fylinwater

我们经常拿到的地形图有重复10余份的
而且有不同的实体 形  面 不同的多义线 块 文字 MTEXT 椭圆线  
我头都大了
不过还好重复覆盖的实体是同一种类型的
我觉得在算法上要提高速度 可以把实体按空间用SSGET分区选 可以提高速度N倍

binbin

ARX中曲线几何类中有一函数可以返回两曲线重叠的部分,overlap();

fango

这个程序运行都有问题,我在2000下运行，结果控制台提示没有  xdr_ssget(  ) 函数,通不过.

XDSoft

最初由 fango 发布
[B]这个程序运行都有问题,我在2000下运行，结果控制台提示没有  xdr_ssget(  ) 函数,通不过. [/B]

你是说“XDRX_API”吗？XDRX_API已经不支持2000了，换2002吧。

fango

i like this,it did do sth for us!but i don't how to login...but it seems that autocad have seldom talents to do more for us,it isn't like pro\e or solidxxx.the modern world of cad have enter a new millennium.
   另一个问题,我想找一个能打印多张图纸的拼图优化程序,能找到么?
   好象XDRS-API是晓东编写的一个函数库是吧？我现在下载了，怎么把它装到ACAD2000下，让它工作呢？是不是要结合晓东工具箱？