任意两个多边形的求交算法  

An Algorithm for Computing the Intersection Polygon of Two Arbitrary Polygons

作　　者：张全伙[1] 曾晓帆[1] 范慧琳[1] 余坚[1] 

机构地区：[1]华侨大学计算机科学系

出　　处：《华侨大学学报（自然科学版）》1995年第1期111-115,共5页Journal of Huaqiao University(Natural Science)

摘　　要：对Ａ．Ｍａｎｇｅｎ的算法进行改进，使之在计算机辅助排样应用中效率更高，通用性更强．An improvement is made on the alogorithm, with the result that it can be more efficiently and commonly applied to the computer-aided layout in tailoring.

关 键 词：排样 多边形 求交算法 计算机辅助排样 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]