期刊文献+
共找到471篇文章
< 1 2 24 >
每页显示 20 50 100
海量散乱点的曲面重建算法研究 被引量:131
1
作者 周儒荣 张丽艳 +1 位作者 苏旭 周来水 《软件学报》 EI CSCD 北大核心 2001年第2期249-255,共7页
基于海量散乱点的曲面重建在机械产品测量造型、计算机视觉、根据切片数据的医学图像重建等领域中有重要应用 .给出了一种以物体表面上不附加任何几何和拓扑信息 (包括测点法矢、曲面边界信息 )的散乱点集为处理对象 ,自动生成物体表面... 基于海量散乱点的曲面重建在机械产品测量造型、计算机视觉、根据切片数据的医学图像重建等领域中有重要应用 .给出了一种以物体表面上不附加任何几何和拓扑信息 (包括测点法矢、曲面边界信息 )的散乱点集为处理对象 ,自动生成物体表面的三角网格模型的算法 .该算法首先根据测点的邻近测点估算曲面在该测点处的法矢 ,并采用优化的顺序对法矢方向进行调整以使各测点处的法矢都指向曲面外侧 ,最后用步进立方体算法输出三角网格模型 .采用新的方法计算切平面 ,不但进一步提高了效率 ,而且改善了曲面边界及尖锐棱边区域的重建效果 .还提出并解决了法矢方向传播中可能出现的局部“孤岛”问题 .同时 ,提出了一种对海量数据进行空间划分的算法 ,从而大大提高了海量数据的处理效率 .应用实例表明 ,算法效果良好 . 展开更多
关键词 逆向工程 海量数据 空间划分 面重建算法 CAD
下载PDF
结合轴对齐包围盒和空间划分的碰撞检测算法 被引量:36
2
作者 于瑞云 赵金龙 +1 位作者 余龙 张倩妮 《中国图象图形学报》 CSCD 北大核心 2018年第12期1925-1937,共13页
目的碰撞检测是虚拟现实,特别是虚拟装配中的关键技术。针对基于包围盒的碰撞检测算法的准确性和检测效率不足的问题,提出一种结合AABB轴对齐包围盒和空间划分的碰撞检测算法。方法本文算法采用分步检测的方法,利用AABB算法来确定两包... 目的碰撞检测是虚拟现实,特别是虚拟装配中的关键技术。针对基于包围盒的碰撞检测算法的准确性和检测效率不足的问题,提出一种结合AABB轴对齐包围盒和空间划分的碰撞检测算法。方法本文算法采用分步检测的方法,利用AABB算法来确定两包围盒的相交区域后,结合模型移动方向和运动趋势进行空间划分,利用碰撞检测的时空相关性,对时空相关的部分进行相交测试,通过将包围盒还原成三角面以及点的方式来保证检测的准确性。结果本文算法与AABB层次包围盒二叉树算法、k-Dops包围盒算法以及BPS空间分割树算法进行对比实验分析。在碰撞的几何精度上,本文算法在大部分情况下与AABB算法和k-Dops算法的距离差超过阈值0. 02,证明本文算法在碰撞几何精度上有明显的提高。在碰撞检测时耗上,随着碰撞检测难度的不断增加,本文算法在平移自由度下比AABB算法和BSP算法、在旋转自由度下比AABB算法和k-Dops算法的检测时间均降低了50%以上。在三角面数对算法碰撞检测时耗的影响上,当运动模型的三角面数较多时,本文算法表现出更高的稳定性。结论结合AABB包围盒和空间划分方法的碰撞检测算法,在减少碰撞检测所需时间的同时提高了碰撞检测的准确性,可以满足虚拟装配技术中对碰撞检测算法准确性的要求,同时也能满足使用者实时性的交互习惯。 展开更多
关键词 虚拟装配 AABB包围盒 空间划分 碰撞检测 分步检测 时空相关性 三角面
原文传递
都市区空间范围的划分方法 被引量:31
3
作者 王国霞 蔡建明 《经济地理》 CSSCI 北大核心 2008年第2期191-195,249,共6页
都市区已成为中国城市化快速发展的重要载体,但其地域空间范围划分标准尚不明晰,从而影响到空间规划的科学性和空间管治的可操作性。在对国内外都市区定义及划分方法的简要评述基础上,考虑到我国都市区发展所处的阶段,提出产业经济空间... 都市区已成为中国城市化快速发展的重要载体,但其地域空间范围划分标准尚不明晰,从而影响到空间规划的科学性和空间管治的可操作性。在对国内外都市区定义及划分方法的简要评述基础上,考虑到我国都市区发展所处的阶段,提出产业经济空间和人口经济空间两种划分方法。研究认为由于城市产业经济活动的多样性及其产业活动影响范围的差异性会导致产业经济空间的划分方法难以具体实施,推荐以核心城市人口经济活动的空间范围来划分都市区。在此讨论基础上,对全国尺度上的大都市区空间范围进行了大致匡算和划分,目前全国共有30个大都市区;并以北京市作为案例点,利用GIS技术,考虑道路交通系统,更为具体详细地对北京市都市区范围进行了界定,都市区地域空间形态表现为明显的锯齿状。 展开更多
关键词 都市区 空间划分 人口经济空间 产业经济空间
下载PDF
改进的基于AABB包围盒的碰撞检测算法 被引量:18
4
作者 高玉琴 何云峰 于俊清 《计算机工程与设计》 CSCD 北大核心 2007年第16期3815-3817,共3页
介绍了一种改进的基于AABB包围盒的碰撞检测算法,通过对对象不断的分割逐步构造出贴近对象的层次包围盒,在碰撞检测阶段对其逐层遍历以实现精确而快速的碰撞检测。实验结果表明,与层次包围球算法相比,该方法在构造二叉树和进行精确的碰... 介绍了一种改进的基于AABB包围盒的碰撞检测算法,通过对对象不断的分割逐步构造出贴近对象的层次包围盒,在碰撞检测阶段对其逐层遍历以实现精确而快速的碰撞检测。实验结果表明,与层次包围球算法相比,该方法在构造二叉树和进行精确的碰撞检测时,性能都有较为明显的提高。 展开更多
关键词 碰撞检测 层次包围盒 二叉树 相交测试 空间划分
下载PDF
自适应遗传算法解决集装箱装载问题的方法探讨 被引量:9
5
作者 丁香乾 韩运实 张晓丽 《中国海洋大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第5期844-848,共5页
集装箱装箱问题是 1个有很强应用背景的组合优化问题 ,约束条件多 ,求解极为困难。本文探讨了自适应遗传算法在复杂集装箱装载问题中的应用 ,算法中采用跨世纪精英选择策略保持了群体的多样性 ,并给出了有效的解码算法。实例仿真结果显... 集装箱装箱问题是 1个有很强应用背景的组合优化问题 ,约束条件多 ,求解极为困难。本文探讨了自适应遗传算法在复杂集装箱装载问题中的应用 ,算法中采用跨世纪精英选择策略保持了群体的多样性 ,并给出了有效的解码算法。实例仿真结果显示出很好的效果 ,同等条件下求解结果比使用启发式算法高出近 10个百分点 ,表明该算法是行之有效的。 展开更多
关键词 遗传算法 集装箱装载 自适应 空间划分 组合优化
下载PDF
基于道路网络分析的Voronoi面域图构建算法 被引量:20
6
作者 谢顺平 冯学智 鲁伟 《测绘学报》 EI CSCD 北大核心 2010年第1期88-94,共7页
提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影... 提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影响范围空间划分的实际情形,进而为空间分析和空间优化提供有力支持。算法过程主要包括:设施邻近道路结点检索和分界结点计算;基于网络最短路径分析Dijkstra算法和分界结点计算的网络Voronoi划分;基于空间离散化、邻近道路分析的空间Voronoi划分及其矢量化处理算法。计算实验结果表明本文提出算法可靠和高效,能够模拟出具有预期精度和形态复杂的网络Voronoi面域图形。 展开更多
关键词 网络Vo ronoi面域图 网络分析 空间划分 功能辐射域 路径时间距离
下载PDF
一种快速搜索海量数据集K-近邻空间球算法 被引量:11
7
作者 卫炜 张丽艳 周来水 《航空学报》 EI CAS CSCD 北大核心 2006年第5期944-948,共5页
提出了一种快速搜索海量数据集K-近邻的空间球搜索算法。将数据点集进行空间栅格划分,假想存在空间球,并以当前测点为球心,半径分别取测点到所在立方体栅格6面的距离。首先取半径最小的空间球,在与之发生干涉的栅格中进行K-近邻搜索,若... 提出了一种快速搜索海量数据集K-近邻的空间球搜索算法。将数据点集进行空间栅格划分,假想存在空间球,并以当前测点为球心,半径分别取测点到所在立方体栅格6面的距离。首先取半径最小的空间球,在与之发生干涉的栅格中进行K-近邻搜索,若满足所建立的搜索终止原则,则终止搜索;否则,取更大半径的空间球,重复上述过程。实验结果表明,所提出的算法可对海量数据集进行快速K-近邻搜索,较已有算法明显提高搜索速度。 展开更多
关键词 K-近邻 海量数据 逆向工程 空间划分
下载PDF
基于产业活动的城市边缘区空间划分方法——以北京主城区为例 被引量:19
8
作者 曹广忠 缪杨兵 刘涛 《地理研究》 CSCD 北大核心 2009年第3期771-780,共10页
城市边缘区是客观存在但却难以精确刻画的空间实体。现有划分方法往往难以兼顾研究精度和空间属性数据的匹配。本文以产业空间特征为主要依据,借助非线性回归、空间自相关和GIS等分析手段,建立了一种单因素的城市边缘区空间划分方法。... 城市边缘区是客观存在但却难以精确刻画的空间实体。现有划分方法往往难以兼顾研究精度和空间属性数据的匹配。本文以产业空间特征为主要依据,借助非线性回归、空间自相关和GIS等分析手段,建立了一种单因素的城市边缘区空间划分方法。并利用1996年和2001年基本单位普查数据,以邮政编码区为精细的空间基本单元,对北京主城区城市边缘区进行了实证研究。划分结果表明,北京主城的城市边缘区是环绕在主城区周边的宽窄不一、空间不连续的带状实体地域,该区域面向东、南方向的扇形拓展是未来发展的主要趋势。 展开更多
关键词 城市边缘区 空间划分 产业活动 北京
原文传递
逆向工程中散乱点云的K邻域搜索算法研究 被引量:14
9
作者 刘越华 廖文和 刘浩 《机械设计与制造》 北大核心 2012年第3期256-258,共3页
针对逆向工程中散乱点云的K邻域搜索,提出了一种快速、精确的散乱点云K邻域搜索算法。该算法根据点云包围盒的大小,点的总数以及邻域点的个数,采用二次空间划分的策略,以确定合适的立方体小栅格的梭长,从而保证立方体小栅格里点的个数... 针对逆向工程中散乱点云的K邻域搜索,提出了一种快速、精确的散乱点云K邻域搜索算法。该算法根据点云包围盒的大小,点的总数以及邻域点的个数,采用二次空间划分的策略,以确定合适的立方体小栅格的梭长,从而保证立方体小栅格里点的个数相对均匀。然后,建立以采样点为中心的球体、该点到所对应的立方体小栅格环六壁的距离为半径的取值范围,依次增加该球体的半径,以球体内有K个点为中止条件,可以快速完成采样点的K邻域搜索。与已有算法相比,该算法具有较高的搜索效率。 展开更多
关键词 逆向工程 散乱点云 空间划分 K邻域
下载PDF
基于城市形态学原理的面状地物层次索引方法 被引量:15
10
作者 赵彬彬 邓敏 +1 位作者 李光强 张红 《测绘学报》 EI CSCD 北大核心 2010年第4期435-440,共6页
城市形态取决于城市规模、地形、城市用地功能组织和道路网结构等因素,其基础骨架是交通轴线和水系轴线。本文基于城市形态学基本原理,依据道路、水系等自然要素将城市空间划分为Enclave、Block、Superblock和Neighbour-hood4个层次,在... 城市形态取决于城市规模、地形、城市用地功能组织和道路网结构等因素,其基础骨架是交通轴线和水系轴线。本文基于城市形态学基本原理,依据道路、水系等自然要素将城市空间划分为Enclave、Block、Superblock和Neighbour-hood4个层次,在此基础之上,提出一种新的空间数据层次索引方法,并扩展现有空间索引分类框架。该空间划分方式不仅符合人的认知,同时有效地避免地物跨网格分布的情况,从而不产生索引记录冗余,提高检索速度。 展开更多
关键词 城市形态学 层次索引 空间划分
下载PDF
水流扩展思想的网络空间Voronoi图生成 被引量:14
11
作者 艾廷华 禹文豪 《测绘学报》 EI CSCD 北大核心 2013年第5期760-766,共7页
顾及城市网络空间中设施点的网络路径距离而非传统的欧式距离的服务功能及相互联系,针对网络空间Voronoi图模型,建立了一种网络空间Voronoi图生成的栅格扩展算法。首先将图结构的边目标剖分为细小的线性单元,称做网络空间的栅格化,引入... 顾及城市网络空间中设施点的网络路径距离而非传统的欧式距离的服务功能及相互联系,针对网络空间Voronoi图模型,建立了一种网络空间Voronoi图生成的栅格扩展算法。首先将图结构的边目标剖分为细小的线性单元,称做网络空间的栅格化,引入水流扩展思想,将事件点发生源视为"水源",以栅格单元长度为扩展步长,让水流方向沿着网络上的可通行路径同时向外蔓延,直至与其他水流相遇或者到达边的尽头。该算法可方便地加入网络图结构中的多种约束,如街道边的单向行驶、节点的限制性连接等实际空间限制条件。通过大规模实际数据的数字城市POI点服务范围的试验,表明了该算法的高效率。 展开更多
关键词 网络Voronoi图 空间划分 网络分析 空间分析
下载PDF
基于众源数据的北京市主城区功能用地划分研究 被引量:14
12
作者 宁晓刚 刘娅菲 +3 位作者 王浩 郝铭辉 杨伯钢 王淼 《地理与地理信息科学》 CSCD 北大核心 2018年第6期42-49,134,共9页
城市功能用地划分研究对优化城市空间格局、完善中心城区功能具有重要意义。已有的依赖于遥感数据或行人轨迹数据的划分方法时效性低,数据获取难度大、价格昂贵,分类方法复杂且精度低。该文基于开放且免费的众源地理数据,从"城市... 城市功能用地划分研究对优化城市空间格局、完善中心城区功能具有重要意义。已有的依赖于遥感数据或行人轨迹数据的划分方法时效性低,数据获取难度大、价格昂贵,分类方法复杂且精度低。该文基于开放且免费的众源地理数据,从"城市功能用地类型由其范围内的主导土地利用功能确定"这一原则出发,根据地块内不同类型兴趣点数据所占面积不同设定权重因子,构建了一种街区尺度功能用地划分方法。以北京市主城区为研究区,将功能用地划分为居住用地、商业服务业设施用地、公共管理与公共服务用地、风景名胜用地、工业用地和交通设施用地6个一级类。同时,对商业服务业设施用地和公共管理与公共服务用地进行了二级类划分研究。最后,运用比对分析法和误差矩阵法对功能用地划分结果进行精度评价。结果表明,北京市主城区功能用地总体分类精度为77%,Kappa系数为0.72,去除分类精度较低的工业用地后分类精度可达81.8%。北京市主城区整体上呈现出东城、西城区以风景名胜用地为主,海淀区以公共管理与公共服务用地为主,朝阳区以商业服务业用地为主,工业用地多分布在主城区边缘地带的功能用地格局。总体上,各区域功能明确,功能用地布局较为合理。该方法简单可行,不仅提高了城市功能用地识别精度,而且能够识别较多难以区分的功能用地类型,且便于动态更新。 展开更多
关键词 功能用地 兴趣点 空间划分 北京
下载PDF
城市步行商业空间规划设计 被引量:6
13
作者 刘念雄 《规划师》 1998年第3期70-78,共9页
关键词 行商 商业活动 商业空间 城市 商品交换 形式多样 分配 规划设计 步行空间 空间划分
下载PDF
散乱数据点的k近邻快速搜索算法 被引量:6
14
作者 马长胜 姜晓峰 强鹤群 《微电子学与计算机》 CSCD 北大核心 2007年第12期206-209,共4页
提出了一种改进的散乱数据点k近邻搜索算法,该问题是逆向工程曲面重构技术中的关键环节。采用传统分块算法对点云空间进行首次分割,在此基础上估算点云平均点距,并利用平均点距估算结果对点云数据空间重新进行划分。分块结果使得k近邻... 提出了一种改进的散乱数据点k近邻搜索算法,该问题是逆向工程曲面重构技术中的关键环节。采用传统分块算法对点云空间进行首次分割,在此基础上估算点云平均点距,并利用平均点距估算结果对点云数据空间重新进行划分。分块结果使得k近邻搜索算法的搜索范围大大缩小,搜索速度明显提高。 展开更多
关键词 点云 K近邻 空间划分
下载PDF
民族风格问题六议 被引量:11
15
作者 戴鹏海 《中国音乐学》 CSSCI 北大核心 1989年第4期24-35,共12页
风格问题是一个复杂问题。 从它的包容量来看,照时间划分,就有时代风格,世代风格(按照海伦茨[Altred Lorenz,1868~1939)的说法,三分之一世纪的长度叫世代)、年龄风格(指作家、艺术家的青年风格、壮年风格、老年风格)等;照空间划分,就... 风格问题是一个复杂问题。 从它的包容量来看,照时间划分,就有时代风格,世代风格(按照海伦茨[Altred Lorenz,1868~1939)的说法,三分之一世纪的长度叫世代)、年龄风格(指作家、艺术家的青年风格、壮年风格、老年风格)等;照空间划分,就有国民风格、民族风格、地方风格等; 展开更多
关键词 民族风格 青年风格 地方风格 时空交错 空间划分 格问题 照时间 包容量 复杂问题 世代
原文传递
带噪声的点云数据的隐式曲面重建算法 被引量:9
16
作者 杨军 诸昌钤 《西南交通大学学报》 EI CSCD 北大核心 2008年第1期29-34,共6页
针对三维扫描获取的带噪声和离群点的点云数据,提出了隐式曲面重建算法.用基于均值漂移的滤波算子,把每个采样点移动到核密度函数的局部最大值的点,以限制噪声并剔除离群点.然后,用自适应的八叉树空间划分方法将降噪后的采样点数据分成... 针对三维扫描获取的带噪声和离群点的点云数据,提出了隐式曲面重建算法.用基于均值漂移的滤波算子,把每个采样点移动到核密度函数的局部最大值的点,以限制噪声并剔除离群点.然后,用自适应的八叉树空间划分方法将降噪后的采样点数据分成小的子域.最后,在每个子域内计算局部形状函数,并用单位分解法将所有的局部形状函数加权求和以逼近模型的全局函数.实验表明,该方法是鲁棒的,能用带噪声和离群点的点云数据实现多分辨三维重建,得到细节丰富的曲面. 展开更多
关键词 均值漂移 空间划分 形状函数 单位分解 曲面重建 点云 噪声
下载PDF
基于改进空间划分的目标分群算法 被引量:11
17
作者 樊振华 师本慧 +1 位作者 陈金勇 段同乐 《系统工程与电子技术》 EI CSCD 北大核心 2017年第5期991-995,共5页
针对战场目标分群中存在的类数未知和阈值选取欠缺有效方法的问题,提出一种基于改进空间划分的目标分群算法。首先,通过敌我及作战单位属性划分,约减分群目标数规模,降低计算量;其次,通过对空间距离划分进行改进,能够动态地优选阈值,有... 针对战场目标分群中存在的类数未知和阈值选取欠缺有效方法的问题,提出一种基于改进空间划分的目标分群算法。首先,通过敌我及作战单位属性划分,约减分群目标数规模,降低计算量;其次,通过对空间距离划分进行改进,能够动态地优选阈值,有效解决类数未知的分群问题。通过引入划分独立性和逆χ~2分布概率区间约束,消除计算冗余并提取出候选阈值,在此基础上选取最大的候选阈值作为最终分群阈值,可以有效滤除过程噪声与观测噪声干扰,提高分群准确率。仿真结果表明,该算法对战场环境下的多目标编队分群具有良好的有效性、稳健性和实时性。 展开更多
关键词 目标分群 空间划分 划分独立性 逆χ2分布
下载PDF
大学中心绿地规划探讨 被引量:7
18
作者 陈生香 王奇志 《热带农业科学》 2002年第5期61-63,共3页
探讨大学中心绿地规划的概念涵义、工作内容,分析大学中心绿地规划的现状,提出改进大学中心绿地规划的建议。
关键词 绿地规划 大学 中心绿地 现状 发展 空间划分 植物配置 景观 光影利用
下载PDF
基于生活质量的大都市郊区乡村性评价及空间自相关类型划分 被引量:11
19
作者 任国平 刘黎明 +1 位作者 管青春 孙锦 《农业工程学报》 EI CAS CSCD 北大核心 2019年第7期264-275,F0003,共13页
乡村性是乡村地理学研究的热点,是综合反映乡村发展水平、揭示乡村内部差异和识别乡村地域空间的重要指标。研究基于生活质量理论构建乡村性收支指标体系,采用城乡指标对比分析法划分乡村性等级,运用局部空间自相关方法对青浦区184个评... 乡村性是乡村地理学研究的热点,是综合反映乡村发展水平、揭示乡村内部差异和识别乡村地域空间的重要指标。研究基于生活质量理论构建乡村性收支指标体系,采用城乡指标对比分析法划分乡村性等级,运用局部空间自相关方法对青浦区184个评价单元的乡村性进行空间相关性分析并通过空间叠加产生的组合类型划分2016年青浦区乡村性类型,并提出针对性管理措施。研究得到结果如下:通过选取表征乡村居民生活质量的收支指标构建乡村性评价体系,并采用城乡指标对比以判定区域乡村性,是在城乡一体化背景下评判乡村发展程度的有效方法;青浦区乡村性空间分异明显,乡村性由东向西逐渐递增;基于生活质量的青浦区乡村性类型多样且发展方式各异。以乡村性综合指数的局部空间集聚与离散程度划分乡村性类型,可将青浦区184个村域评价单元划分10种乡村性类型区,并针对乡村性类型划分结果采取因地制宜的对策和差异化的管理措施。该研究结果丰富了乡村地理学理论,可为实现乡村持续发展提供科学借鉴。 展开更多
关键词 乡村 乡村性 乡村性评价 乡村性类型 生活质量 城式化 空间划分 青浦区
下载PDF
顾及矢量特征的机载LiDAR点云数据压缩方法 被引量:10
20
作者 杨玲 刘春 +1 位作者 吴杭彬 欧阳斯达 《地理与地理信息科学》 CSCD 北大核心 2009年第4期25-29,共5页
LiDAR技术可获取海量点云数据,数据压缩是点云数据预处理的一个重要环节。该文结合大范围城市区域高程范围随区域变化大的特点,提出一种有效的压缩策略。该策略主要通过建立高程方向不均等的三维格网来提高邻域点集的搜索效率,并根据某... LiDAR技术可获取海量点云数据,数据压缩是点云数据预处理的一个重要环节。该文结合大范围城市区域高程范围随区域变化大的特点,提出一种有效的压缩策略。该策略主要通过建立高程方向不均等的三维格网来提高邻域点集的搜索效率,并根据某一压缩准则计算特征量对数据进行压缩。将该策略应用于上海浦东某区域,并与均匀采样法进行比较,证明其能有效提高点云数据压缩效率。 展开更多
关键词 机载LIDAR 点云数据 数据压缩 空间划分
下载PDF
上一页 1 2 24 下一页 到第
使用帮助 返回顶部