收藏本站
《计算机学报》 1995年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

二维任意域内点集的Delaunay三角划分的研究

闵卫东  唐泽圣  
【摘要】:传统的Delaunay三角划分不适合许多实际的应用.本文提出了二维任意域内点集的Delaunay三角划分(简记为DTAD)的概念,研究了其存在性、唯一性的条件以及一个三角划分是DTAD的充要条件.DTAD具有最小角最大以及平均形态比最大的性质,因此它是给定区域和点集的最佳三角划分.本文同时阐述了它的对偶图:任意域内点集的Voronoi图的概念和性质.DTAD突破了传统的Delaunay三角划分的限制,为有限元网格划分等实际应用提供了理论基础.
【作者单位】清华大学计算机科学与技术系CAD中心
【分类号】:TP391.72

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 吴仲乐,罗立民;可形变简单多边形重建算法[J];东南大学学报(自然科学版);2003年01期
2 尹勇,金一丞,任鸿翔;用于仿真的等高线数据三角优化构网[J];大连海事大学学报;2003年04期
3 徐春蕾,李思昆;一种适用任意平面多边形的三角剖分算法[J];国防科技大学学报;2000年02期
4 周培德;平面点线集三角剖分的扫描算法[J];北京理工大学学报;2004年02期
5 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分生成算法[J];计算机学报;1995年05期
6 赵建军,钟毅芳,胡于进,张新访;基于面结构的三角化新方法[J];计算机学报;2000年09期
7 刘少华,程朋根,龚健雅,史文中,徐云和;基于最小内角动态判定的简单多边形三角剖分[J];计算机应用研究;2004年04期
8 田晓东,周雄辉,阮雪榆;全体件表面数字化多视拼合的系统方法[J];机械科学与技术;2001年03期
9 宋超,关振群,顾元宪;三维约束Delaunay三角化的边界恢复和薄元消除方法[J];计算力学学报;2004年02期
10 简宪华,崔汉国,曹茂春,高诚,朴成日;带内边界约束散乱数据的Delaunay三角剖分算法研究[J];计算机工程;2001年05期
中国博士学位论文全文数据库 前10条
1 许妙忠;虚拟现实中三维地形建模和可视化技术及算法研究[D];武汉大学;2003年
2 黄海燕;混凝土尺寸效应理论研究与断裂参数分析[D];河海大学;2004年
3 秦伶俐;无网格方法在结构计算上的改进[D];中国农业大学;2005年
4 董洪伟;基于标识的特征造型原型系统的研究与实现[D];南京航空航天大学;2001年
5 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
6 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
7 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
8 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
9 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
10 窦万峰;并行工程环境下的多域特征映射研究[D];西安电子科技大学;1998年
中国硕士学位论文全文数据库 前10条
1 汝绪伟;基于等高线数据的地形特征线提取及地形建模研究[D];山东科技大学;2004年
2 柯福军;三维人体建模理论研究及着装仿真初探[D];浙江大学;2004年
3 尚岩;大体积混凝土材料静、动力学性能数值模拟[D];河海大学;2004年
4 孙劲飞;利用二维轮廓线重构双峰值三维形体[D];中国海洋大学;2003年
5 佘红伟;二维区域网格剖分算法研究[D];西北工业大学;2003年
6 文伟;大型三维非规则数据场的显示及应用[D];华北电力大学;2001年
7 孙伟宁;三维图形浏览系统IGES后处理器的研究与实现[D];浙江大学;2002年
8 王文波;基于空间几何位置的产品可装配性分析[D];浙江大学;2002年
9 杨晓玉;GIS与模型集成的空间离散方法研究[D];南京师范大学;2002年
10 宋展;显微图象特征匹配与三维显示初步研究[D];大连理工大学;2003年
【参考文献】
中国期刊全文数据库 前1条
1 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分生成算法[J];计算机学报;1995年05期
【共引文献】
中国期刊全文数据库 前10条
1 王玉兰,沈越江;多边形的三角剖分及应用[J];成都理工学院学报;1997年01期
2 尹勇,金一丞,任鸿翔;用于仿真的等高线数据三角优化构网[J];大连海事大学学报;2003年04期
3 杨耀权,于希宁,施仁;煤场存煤量测量中煤堆三维立体图生成方法研究[J];动力工程;1999年02期
4 崔汉国,胡瑞安,金瑞峰,杨叔子;三维点集Delaunay三角剖分的自动生成与修改算法[J];工程图学学报;1995年02期
5 应维云,周来水,沈庆云,周儒荣;一种裁剪曲面自适应三角剖分算法[J];工程图学学报;1997年Z1期
6 方锡武,崔汉国;有限元网格自动生成的Delaunay算法[J];海军工程大学学报;1998年04期
7 孙文理,杨文硕;自动剖分生成有限元网格的算法研究[J];哈尔滨理工大学学报;2000年03期
8 杨文硕,孙文理,王学政;有限元Free三角元素网格的自动生成[J];哈尔滨理工大学学报;2000年06期
9 李汇军,孔玉寿,王昌雨;最优三角形剖分在常规气象观测网上的应用[J];解放军理工大学学报(自然科学版);2001年01期
10 成基华,范玉青,袁国平;数字地面模型的优化构网方法[J];计算机辅助工程;1999年01期
中国博士学位论文全文数据库 前10条
1 董洪伟;基于标识的特征造型原型系统的研究与实现[D];南京航空航天大学;2001年
2 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
3 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
4 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
5 肖双九;反求工程中三角网格划分及其应用的关键算法研究[D];西北工业大学;2002年
6 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
7 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
8 许妙忠;虚拟现实中三维地形建模和可视化技术及算法研究[D];武汉大学;2003年
9 胡立堂;地下水三维流多边形有限差分模拟软件开发研究及实例应用[D];中国地质大学;2004年
10 朱庆平;基于GIS的二维水沙数学模型及其在黄河下游应用的研究[D];河海大学;2005年
中国硕士学位论文全文数据库 前10条
1 孙伟宁;三维图形浏览系统IGES后处理器的研究与实现[D];浙江大学;2002年
2 王文波;基于空间几何位置的产品可装配性分析[D];浙江大学;2002年
3 隋晓峰;基于几何造型的参数化有限元建模和曲面网格生成方法及实现[D];大连理工大学;2002年
4 佘红伟;二维区域网格剖分算法研究[D];西北工业大学;2003年
5 赵宏庆;逆向工程中关于散乱点曲面重构问题的研究[D];西北工业大学;2003年
6 颜高锋;城市环状给水管网的优化设计及其绘图自动化研究[D];合肥工业大学;2004年
7 段福洲;地质体三维模型和数据结构的研究与实现[D];首都师范大学;2004年
8 胡国辉;基于数字化仪的有限元网格自动生成系统和可视化研究[D];重庆大学;2004年
9 宋野;基于目标检测的SAR图像变化检测方法研究[D];中国科学院研究生院(电子学研究所);2004年
10 张奎;MEMS-DMs(微机电系统变形反射镜)中的有限元分析[D];华中科技大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 魏文清;马长明;魏文炳;;地下水数值模拟的建模方法及应用[J];东北水利水电;2006年03期
2 吴剑锋,朱学愚;由MODFLOW浅谈地下水流数值模拟软件的发展趋势[J];工程勘察;2000年02期
3 李森;陈家军;叶慧海;;地下水动态数值模拟中随机方法研究进展[J];勘察科学技术;2006年02期
4 周念清,朱蓉,朱学愚;MODFLOW在宿迁市地下水资源评价中的应用[J];水文地质工程地质;2000年06期
5 祝晓彬;地下水模拟系统(GMS)软件[J];水文地质工程地质;2003年05期
6 张立新,陈兵,吕伟民;集料对混凝土断裂性能影响的研究[J];四川建筑科学研究;2000年03期
7 吴历斌,颜志勇,江莞;高强高性能混凝土中的集料研究[J];四川建筑科学研究;2002年03期
8 石建军,胡绍全,柯国军,郭长青,陈振富,孙德纶,陈俊杰;钢筋混凝土材料阻尼值的实验研究[J];四川建筑科学研究;2003年03期
9 方从严;基于M-C准则下非线性材料弹塑性矩阵的推导[J];安徽工程科技学院学报;2002年02期
10 史元;从“CAD/CG 93”看计算机图形学的新发展[J];北方工业大学学报;1995年01期
中国博士学位论文全文数据库 前10条
1 秦绪佳;医学图象三维重建及可视化技术研究[D];大连理工大学;2001年
2 盖强;局域波时频分析方法的理论研究与应用[D];大连理工大学;2001年
3 谭善文;多分辨希尔伯特—黄(Hilbert-Huang)变换方法的研究[D];重庆大学;2001年
4 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
5 肖诗云;混凝土率型本构模型及其在拱坝动力分析中的应用[D];大连理工大学;2002年
6 孙志国;MEMS封装中的残余应力演化及其相关可靠性研究[D];中国科学院研究生院(上海微系统与信息技术研究所);2002年
7 陈建宏;可视化集成采矿CAD系统研究[D];中南大学;2002年
8 黄海燕;混凝土尺寸效应理论研究与断裂参数分析[D];河海大学;2004年
9 秦伶俐;无网格方法在结构计算上的改进[D];中国农业大学;2005年
10 胡春生;脉冲半导体激光器高速三维成像激光雷达研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前10条
1 佘红伟;二维区域网格剖分算法研究[D];西北工业大学;2003年
2 周知;三角剖分算法研究[D];哈尔滨理工大学;2007年
3 杜广东;NURBS技术剖析及其在船体线型表达上的行为研究[D];大连理工大学;2000年
4 胡少林;基于DEM数据的三维地形建模方法研究与实现[D];国防科学技术大学;2002年
5 高立波;沈山高速公路路面后评价[D];大连理工大学;2003年
6 张大勇;雷达/ARPA仿真图像生成和功能模拟改进[D];大连海事大学;2003年
7 林君;基于三维图形仿真的弧焊机器人离线编程及其技术实现[D];北京工业大学;2003年
8 刘文亮;基于VRML的虚拟现实中三维建模技术的研究[D];武汉理工大学;2003年
9 张献颖;计算机辅助文物复原关键技术研究[D];西北大学;2003年
10 王钧;三维GIS中大范围复杂场景实时绘制技术研究[D];中国人民解放军国防科学技术大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 毛善君;灰色地理信息系统——动态修正地质空间数据的理论和技术[J];北京大学学报(自然科学版);2002年04期
2 王玉兰,沈越江;多边形的三角剖分及应用[J];成都理工学院学报;1997年01期
3 陈义兰,周兴华,张卫红;建立海洋地理信息系统两个技术问题的探讨[J];测绘工程;2004年04期
4 李勇,郝向阳,西勤;三维地理信息系统相关技术研究[J];测绘科学;2001年04期
5 陈军;论中国地理信息系统的发展方向[J];地理信息世界;2003年01期
6 朱庆;3维地理信息系统技术综述[J];地理信息世界;2004年03期
7 樊文平;刘荣;宋富林;;3维地理信息中3D模型研究综述[J];地理信息世界;2005年05期
8 陈军;关于测绘与可持续发展的若干思考[J];测绘通报;2001年08期
9 花存宏,杜清运;电子地图综合应用体系的形成与发展[J];测绘通报;2004年04期
10 王华敏,陈继祥,于雷易;基于基态修正模型的地籍时空数据库设计与实现[J];测绘信息与工程;2003年03期
中国博士学位论文全文数据库 前10条
1 窦万峰;并行工程环境下的多域特征映射研究[D];西安电子科技大学;1998年
2 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
3 董洪伟;基于标识的特征造型原型系统的研究与实现[D];南京航空航天大学;2001年
4 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
5 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
6 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
7 王思远;基于地理时空数据库的中国近期土地利用/土地覆盖变化研究[D];中国科学院研究生院(遥感应用研究所);2002年
8 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
9 肖双九;反求工程中三角网格划分及其应用的关键算法研究[D];西北工业大学;2002年
10 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
中国硕士学位论文全文数据库 前10条
1 孙伟宁;三维图形浏览系统IGES后处理器的研究与实现[D];浙江大学;2002年
2 王文波;基于空间几何位置的产品可装配性分析[D];浙江大学;2002年
3 杨晓玉;GIS与模型集成的空间离散方法研究[D];南京师范大学;2002年
4 袁平;逆向工程技术的研究与工程应用[D];昆明理工大学;2002年
5 隋晓峰;基于几何造型的参数化有限元建模和曲面网格生成方法及实现[D];大连理工大学;2002年
6 李勇;三维地理信息系统有关技术的研究与实践[D];中国人民解放军信息工程大学;2002年
7 宇伟;激光玻璃内雕刻机计算机应用系统的设计与研究[D];合肥工业大学;2002年
8 李洪扬;配网最佳抢修路径算法的研究[D];重庆大学;2002年
9 钟宁;配网地理信息系统数据组织及应用研究[D];重庆大学;2002年
10 李历波;城市配网空间负荷预测方法及应用研究[D];重庆大学;2002年
【相似文献】
中国重要会议论文全文数据库 前2条
1 刘丽;张彩明;彭琨;;一种新的多裁剪曲面的三角划分算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
2 郭轶;姜立;于贵有;王建锋;;使用OpenGL进行虚拟显示时的三角划分[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
中国硕士学位论文全文数据库 前10条
1 胡少林;基于DEM数据的三维地形建模方法研究与实现[D];国防科学技术大学;2002年
2 何士双;汽车线束图纸的自动识别研究[D];合肥工业大学;2008年
3 冯振华;地形可视化中多分辨率模型生成算法研究[D];西南交通大学;2007年
4 杜丽美;基于离散点的图形重建技术[D];江南大学;2009年
5 赵峥;三维城市重建中基于ROAM的地形渲染[D];大连理工大学;2007年
6 杨勇;空间三维物体的三角网划分[D];江南大学;2009年
7 黄体楠;三维人脸模型的约束纹理映射算法研究[D];浙江工业大学;2009年
8 董亮;非结构化网格生成技术研究及应用[D];江苏大学;2010年
9 车莉;通信车矩量法分析的自适应网格划分研究[D];西安电子科技大学;2010年
10 高一宁;基于深度图像的三维重建中三角面片划分算法的研究[D];中北大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026