期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
水流扩展思想的网络空间Voronoi图生成 被引量:14
1
作者 艾廷华 禹文豪 《测绘学报》 EI CSCD 北大核心 2013年第5期760-766,共7页
顾及城市网络空间中设施点的网络路径距离而非传统的欧式距离的服务功能及相互联系,针对网络空间Voronoi图模型,建立了一种网络空间Voronoi图生成的栅格扩展算法。首先将图结构的边目标剖分为细小的线性单元,称做网络空间的栅格化,引入... 顾及城市网络空间中设施点的网络路径距离而非传统的欧式距离的服务功能及相互联系,针对网络空间Voronoi图模型,建立了一种网络空间Voronoi图生成的栅格扩展算法。首先将图结构的边目标剖分为细小的线性单元,称做网络空间的栅格化,引入水流扩展思想,将事件点发生源视为"水源",以栅格单元长度为扩展步长,让水流方向沿着网络上的可通行路径同时向外蔓延,直至与其他水流相遇或者到达边的尽头。该算法可方便地加入网络图结构中的多种约束,如街道边的单向行驶、节点的限制性连接等实际空间限制条件。通过大规模实际数据的数字城市POI点服务范围的试验,表明了该算法的高效率。 展开更多
关键词 网络Voronoi图 空间划分 网络分析 空间分析
下载PDF
表面模型缓冲区分析方法 被引量:9
2
作者 李楠 肖克炎 +2 位作者 阴江宁 范建福 王琨 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第9期1625-1636,共12页
三维缓冲区分析是三维空间分析的基本功能之一,也是三维地理信息系统的重要组成部分.针对目前空间对象表面模型的缓冲区分析算法尚不完善的问题,提出基于空间填充思想的三维缓冲区分析方法.首先将表面模型离散化;然后基于带符号的欧氏... 三维缓冲区分析是三维空间分析的基本功能之一,也是三维地理信息系统的重要组成部分.针对目前空间对象表面模型的缓冲区分析算法尚不完善的问题,提出基于空间填充思想的三维缓冲区分析方法.首先将表面模型离散化;然后基于带符号的欧氏距离算法和缓冲距筛选体素;再应用隐式曲面重构算法构建三维缓冲区参考曲面;最后从缓冲控制点和参考缓冲曲面出发,计算得到光滑,精确的缓冲区分析结果.从方法复杂度、可视化效果、缓冲区等距性等方面将文中方法与栅格模型缓冲区方法进行对比的结果表明,该方法具有较强的通用性与扩展性,同时能够处理空间对象的内,外缓冲区等复杂情况. 展开更多
关键词 空间填充 曲面重构 曲面光滑 缓冲区分析 欧氏距离场
下载PDF
网络空间向量剖分法识别城市路网网格模式 被引量:7
3
作者 何亚坤 艾廷华 +1 位作者 杜欣 禹文豪 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2018年第1期138-144,共7页
将道路网络空间视为嵌在2D空间中的独立子空间,利用形态单一的线性单元剖分图结构的边,实现网络空间的栅格化;提取网格模式的典型特征,包括几何和拓扑特征,以栅格单元邻域为目标计算特征值,构建特征向量描述栅格单元,实现对象空间到特... 将道路网络空间视为嵌在2D空间中的独立子空间,利用形态单一的线性单元剖分图结构的边,实现网络空间的栅格化;提取网格模式的典型特征,包括几何和拓扑特征,以栅格单元邻域为目标计算特征值,构建特征向量描述栅格单元,实现对象空间到特征空间的映射,构建空间向量场;基于支持向量机(support vector machine,SVM)实现网格模式分类;结合格式塔原则完善实验结果。将此方法应用于深圳市路网数据,实验结果表明能有效地识别网格模式。 展开更多
关键词 道路网络空间 网格模式 空间剖分 特征提取 SVM
原文传递
基于空间镶嵌的三维无线传感器网络k覆盖机制 被引量:5
4
作者 王兴伟 蔡凌 +2 位作者 黄敏 王军伟 魏永涛 《小型微型计算机系统》 CSCD 北大核心 2014年第3期433-436,共4页
针对目前大多数覆盖机制主要面向二维无线传感器网络而不能直接应用到三维无线传感器网络的问题,本文提出了基于空间镶嵌的三维无线传感器网络k覆盖机制:选用截八面体进行三维空间填充,提出满足k覆盖的节点部署策略;提出填充单元内部空... 针对目前大多数覆盖机制主要面向二维无线传感器网络而不能直接应用到三维无线传感器网络的问题,本文提出了基于空间镶嵌的三维无线传感器网络k覆盖机制:选用截八面体进行三维空间填充,提出满足k覆盖的节点部署策略;提出填充单元内部空洞自修复算法,解决网络覆盖空洞问题;提出相邻填充单元协作修复算法,进一步延长网络生存时间.仿真结果表明,本文提出的机制能有效实现三维无线传感器网络k覆盖. 展开更多
关键词 三维无线传感器网络 空间镶嵌 节点部署 k覆盖
下载PDF
基于贪心思想的三维空间定向混合路由协议 被引量:1
5
作者 李晓波 赵作鹏 张娜娜 《传感器与微系统》 CSCD 2015年第8期131-134,共4页
针对煤矿安全发展和科技创新的战略要求,为了提高无线传感器网络(WSNs)煤矿安全监测系统的实用效能,提出了一种适用于煤矿井下的基于贪心思想的定向三维空间混合路由(GIDR)协议。通过分析煤矿井下特殊的空间特点,根据空间镶嵌理论选用... 针对煤矿安全发展和科技创新的战略要求,为了提高无线传感器网络(WSNs)煤矿安全监测系统的实用效能,提出了一种适用于煤矿井下的基于贪心思想的定向三维空间混合路由(GIDR)协议。通过分析煤矿井下特殊的空间特点,根据空间镶嵌理论选用三角棱柱进行三维空间填充。该算法通过感知节点的剩余能量和转播因子进行分簇,在建立簇间路由时利用贪心思想实现簇首与基站最优路径多跳通信。仿真结果表明:GIDR在能量开销和均衡性等方面具有较好的性能,适用于煤矿井下特殊空间环境的安全监测。 展开更多
关键词 空间镶嵌 三角棱柱 贪心思想 最优路径
下载PDF
基于分形模型的多维空间降维研究
6
作者 杨贺娟 马骥 《机械设计与制造》 北大核心 2013年第3期197-198,共2页
在移动机器人的路径规划中,通常把现实中的三维空间以及多自由度的移动机器人,直接压缩在二维平面以降低算法的复杂性。栅格法是应用最广泛的方法,在划分栅格时障碍栅格位置和数量以及多自由度机器人步长的判断依据是非常重要的。拟采... 在移动机器人的路径规划中,通常把现实中的三维空间以及多自由度的移动机器人,直接压缩在二维平面以降低算法的复杂性。栅格法是应用最广泛的方法,在划分栅格时障碍栅格位置和数量以及多自由度机器人步长的判断依据是非常重要的。拟采用分形算法,将机器人的工作空间以及多自由度的机器人本身,转换为二维平面,并以此作为空间中栅格划分和机器人步长判定的依据。从而保证了在二维平面所得到的机器人规划路径,在空间中仍是无碰撞的路径。 展开更多
关键词 空间划分 分形算法 降维 栅格
下载PDF
三维传感器网络空间结构及其覆盖特性 被引量:3
7
作者 刘华峰 金士尧 《计算机应用》 CSCD 北大核心 2007年第4期909-912,共4页
三维传感器网络在现实世界中的空间结构远远复杂于二维传感器网络。当前大多数研究采用的随机空间结构假设,不能完全代表三维传感器网络的实际需求。因此提出三种空间对称的立方格结构传感器网络,并利用空间镶嵌理论分析其覆盖特性。同... 三维传感器网络在现实世界中的空间结构远远复杂于二维传感器网络。当前大多数研究采用的随机空间结构假设,不能完全代表三维传感器网络的实际需求。因此提出三种空间对称的立方格结构传感器网络,并利用空间镶嵌理论分析其覆盖特性。同时,针对现有随机结构无线网络中相变现象的分析工具复杂的问题,采用箱覆盖技术推导了随机结构三维传感器网络的临界覆盖半径。 展开更多
关键词 三维传感器网络 立方格 空间镶嵌 箱覆盖
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部