基于栅格局部细分的带约束条件的不规则三角网生成算法
|
摘要
采用数学形态学和局部细分的方法生成非凸壳三角网,再通过边界搜索和迭代处理,逐步添补三角网边缘三角形,最终得到具凸壳的Delaunay三角网。在此基础上,加入内部和外部的边界条件,生成具有复杂边界的带约束条件的Delaunay三角网。
Based on the grid,mathematical morphology and local subdivision methods are used to generate Triangulated Irregular Network(TIN) with non-convex hull.Then the searching and iterating process are carried out to obtain triangles gradually on the edge of the TIN in order to convert it into a Delaunay triangulation network with convex hull.Under the restriction conditions,the process of creating a Delaunay triangulation network with complex border is also introduced.
Based on the grid,mathematical morphology and local subdivision methods are used to generate Triangulated Irregular Network(TIN) with non-convex hull.Then the searching and iterating process are carried out to obtain triangles gradually on the edge of the TIN in order to convert it into a Delaunay triangulation network with convex hull.Under the restriction conditions,the process of creating a Delaunay triangulation network with complex border is also introduced.
引文
[1]YI Xiao,HONG Yan.Text Region Extraction in a DocumentImage Based on the Delaunay Tessellation[J].Pattern Recog-nition,2003,36(3):799-809.
[2]CHU Chun-lei.WANG Xiu-tian.Seismic Modeling with a Fi-nite Difference Method on Irregular Triangular Grids[J].Peri-odical of Ocean University of China,2005,35(1):43-48.(褚春雷,王修田.非规则三角网格有限差分法地震正演模拟[J].中国海洋大学学报,2005,35(1):43-48.)
[3]JOON HP,HYUNW P.Fast ViewInterpolation of Stereo Im-ages Using Image Gradient and Disparity Triangulation[J].Signal Processing:Image Communication,2003,18:401-406.
[4]GAO Qiang,YUN Qing-xia,CHEN Yong-feng.Application ofEmulational Terrain Technology in the Calculation of Dump Sitefor Open-pit Mine[J].China Molybdenum Industry,2006,30(1):12-14.(高强,云庆夏,陈永锋.地形仿真技术在露天矿排土场计算中的应用[J].中国钼业,2006,30(1):12-14.)
[5]LI Zhi-lin,ZHUQing.Digital Elevation Model[M].Wuhan:Wuhan University Press.2003.64.(李志林,朱庆.数字高程建模[M].武汉:武汉大学出版社.2003.64.)
[6]LEE D T.Two Algorithms for Constructing a Delaunay Triangu-lation[J].International Journal of Computer and InformationScience,1980,9(3):219-242.
[7]LAWSON C L.Generation of a Triangular Grid with Applica-tions to Contour Plotting[R].Pasadina:Jet Pollution Labora-tory,1972.
[8]MAO Zheng-yuan,LI Lin.Measurement of Spatial Patterns andIts Application[M].Beijing:Science Press.2004.23.(毛政元,李霖.空间模式的测度及其应用[M].北京:科学出版社.2004.23.)
[9]LUO Hui-lan,KONG Fan-sheng,YANG Xiao-bing,et al.Cluster Analysis Based on Mathematical Morphology[J].Pat-tern Recognition and Artificial Intelligence.2006,19(6):727-733.(罗会兰,孔繁胜,杨小兵,等.基于数学形态学的聚类分析[J].模式识别与人工智能,2006,19(6):727-733.)
[10]ZHANG Yan-ling,LIUGui-xiong,CAO Dong,et al.Bas-ic Operators of Mathematical Morphology and Application inImage Preprocessing[J].Science Technology and Engineer-ing,2007,7(3):356-359.(张艳玲,刘桂雄,曹东,等.数学形态学的基本算法及在图像预处理中应用[J].科学技术与工程,2007,7(3):356-359.)
[11]CHEN Ning,LIU Quan-xi.The Edge Detection of CT ImageBased on Mathematics Morphology[J].Journal of TianjinUniversity of Science&Technology,2006,21(3):66-69.(陈宁,刘全玺.基于数学形态学的CT图像边缘检测方法[J].天津科技大学学报,2006,21(3):66-69.)
[12]YANG Shun-liao.Application of Mathematical Morphology inRemoving the Small Regions[J].Journal of Yangtze Universi-ty(Nature Edition),2005,2(10):323-325.(杨顺辽.数学形态学在小区域去除处理中的应用[J].长江大学学报(自科版),2005,2(10):323-325.)
[13]GUO Ren-zhong.Spatial Analysis[M].Wuhan:WuhanTechnical University of Surveying and Mapping Press.2000:186-187.(郭仁忠.空间分析[M].武汉:武汉测绘科技大学出版社.2000.186-187.)
[14]LI De-ren,CHEN Xiao-yong.Automatical Generation of Tri-angulated Irregular Networks for DTM by Mathematical Mor-phology[J].Acta Geodaetica et Cartographica Sinica,1990,19(3):161-171.(李德仁,陈晓勇.用数学形态学变换自动生成DTM三角形格网的方法[J].测绘学报.1990,19(3):161-171.)
[2]CHU Chun-lei.WANG Xiu-tian.Seismic Modeling with a Fi-nite Difference Method on Irregular Triangular Grids[J].Peri-odical of Ocean University of China,2005,35(1):43-48.(褚春雷,王修田.非规则三角网格有限差分法地震正演模拟[J].中国海洋大学学报,2005,35(1):43-48.)
[3]JOON HP,HYUNW P.Fast ViewInterpolation of Stereo Im-ages Using Image Gradient and Disparity Triangulation[J].Signal Processing:Image Communication,2003,18:401-406.
[4]GAO Qiang,YUN Qing-xia,CHEN Yong-feng.Application ofEmulational Terrain Technology in the Calculation of Dump Sitefor Open-pit Mine[J].China Molybdenum Industry,2006,30(1):12-14.(高强,云庆夏,陈永锋.地形仿真技术在露天矿排土场计算中的应用[J].中国钼业,2006,30(1):12-14.)
[5]LI Zhi-lin,ZHUQing.Digital Elevation Model[M].Wuhan:Wuhan University Press.2003.64.(李志林,朱庆.数字高程建模[M].武汉:武汉大学出版社.2003.64.)
[6]LEE D T.Two Algorithms for Constructing a Delaunay Triangu-lation[J].International Journal of Computer and InformationScience,1980,9(3):219-242.
[7]LAWSON C L.Generation of a Triangular Grid with Applica-tions to Contour Plotting[R].Pasadina:Jet Pollution Labora-tory,1972.
[8]MAO Zheng-yuan,LI Lin.Measurement of Spatial Patterns andIts Application[M].Beijing:Science Press.2004.23.(毛政元,李霖.空间模式的测度及其应用[M].北京:科学出版社.2004.23.)
[9]LUO Hui-lan,KONG Fan-sheng,YANG Xiao-bing,et al.Cluster Analysis Based on Mathematical Morphology[J].Pat-tern Recognition and Artificial Intelligence.2006,19(6):727-733.(罗会兰,孔繁胜,杨小兵,等.基于数学形态学的聚类分析[J].模式识别与人工智能,2006,19(6):727-733.)
[10]ZHANG Yan-ling,LIUGui-xiong,CAO Dong,et al.Bas-ic Operators of Mathematical Morphology and Application inImage Preprocessing[J].Science Technology and Engineer-ing,2007,7(3):356-359.(张艳玲,刘桂雄,曹东,等.数学形态学的基本算法及在图像预处理中应用[J].科学技术与工程,2007,7(3):356-359.)
[11]CHEN Ning,LIU Quan-xi.The Edge Detection of CT ImageBased on Mathematics Morphology[J].Journal of TianjinUniversity of Science&Technology,2006,21(3):66-69.(陈宁,刘全玺.基于数学形态学的CT图像边缘检测方法[J].天津科技大学学报,2006,21(3):66-69.)
[12]YANG Shun-liao.Application of Mathematical Morphology inRemoving the Small Regions[J].Journal of Yangtze Universi-ty(Nature Edition),2005,2(10):323-325.(杨顺辽.数学形态学在小区域去除处理中的应用[J].长江大学学报(自科版),2005,2(10):323-325.)
[13]GUO Ren-zhong.Spatial Analysis[M].Wuhan:WuhanTechnical University of Surveying and Mapping Press.2000:186-187.(郭仁忠.空间分析[M].武汉:武汉测绘科技大学出版社.2000.186-187.)
[14]LI De-ren,CHEN Xiao-yong.Automatical Generation of Tri-angulated Irregular Networks for DTM by Mathematical Mor-phology[J].Acta Geodaetica et Cartographica Sinica,1990,19(3):161-171.(李德仁,陈晓勇.用数学形态学变换自动生成DTM三角形格网的方法[J].测绘学报.1990,19(3):161-171.)
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心