平面点集凸包图改进算法

被引：15

作者：

魏长青

张伟军

杨汝清

仝建刚

机构：

[1] 上海交通大学机器人研究所,上海交通大学机器人研究所,上海交通大学机器人研究所,上海交通大学机器人研究所上海,上海,上海,上海

来源：

关键词：

平面点集; 凸包图;

D O I：

10.13433/j.cnki.1003-8728.2002.03.005

中图分类号：

TP242 [机器人];

学科分类号：

140102 [集成电路设计与设计自动化];

摘要：

对平面点集凸包图的构造算法进行了详细的研究 ,利用凸包图两条最基本的性质 ,通过做辅助线对已有算法进行改进并扩展其应用范围 ,实现了对平面点集任意形状包络图的构造

引用

页码：358 / 359

页数：2