期刊文献+
共找到428篇文章
< 1 2 22 >
每页显示 20 50 100
以优先点为中心的Delaunay三角网生长算法 被引量:16
1
作者 尤磊 唐守正 宋新宇 《中国图象图形学报》 CSCD 北大核心 2016年第1期60-68,共9页
目的 Delaunay三角网具备的优良性质使其得到广泛的应用,构建Delaunay三角网是计算几何的基础问题之一,为了高效、准确地构建大规模点集的Delaunay三角网,提出一种基于优先点的改进三角网生长算法。方法算法以逆时针次序的一条凸包边为... 目的 Delaunay三角网具备的优良性质使其得到广泛的应用,构建Delaunay三角网是计算几何的基础问题之一,为了高效、准确地构建大规模点集的Delaunay三角网,提出一种基于优先点的改进三角网生长算法。方法算法以逆时针次序的一条凸包边为初始基边,使用基边对角最大化并按照逆时针次序选定第3点构建一个Delaunay三角形,通过待扩展边列表中的数据判断新生成的两条边是否需要扩展,采用先进先出的方式从待扩展边列表中取边作为基边,以优先点为中心构建局部Delaunay三角网使优先点尽快成为封闭点,再从点集中删除此封闭点。结果对于同一测试点集,改进算法运行时间与经典算法运行时间的比率不超过1/3,且此比率随点集规模增长逐步下降。相比经典算法,改进算法在时间效率上有较大提升。结论本文改进算法对点集规模具有较好的自适应性与较高的构网效率,可用于大规模场景下Delaunay三角网的构建。 展开更多
关键词 计算几何 DELAUNAY三角网 生长算法 先进先出 封闭点 优先点
原文传递
基于复杂度分析的空域扇区划分 被引量:14
2
作者 王莉莉 贾铧霏 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2017年第1期140-146,共7页
空中交通复杂度是对空域结构的客观衡量,是影响扇区规划的最主要因素之一。为了合理利用空域资源、提高空中交通运行效率,研究了基于复杂度分析的空域扇区划分问题。针对空域的内部结构与运行状态,深入分析扇区面积、航路结构、交叉点... 空中交通复杂度是对空域结构的客观衡量,是影响扇区规划的最主要因素之一。为了合理利用空域资源、提高空中交通运行效率,研究了基于复杂度分析的空域扇区划分问题。针对空域的内部结构与运行状态,深入分析扇区面积、航路结构、交叉点复杂性、机型混杂程度以及运行状态混合程度等影响因子的特性,建立了可量化计算的空中交通复杂度评估指标,定义了空中交通复杂度;基于空中交通复杂度来衡量管制员的工作负荷,以均衡管制员工作负荷为原则建立扇区规划模型,并采用生长算法进行求解。最后,选取珠江三角洲地区的空域进行实例分析,验证了本文扇区划分方法的有效性。 展开更多
关键词 空中交通复杂度 管制员工作负荷 生长算法 扇区划分
下载PDF
三维激光扫描数据的单木树冠体积精确计算 被引量:12
3
作者 林松 田林亚 +1 位作者 毕继鑫 朱依民 《测绘科学》 CSCD 北大核心 2020年第8期115-122,共8页
针对现存单木树冠体积计算方法不能剔除树冠外部较大空隙以及树冠边界提取粗糙的问题,该文在对生长算法改进的基础上,提出了基于过滤三角网的树冠边界精确提取算法,确定了树冠最优分层间距与过滤阈值,实现了树冠体积的准确计算。该方法... 针对现存单木树冠体积计算方法不能剔除树冠外部较大空隙以及树冠边界提取粗糙的问题,该文在对生长算法改进的基础上,提出了基于过滤三角网的树冠边界精确提取算法,确定了树冠最优分层间距与过滤阈值,实现了树冠体积的准确计算。该方法在对扫描的单木树冠点云数据进行拼接和过滤后,进行等间隔分层处理获取其切片点云,然后采用过滤三角网算法生成符合树冠实际情况的边界,再通过计算的切片面积获取各层点云间的体积,最终累加各层点云体积得到树冠体积的精确值。对校内树冠三维激光扫描实测数据进行计算与分析,结果表明过滤三角网算法提取的树冠边界能顾及树冠外部存在的空隙现象,进而得到准确的树冠体积值;此外,过滤三角网算法对树冠点云数据的密度要求远低于体元法,具有较高的算法稳定性。 展开更多
关键词 树冠体积 点云数据 边界提取 生长算法
原文传递
复杂微结构三维形貌测量方法的研究 被引量:9
4
作者 胡春光 胡晓东 +2 位作者 徐临燕 郭彤 胡小唐 《光电子.激光》 EI CAS CSCD 北大核心 2006年第1期98-101,共4页
微结构三维形貌测量是研究微加工工艺和微尺寸特性的重要测试内容。本文提出一种基于相移显微干涉术、利用干涉图建立二维结构模板指导相位展开的新方法,它不仅适用于静态测量,而且能应用于在动态测量中,特别是微机电系统(MEMS)器件的... 微结构三维形貌测量是研究微加工工艺和微尺寸特性的重要测试内容。本文提出一种基于相移显微干涉术、利用干涉图建立二维结构模板指导相位展开的新方法,它不仅适用于静态测量,而且能应用于在动态测量中,特别是微机电系统(MEMS)器件的运动测量。以微谐振器为测试器件,对其运动梳齿结构进行了静态三维形貌测量,实验的离面理论测量精度优于0.5 nm,测试结构内部的面内理论测量精度优于0.5μm,而边缘尺寸因受到边缘提取方法的影响,其测量精度仅在μm量级。对该方法的缺点和发展方向做了探讨。 展开更多
关键词 微结构 三维形貌测量 相移显微干涉术 二维结构模板 生长算法
原文传递
求解HP模型蛋白质折叠问题的改进PERM算法 被引量:7
5
作者 陈矛 黄文奇 吕志鹏 《计算机研究与发展》 EI CSCD 北大核心 2007年第9期1456-1461,共6页
pERM是一种用来求解基于HP模型的蛋白质折叠问题的高效算法.在介绍PERM算法核心思想的基础上,对影响算法效率的因素做了改进:重新定义了权重和权重预测公式,并对选择动作时不同情况下的权重计算公式进行了统一,得到了改进的PERM算法.对... pERM是一种用来求解基于HP模型的蛋白质折叠问题的高效算法.在介绍PERM算法核心思想的基础上,对影响算法效率的因素做了改进:重新定义了权重和权重预测公式,并对选择动作时不同情况下的权重计算公式进行了统一,得到了改进的PERM算法.对当前文献中的多个典型算例进行了测试,并与Monte Carlo算法和PERM进行了比较.结果表明,改进后的PERM算法在计算速度上比PERM有明显提高,在速度和优度上远高于Monte Carlo算法.特别是对链长为46的算例,找到了比文献中报道的结果能量更低的构形. 展开更多
关键词 NP难 蛋白质折叠 HP模型 增长型算法 PERM算法
下载PDF
构建Delaunay三角网的一种新型生长法——壳外插入法 被引量:7
6
作者 祝志恒 傅鹤林 +2 位作者 蒲浩 但汉成 聂春龙 《铁道科学与工程学报》 CAS CSCD 北大核心 2007年第6期67-72,共6页
基于逐点插入法中影响域的概念,提出一种新的三角网生长算法——壳外插入法。该算法以三角网外围的凸包生长为基础,通过查找生长边、内蚀既有网、重构三角网3个基本操作,达到既有网在保持Delaunay特性的同时纳入新点,从而实现三角网的... 基于逐点插入法中影响域的概念,提出一种新的三角网生长算法——壳外插入法。该算法以三角网外围的凸包生长为基础,通过查找生长边、内蚀既有网、重构三角网3个基本操作,达到既有网在保持Delaunay特性的同时纳入新点,从而实现三角网的生长。该算法克服了传统生长法需要查找第3点的缺陷,也避免了逐点内插法大量三角形定位的操作,因而算法的平均复杂度达到O(NlogN)。使用了大量的随机散点数据和常吉高速的实测地形点数据对算法进行测试,证实该算法快速有效。 展开更多
关键词 三角剖分 DELAUNAY三角网 生长法 数字地面模型
下载PDF
一种简单多边形Delaunay三角剖分的约束生长算法 被引量:2
7
作者 刘少华 陈华军 罗小龙 《长江大学学报(自科版)(上旬)》 CAS 2006年第1期73-74,共2页
约束生长算法是生长算法的一个扩展,将两者结合可实现任意数据域的Delaunay三角剖分。提出了一种简单多边形三角剖分的约束生长算法。该算法的思想是基于生长算法,基边向外扩展时,增加了2个约束条件,算法思路简单,易于编程实现,且生成... 约束生长算法是生长算法的一个扩展,将两者结合可实现任意数据域的Delaunay三角剖分。提出了一种简单多边形三角剖分的约束生长算法。该算法的思想是基于生长算法,基边向外扩展时,增加了2个约束条件,算法思路简单,易于编程实现,且生成的三角网是Delaunay三角网。 展开更多
关键词 简单多边形 DELAUNAY三角剖分 生长算法 约束
下载PDF
城市园林景观交错带空间格局三维重建系统设计 被引量:4
8
作者 丁志军 《现代电子技术》 北大核心 2019年第24期154-157,共4页
三维重建系统可重现城市园林景观交错带空间格局,为城市生态环境规划、城市空间布局提供有效的设计方式。城市园林景观交错带空间格局三维重建系统基于双目立体视觉原理采集园林景观格局的二维图像,根据两幅二维图像特征点得到对象的三... 三维重建系统可重现城市园林景观交错带空间格局,为城市生态环境规划、城市空间布局提供有效的设计方式。城市园林景观交错带空间格局三维重建系统基于双目立体视觉原理采集园林景观格局的二维图像,根据两幅二维图像特征点得到对象的三维坐标点,构建三维点云模型;基于视口转换矩阵和屏幕坐标转换值世界坐标系中,采用三角网生长算法构建城市园林景观交错带空间格局Delaunay三角网格模型,经外观渲染与纹理映射后,完成城市园林景观交错带格局三维重建。系统测试表明,重建的三维城市园林景观交错带空间格局布局合理、外观逼真,体现了景观交错带的主要特征。 展开更多
关键词 三维重建 城市园林景观 交错带 空间格局 生长算法 系统测试
下载PDF
一种面向离散高程点的高效TIN生长改进算法
9
作者 谭笑 朱博 +2 位作者 王晋扬 李鹏飞 李厚朴 《海军工程大学学报》 CAS 北大核心 2023年第2期25-30,共6页
TIN是数字高程模型的一种表示模型,为满足由大规模离散高程点数据高效生成TIN的构网需求,提出了一种生成TIN的优化算法。首先,采用局部优化、排除冗余数据及构建凸闭包等方法对传统的生长算法进行初步优化;然后,在初始基线基础上运用Del... TIN是数字高程模型的一种表示模型,为满足由大规模离散高程点数据高效生成TIN的构网需求,提出了一种生成TIN的优化算法。首先,采用局部优化、排除冗余数据及构建凸闭包等方法对传统的生长算法进行初步优化;然后,在初始基线基础上运用Delaunay法则确定搜寻扩展点算法为余弦算法,通过Python和C++混合编程,增加算法的稳定性,提高三角网的生成效率。实验与分析结果表明:该方法能够高效处理大范围、大比例尺电子海图高程点数据,生成三维数字高程模型。 展开更多
关键词 TIN 生长算法 数字高程模型 混合编程
下载PDF
基于RGRS的空域划设问题研究 被引量:3
10
作者 文秘 方强 +1 位作者 黄兴龙 张一鸣 《兵器装备工程学报》 CAS 北大核心 2020年第3期194-199,共6页
针对空域划设生长算法存在的网格选择任意,不能与地图相匹配,信息素收集困难且需专门设计边缘平滑算法等问题,提出了基于弧度制全球网格剖分,进而改进生长算法。构建数学模型并进行仿真分析,结果表明:基于弧度制网格剖分的改进“生长”... 针对空域划设生长算法存在的网格选择任意,不能与地图相匹配,信息素收集困难且需专门设计边缘平滑算法等问题,提出了基于弧度制全球网格剖分,进而改进生长算法。构建数学模型并进行仿真分析,结果表明:基于弧度制网格剖分的改进“生长”算法,信息素收集方便,嵌套平滑边缘,能极大提升空域划设效率。 展开更多
关键词 弧度制 全球网格参考系统 空域划设 生长算法
下载PDF
Delaunay三角网的构建理论研究 被引量:1
11
作者 李涛 江玮 《黑龙江科技信息》 2015年第1期98-100,共3页
在GIS应用领域中,Delaunay三角网通常被用于生成不规则三角网(TIN)模型,并用于描述地表形态。详细叙述了的现有的Delaunay三角网三种生成算法——逐点插入法、逐步生长法和分割-归并算法,并进行了比较。最后分析了Delaunay三角网构建中... 在GIS应用领域中,Delaunay三角网通常被用于生成不规则三角网(TIN)模型,并用于描述地表形态。详细叙述了的现有的Delaunay三角网三种生成算法——逐点插入法、逐步生长法和分割-归并算法,并进行了比较。最后分析了Delaunay三角网构建中存在的问题及未来研究方向。 展开更多
关键词 DELAUNAY三角网 逐点插入算法 逐步生长法 分割-归并算法
下载PDF
散乱点云数据空间三角网构建方法的研究 被引量:2
12
作者 喜文飞 李东升 张鸣宇 《测绘与空间地理信息》 2014年第7期57-59,共3页
点云数据三维建模主要是对目标物体的表面进行网格建模。三角形作为三维建模的基本表示元素,不仅性质简单,而且可以有效地表示物体表面复杂的几何属性。Delaunay三角网是当前使用最广泛的三角剖分方法,它能够最大限度地避免狭长三角形... 点云数据三维建模主要是对目标物体的表面进行网格建模。三角形作为三维建模的基本表示元素,不仅性质简单,而且可以有效地表示物体表面复杂的几何属性。Delaunay三角网是当前使用最广泛的三角剖分方法,它能够最大限度地避免狭长三角形的产生,并且无论从何处开始建网都能保持网型的唯一性。本文在已有生长算法研究的基础上提出了一个新的算法:即在二维生长算法的基础上,利用空间三角形的法向量来进行第三点的搜索构建空间三角网。该算法的优点是:适合大量点云数据构建空间三角网、构建的空间三角网可以很好地反映出物体的表面特征。 展开更多
关键词 点云数据 三维建模 DELAUNAY三角网 生长算法 法向量 空间三角网
下载PDF
基于OpenGL和离散点的三维建模可视化探讨 被引量:2
13
作者 肖坤 杨曦晔 《全球定位系统》 CSCD 2015年第1期94-96,99,共4页
OpenGL是当今使用最广泛的三维底层图形库。本文以GPS原始三维观测离散点为数据基础,通过读取存储离散点的文本文件,运用生长算法对空间散乱点进行Delaunay三角剖分,将离散点群数据有效地转化为三维模型数据。通过OPenGL技术实现了其三... OpenGL是当今使用最广泛的三维底层图形库。本文以GPS原始三维观测离散点为数据基础,通过读取存储离散点的文本文件,运用生长算法对空间散乱点进行Delaunay三角剖分,将离散点群数据有效地转化为三维模型数据。通过OPenGL技术实现了其三维可视化效果,实现放大、缩小、漫游、旋转等功能。在此基础之上叠加该区域的遥感影像图像,效果逼真,加之实测数据使其精度更加精确。 展开更多
关键词 OPENGL 离散点 生长算法 三维可视化
下载PDF
板类件冒口优化设计的模拟研究 被引量:1
14
作者 任英磊 冯沛晨 +3 位作者 张伟 孙治国 杨桂星 邱克强 《铸造》 CAS CSCD 北大核心 2017年第1期50-54,共5页
基于ProCAST铸造工艺模拟软件,采用冒口生长算法,并结合贪吃蛇算法的快速优化过程,对板类铸件冒口设计进行了优化,并与传统的模数设计法进行了比较。模拟分析结果表明,不同厚度的板状件,经过5到6次计算,可获得最优解,同时冒口体积减小46... 基于ProCAST铸造工艺模拟软件,采用冒口生长算法,并结合贪吃蛇算法的快速优化过程,对板类铸件冒口设计进行了优化,并与传统的模数设计法进行了比较。模拟分析结果表明,不同厚度的板状件,经过5到6次计算,可获得最优解,同时冒口体积减小46%以上,工艺出品率普遍提高了20%左右,铸件体积V_C与冒口体积V_R之间的关系可表示为V_C=(2.4~2.6)V_R。针对40 mm板状件的浇注试验结果表明,优化设计的冒口能满足铸件不存在缩孔缺陷的铸造要求,冒口的体积为模数法的48%,工艺出品率可提高22%,同时凝固时间缩短了550 s。 展开更多
关键词 铸钢件 模数法 生长算法 冒口优化 冒口设计
下载PDF
物探数据三角网逆生长网格化方法 被引量:1
15
作者 李瑞雪 张道军 +3 位作者 黄龙 席振铢 王鹤 冯万杰 《中国有色金属学报》 EI CAS CSCD 北大核心 2012年第3期934-939,共6页
针对矩形网格化方法和传统三角网格化方法的不足,提出一种三角网逆生长网格化方法。该方法首先根据离散物探数据的特点提取数据边界,然后以边界作为基础由外向内逆向生长构建三角网。应用某测区的EH4电磁测深数据进行网格化及可视化分... 针对矩形网格化方法和传统三角网格化方法的不足,提出一种三角网逆生长网格化方法。该方法首先根据离散物探数据的特点提取数据边界,然后以边界作为基础由外向内逆向生长构建三角网。应用某测区的EH4电磁测深数据进行网格化及可视化分析。实验结果表明:该方法能够在当前数据条件下智能地生成高质量的不规则三角网,且边界拟合算法简单精确,可以为后续的数据可视化和资料处理解释提供良好的基础。 展开更多
关键词 物探数据:网格化 三角网 生长算法
下载PDF
土体剪切带演化的扩展有限元法模拟
16
作者 龚志伟 余天堂 《地下空间与工程学报》 CSCD 北大核心 2013年第S2期1817-1821,1826,共6页
扩展有限元法的计算网格独立于不连续体,因此将剪切带直接嵌入单元内部而不需要重新划分网格,这样能方便地模拟剪切带演化。建立了模拟土体剪切带的萌发和演化过程的扩展有限元模型。不考虑剪切带厚度,基于分叉理论的强不连续局部化条... 扩展有限元法的计算网格独立于不连续体,因此将剪切带直接嵌入单元内部而不需要重新划分网格,这样能方便地模拟剪切带演化。建立了模拟土体剪切带的萌发和演化过程的扩展有限元模型。不考虑剪切带厚度,基于分叉理论的强不连续局部化条件作为剪切带萌发条件;采用罚函数法模拟剪切带上的摩擦接触行为;采用一种简便的生长算法控制剪切带的扩展。对土坡剪切带演化进行了模拟,结果表明本文方法对计算网格不敏感,且能方便地描述和追踪土体剪切带的演化过程和路径。 展开更多
关键词 土体 剪切带 扩展有限元法 罚函数 摩擦接触 生长算法
下载PDF
基于FP-Growth的中医药数据关联分析平台的设计和应用 被引量:43
17
作者 杨涛 陆明 朱垚 《时珍国医国药》 CAS CSCD 北大核心 2016年第12期3050-3052,共3页
目的设计中医药数据关联分析平台,对名老中医诊治高血压病的医案进行分析,探索"病机-中药"之间的相关性。方法分析FP-Growth算法原理,设计基于FP-Growth的中医药关联分析软件XMiner,并对430诊次高血压医案进行分析。结果 XMi... 目的设计中医药数据关联分析平台,对名老中医诊治高血压病的医案进行分析,探索"病机-中药"之间的相关性。方法分析FP-Growth算法原理,设计基于FP-Growth的中医药关联分析软件XMiner,并对430诊次高血压医案进行分析。结果 XMiner能够完成中医医药数据清洗、格式转换、关联分析、依赖关系网络绘制等功能,从高血压医案中成功提取18条"病机-药物"规则,能够辅助解释名老中医用药规律。结论 XMiner能够较好地完成规则提取和展示,对中医药数据挖掘和知识发现具有一定的意义。在今后的研究中,要将多种方法融入平台中,建立多方法协同工作的中医药挖掘范式,为大数据时代的中医药传承与发展服务。 展开更多
关键词 中医药 关联分析 FP-growth算法
原文传递
关联规则技术在电力市场营销分析中的应用 被引量:23
18
作者 侯雪波 田斌 +1 位作者 葛少云 路志英 《电力系统及其自动化学报》 CSCD 北大核心 2005年第2期67-72,共6页
关联规则是一种重要的数据挖掘技术。结合电力行业的特殊性,将关联规则应用于对电力市场营销分析中。采取K-Means聚类技术实现对历史数据的离散化处理,以便进行知识归纳,运用关联规则的FP-Growth算法搜索所有的强关联规则,这些强关联规... 关联规则是一种重要的数据挖掘技术。结合电力行业的特殊性,将关联规则应用于对电力市场营销分析中。采取K-Means聚类技术实现对历史数据的离散化处理,以便进行知识归纳,运用关联规则的FP-Growth算法搜索所有的强关联规则,这些强关联规则中蕴含着电量销售与电价、气温、降水等影响因素之间的关联关系。以某市的实际电力营销数据为例,说明了关联规则的分析方法对电力市场营销具有一定的辅助决策意义。 展开更多
关键词 电力市场营销 数据挖掘 关联规则 频繁模式增长算法
下载PDF
一种改进的快速Delaunay三角剖分算法 被引量:20
19
作者 何俊 戴浩 +1 位作者 谢永强 刘宝生 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第11期3055-3057,共3页
Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法。分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进。一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜... Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法。分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进。一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜索范围限制在搜索边的周围区域,从而极大地提高了Delaunay三角网的推进速度。仿真实验表明,改进后算法效率有了显著提高。 展开更多
关键词 数字高程模型 DELAUNAY三角剖分 数据分块 三角网生长算法
下载PDF
基于Aprior&FP-growth算法的研究 被引量:29
20
作者 晏杰 亓文娟 《计算机系统应用》 2013年第5期122-125,共4页
关联规则挖掘在数据挖掘中占有极其重要的地位,Apriori算法和FP-growth算法是当前关联规则中两大主要频繁项集发现算法.研究了这两种算法的基本思想,指出了算法各自的优缺点并通过具体的实例说明发现频繁项集的方法,最后通过实验对算法... 关联规则挖掘在数据挖掘中占有极其重要的地位,Apriori算法和FP-growth算法是当前关联规则中两大主要频繁项集发现算法.研究了这两种算法的基本思想,指出了算法各自的优缺点并通过具体的实例说明发现频繁项集的方法,最后通过实验对算法进行了性能上的比较. 展开更多
关键词 关联规则 APRIORI算法 FP-growth算法
下载PDF
上一页 1 2 22 下一页 到第
使用帮助 返回顶部