习作---自动删除pline多余的端点

xxsheng · 发表于 2006-5-31 14:54:00

LONGXIN发表于2006-5-31 14:48:00不会没有作用的，不同的专业有不同的要求。

恩,想起来也是,我是从数学的角度判断的,,专业,呵呵,我的专业和制图设计一点不沾边,,,,加个允许的误差应该很简单,再判断下(1+ n)点到n点和到(+ 2 n)点的距离,,,,,,,,要不干脆改成手动的删除算了,哈哈~~

LONGXIN · 发表于 2006-5-31 15:07:00

在很多行业会认为三个点为同一个点，我以为用中间连线的方位判断是否为同点不科学

LONGXIN · 发表于 2006-5-31 15:11:00

xxsheng发表于2006-5-31 14:54:00恩,想起来也是,我是从...

我说的不同的专业有不同的要求是指，当连续三点相距很远但在同一直线上时，有很多专业上不能删除中间点的。

vken7az2p · 发表于 2006-5-31 17:44:00

判断同点,我认为应在加上面积判断,如果一开始就纪录面积值再做角度判断,删除点位同时比较面积是否减少,若有减少不删除点位,希望您的程序可以加上这个判断

xxsheng · 发表于 2006-5-31 17:46:00

本帖最后由作者于 2006-5-31 18:29:13 编辑

LONGXIN发表于2006-5-31 15:07:00 在很多行业会认为三个点为同一个点，我以为用中间连线的方位判断是否为同点不科学 UploadFile/2006-5/20065311564693...

这个图什么意思?这个图的角点都不会被删除,,,,,,,你说的是删除距离在一定范围的顶点吧?~~行业会认为图中三点为同一个点?呵呵,不明白了,,,,以后在理解这个问题了.明天开始忙了~~

xxsheng · 发表于 2006-5-31 17:55:00

本帖最后由作者于 2006-5-31 18:26:01 编辑

vken7az2p发表于2006-5-31 17:44:00 判断同点,我认为应在加上面积判断,如果一开始就纪录面积值再做角度判断,删除点位同时比较面积是否减少,若有减少不删除点位,希望您的程序可以加上这个判断...

恩,我想我真的错了,没有注意到圆弧只改变顶点会变形，,,,,,,,你帮添加一个吧.明天开始就忙的厉害了,哈哈~~~

vken7az2p · 发表于 2006-5-31 21:22:00

xxsheng发表于2006-5-31 17:55:00以下是引用vken7az2p在2006-5-31 17:44:02的发言：判断同点,我认为应在加上面积判断,如果一开始就纪录面积值再...

我编写能力还不到哪里
目前可能还没办法改您编写的程序用了很多VLISP函数真是佩服
英文想读通HELP还不容易呢
您的行业是做什么的阿
看您的程式都写的很不错喔
有机会定要好好请教一下

复制代码

tchen · 发表于 2006-6-2 19:19:00

我认为这问题的算法可以用计算几何的食量叉积解决.

1)对于直线部分: 取相邻的3个顶点(也就是端点)设为P1,P2,P3,(中间点为P2),如果中间点不是多余点的话说明中间点是个拐点那么根据计算几何的矢量叉积就有

(p3-p1)*(p2-p1)!=0 *号代表叉积如果大于0或者小于0表示线路从p1->p2->p3分别是顺时针,逆时针转. 如果(p3-p1)*(p2-p1)=0 说明p1 p2 p3共线中间点肯定是多余点可以删除.

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