收藏本站
《计算机辅助设计与图形学学报》 2000年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

散乱点集Delaunay三角剖分的分布并行算法

张明敏  潘志庚  郑文庭  石教英  
【摘要】:为了加快大数据集 Delaunay三角剖分的速度 ,提出了一种能对任意散乱点集进行 Delaunay三角剖分的分布并行算法 ,算法具有容错性和自动负载平衡的能力 .文中对其设计和实现方法进行了详细讨论 ,对算法的复杂性进行了分析 ,实验结果表明该算法的加速效果明显 .

【引证文献】
中国期刊全文数据库 前5条
1 申永源;曹布阳;;泰森多边形并行生成算法研究与实现[J];福建电脑;2010年07期
2 宋效东;刘学军;汤国安;王永君;田剑;窦万峰;;DEM与地形分析的并行计算[J];地理与地理信息科学;2012年04期
3 李仲阳,谢存禧,邵明;基于多边形切片轮廓重构实体表面的研究[J];华南理工大学学报(自然科学版);2001年07期
4 关振群 ,宋超 ,顾元宪 ,隋晓峰;有限元网格生成方法研究的新进展[J];计算机辅助设计与图形学学报;2003年01期
5 蒲浩,宋占峰,詹振炎;快速构建三角网数字地形模型方法的研究[J];中国铁道科学;2001年06期
中国博士学位论文全文数据库 前6条
1 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
2 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
3 周祖煜;面状空间数据拓扑关系快速构建方法研究[D];浙江大学;2008年
4 刘春英;数字加网系统中关键技术的研究[D];浙江大学;2009年
5 张文明;基于三维重建技术的篦冷机熟料冷却控制模型研究[D];燕山大学;2010年
6 王汝佳;全路况车载纳米TiO_2喷洒装备及喷洒特性研究[D];东北林业大学;2012年
中国硕士学位论文全文数据库 前10条
1 谷利国;三维重建技术中的三角剖分[D];内蒙古农业大学;2011年
2 杜玉龙;三维Delaunay局部加密网格划分在行波管模拟软件中的应用[D];电子科技大学;2011年
3 齐琳;D-TIN并行构建方法及其在地图综合中的应用研究[D];南京师范大学;2011年
4 杨群;基于UG的自由曲面设计及数控加工模拟[D];西安理工大学;2002年
5 申志康;测量数据的可视化再现方法及应用研究[D];西安理工大学;2003年
6 张渝;基于VTK技术的DTM可视化研究[D];太原理工大学;2002年
7 汝绪伟;基于等高线数据的地形特征线提取及地形建模研究[D];山东科技大学;2004年
8 王楠;大规模散乱数据插值方法的研究[D];天津大学;2005年
9 佟宁;移动Ad hoc网络关键技术的研究[D];大连理工大学;2006年
10 樊祥阔;基于节点的局部有限元法并行机理研究[D];西北工业大学;2007年
【参考文献】
中国期刊全文数据库 前2条
1 潘志庚,马小虎,董军,石教英;基于图的任意域内点集的Delaunay三角剖分算法[J];软件学报;1996年11期
2 马小虎,潘志庚,石教英;确定多边形凸凹顶点的快速算法及其应用[J];计算机工程与设计;1998年03期
【共引文献】
中国期刊全文数据库 前10条
1 刘人午;杨德宏;李燕;谌柯;;一种改进的最小凸包生成算法[J];大地测量与地球动力学;2011年03期
2 程三友;李英杰;;一种新的最小凸包算法及其应用[J];地理与地理信息科学;2009年05期
3 吴仲乐,罗立民;可形变简单多边形重建算法[J];东南大学学报(自然科学版);2003年01期
4 庞明勇,卢章平;基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J];工程图学学报;2004年03期
5 李仲阳,谢存禧,邵明,成晓阳;快速成型的精度分析与自适应分层的研究[J];广东工业大学学报;2000年02期
6 宋晓眉;程昌秀;周成虎;;简单多边形顶点凹凸性判断算法综述[J];国土资源遥感;2011年03期
7 魏东;朱功勤;;任意多边形顶点凸、凹性判定的一种算法[J];合肥工业大学学报(自然科学版);2006年03期
8 封建湖,蔡力,佘红伟,王振海;基于图的DTAD的简易稳健自动生成算法[J];航空计算技术;2004年01期
9 陈一民,李超,熊玉梅;任意多面体的四面体剖分算法[J];计算机工程与应用;2003年30期
10 吴坚,王小椿,姜虹,郑康平,李润方;多边形的隐函数表示法[J];计算机工程与应用;2003年32期
中国重要会议论文全文数据库 前1条
1 胡晓彤;曾超;;靶向穿刺自动进针障碍物规避路径规划的研究[A];图像图形技术研究与应用(2010)[C];2010年
中国博士学位论文全文数据库 前10条
1 董洪伟;基于标识的特征造型原型系统的研究与实现[D];南京航空航天大学;2001年
2 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
3 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
4 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
5 许妙忠;虚拟现实中三维地形建模和可视化技术及算法研究[D];武汉大学;2003年
6 杨晓东;面向注塑模CAE的特征造型、变密度网格划分及中面抽取[D];郑州大学;2003年
7 高斌;曲线曲面质量检测与修正方法研究[D];浙江大学;2006年
8 秦忠诚;3D-FSM·DDM间接边界元数值系统及其在矿山工程中的应用研究[D];山东科技大学;2007年
9 李德华;面向三维显示的海量地形数据管理及实时交互技术研究[D];华中科技大学;2006年
10 狄驰;基于CAE的覆盖件模面工程系统若干关键算法研究[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 谷利国;三维重建技术中的三角剖分[D];内蒙古农业大学;2011年
2 孙伟宁;三维图形浏览系统IGES后处理器的研究与实现[D];浙江大学;2002年
3 隋晓峰;基于几何造型的参数化有限元建模和曲面网格生成方法及实现[D];大连理工大学;2002年
4 张志钢;SLS快速成型系统预前处理软件研究[D];华北工学院;2002年
5 佘红伟;二维区域网格剖分算法研究[D];西北工业大学;2003年
6 段福洲;地质体三维模型和数据结构的研究与实现[D];首都师范大学;2004年
7 唐利民;道路地形动态三维可视化及相关属性查询研究[D];长沙理工大学;2005年
8 张岩;曲面三角网格表示的数据结构优化研究[D];大连理工大学;2006年
9 鄢国平;熔焊快速成型技术中轨迹规划与自动编程[D];南昌大学;2005年
10 刘海涛;相容三角剖分及网格优化的算法研究[D];浙江大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 刘宇奇,陆一平,查建中,贾凌燕;矩形块划分的二维空间数据挖掘算法及其应用[J];北京交通大学学报;2005年04期
2 陈光,任志良,孙海柱;最小二乘曲线拟合及Matlab实现[J];兵工自动化;2005年03期
3 许小勇;钟太勇;;三次样条插值函数的构造与Matlab实现[J];兵工自动化;2006年11期
4 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
5 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版);2007年03期
6 程建钢;李明瑞;黄文彬;;有限元分析的并行计算方法[J];北京农业工程大学学报;1994年02期
7 白玉兴,周洁珉,王邦康,祁鹏,高洪涛,颜永年,张剑,邓燕;国产无托槽隐形正畸矫治系统的开发与研制[J];北京口腔医学;2004年02期
8 张仁英;从调幅到调频又回到调幅[J];北京印刷学院学报;2005年02期
9 李飞,唐正宁;数字加网技术[J];包装工程;2005年05期
10 杨松;唐正宁;瞿茹芸;;彩色阶调网印龟纹现象之探讨[J];包装工程;2006年05期
中国博士学位论文全文数据库 前9条
1 祁力钧;优化液体农药喷施技术的研究[D];中国农业大学;2000年
2 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
3 周璐;复杂向量场数据可视化技术研究与实现[D];中国人民解放军国防科学技术大学;2000年
4 曾爱军;减少农药雾滴飘移的技术研究[D];中国农业大学;2005年
5 王家青;静电涂油机中油液荷电雾化机理及其关键技术研究[D];武汉科技大学;2007年
6 刘益民;基于雾通量分析的细水雾灭火机理模拟实验研究[D];中国科学技术大学;2008年
7 张发军;车载喷雾机及精确施药关键技术研究[D];武汉理工大学;2008年
8 李红;隙控式全射流喷头理论及试验研究[D];江苏大学;2007年
9 朱兴业;全射流喷头理论及精确喷灌关键技术研究[D];江苏大学;2009年
中国硕士学位论文全文数据库 前10条
1 张海亮;基于Web的肉牛图像识别及图像信息管理系统的研究[D];西北农林科技大学;2003年
2 李程远;高性能PC集群的研究与应用[D];浙江大学;2004年
3 狄驰;KMAS系统中三维四面体网格生成器及相关理论研究[D];吉林大学;2006年
4 纪峰;虚拟牙齿矫正系统的研究与开发[D];西安科技大学;2006年
5 史琳;数字半色调技术研究[D];西安电子科技大学;2007年
6 姚国成;汽车稳定性控制策略的仿真研究[D];吉林大学;2007年
7 张鼎林;空间曲面上点云的三角剖分[D];吉林大学;2007年
8 肖闯;汽车稳定性控制方法仿真研究[D];湖南大学;2007年
9 陈西;摄像机标定与三维重建研究[D];北京化工大学;2007年
10 张洪波;运煤车防冻液喷洒装置液流及机械系统设计[D];太原理工大学;2007年
【二级引证文献】
中国期刊全文数据库 前10条
1 向华平;;基于边界拓扑转化的四面体与六面体网格动态连接技术[J];安徽大学学报(自然科学版);2011年02期
2 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版)网络版(预印本);2006年03期
3 时洪斌;刘保国;;交贯隧道边界元数值模拟中的网格剖分方法[J];北京交通大学学报;2008年04期
4 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版);2007年03期
5 乔爱科;刘有军;贯建春;张宏斌;;面向医学应用的血流动力学数值模拟(Ⅱ):前景展望[J];北京工业大学学报;2008年05期
6 胡毕富;宋玉旺;赵晖;席平;;飞行器RCS计算前置处理中裁剪曲面剖分算法[J];北京航空航天大学学报;2006年03期
7 刘湘梅;邵建兴;侯维娜;杨军;高文利;;基于波前法的球面三角剖分算法[J];重庆邮电大学学报(自然科学版);2010年03期
8 付宏;吕游;徐静;黄山;于建群;;非规则曲面的离散元法分析模型建模软件[J];吉林大学学报(信息科学版);2012年01期
9 张巧凤,张锦;基于MapX二次开发生成Delaunay三角网[J];测绘工程;2005年01期
10 黎华;肖伟;黄海峰;夏斌;;三维真实感地形生成的关键技术研究[J];测绘科学;2006年04期
中国重要会议论文全文数据库 前1条
1 刘岩;关振群;张洪武;张占群;;面向大规模科学计算的三维Delaunay快速插点算法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 邓野;CTCS-3测试仿真环境可视化关键技术的研究[D];北京交通大学;2010年
2 刘新儒;带边界约束的网格和曲面生成理论与方法研究[D];中南大学;2011年
3 张吉;高层建筑有限元计算软件主要环节改进研究[D];中国建筑科学研究院;2011年
4 邓涛;基于“人—车—路”闭环的无级自动变速系统硬件在环仿真研究[D];重庆大学;2010年
5 李雷;信息处理辅助临床诊断的应用研究[D];上海交通大学;2011年
6 孙景峰;基于磁阻率张量的旋转电磁场数值计算研究[D];河北工业大学;2010年
7 王伟;非等温非牛顿黏弹性高分子熔体流动本构行为数值模拟和实验研究[D];大连理工大学;2010年
8 金建海;船舶CAE前后处理系统研制[D];江南大学;2012年
9 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
10 廖平;行波管电子光学系统CAD技术研究[D];电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 侯宇星;钢筋混凝土力学性能的细观数值模拟研究[D];大连理工大学;2010年
2 刘岩;高效可靠的三维约束Delaunay四面体有限元网格生成算法[D];大连理工大学;2010年
3 郭洪延;无线自组织网络在实际应用中的研究[D];大连理工大学;2010年
4 许多文;不规则三角网(TIN)的构建及应用[D];江西理工大学;2010年
5 常立;天线转台轴承齿轮系统有限元建模与分析[D];山东大学;2010年
6 马仁听;多缸柴油机冷却水套流场的CFD分析[D];大连交通大学;2010年
7 凌征琦;二板式注塑机前模板结构优化及系列化设计研究[D];浙江大学;2011年
8 屈会雪;面向工程分析的模型转换技术研究[D];西安电子科技大学;2011年
9 石欣;箱梁计算机辅助设计关键技术研究[D];吉林大学;2011年
10 孙瑞祥;高层建筑结构竖向地震作用下振型分解反应谱法分析研究[D];兰州理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前5条
1 陈向平,应道宁;统一于NIP的多边形三角剖分算法[J];计算机学报;1989年03期
2 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分的研究[J];计算机学报;1995年05期
3 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分生成算法[J];计算机学报;1995年05期
4 周培德;确定任意多边形凸凹顶点的算法[J];软件学报;1995年05期
5 潘志庚,马小虎,石教英;虚拟环境中多细节层次模型自动生成算法[J];软件学报;1996年09期
【相似文献】
中国期刊全文数据库 前10条
1 鲍鑫;吴成富;吴佳楠;;Delaunay三角剖分在噪声监控软件系统中的应用[J];测控技术;2011年06期
2 周晓云,朱心雄;散乱数据点三角剖分方法综述[J];工程图学学报;1993年01期
3 卢文成,陈文智,潘志庚,石教英;基于对象对应关系的LOD模型连续过渡[J];小型微型计算机系统;2001年02期
4 封建湖,蔡力,佘红伟,王振海;基于图的DTAD的简易稳健自动生成算法[J];航空计算技术;2004年01期
5 郝慎学;崔晓明;李静静;;带约束的动态Delaunay三角剖分算法研究[J];山东交通学院学报;2005年04期
6 刘少华;陈华军;罗小龙;;一种简单多边形Delaunay三角剖分的约束生长算法[J];长江大学学报(自科版)医学卷;2006年01期
7 刘涛;刘少兵;;带断层海量数据的Delaunay三角剖分算法研究[J];微电子学与计算机;2008年11期
8 刘少兵;;带断层地震数据的Delaunay三角剖分算法[J];煤田地质与勘探;2008年06期
9 余楚才;吴荣泉;许延武;;基于EMST的平面点集Delaunay三角剖分[J];计算机工程;2008年S1期
10 朱培烨,王红建,王继新;三维复杂域的Delaunay三角剖分[J];航空计算技术;2000年01期
中国重要会议论文全文数据库 前2条
1 唐琦;达飞鹏;;平面散乱点集的Delaunay三角剖分算法[A];第十七届全国过路控制会议论文集[C];2006年
2 刘岩;关振群;张洪武;张占群;;面向大规模科学计算的三维Delaunay快速插点算法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
中国博士学位论文全文数据库 前3条
1 熊祖强;工程地质三维建模及可视化技术研究[D];中国科学院研究生院(武汉岩土力学研究所);2007年
2 肖建平;图像超分辨率算法与硬件实现研究[D];华中科技大学;2006年
3 李铭;无线传感器网络几何路由技术研究[D];国防科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 吴晶;无结构网格的生成及其在有限体积法中的应用[D];河海大学;2006年
2 王楠;大规模散乱数据插值方法的研究[D];天津大学;2005年
3 吴亚珺;传感器网络数据查询处理技术研究[D];黑龙江大学;2006年
4 丁妹;虚拟手术几何建模中网格自动生成技术的研究[D];青岛大学;2005年
5 李辉;无结构网格的生成及其在电场计算中的应用[D];沈阳工业大学;2006年
6 陈定造;空间散乱点集Delaunay三角剖分的算法优化及实现[D];广东工业大学;2008年
7 刘冰;基于Delaunay三角剖分的曲面拟合[D];天津大学;2007年
8 岳斌;立体图像压缩算法研究[D];天津大学;2008年
9 廖鸿文;基于Crust图的散乱数据点集的曲面网格重建的算法研究[D];湖南大学;2005年
10 刘晓华;混沌振子检测中的若干问题研究及应用[D];吉林大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026