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

被引：10

作者：

胡华，蔡昕，姚骏

机构：

[1] 杭州商学院管理信息系，中国纺织大学ＣＡＤ中心，中国纺织大学机器人研究所

来源：

关键词：

连通多边形，靠接，线族，角度位移，算法复杂度;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：867 / 874

页数：8