任意连通多边形的靠接算法

AN ALGORITHM FOR POLYGON CONNECTION

本文根据平面多边形的几何特性，提出了一种行之有效的平面任意连通多边形靠接算法．该算法和多边形重叠检测算法结合可广泛用于以多边形为数学模型的图形学、机器人、多媒体、ＶＬＳＩ和ＣＡＤ／ＣＡＭ等众多领域的目标设计中．

Based on polygon geometric features,this paper presents an efficient algorithm for polygon connection. Together with the algorithm of polygon intersection detecting, this algorithm can be widely applied to Graphics,Robots,Multimedia,VLSI and CAD/CAM and other areas using polygon models.