大型三维非规则数据场的显示及应用
摘要
本文研究了在大型非规则三维数据场的显示中所遇到的主要问题：
曲面图形计算机显示的各种方法、应用于曲面显示中的三角剖分问题、
散乱点的数值插值方法及曲面拟合与体积计算精度问题。文章面向工程
实际，对三角剖分和散乱点的插值都提出了新的算法，并用c~(++)语言予以
实现。
最后，应用上面的理论对实际的“煤场激光盘煤系统”进行了实现，
编制了应用软件“煤堆曲面显示及体积计算软件”。
This thesis dealed with some subects encounered with the research of
the display of lwee-scale scatted three-dlinensional data and itS aPPlication. It
contalned some conents as folloWng: the comPuter graPic disPlay of object
sWe, the triangulation aPPlied in sdse disPlay the illterpolation of
scatted data and the accuray of interpolation and caPacity calculation. Faced
to Prndce, new arithInetic of triangulation and interpolaton were develoPed
and realized with C- language.
At last, used the theory mentioned above, the practical system "Coal
Aiea Laser Scanning Measurement SysteIn" was develOPed and the aPPlying
softwar "Coal AIea SurfaCe DisPlay And CaPacity Calculation" was
programmed.
W Wei (control theory and contrOl engineering)
Directed by Pro f Yu Xi-ning & Yang YaO-quan
曲面图形计算机显示的各种方法、应用于曲面显示中的三角剖分问题、
散乱点的数值插值方法及曲面拟合与体积计算精度问题。文章面向工程
实际，对三角剖分和散乱点的插值都提出了新的算法，并用c~(++)语言予以
实现。
最后，应用上面的理论对实际的“煤场激光盘煤系统”进行了实现，
编制了应用软件“煤堆曲面显示及体积计算软件”。
This thesis dealed with some subects encounered with the research of
the display of lwee-scale scatted three-dlinensional data and itS aPPlication. It
contalned some conents as folloWng: the comPuter graPic disPlay of object
sWe, the triangulation aPPlied in sdse disPlay the illterpolation of
scatted data and the accuray of interpolation and caPacity calculation. Faced
to Prndce, new arithInetic of triangulation and interpolaton were develoPed
and realized with C- language.
At last, used the theory mentioned above, the practical system "Coal
Aiea Laser Scanning Measurement SysteIn" was develOPed and the aPPlying
softwar "Coal AIea SurfaCe DisPlay And CaPacity Calculation" was
programmed.
W Wei (control theory and contrOl engineering)
Directed by Pro f Yu Xi-ning & Yang YaO-quan
引文
[1]童劲松 蔡青，科学计算可视化现状及发展趋势，计算机科学，1995，22(4)：1-4
[2]董峰 蔡文力 石教英，基于空间分割的三维不规则数据场的体会制算法，计算机辅助设计与图形学学报，1997，9(3)：241-248
[3]关履泰 罗笑南 黎罗罗 毛明志，计算机辅助几何图形设计 北京：高等教育出版社 施普林格出版社，1999
[4]朱心雄等，自由曲线曲面造型技术，北京：科学出版社，2000
[5]施法中，计算机辅助几何设计与非均匀有理B样条，北京：北京航空航天出版社，1994
[6]刘旭敏 徐维祥，双Beta样条曲面在屏幕上自动调整和显示，计算机工程与设计，1997，18(4)：49-59
[7]来新民 黄田 曾子平 林中钦，基于NURBS的散乱数据点自由曲面重构，计算机辅助设计与图形学学报，1999，11(5)：433-436
[8]周龙旗等，三维空间距离加权最小二乘差值方法在脑地形图上的应用，数值计算与计算机应用，1994，15(3)：172-175
[9]唐月红 李卫国 郭红缨，任意散乱数据光滑超曲面拟合的二步法，数值计算与计算机应用，1999，20(3)：205-214
[10]韩国强，多元散乱数据二步法拟合及其误差估计，计算数学，1993，2：165-173
[11]F.P.Preparata, M.I.Shamos, Computational geometry, an introduction. New York: Spring-Verlag, 1985
[12]E.L.Lloyd, On triangulation of a set of points in plane. In:Proc. of 18th Annual Symposiuum on Foun-dations of Computer Science, USA, 1977
[13]A.Fournier, D.Y. Montuno, Trianglating simple polygons and equivalent. ACM Transactions on Graphics, Vol.39(2):153-174,1984
[14]D.A. Plaisted, J.R. Hong, A heuristic triangulation algorithm, J. of Algorithms, Vol. 8(3): 405-437,1987
[15]洪家荣 丁明峰 李星原，三角剖分模拟退火算法，计算机学报，1994，17(9)：682-689
[16]周培德，平面点集三角剖分的算法．计算机辅助设计与图形学学报，1996，8(4)：259-264
[17]闵卫东 唐泽圣，二维任意域内点集的Delaunay三角划分的研究，计算机学报，1995，18(5)：357-364
[18]卢朝阳 吴成柯 陆心如，用Delaunay三角形化实现的矩形边界表面描述算法，计算机学报，1992，3：161-170
[19]凌海滨 吴兵，改进的自连接Delaunay三角网生成算法，计算机应用，1999，19(12)：10-12
[20]陈建春，Visual C++高级编程技术—开发实例剖析，北京：电子工业出版社，1999，35-121
[21]杨耀权 于希宁 施仁，煤场存煤量测量中煤堆三维立体图生成方法研究，动力工程，1999，19(2)：76-78
[22]Foley T A.Scattered data interpolation and approximation with error bounds. CAGD, 1986,3(3):163-177
[23]Zhang Rui-Qian. A study on theory and algorithm for CNC machining of huge blades bassed on curvature catering method[Ph D Dissertation]. Xi'an:Xi'an Jiaotong University, 1997
[24]Nielson G M, Foley T A, Hamann B et al.Visualizing and modiling scattered multivariate data. IEEE Computer Graphics and Applications,1991,11(3):47-55
[25]Nielson G M. Scattered data modeling.IEEE Computer Graphics and Applications,1993,13(1):60-70
[26]张彩明 孙德法 汪嘉业，散乱数据点的三次多项式插值，计算机辅助设计与图形学学报，1998，10(5)：416-424
[27]丁友东 散乱数据曲面造型的凸组合Bezier三角曲面片插值方法，计算机应用与软件，1999，16(6)：26-31
[28]李岳生 胡日章，多元散乱数据的样条插值法，高等学校计算数学学报，1990，3：216-226
[29]张伟强 唐泽圣，大规模散乱数据的层次B样条曲面表示，计算机学报，1999，22(10)：1059-1064
[30]Farin,G.,Triangular Birkhoff G.And Gordon,W.J.,Smooth Interpolation In Triangles,J.Approx. Theory, Vol.8,1973,114-128.
[31]沈兵 吴联银 高军 王卫军 王小椿，种基于Hermite插值的离散点构造曲面的新算法，计算机辅助设计与图形学学报，1999，11(2)：112-114
[32]宗伟林 赵英林等，超声测距煤厂储量自动计量测绘系统的应用，中国电力，1999，32(4)：78-80
[33]陈英华，火电厂储煤量激光检测装置，中国电力，1995，11：30-32
[34]杨耀权 施仁 高镗年，基于光学三角原理的视觉检测系统及应用，华北电力大学学报，1998，25(3)：64-68
[35]杨耀权 激光扫描大型三维曲面测量关键技术研究，西安交通大学博士学位论文，1999
[36]吴彬 毕丽蕴，OpenGL编程实例与技巧，北京：人民邮电出版社，1999
[37]百建军 朱亚平 梁辉 姚东等，OpenGL三维图形设计与制作，北京：人民邮电出版社，1999
[38]杨敬安 张奠成，三维计算机视觉，合肥：安徽教育出版社，1994
[2]董峰 蔡文力 石教英，基于空间分割的三维不规则数据场的体会制算法，计算机辅助设计与图形学学报，1997，9(3)：241-248
[3]关履泰 罗笑南 黎罗罗 毛明志，计算机辅助几何图形设计 北京：高等教育出版社 施普林格出版社，1999
[4]朱心雄等，自由曲线曲面造型技术，北京：科学出版社，2000
[5]施法中，计算机辅助几何设计与非均匀有理B样条，北京：北京航空航天出版社，1994
[6]刘旭敏 徐维祥，双Beta样条曲面在屏幕上自动调整和显示，计算机工程与设计，1997，18(4)：49-59
[7]来新民 黄田 曾子平 林中钦，基于NURBS的散乱数据点自由曲面重构，计算机辅助设计与图形学学报，1999，11(5)：433-436
[8]周龙旗等，三维空间距离加权最小二乘差值方法在脑地形图上的应用，数值计算与计算机应用，1994，15(3)：172-175
[9]唐月红 李卫国 郭红缨，任意散乱数据光滑超曲面拟合的二步法，数值计算与计算机应用，1999，20(3)：205-214
[10]韩国强，多元散乱数据二步法拟合及其误差估计，计算数学，1993，2：165-173
[11]F.P.Preparata, M.I.Shamos, Computational geometry, an introduction. New York: Spring-Verlag, 1985
[12]E.L.Lloyd, On triangulation of a set of points in plane. In:Proc. of 18th Annual Symposiuum on Foun-dations of Computer Science, USA, 1977
[13]A.Fournier, D.Y. Montuno, Trianglating simple polygons and equivalent. ACM Transactions on Graphics, Vol.39(2):153-174,1984
[14]D.A. Plaisted, J.R. Hong, A heuristic triangulation algorithm, J. of Algorithms, Vol. 8(3): 405-437,1987
[15]洪家荣 丁明峰 李星原，三角剖分模拟退火算法，计算机学报，1994，17(9)：682-689
[16]周培德，平面点集三角剖分的算法．计算机辅助设计与图形学学报，1996，8(4)：259-264
[17]闵卫东 唐泽圣，二维任意域内点集的Delaunay三角划分的研究，计算机学报，1995，18(5)：357-364
[18]卢朝阳 吴成柯 陆心如，用Delaunay三角形化实现的矩形边界表面描述算法，计算机学报，1992，3：161-170
[19]凌海滨 吴兵，改进的自连接Delaunay三角网生成算法，计算机应用，1999，19(12)：10-12
[20]陈建春，Visual C++高级编程技术—开发实例剖析，北京：电子工业出版社，1999，35-121
[21]杨耀权 于希宁 施仁，煤场存煤量测量中煤堆三维立体图生成方法研究，动力工程，1999，19(2)：76-78
[22]Foley T A.Scattered data interpolation and approximation with error bounds. CAGD, 1986,3(3):163-177
[23]Zhang Rui-Qian. A study on theory and algorithm for CNC machining of huge blades bassed on curvature catering method[Ph D Dissertation]. Xi'an:Xi'an Jiaotong University, 1997
[24]Nielson G M, Foley T A, Hamann B et al.Visualizing and modiling scattered multivariate data. IEEE Computer Graphics and Applications,1991,11(3):47-55
[25]Nielson G M. Scattered data modeling.IEEE Computer Graphics and Applications,1993,13(1):60-70
[26]张彩明 孙德法 汪嘉业，散乱数据点的三次多项式插值，计算机辅助设计与图形学学报，1998，10(5)：416-424
[27]丁友东 散乱数据曲面造型的凸组合Bezier三角曲面片插值方法，计算机应用与软件，1999，16(6)：26-31
[28]李岳生 胡日章，多元散乱数据的样条插值法，高等学校计算数学学报，1990，3：216-226
[29]张伟强 唐泽圣，大规模散乱数据的层次B样条曲面表示，计算机学报，1999，22(10)：1059-1064
[30]Farin,G.,Triangular Birkhoff G.And Gordon,W.J.,Smooth Interpolation In Triangles,J.Approx. Theory, Vol.8,1973,114-128.
[31]沈兵 吴联银 高军 王卫军 王小椿，种基于Hermite插值的离散点构造曲面的新算法，计算机辅助设计与图形学学报，1999，11(2)：112-114
[32]宗伟林 赵英林等，超声测距煤厂储量自动计量测绘系统的应用，中国电力，1999，32(4)：78-80
[33]陈英华，火电厂储煤量激光检测装置，中国电力，1995，11：30-32
[34]杨耀权 施仁 高镗年，基于光学三角原理的视觉检测系统及应用，华北电力大学学报，1998，25(3)：64-68
[35]杨耀权 激光扫描大型三维曲面测量关键技术研究，西安交通大学博士学位论文，1999
[36]吴彬 毕丽蕴，OpenGL编程实例与技巧，北京：人民邮电出版社，1999
[37]百建军 朱亚平 梁辉 姚东等，OpenGL三维图形设计与制作，北京：人民邮电出版社，1999
[38]杨敬安 张奠成，三维计算机视觉，合肥：安徽教育出版社，1994
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |