《工程图学学报》1993年01期 加入收藏    获取最新    散乱数据点三角剖分方法综述   周晓云,朱心雄   　　构造散乱数据插值曲面首先必须对散乱数据点实行三角剖分。本文简要阐述三角剖分的基本概念。并按优化准则将现有的各种三角剖分方法进行分类比较,为建立更好的凸域三角剖分算法提供依据,并为解决复杂多边形区域散乱数据点三角剖分奠定基础。 【作者单位】：北京航空航天大学 (周晓云);北京航空航天大学(朱心雄) 【关键词】：散乱数据点;Delaunay三角剖分;Voronoi图 【DOI】：CNKI:ISSN:1003-0158.0.1993-01-007 【正文快照】： 　　0引言 散乱数据插值研究给定散乱数据点的插值与整体光滑曲面构造。散乱数据插值在地理、地质、医学和气象等领域有着广泛的应用。对散乱数据插值的研究可追溯到本世纪初。近20年来得到了极大发展.Bamhill[,〕一[’J在他历年发表的有关曲面表达及设计的综述中都对散乱数据点三角化及插值问题作了论述.1982年7月在斯坦福大学召开关于曲面的研讨会(Symp。-sium on Surfaees),它是sIAM(Soeiety for Industrial and Applied Mathematies)会议的一个分会.会上专门讨论了散乱数据插值间题,总结了当时已有的解决方法,出版了会议论文专刊,即洛…   推荐 CAJ下载           PDF下载   CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式   A SURVEY OF TRIANGULATION METHODS FOR SEATTERED DATA POINTS   Zhou Xiaoyun;Zhu Xinxiong Beijing University of Aeronautics and Astronautics   　Triangular interpolants are widely used to construct smooth surfaces from scattered data in 3D.To apply smooth triangular interpolants,the input 3D points have to be triangulated first.Based on the elementary knowledge about triangulation,existing triangulation methods for 2D scattered data points in convex region are briefly described,analyzed and compared according to different optimization criteria.This can help to propose a new trian- gulation algorithm and lay a foundation for triangulation in non-convex region. 【Keyword】：scattered data point;Delaunay triangulation;Voronoi graph   【参考文献】   共（3）篇    中国期刊全文数据库 找到 3 条   1 姜寿山; 关于Bézier曲面G~1拼接时的自由度 [J];工程图学学报; 1992年01期 2 汪嘉业; 一种三角形区域上的c~2插值方法 [J];计算数学; 1985年02期 3 姜寿山; 散乱空间数据的G~1和G~2插值 [J];数值计算与计算机应用; 1988年02期   【引证文献】   共（46）篇    中国期刊全文数据库 找到 10 条   1 张宗华,彭翔,史伟强,胡小唐; 平面域任意散乱点自动三角化的研究 [J];工程图学学报; 2000年02期 2 熊歆斌,宁涛,唐荣锡; 逆向工程中散乱数据点三角剖分的波前算法 [J];北京航空航天大学学报; 2004年04期 3 魏加华,王光谦,张红武,李慈君,邵景力; 基于GIS的地下水建模 [J];工程勘察; 2003年04期 4 肖双九,张树生,邱泽阳,杨海成; 离散点集3D三角划分算法在裁剪曲面中的实现 [J];计算机应用; 2001年09期 5 李江雄; 一种受约束的散乱点三角划分方法 [J];机械科学与技术; 2000年02期 6 梁海涛,马军林,童创明,王晓丹; 基于DXF模型的数据读取与分析方法 [J];空军工程大学学报(自然科学版); 2007年02期 7 周晓云; 散乱数据造型的实现方法 [J];计算机工程; 1994年S1期 8 胡吉明,陈虎; 基于Java Servlet方式的等值线生成系统的设计与实现 [J];计算机应用与软件; 2004年04期 9 马淑梅,李爱平,陈彬; 离散数据直接映射STL数据文件 [J];机电工程; 2004年04期 10 王靖波,潘懋,张绪定; 基于Kriging方法的空间散乱点插值 [J];计算机辅助设计与图形学学报; 1999年06期  中国优秀硕士学位论文全文数据库 找到 10 条   1 张宇鹏; 散乱数据点重构曲面网格的一种新方法 [D];吉林大学; 2007年 2 吕超寅; 大庆市地下水环境监测信息系统研究 [D];中国地质大学（北京）; 2006年 3 霍其润; 基于B/S模式的雨量等值钱算法的研究与实现 [D];河海大学; 2003年 4 林志浩; 逆向工程中曲面重构技术的研究与实现 [D];苏州大学; 2006年 5 冯玮; 反求工程中几何建模技术的研究 [D];武汉理工大学; 2003年 6 刘春明; 散乱数据曲面重构中数据点的自动分类研究 [D];青岛大学; 2003年 7 魏秀宁; 基于结构光的三维测量与目标重建方法的研究 [D];哈尔滨理工大学; 2006年 8 解科峰; 逆向工程技术的相关理论及工程应用研究 [D];合肥工业大学; 2007年 9 李鹏涛; 逆向工程中基于DMIS的自动测量关键技术研究与实现 [D];西北工业大学; 2001年 10 张冬; 基于DEM的地形分析与实现 [D];南京理工大学; 2003年  中国博士学位论文全文数据库 找到 3 条   1 朱庆平; 基于GIS的二维水沙数学模型及其在黄河下游应用的研究 [D];河海大学; 2005年 2 李维诗; 基于医学断层轮廓数据的反求CAD建模理论与方法研究 [D];浙江大学; 2002年 3 蒋红裴; 铁路线路三维可视化设计原理与方法的研究 [D];中南大学; 2001年  中国重要会议论文全文数据库 找到 1 条   1 王晓琳; 三角剖分方法的综述 [A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一） [C]; 2005年   【共引文献】   共（12）篇    中国期刊全文数据库 找到 4 条   1 方逵,刘杰; 任意三角域上的光滑插值法 [J];国防科技大学学报; 1993年02期 2 姜寿山; 关于Bèzier曲面G~1连续条件的一个注记 [J];计算机辅助设计与图形学学报; 2000年01期 3 方逵,刘杰; 任意三角形域上的一种C~2插值方法 [J];计算数学; 1993年04期 4 秦勃,邹新军; 相邻四片Bezier曲面的C~1连续光滑拼接 [J];青岛海洋大学学报(自然科学版); 2000年02期  中国优秀硕士学位论文全文数据库 找到 6 条   1 毕重科; 三角形域上的超限插值 [D];山东大学; 2007年 2 曹新明; 反求工程中散乱数据拓扑和三角曲面重建关键技术研究 [D];湖南大学; 2005年 3 孙培建; 基于加权平均插值曲面的图像放大方法研究 [D];山东大学; 2006年 4 李奇敏; 基于ICT数据的三维实体表面重构 [D];华北工学院; 2002年 5 高珊珊; 曲面造型中散乱数据插值曲面问题的研究 [D];山东大学; 2005年 6 张艳君; 伽玛刀治疗计划系统中三维表面重建技术研究 [D];华中科技大学; 2004年  中国博士学位论文全文数据库 找到 2 条   1 郑志浩; CAGD中Offset和RMF的有理变换研究 [D];浙江大学; 2005年 2 龚友平; 逆向工程中基于特征约束模型重建理论与方法研究 [D];浙江大学; 2006年   【同被引文献】   共（529）篇    中国期刊全文数据库 找到 10 条   1 邬红芳; 人体尺寸测量CAT及服装CAD系统 [J];安徽机电学院学报; 2000年04期 2 丁其湄,荣国浚,苏红宇; 相位测量技术在人体尺寸自动测量中的应用 [J];北京服装学院学报(自然科学版); 1992年02期 3 周洞汝 ,杨荣 ,杨卫 ,金可; 三维数据场可视化的算法及实现 [J];工程图学学报; 1993年02期 4 陶立,孙长库,何丽,张玉纲,叶声华; 基于结构光扫描的彩色三维信息测量技术 [J];光电子.激光; 2006年01期 5 刘国文,闫达远; 一种基于线结构光的三维视觉曲面测量方法 [J];光学技术; 2005年04期 6 楼宇; 自动联结三角形的一种算法 [J];测绘通报; 1993年02期 7 许东,夏良正,杨世周; 利用曲面逼近进行三维形状恢复 [J];光学学报; 2002年05期 8 黄力,邱涤珊,王峰; GIS中DEM的表示方法 [J];电脑与信息技术; 1999年02期 9 王福建,曾学贵; 公路行车视距检验的三维表面模型方法 [J];公路交通科技; 1999年01期 10 付长刚; 栅格数据结构及数据获取方法 [J];光电子技术与信息; 1998年05期  中国优秀硕士学位论文全文数据库 找到 10 条   1 张寅飞; 三角网格模型光顺与B样条曲面拟合算法研究 [D];南京航空航天大学; 2005年 2 裴玉茹; 基于二维照片图像序列的三维多面体可见壳模型重构算法研究 [D];浙江大学; 2003年 3 滕树钦; 地图分层矢量化的研究与实现 [D];南京理工大学; 2002年 4 李建周; 雷达散射截面算法研究及应用 [D];西北工业大学; 2002年 5 王洋; 多线结构光深度图像获取及其图像处理的研究 [D];哈尔滨理工大学; 2005年 6 蔡海云; 三坐标机复杂曲线曲面轮廓度自适应评价方法的研究及软件开发 [D];西安理工大学; 2000年 7 赵作智; 基于非均匀有理B样条（NURBS）的曲面反求的研究 [D];清华大学; 2000年 8 王花娥; 基于MTM的女性形体细分及类别原型研究 [D];东华大学; 2004年 9 李鹏涛; 逆向工程中基于DMIS的自动测量关键技术研究与实现 [D];西北工业大学; 2001年 10 胡荣林; 散乱数据三角剖分方法研究 [D];南京理工大学; 2003年  中国博士学位论文全文数据库 找到 1 条   1 李岸; 反求工程中一类规则曲面特征提取关键技术研究 [D];浙江大学; 2005年  西文参考文献 找到 10 条   1 Cline A K,Renka R L; A Storage-Efficient Method for Construction of a Thiessen Triangulation [M];Rockey Mountain Journalof Mathematics; 1984年 2 Michael S Floater,,Martin Reimers; Meshless parameteri-zation and surface reconstruction[J] [M];Computer Aided Ge-ometric Design; 2001年 3 CHOI B K,SHIN HY,YOON Y I,et al; Triangulation of scat-tered data in 3D space [M];Computer Aided Design; 1988年 4 LO S H; Generating Quadrilateral Elements on Plane and Over Curved Surfaces [M];Computers&Structures; 1989年 5 Sibson R; Locally Equiangular Triangulations [M];Computer Journal; 1977年 6 Chuan-Chu uo and Hong-Tzong au; A Delaunay-based region-growing approach to surface reconstruction from unorganized points [M];Computer-Aided Design; 2005年 7 Hong-Wei in Chiew-Lan ai and Guo-Jin ang; A mesh reconstruction algorithm driven by an intrinsic property of a point cloud [M];Computer-Aided Design; 2004年 8 Oblonsek C; A fast surface-based procedure for object reconstruction from 3D scattered points [M];Computer Vision; 1998年 9 Boissonat J D; Geoetric structures for three-dimentional shapes representation[J] [M];ACM Trans; 1984年 10 Edelbrunner H,,Muecke E P; Three-dimensional alpha shapes[J] [M];ACM Trans; 1994年   【二级参考文献】   共（1）篇    中国期刊全文数据库 找到 1 条   1 刘鼎元; Bézier曲面片光滑连接的几何条件 [J];应用数学学报; 1986年04期   【二级引证文献】   共（165）篇    中国期刊全文数据库 找到 10 条   1 熊歆斌,王亚平; 逆向工程中数控加工刀具轨迹生成的简化方法研究 [J];工程图学学报; 2006年01期 2 包世泰,廖衍旋,胡月明,赵寒冰; 基于Kriging的地形高程插值 [J];地理与地理信息科学; 2007年03期 3 熊芳敏; 土壤显微图像三维重建系统 [J];广东工业大学学报; 2005年03期 4 汤皓,陈国兴,刘建达; GIS环境下大区域工程场地地震液化势的二维概率评价方法 [J];防灾减灾工程学报; 2007年03期 5 丁雅斌,彭翔,刘则毅,牛憨笨; 基于广义等值面提取的多视场深度像融合 [J];工程图学学报; 2004年02期 6 刘丽,张彩明,彭琨; 多裁剪曲面的三角划分算法 [J];工程图学学报; 2005年03期 7 张宗华,彭翔,胡小唐; 深度图像合成的主次缝合线方法 [J];工程图学学报; 2001年02期 8 颜辉武,吴涛,马晨燕; 水文地质层及内部物理化学属性的体视化 [J];辽宁工程技术大学学报; 2004年06期 9 王仕琴,邵景力,宋献方,张永波,周小元,霍志彬; 地下水模型MODFLOW和GIS在华北平原地下水资源评价中的应用 [J];地理研究; 2007年05期 10 王水献,刘丰,钟瑞森,董新光,周金龙; GIS支持下的新疆平原区地下水资源评价模型 [J];地下水; 2005年01期  中国优秀硕士学位论文全文数据库 找到 10 条   1 张鼎林; 空间曲面上点云的三角剖分 [D];吉林大学; 2007年 2 吕建升; 坐标数据成图的分析研究 [D];同济大学; 2007年 3 潘丹丹; 反求工程中点云三角化算法的研究及其实现 [D];浙江大学; 2006年 4 李冉明; 地形数据三维可视化与压缩 [D];大连理工大学; 2006年 5 乌兰吐雅; “3S”技术在林业管理中的应用研究 [D];内蒙古师范大学; 2006年 6 沈凯锋; 面向RE/RP集成制造的STL模型再设计技术的研究与实现 [D];同济大学; 2007年 7 刘良玉; 叶片三维有限元数据处理方法研究 [D];华北电力大学（河北）; 2003年 8 高鹏东; 人脸检测和造型方法的研究 [D];天津大学; 2004年 9 王瑞; 三维地质模型可视化交互系统 [D];成都理工大学; 2005年 10 颜慧敏; 空间插值技术的开发与实现 [D];西南石油学院; 2005年  中国博士学位论文全文数据库 找到 10 条   1 吴刚; 基于变差函数及隐含多项式曲线的图像物体分割描述与识别方法研究 [D];合肥工业大学; 2001年 2 陈少强; 一个以“移动立方体法”为关键技术的人机交互三维地质建模系统 [D];中国地质大学（北京）; 2003年 3 王静; 面向复杂产品的工业CT图像重建与分析技术 [D];西北工业大学; 2004年 4 张芳; 场框架下的城市地下空间三维数据模型及相关算法研究 [D];同济大学; 2006年 5 潘锋; 仿人眼颈视觉系统的理论与应用研究 [D];浙江大学; 2005年 6 吴琳; 可摘局部义齿支架计算机辅助设计与制作的初步研究 [D];中国医科大学; 2006年 7 王宝山; 煤矿虚拟现实系统三维数据模型和可视化技术与算法研究 [D];解放军信息工程大学; 2006年 8 李奇敏; 小波技术在反求工程中的若干应用 [D];浙江大学; 2006年 9 马淑梅; 面向产品快速开发的集成逆向工程若干关键技术研究 [D];同济大学; 2006年 10 纪小刚; 增压器叶轮逆向工程中的关键技术研究 [D];南京理工大学; 2006年  中国重要会议论文全文数据库 找到 7 条   1 汤皓,陈国兴; 基于GIS的Kriging插值法在2．5维场地地震液化势概率评价中的应用 [A];第三届全国防震减灾工程学术研讨会论文集 [C]; 2007年 2 王宏生,邱秋; 空间散乱点三角剖分波前算法的研究 [A];第九届中国青年信息与管理学者大会论文集 [C]; 2007年 3 刘丽,张彩明,彭琨; 一种新的多裁剪曲面的三角划分算法 [A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集 [C]; 2004年 4 褚晓春,张韧,王辉赞; 基于ARGO资料的空间插值方法的对比试验 [A];中国气象学会2006年年会“中尺度天气动力学、数值模拟和预测”分会场论文集 [C]; 2006年 5 沈爱俊,李伟波,官健; 基于散乱点集构建空间三角网格优化的研究与实现 [A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集 [C]; 2007年 6 汤皓,陈国兴; 基于GIS的Kriging插值法在2．5维场地地震液化势概率评价中的应用 [A];第三届全国防震减灾工程学术研讨会论文集 [C]; 2007年 7 唐琦,达飞鹏; 平面散乱点集的Delaunay三角剖分算法 [A];第十七届全国过路控制会议论文集 [C]; 2006年   【相似文献】    中国期刊全文数据库   1 周晓云,朱心雄; 散乱数据点三角剖分方法综述 [J];工程图学学报; 1993年01期; 52-58 2 张晓磊,王洪洋,杨光; 快速三维散乱数据点重建算法 [J];数学的实践与认识; 2007年09期; 60-64 3 尹周平,刘志刚,丁汉; 一种改进的螺旋边三角剖分算法 [J];华中科技大学学报(自然科学版); 2005年12期; 14-17 4 高珊珊,张彩明,周元峰; 散乱数据点分片二次多项式加权平均插值 [J];计算机辅助设计与图形学学报; 2004年10期; 82-86 5 张彩明,孙德法,汪嘉业; 散乱数据点的三次多项式插值 [J];计算机辅助设计与图形学学报; 1998年05期; 33-41 6 费少梅; 三维有限元网格的自适应生成新方法 [J];机电工程; 1997年04期; 8-9 7 王青,王融清,鲍虎军,彭群生; 散乱数据点的增量快速曲面重建算法 [J];软件学报; 2000年09期; 83-89 8 黄志成; 密集散乱数据三角划分及数据压缩 [J];机械; 2003年03期; 6-7+64 9 周晓云，何大曾，朱心雄; 实现平面上散乱数据点三角剖分的算法 [J];计算机辅助设计与图形学学报; 1994年04期; 256-259 10 殷浩,戴光明; 散乱数据可视化研究综述 [J];微机发展; 2005年07期; 8-11+14  中国优秀硕士学位论文全文数据库   1 文伟; 大型三维非规则数据场的显示及应用 [D];华北电力大学; 2001年 2 高珊珊; 曲面造型中散乱数据插值曲面问题的研究 [D];山东大学; 2005年 3 王楠; 大规模散乱数据插值方法的研究 [D];天津大学; 2005年 4 王晓明; 基于海量散乱数据点的曲面重建问题研究 [D];大连理工大学; 2005年 5 丁妹; 虚拟手术几何建模中网格自动生成技术的研究 [D];青岛大学; 2005年 6 廖鸿文; 基于Crust图的散乱数据点集的曲面网格重建的算法研究 [D];湖南大学; 2005年 7 刘志刚; 逆向工程中三角剖分技术研究 [D];华中科技大学; 2005年 8 卢海霞; 基于Java3D技术的科学计算可视化研究 [D];华北电力大学（河北）; 2006年 9 魏强; 基于Agent的城市道路交通仿真系统实现的研究 [D];山东大学; 2005年 10 胡荣林; 散乱数据三角剖分方法研究 [D];南京理工大学; 2003年  中国重要会议论文全文数据库   1 唐琦,达飞鹏; 平面散乱点集的Delaunay三角剖分算法 [A];第十七届全国过路控制会议论文集 [C]; 2006年 2 刘海香,张彩明,梁秀霞; 平面上散乱数据点的二次曲线拟合 [A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集 [C]; 2004年 3 郑冕,朱宝利,吴丽娟; 海量空间数据点边界的快速搜索算法 [A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册） [C]; 2006年 4 王勇; 等值曲面图的绘制 [A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集 [C]; 1998年 5 杜建红,张红兵,况定科; 基于反求工程的复杂曲面产品CAD/CAM研究 [A];面向制造业的自动化与信息化技术创新设计的基础技术——2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集 [C]; 2001年

相关期刊  >  电脑爱好者  >  电脑编程技巧与维护  >  电脑开发与应用  >  电脑学习  >  电脑与信息技术  >  福建电脑  >  个人电脑  >  Journal of Computer Science and Technology  >  计算机辅助工程  >  计算机工程与科学  >  计算机工程与设计  >  计算机时代  >  计算机系统应用  >  计算机应用研究  >  计算机应用与软件  >  计算机与现代化  >  微计算机应用  >  微型电脑应用  >  现代计算机(专业版)  相关机构  > 北京航空航天大学  > 长春理工大学数学系  > 长春理工大学计算机科学与技术学院  > 吉林大学数学学院  > 吉林长春  > 华中科技大学机械科学与工程学院  > 湖北武汉  > 山东大学计算机科学与技术学院  > 济南  > 山东大学计算机科学系  > 浙江大学  > 浙江大学CAD&CG国家重点实验室  > 浙江大学现代工程研究所  > 中国科学院计算技术研究所ＣＡＤ开放实验室  > 北京四通公司系统工程部特机事业部  > 北京航空航天大学制造工程系  > 中国地质大学计算机科学与技术系  相关作者  > 周晓云  > 张晓磊  > 杨光  > 刘志刚  > 高珊珊  > 周元峰  > 汪嘉业  > 王青  > 鲍虎军  > 黄志成  > 殷浩  > 朱心雄  > 王洪洋  > 尹周平  > 丁汉  > 张彩明  > 孙德法  > 费少梅  > 王融清  > 彭群生  > 何大曾  > 戴光明