未找到相关数据
一个改进的简单多边形凸包算法
被引：21
作者：
吴中海
叶澄清
潘云鹤
机构：
[1] 浙江大学ＣＡＤ＆ＣＧ国家重点实验室
来源：
关键词：
凸包，凸度，直线链，简单多边形;
D O I：
暂无
中图分类号：
TP391.4 [模式识别与装置];
学科分类号：
0811 ;
081101 ;
081104 ;
1405 ;
摘要：
本文改进了一个有名的简单多边形凸包算法——陈氏算法，使得改进后的算法不但具有线性效率、可避免自交等优点，而且实现简单。本文介绍了简单多边形凸包计算的主要思想，分析了陈氏算法的缺点。我们采用改进后的算法进行人体三围特征计算取得了满意的结果
引用
收藏
页码：10 / 14
页数：5
相关论文