浙江省自然科学基金(Y104341)
- 作品数:6 被引量:60H指数:4
- 相关作者:秦绪佳徐晓刚李琰琰王卫红顾国民更多>>
- 相关机构:浙江工业大学中国人民解放军海军大连舰艇学院浙江大学更多>>
- 发文基金:浙江省自然科学基金国家自然科学基金国家重点实验室开放基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于栅格法的矢量路径规划算法被引量:17
- 2006年
- 最短路径分析是网络分析系统的最基本的功能之一,在地理信息系统(G IS)中有着重要应用。将栅格法应用于矢量图层中进行节点的预处理,提出并建立一个存储点的拓扑空间模型,在此空间模型的基础上对D i-jkstra算法进行改进和优化,利用在处理一个点的同时预处理与它相邻的节点的方法,从时间和空间上提高了该算法的效率。实验结果表明,改进算法搜索速度快、占用空间小,该算法可用于小容量终端机上。
- 王卫红顾国民秦绪佳李琰琰
- 关键词:最短路径分析栅格DIJKSTRA算法地理信息系统
- 基于经验模式分解的数字曲线光顺算法被引量:3
- 2007年
- 将数字曲线视为离散几何信号,提出了一种基于经验模式分解(EMD)的数字曲线光顺算法。该算法对数字曲线进行一维参数化,将曲线展开成一维信号;采用EMD对展开信号进行多分辨率分解,得到不同尺度下的内蕴模式函数(IMF),去除高频的IMF,重构信号;将重构信号逆映射回二维,得到光顺后的曲线。实验结果表明,该算法可得到很好的曲线光顺效果。
- 秦绪佳盛柯芳徐晓刚
- 关键词:曲线光顺经验模式分解
- 基于样例的建模方法被引量:4
- 2007年
- 提出一种新的基于样例的几何造型方法,该方法利用三维模型之间的剪切/粘贴操作从已有的两个或多个三维几何模型构造出新的几何模型。设计并实现了一种基于隐式曲面布尔运算的网格模型剪切/粘贴算法,该算法首先将需要的部分网格从源模型上剪切下来,并将其配准到目标模型上;然后将两网格模型转化成点模型表示,并将点模型转化成径向基函数(RBF)的隐函数表示;再对两隐函数进行布尔运算;最后将布尔运算生的隐函数曲面进行多边形化,得到最终的网格模型。该算法的布尔运算不是直接对网格模型进行操作,避免了耗时的面线、面面求交计算。试验结果表明,该算法具有很好的网格融合效果,可用于影视动画中构造特殊夸张造型。
- 秦绪佳徐晓刚
- 关键词:网格模型隐式曲面
- 基于散乱点的增量式曲面逼近被引量:5
- 2006年
- 针对用接触式三维点数据获取设备快速输入的物体表面散乱点云数据,提出了增量式B样条曲面快速逼近算法.该算法首先要获得重建曲面的边界数据,以生成初始曲面;然后对输入的散乱数据点云用投影法计算出其参数值;再用模板子块在曲面上移动,反算出模块子块的控制点;最后更新整个曲面的相应控制点,实现边输入、边逼近,即增量式曲面逼近.在输入过程中可看到曲面逐渐逼近目标曲面的过程,在误差大的区域可以增加输入点来改善曲面逼近效果.对于复杂曲面进行多次投影计算散乱数据点参数及曲面逼近,可达到良好效果.
- 秦绪佳王青鲍虎军
- 关键词:曲面重建B样条点云数据
- 基于微观交通模型的动态路径规划被引量:2
- 2006年
- 利用微观交通模型的仿真现实交通,在模型中进行短期的交通预测,预测交通道路在未来某一个时刻的行车状况。在这个基础上运用改进栅格法的D ijstra算法演化方法进行动态的路径规划。
- 顾国民王卫红李琰琰
- 关键词:动态路径规划微观交通GIS
- 多分量到单分量可用EMD分解的条件及判据被引量:29
- 2006年
- 基于数据时域局部特征的EMD分解算法可把复杂的数据分解成有限、少量几个内蕴模式函数分量,是一种数据驱动的自适应时频分析方法.文中将Huang的EMD分解定性为从多分量信号到单分量信号的分解算法,并给出了多分量到单分量可用EMD分解的条件,而且通过建立二级极值点结构,给出了从多分量到单分量用EMD分解的极值点判断准则.通过大量实验,验证了可分解条件及判据的合理性.
- 徐冠雷王孝通徐晓刚秦绪佳朱涛
- 关键词:局域波多分量