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

平面点集三角剖分的算法

周培德  
【摘要】:提出平面点集三角剖分的一种新的算法,该算法首先逐层求凸包,然后分割环域成三角形,最后调整相邻环域的三角剖分便能获得最小权三角剖分。
【作者单位】北京理工大学计算机系
【分类号】:O123

手机知网App
【引证文献】
中国期刊全文数据库 前9条
1 王玉兰,沈越江;多边形的三角剖分及应用[J];成都理工学院学报;1997年01期
2 程效军,孙晋岳;基于凸壳的TIN建立技术[J];东北测绘;2001年01期
3 周翠英,刘祚秋,董立国,陈恒;三维地层网格剖分方法与应用[J];地球科学-中国地质大学学报;2005年03期
4 文伟,杨耀权,于希宁;用Visual C语言实现的Delaunay三角剖分算法[J];华北电力大学学报;2000年04期
5 刘金义;周培德三角剖分不是最小权三角剖分[J];计算机辅助设计与图形学学报;2001年12期
6 周培德;《周培德三角剖分不是最小权三角剖分》一文商榷——反例不成立[J];计算机辅助设计与图形学学报;2002年03期
7 郑盛贵,颜七笙,黄临平;基于点的三角形构网算法及等值线自动生成方法[J];计算机与现代化;2004年05期
8 张永春,达飞鹏,宋文忠;三维散乱点集的曲面三角剖分[J];中国图象图形学报;2003年12期
9 张永春,达飞鹏,宋文忠;基于凸四边形曲率的三角剖分优化准则[J];中国图象图形学报;2005年02期
中国博士学位论文全文数据库 前1条
1 李刚俊;基于虚拟现实的冗余度机器人运动规划及仿真研究[D];西南交通大学;2001年
中国硕士学位论文全文数据库 前10条
1 文伟;大型三维非规则数据场的显示及应用[D];华北电力大学;2001年
2 杨晓玉;GIS与模型集成的空间离散方法研究[D];南京师范大学;2002年
3 张冬;基于DEM的地形分析与实现[D];南京理工大学;2003年
4 胡荣林;散乱数据三角剖分方法研究[D];南京理工大学;2003年
5 张胜蓝;测量数据的CAD建模与可视化研究[D];西安理工大学;2004年
6 彭伟;逆向工程中的NURBS曲面重构研究[D];南京理工大学;2004年
7 徐涛;三维地震数据场面可视化研究[D];南京理工大学;2004年
8 孙珺;基于地面移动机器人感知信息的三维地图构建[D];南京理工大学;2005年
9 岳昊;含断层地层的三维地质建模与剖切[D];山东科技大学;2005年
10 孟高峰;基于散乱数据的曲线曲面重构研究[D];天津大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 周培德,付梦印;车辆定位导航系统的新定位算法[J];北京理工大学学报;2004年01期
2 周培德;平面点线集三角剖分的扫描算法[J];北京理工大学学报;2004年02期
3 周培德;求解货郎担问题的几何算法[J];北京理工大学学报;1995年01期
4 周培德;判定点是否在多边形内部的算法[J];北京理工大学学报;1995年04期
5 周培德;任意多边形三角剖分的算法[J];北京理工大学学报;1995年05期
6 周培德,王文明;确定两个任意多边形的并的算法[J];北京理工大学学报;1998年01期
7 穆玉杰,陈泽志,张晓鹏;一种高效快速的裁剪算法[J];纯粹数学与应用数学;1996年01期
8 陈本庆,马永强,何虎;改进型回溯法在高校排课中的应用[J];成都信息工程学院学报;2003年02期
9 程效军,孙晋岳;基于凸壳的TIN建立技术[J];东北测绘;2001年01期
10 余梅生,李海涛;MRPⅡ中关键工作中心的优化加工策略[J];燕山大学学报;2001年02期
中国博士学位论文全文数据库 前5条
1 王燕琳;基于QoS约束的多播路由问题研究[D];天津大学;2004年
2 黄康;基于粗糙集理论的行车指挥知识获取与决策的应用研究[D];铁道部科学研究院;2003年
3 寇玮华;基于并行分层式链路分布式数据更新的协议及副本复制研究[D];西南交通大学;2004年
4 谭明锋;域间路由协议BGP-4健壮性测试技术的研究[D];国防科学技术大学;2005年
5 刘炜;智能元搜索引擎中个性化模式库的研究[D];太原理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 郭洪禹;面向对象数据库规范化理论中几个关键问题的研究[D];燕山大学;2001年
2 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
3 陈本庆;遗传算法研究及其在排课问题中的应用[D];西南交通大学;2003年
4 安红岩;图论在网络算法设计中的应用[D];成都理工大学;2003年
5 丁皓;分布式网络攻击检测和防护系统设计[D];解放军信息工程大学;2004年
6 范玉玲;遗传算法在高校排课系统中应用的研究[D];山东师范大学;2004年
7 荆守波;基于NDIS的入侵检测系统研究[D];青岛大学;2005年
8 周慕逊;水库优化调度及其决策支持系统的研究与开发[D];浙江工业大学;2005年
9 阚涛;时间规划中D_时刻表的设计及应用[D];安徽大学;2005年
10 王成伟;基于网络的入侵检测技术的研究与实现[D];重庆大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 杨耀权,于希宁,施仁;煤场存煤量测量中煤堆三维立体图生成方法研究[J];动力工程;1999年02期
2 杨耀权,施仁,高镗年;基于光学三角原理的视觉检测系统及应用[J];华北电力大学学报;1998年03期
3 来新民,黄田,曾子平,林忠钦;基于NURBS的散乱数据点自由曲面重构[J];计算机辅助设计与图形学学报;1999年05期
4 董峰,蔡文立,石教英;基于空间分割的三维不规则数据场的体绘制算法[J];计算机辅助设计与图形学学报;1997年03期
5 沈兵,吴联银,高军,王卫军,王小椿;一种基于Hermite插值的离散点构造曲面的新算法[J];计算机辅助设计与图形学学报;1999年02期
6 张伟强,唐泽圣;大规模散乱数据的层次B-样条曲面表示[J];计算机学报;1999年10期
7 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分的研究[J];计算机学报;1995年05期
8 韩国强;多元散乱数据二步拟合法及其误差估计[J];计算数学;1993年02期
9 刘旭敏,徐维祥;双Beta样条曲面在屏幕上自动调整和显示[J];计算机工程与设计;1997年04期
10 唐月红,李卫国,郭红英;任意散乱数据光滑超曲面拟合的二步法[J];数值计算与计算机应用;1999年03期
中国重要会议论文全文数据库 前1条
1 吴晓;丁国富;王金诺;;基于VR技术的虚拟远程物料搬运系统研究[A];面向21世纪迎接物料搬运技术新发展——中国机械工程学会物料搬运分会第六届年会论文集[C];2000年
中国硕士学位论文全文数据库 前10条
1 滕树钦;地图分层矢量化的研究与实现[D];南京理工大学;2002年
2 张献颖;计算机辅助文物复原关键技术研究[D];西北大学;2003年
3 蔡海云;三坐标机复杂曲线曲面轮廓度自适应评价方法的研究及软件开发[D];西安理工大学;2000年
4 姜瑞;三坐标机三维自由曲面轮廓度自适应评定方法的研究及软件开发[D];西安理工大学;2001年
5 许晓兰;逆向工程中的NURBS曲面重构研究[D];南京理工大学;2003年
6 赵作智;基于非均匀有理B样条(NURBS)的曲面反求的研究[D];清华大学;2000年
7 裴玉茹;基于二维照片图像序列的三维多面体可见壳模型重构算法研究[D];浙江大学;2003年
8 胡荣林;散乱数据三角剖分方法研究[D];南京理工大学;2003年
9 王洋;多线结构光深度图像获取及其图像处理的研究[D];哈尔滨理工大学;2005年
10 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
【二级引证文献】
中国期刊全文数据库 前10条
1 文斌;赵晓铃;谢骞;;北京市突发性地质灾害预警预报信息系统设计研究[J];国土资源信息化;2007年04期
2 叶琳,邱龙辉;一种剖分平面多边形的通用算法描述[J];计算机与现代化;2002年07期
3 邱龙辉,叶琳;二维多边形剖分算法分析[J];青岛科技大学学报(自然科学版);2003年01期
4 李岚;基于凹凸顶点判定的简单多边形区域的三角剖分[J];中国计量学院学报;2001年S1期
5 陈善云,徐永进;间接法生成Voronoi图初探[J];零陵学院学报;2004年05期
6 周翠英;董立国;;三维地层构造的块体理论方法[J];岩土工程学报;2006年09期
7 赵文芳;离散点集Delaunay三角网生成算法改进与软件开发[J];测绘工程;2003年04期
8 邹蓉;刘晖;姚宜斌;施闯;;Delaunay三角网构网技术在连续运行卫星定位服务系统中的应用[J];测绘信息与工程;2005年06期
9 邓曙光;李婉;;曲线光滑的张力样条插值法VC实现[J];工程地球物理学报;2005年05期
10 邓曙光;刘刚;;一种TIN生成算法的改进与实现[J];计算机时代;2006年01期
中国重要会议论文全文数据库 前1条
1 孙春方;马淑梅;;基于离散数据的RE/RP直接集成技术[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
中国博士学位论文全文数据库 前6条
1 蒋玉杰;泳动型机器人的结构规划及其相关问题研究[D];东北大学;2005年
2 张丰;面向网格的海量时空数据访问、集成与互操作研究[D];浙江大学;2007年
3 周术诚;三维复杂形状拼接与破碎物体复原技术研究[D];西北大学;2007年
4 吕鹏;基于立方体预测模型的隐伏矿体三维预测和系统开发[D];中国地质大学(北京);2007年
5 王子茹;堤坝透视投影及图形可视化研究[D];大连理工大学;2006年
6 汤华;地下厂房安全监测信息可视化与智能分析管理系统的综合集成研究[D];中国科学院研究生院(武汉岩土力学研究所);2006年
中国硕士学位论文全文数据库 前10条
1 王玉华;基于OpenGL的三维交互行为—特征建模工具的研究[D];武汉理工大学;2003年
2 杨旭;基于GIS的地下水资源评价模型研究[D];南京师范大学;2003年
3 蓝士斌;基于遥感与GIS的水土保持应用研究[D];中国人民解放军信息工程大学;2005年
4 孙庆珍;GIS与环境模型集成及应用研究[D];解放军信息工程大学;2006年
5 乌兰吐雅;“3S”技术在林业管理中的应用研究[D];内蒙古师范大学;2006年
6 许煜芝;嵌入式地理信息系统的设计[D];南京理工大学;2006年
7 魏秀宁;基于结构光的三维测量与目标重建方法的研究[D];哈尔滨理工大学;2006年
8 李志;基于激光扫描的三维机器视觉系统研究[D];吉林大学;2007年
9 李波;结构光三维物体面形测量与重建技术研究[D];哈尔滨理工大学;2007年
10 李道军;自由曲线曲面重构系统关键技术的研究[D];郑州大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 张良兴,黄宗国,李传燕,李福荣,郑成兴;吕四洋附着生物与钻孔生物生态研究[J];海洋学报(中文版);1981年01期
2 吴端恭;;平面区域三角剖分中的一个图论问题及三次协调三角形元解法的可解性判别[J];浙江大学学报(工学版);1983年02期
3 何天晓;朱功勤;;第三型三角剖分下具有最小矩形局部支集的样条函数[J];淮北煤炭师范学院学报(自然科学版);1984年Z1期
4 沙震 ,宣培才;关于S_3~1插值(Ⅰ)[J];浙江大学学报(工学版);1988年05期
5 王仁宏,卢旭光;关于三角剖分下二元样条空间的维数[J];中国科学A辑;1988年06期
6 王仁宏;王武保;王绍铭;施锡泉;;三角剖分下的C~1—二次条样空间[J];应用数学;1988年Z1期
7 莫叶;指数函数项级数与Hadamard乘积[J];工程数学学报;1989年03期
8 陈开周,党创寅;基于新的D_1三角剖分的变维数单纯算法[J];应用数学学报;1989年04期
9 刘之行,陈贵灿,丁瀚惟;有限元三角剖分的自动加密程序[J];西安交通大学学报;1989年04期
10 叶淼林;平面上n点集的k—子集[J];安庆师范学院学报(自然科学版);1990年02期
中国重要会议论文全文数据库 前10条
1 张多喜;L.Canales;石中琦;;由地震界面数据自动建立三维复杂地质模型[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年
2 Fernando S. de Moraes;C. A. Gon■alves;D. P. O' Brien;H. B,Evans;F. G. Clutson;严建文;;巴西塞尔希培州井下重力测量[A];美国勘探地球物理学家学会第61届年会论文集[C];1991年
3 Jean Luc Guiziou;Jean Laurent Mallet;Philippe Nobili;Ravi Anandappane;Pascal Thisse;游有志;;通过三角化复合层面的三维射线追踪法[A];美国勘探地球物理学家学会第61届年会论文集[C];1991年
4 P.Lavest;Y.Chipot;李秋成;;建立三维地震的复杂地层[A];美国勘探地球物理学家学会第63届年会论文集[C];1993年
5 Vladimir I.Aronov;Dmitri V.Kalmikov;李秋成;;三维内插和模型模拟物探和地质分散数据的一种方法[A];美国勘探地球物理学家学会第65届年会论文集[C];1995年
6 高振锋;沈祖炎;钱若军;;膜结构空间曲面的三角逼近和单元自动剖分[A];土木工程计算机应用文集——中国土木工程学会计算机应用学会第五届年会论文集[C];1993年
7 杨文玉;丁汉;熊有伦;;求曲面上一点可视方向的算法及其应用[A];Proceedings of the 4~(th) International Conference on Frontiers of Design and Manufacturing[C];2000年
8 卜克明;郝建平;;建筑造型中的三角剖分[A];计算机在土木工程中的应用——第十届全国工程设计计算机应用学术会议论文集[C];2000年
9 邱德友;;应用改进三角网方法绘制地质沉积相带图[A];2001年全国沉积学大会摘要论文集[C];2001年
10 刘强;冯军;;基于Direct3D及3D Studio Max的建筑表面模型重构方案[A];地理空间信息技术与应用——中国科协2002年学术年会测绘论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 张明霞;基于NURBS曲面的船舶破舱稳性计算方法研究[D];大连理工大学;2002年
2 苏战军;多边形的部分与构形[D];河北师范大学;2004年
3 吴险峰;三维激光彩色扫描仪关键技术研究[D];华中科技大学;2004年
4 李崇君;特殊三角剖分上的多元样条及其应用[D];大连理工大学;2004年
5 宋超;非结构化自适应有限元网格生成的AFT方法[D];大连理工大学;2004年
6 胡雯蔷;基于力约束模型的可变形网格重建及处理[D];华中科技大学;2005年
7 董辰世;CAD中曲线逼近和曲面重建问题的研究[D];浙江大学;2005年
8 全红艳;基于几何与图像结合的虚拟场景绘制技术研究[D];哈尔滨工业大学;2006年
9 崔焕勇;复杂形状实体反求工程关键技术研究[D];山东大学;2006年
10 慈瑞梅;基于CMM测量数据的曲面重构关键技术研究与实现[D];南京理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 马春玲;三角网格自动生成算法的研究与实现[D];北京工业大学;2000年
2 文伟;大型三维非规则数据场的显示及应用[D];华北电力大学;2001年
3 蒋春燕;任意拓扑条件下由散乱点自动生成三角网格曲面的算法研究与实现[D];北京工业大学;2001年
4 金旖青;通过多幅照片恢复物体的三维模型[D];浙江大学;2002年
5 易红;逆断层地质等值线构造系统的设计与实现[D];西北大学;2002年
6 金宝轩;三维城市模型的构造方法与可视化研究[D];昆明理工大学;2002年
7 张睿哲;等值线分析系统的理论与应用[D];广西师范大学;2002年
8 杜亚涛;多边形的等积三角剖分[D];河北师范大学;2002年
9 宋展;显微图象特征匹配与三维显示初步研究[D];大连理工大学;2003年
10 张杰;由散乱点生成三角网络曲面的算法研究与实现[D];北京工业大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026