首页 | 本学科首页   官方微博 | 高级检索  
     检索      

二维装配图的快递交点排序裁剪算法
引用本文:沈自林,沈庆云,范彦斌.二维装配图的快递交点排序裁剪算法[J].佛山科学技术学院学报(自然科学版),2003(3).
作者姓名:沈自林  沈庆云  范彦斌
作者单位:佛山科学技术学院思源机电一体化研究所,佛山科学技术学院思源机电一体化研究所,佛山科学技术学院思源机电一体化研究所 广东 佛山 528000,广东 佛山 528000,广东 佛山 528000
摘    要:提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。

关 键 词:消隐  交点排序  多边形裁剪  新算法

A rapid intersection sorting algorithm on the edge clipping for 2D assembly drawing
SHEN Zi-lin,SHEN Qing-yun,FAN Yan-bin.A rapid intersection sorting algorithm on the edge clipping for 2D assembly drawing[J].Journal of Foshan University(Natural Science Edition),2003(3).
Authors:SHEN Zi-lin  SHEN Qing-yun  FAN Yan-bin
Abstract:Clipping algorithms are one of the most fundamental algorithms in Computer Figure,but the most algorithms are used to deal with rectangular windows and convex polygons. Concave polygons have to be divided into several convex polygons, and are clipped according to convex polygon clipping algorithms. More time is used and it is more difficult. This paper proposes a rapid intersection sorting clipping algorithm for general polygons and the algorithm is more simple and more efficient, which is used for 2D removing hidden edges of parts assembly drawing in engineer successfully.
Keywords:removing hidden edges  intersection sorting  polygon clipping  new algorithm
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号