SHEN Jing, LIU Jiping, LIN Xiangguo, ZHAO Rong. A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 1000-1003.
Citation: SHEN Jing, LIU Jiping, LIN Xiangguo, ZHAO Rong. A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 1000-1003.

A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics

Funds: 国家863计划资助项目(G7910);;国家自然科学基金资助项目(41001280);;国家973计划资助项目(2006CB701303);;中央级公益性科研院所基本科研业务费专项资金资助项目(7771025);;中国博士后基金资助项目(2010047038)
More Information
  • Received Date: June 14, 2012
  • Published Date: August 04, 2012
  • A method for D-TIN or constrained D-TIN generation by integration of distance transformation(DT) and region adjacency graphics(RAG) is proposed.Its basic idea is that Delaunay triangulation is the dual structure of the Voronoi diagram.Concretely,DT is used to obtain Voronoi diagram while RAG is used to find spatial relationships between discrete points on building Voronoi diagram,which is helpful to from the D-TIN.Compared to the typical method with which mathematical morphology is used,our proposed method is capable of increasing the efficiencies approximately 57.70% and 56.64% on average for D-TIN and constrained D-TIN generation respectively.
  • Related Articles

    [1]ZHOU Fangbin, XIAO Zhiwen, LIU Xuejun, MA Guowei, ZHANG Shanshan. Mountain Peak Extraction of Grid DEM Based on Aspect Distribution Feature[J]. Geomatics and Information Science of Wuhan University, 2024, 49(3): 419-425. DOI: 10.13203/j.whugis20210479
    [2]ZOU Kun, WO Yan, XU Xiang. A Feature Significance-Based Method to Extract Terrain Feature Lines[J]. Geomatics and Information Science of Wuhan University, 2018, 43(3): 342-348. DOI: 10.13203/j.whugis20150373
    [3]FANG Wenjiang, LI Jingzhong. A Morphing of Linear Feature Based on Shape Context Matching[J]. Geomatics and Information Science of Wuhan University, 2017, 42(7): 963-967. DOI: 10.13203/j.whugis20150674
    [4]FENG Changqiang, HUA Yixin, CAO Yibing, ZHANG Xiaonan, MA Jian. Automatic Match Between Delimitation Line and Real Terrain Based on Least-cost Path[J]. Geomatics and Information Science of Wuhan University, 2015, 40(8): 1105-1110. DOI: 10.13203/j.whugis20130679
    [5]YANG Jie, SHI Lei, LI Pingxiang. Wishart-H/Alpha Classification Based on Optimal Coherence and Polarimetric Span[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 22-25.
    [6]CAO Weichao, TAO Heping, KONG Bo, LIU Bintao. Topographic Automatic Recognition Based on Optimal Topography Feature Space—Taking Southwest China as an Example[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1376-1380.
    [7]SONG Dunjiang, YUE Tianxiang, DU Zhengping, CHEN Chuanfa. Constructing DEM from Simple Terrain Information Using HASM Method[J]. Geomatics and Information Science of Wuhan University, 2010, 35(11): 1373-1376.
    [8]YIN Shuowen, SHAO Qian. A Method of Topographic Change Detection Base InSAR Terrain Matching Technology[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 118-121.
    [9]WANG Min, LUO Jiancheng, MING Dongping. Extract Ship Targets from High Spatial Resolution Remote Sensed Imagery with Shape Feature[J]. Geomatics and Information Science of Wuhan University, 2005, 30(8): 685-688.
    [10]Wu Jitao, Wang Qiao. A Research on the Quantization and Fractal Model for Polygonal Shape Features on Map[J]. Geomatics and Information Science of Wuhan University, 1995, 20(2): 129-134.

Catalog

    Article views (1041) PDF downloads (415) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return