交点排序相关论文
提出的算法是先以快速的方法判断线与多边形是否有交点,如有,则求出线与多边形的各个交点,将交点进行排序,将此线按交点顺序分为多......
提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐.解决了大多数算法将凹......
窗口裁剪算法包括求交、交点排序和裁剪三步。本文根据AutoCAD图形的特点及AutoCAD中已有的功能提出将封闭的窗口定义成“面域(reg......
提出了一种适合任意多边形裁剪的算法,该算法将构成结果多边形的裁剪多边形和实体多边形顶点插入到两者的交点链表中,通过交点位置......
