基于Delauany三角网的泰森多边形生成算法研究被引量：15

下载PDF

导出

摘要泰森多边形应用非常广泛,对它的生成算法研究具有重要的意义。提出了一种优化的基于Delaunay三角网的泰森多边形生成算法,为算法设计了数据结构,并进行了编程实现。结果表明,算法执行效率高,且克服了由点集直接生成泰森多边形算法中“邻近点”确定的偶然性。

作者刘少华罗小龙何幼斌刘学锋吴东胜

机构地区长江大学地球科学学院

出处《长江大学学报（自科版）（上旬）》 CAS 2007年第1期100-103,共4页 JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

基金湖北省高等学校优秀中青年团队计划项目(T200602) 江西省数字国土重点实验室开发研究基金项目(DLLJ2007)

关键词 DELAUNAY三角网泰森多边形算法

分类号 TP391 [自动化与计算机技术—计算机应用技术] P628 [自动化与计算机技术—计算机科学与技术]

引文网络
相关文献

参考文献5

1毕宝贵,徐晶,林建.面雨量计算方法及其在海河流域的应用[J].气象,2003,29(8):39-42. 被引量：66
2刘少华,程朋根,陈斐,陈红华.TIN构建算法的研究及OpenGL下三维可视化[J].计算机工程与应用,2003,39(18):72-74. 被引量：25
3汤成友.计算机求解泰森多边形权重的方法[J].四川水利,2002,23(3):40-40. 被引量：3
4鲁南,菅瑞卿,刘洪波.流域变雨量站泰森多边形法的微机处理原理[J]黄河水利职业技术学院学报,2001(01). 被引量：1
5黄波,李蓉蓉.泰森多边形及其在等深面生物量计算中的应用[J].遥感技术与应用,1996,11(3):35-39. 被引量：18

二级参考文献16

1余吉仁,靳立亚,彭友兵,马艳.一种求解区域平均值的权重面积设计及其应用[J].气象,2006,32(4):52-55. 被引量：6
2王铭才.大气科学常用公式[M].北京：气象出版社,1994.518-519. 被引量：4
3孟遂珍彭治班赵秀英等.流域平均降水量的一种算法[J].北京气象学院学报,2001,(2):64-68. 被引量：4
4Shamos M I ,Hoey D.Closet-point problems[C].In :Proceedings of the 16th Annual Symposium on the Foundations of Computer Science, 1975 : 151-162. 被引量：1
5Lewis B A,Robinson J S.Triangulation of Planar Regions with Applications[J].The Computer Journal, 1978;21(4) :324-332. 被引量：1
6Lawson CL.Software for C' Surface Interpolation[J].Mathematic Software Ⅲ,J Rice Ed.NewYork:Academic press,1977:61-194. 被引量：1
7MaCaullagh M T,Ross C G.DelaunayTriangulation of a Random Data Set for lirarithmic Mapping[J].The Cartographic Journal, 1980; (17) : 93-99. 被引量：1
8刘少华.罗小龙.何幼斌.刘学锋.吴东胜.基于Delauany三角网的泰森多边形生成算法研究[J]长江大学学报A（自然科学版）,2007(1). 被引量：1
9武晓波,王世新,肖春生.Delaunay三角网的生成算法研究[J].测绘学报,1999,28(1):28-35. 被引量：349
10秦承平,居志刚.清江和长江上游干支流域面雨量计算方法及其应用[J].湖北气象,1999(4):16-18. 被引量：25

共引文献107

1黎华,肖伟,黄海峰,夏斌.三维真实感地形生成的关键技术研究[J].测绘科学,2006,31(4):57-59. 被引量：15
2贺磊,纪英舵,许萌.空间散乱点Delaunay三角剖分[J].科技资讯,2007,5(33):201-202. 被引量：3
3姚道强,任玮颖,徐茂玲.Climatic Characteristics Analysis of Flood-producing Rainstorm in Duhe River Basin[J].Meteorological and Environmental Research,2010,1(5):12-16. 被引量：1
4陈良华.雷达定量估测降水技术在三峡流域面雨量估算中的应用[J].长江流域资源与环境,2012,21(S1):148-152.
5张贤洪,党志良,孟燕妮,张雄.基于D-TIN和OpenGL技术的给水管网水质三维可视化[J].陕西工学院学报,2004,20(4):39-42. 被引量：1
6梁海勇,潘燕芳,刘少华,程朋根.DEM的建立及其在线路勘测设计中的应用[J].东华理工学院学报,2005,28(1):93-95. 被引量：3
7张民伟,徐进军,黄全义.变形体变形动态可视化实现的研究[J].测绘信息与工程,2006,31(1):26-28. 被引量：1
8张渭军,王文科,孔金玲,翁晓鹏.基于移动趋势面的降水面雨量分析[J].水土保持研究,2006,13(2):95-97. 被引量：4
9余吉仁,靳立亚,彭友兵,马艳.一种求解区域平均值的权重面积设计及其应用[J].气象,2006,32(4):52-55. 被引量：6
10杨青,史玉光,袁玉江,李杨.基于DEM的天山山区气温和降水序列推算方法研究[J].冰川冻土,2006,28(3):337-342. 被引量：16

同被引文献113

1刘金义,刘爽.Voronoi图应用综述[J].工程图学学报,2004,25(2):125-132. 被引量：74
2周智勇,陈建宏,周科平.Surpac Vision软件在矿床建模中的应用[J].矿业工程,2004,2(4):56-58. 被引量：37
3赵晔,张有会,赵志辉,杨俊华.关于一般图形Voronoi图的离散构造法的研究[J].计算机应用与软件,2004,21(6):76-78. 被引量：9
4顾晓青,张有会,赵晔,赵志辉.关于k(1≤k<n)阶Voronoi图生成算法的研究[J].计算机应用与软件,2004,21(7):18-19. 被引量：3
5潘永地,方庆文.有关面雨量研究综述[J].贵州气象,2004,28(5):3-7. 被引量：8
6潘结南,孟召平,甘莉.矿山三维地质建模与可视化研究[J].煤田地质与勘探,2005,33(1):16-18. 被引量：27
7蔡强,杨钦,孟宪海,李吉刚.二维PEBI网格的生成[J].工程图学学报,2005,26(2):69-72. 被引量：10
8李亦纲,曲国胜,陈建强.城市钻孔数据地下三维地质建模软件的实现[J].地质通报,2005,24(5):470-475. 被引量：48
9丁永祥.约束Delaunay三角剖分与有限元网格自动生成[J].华中理工大学学报,1995,23(6):39-43. 被引量：22
10曾钱帮,刘大安,张菊明,潘炜.地质工程复杂地质体三维建模与可视化研究[J].工程地质计算机应用,2005(3):29-33. 被引量：21

引证文献15

1向中林,王妍,王润怀,刘玉芳,刘顺喜.基于钻孔数据的矿山三维地质建模及可视化过程研究[J].地质与勘探,2009,45(1):75-81. 被引量：89
2嵇磊,李宏宇,周珺.人工增雨效果评估中的面雨量计算分析[J].气象科技,2009,37(4):492-495. 被引量：11
3孙继忠,胡艳,马永强.基于Delaunay三角剖分生成Voronoi图算法[J].计算机应用,2010,30(1):75-77. 被引量：19
4史霄,闫浩文,方爱玲,王超超.增/删点后的Voronoi图构造法研究[J].测绘与空间地理信息,2011,34(3):44-46.
5李少华,刘远刚,王延忠.泰森多边形在地质数据去丛聚中的应用[J].物探与化探,2011,35(4):562-564. 被引量：8
6葛奔,蔡琳,王富.基于泰森多边形服务分区的常规公交站点布局优化[J].武汉工程大学学报,2018,40(6):668-672. 被引量：6
7王智博.CDMA网络中用户通话记录的GIS分析概述[J].电子测试,2014,25(7):82-83.
8姚学宾,王丰.基于Voronoi图的战备物资储备区域划分[J].四川兵工学报,2014,35(7):43-46. 被引量：1
9杨代才,秦运龙,杨维发,张冰松.长江流域雨情监测分析系统及其关键技术[J].气象科技,2014,42(5):811-817. 被引量：6
10杨艳林,靖晶,杨志杰,许天福,王福刚.多相流数值模拟中复杂地质体网格剖分实现技术[J].吉林大学学报（工学版）,2015,45(4):1281-1287. 被引量：2

二级引证文献186

1丘甜,陈白璧,李宝银.大武夷旅游圈乡村旅游点空间特征及其优化研究[J].福建师范大学学报（哲学社会科学版）,2020,0(2):91-99. 被引量：11
2张云,张天福,孙立新,程银行,张祺,王少轶,程先钰,周小希.鄂尔多斯盆地南缘黄陵地区煤铀兼探钻孔数据集成与三维地质模型构建[J].中国地质,2020(S01):231-254. 被引量：2
3余海军,李文昌,尹光候,曾普胜,范玉华,曹晓民.普朗铜矿床铜品位分布地质统计学研究[J].地质与勘探,2009,45(4):437-443. 被引量：21
4王守强,翟安国,赵辉,王迎虎.人工增雨过程中科学用弹量和射击方法研究[J].现代农业科技,2009(22):264-264.
5张夏林,吴冲龙,翁正平,李章林,綦广,陈国旭,田宜平.数字矿山软件(QuantyMine)若干关键技术的研发和应用[J].地球科学（中国地质大学学报）,2010,35(2):302-310. 被引量：43
6陈国旭,吴冲龙,张夏林,田宜平,刘刚.三维地质建模与地矿勘查图件编制一体化方法研究[J].地质与勘探,2010,46(3):542-546. 被引量：35
7俞小林,王小鹏.利用Delaunay三角网插值煤层零点线的方法研究[J].中国煤炭地质,2010,22(B08):115-116.
8俞小林,潘春娟,王小鹏.面向对象的层状矿床三维地质模型构造方法[J].中国煤炭地质,2010,22(B08):117-119. 被引量：1
9李玉林,吴万友,蔡定军,黄小晃,李德俊,胡宏贵.江西省云水资源特征分析[J].气象科技,2010,38(5):613-619. 被引量：6
10陈嶷瑛,李文斌,武强,朱群英.地质剖面图中复杂断层的自动生成方法[J].煤田地质与勘探,2010,38(5):7-12. 被引量：9

1邹承明,侯小碧,马静.基于几何学图像配准的SIFT图像拼接算法[J].华中科技大学学报（自然科学版）,2016,44(4):32-36. 被引量：15
2黄梅红.Mapx实现移动基站的泰森多边形[J].乐山师范学院学报,2012,27(12):28-31. 被引量：2
3宋鑫宏,方伟,熊伟丽.形心导向虚拟力的无线传感器网络部署算法[J].江南大学学报（自然科学版）,2015,14(5):549-555. 被引量：3
4穆宣社.VC下智能化地图功能初探——添加服务点多媒体信息和服务范围分析[J].电脑编程技巧与维护,2012(19):70-72.
5龙法宁,杨夏妮,甘井中.一种基于泰森多边形的人脸图像精确归一的研究[J].玉林师范学院学报,2012,33(5):111-116.
6申永源,曹布阳.泰森多边形并行生成算法研究与实现[J].福建电脑,2010,26(7):1-2. 被引量：3
7陈成涛,孙燕.高效的无线传感器网络边缘检测算法[J].计算机工程与设计,2011,32(9):2984-2988. 被引量：3
8周秋生.自动搜索最小多边形算法的研究[J].测绘工程,1996,5(2):33-38. 被引量：4
9刘少华,程朋根,陈红华,吕开云.Delaunay三角网内插特征点算法研究[J].华东地质学院学报,2002,25(3):254-257. 被引量：16
10李少华,刘远刚,王延忠.泰森多边形在地质数据去丛聚中的应用[J].物探与化探,2011,35(4):562-564. 被引量：8

长江大学学报（自科版）（上旬）

2007年第1期

浏览历史

内容加载中请稍等...

基于Delauany三角网的泰森多边形生成算法研究被引量：15

参考文献5

二级参考文献16

共引文献107

同被引文献113

引证文献15

二级引证文献186

相关作者

相关机构

相关主题

浏览历史

基于Delauany三角网的泰森多边形生成算法研究 被引量：15

参考文献5

二级参考文献16

共引文献107

同被引文献113

引证文献15

二级引证文献186

相关作者

相关机构

相关主题

浏览历史

基于Delauany三角网的泰森多边形生成算法研究被引量：15