可形变简单多边形重建算法

• 作者: 吴仲乐 罗立民
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 工学
• 关键词: 计算几何 凸包 形变技术
• 年，卷（期）: 2003,（1）
• 页码范围: 86-89
• 页数: 4页
• 分类号: TP301.6
• 字数: 2653字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2003.01.022

摘要

构造了一个多边形边的形变模型,利用格雷厄姆快速算法得到平面点集凸包,通过添加点的方法有选择地修正凸包的一些边界,使得经过形变后的多边形在形状上更加接近平面点集的外形轮廓.分析了形变过程中边界附近点集的疏密对插入新点的影响,提出了2种插入新点的方法.该算法与点集中的点次序独立并且能够在一定程度上控制多边形的精度.实验表明该算法结果良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗立民	东南大学生物科学与医学工程系影像科学技术实验室	246	2011	23.0	31.0
2	吴仲乐	东南大学生物科学与医学工程系影像科学技术实验室	6	85	5.0	6.0