散乱数据点集曲线重构的最短路逼近算法-[计算机学报]

本文档由 kule 分享于2010-10-17 12:11

给出了散乱数据点集曲线重构的最短路逼近算法.算法根据数据点的分布构造带权连通图,通过求解带权连通图的最短路径,将散乱数据点集的曲线重构问题转化为有序数据点集的曲线重构问题.算法可以对单连通、多连通和封闭的数据点集进行重构.重构曲线较好地保持了数据点集的形状和走向,尤其是带尖点的数据点集的形状特征.最后给出不同拓扑结构的数据点集的重构曲线实例.
文档格式:
.pdf
文档大小:
675.14K
文档页数:
8
顶 /踩数:
0 0
收藏人数:
0
评论次数:
0
文档分类:
IT计算机 --  计算机原理
添加到豆单
系统标签:
重构 曲线 逼近 算法 数据 短路
下载文档
收藏
打印

君,已阅读到文档的结尾了呢~~

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82