平面散乱点集边界拟合算法

被引:2
作者
周奇
邓小龙
胡志川
机构
[1] 重庆大学计算机学院
关键词
边界; 有向线段; 拟合算法;
D O I
10.13887/j.cnki.jccee.2006.05.057
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
文章提出了一种平面散乱点集边界拟合算法,算法的基本思想是利用一种技巧对凸壳顶点进行筛选,使边界点迅速被找到,进而对其进行拟合。该算法能使用较少内存空间拟合平面散乱点集边界。设计了相应的vc程序验证了此算法。
引用
收藏
页码:162 / 163
页数:2
相关论文
共 2 条
[1]   平面点集三角剖分的算法 [J].
周培德 .
计算机辅助设计与图形学学报, 1996, (04) :20-25
[2]   求凸壳顶点的一种算法 [J].
周培德 .
北京理工大学学报, 1993, (01) :69-72