%0 Journal Article
%T 二维几何构形的新算法
%A 王甦勤
%A 许永年
%A 张子清
%J 华东理工大学学报
%D 1993
%X 用任意排列的边表构成一平面几何图形块的基本数据结构,代替顺序排列的点表及内,外环的图形描述方式。用两图形块相互裁剪的方法,将二维几何构形归结为最基本的线段裁剪。在以图形块为窗口对直线段和圆弧裁剪的过程中,讨论了窗口边(直线段、圆弧)和被裁剪线段的相交条件,有效交点的获取和被裁剪线段端点可见性的快速判断方法。
%K 计算机制图
%K 算法
%K 数据结构
%K 几何构形
%K 裁剪
%U http://journal.ecust.edu.cn/ch/reader/view_abstract.aspx?file_no=19930112&flag=1