Volume 37 Issue 8
Aug.  2012
Turn off MathJax
Article Contents
Abstract
Related Articles
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.
shu

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

  • 1 Chinese Academy of Surveying and Mapping,28 West Lianhuachi Road,Haidian District,Beijing 100830,China

Funds: 国家863计划资助项目(G7910);;国家自然科学基金资助项目(41001280);;国家973计划资助项目(2006CB701303);;中央级公益性科研院所基本科研业务费专项资金资助项目(7771025);;中国博士后基金资助项目(2010047038)
More Information
  • Received Date: June 14, 2012
  • Published Date: August 04, 2012
    Graphical Abstract
    • Abstract
  • 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.
    • FullText(HTML)
    • References (0)
    • Related Articles

  • Related Articles

    [1]LI Jiatian, LUO Fuli, YU Li, ZHANG Lan, KANG Shun, LIN Yan. The Gradient Voronoi Diagram and Construction Algorithm[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2): 163-170. DOI: 10.13203/j.whugis20140025
    [2]LI Hui, DAI Zhenyong, ZHANG Lihua, JIANG Zhiyong. hematical Morphology Based Drainage Line Extraction from Remote Sensing Image[J]. Geomatics and Information Science of Wuhan University, 2011, 36(8): 956-959.
    [3]SHEN Jing, LIU Jiping, LIN Xiangguo. Airborne LiDAR Data Filtering by Morphological Reconstruction Method[J]. Geomatics and Information Science of Wuhan University, 2011, 36(2): 167-170.
    [4]JIA Yonghong, ZOU Qin, FU Xiujun. Identifying Symbols in Scanned Map Based on Mathematical Morphology[J]. Geomatics and Information Science of Wuhan University, 2008, 33(7): 673-675.
    [5]LIU Huimin, SHU Ning, LIN Hui. The Edge Information Analysis by Mathematical Geomorphology of Image[J]. Geomatics and Information Science of Wuhan University, 2001, 26(4): 325-330.
    [6]Li chengming, Chen Jun, Zhu Yinghao. Spatial Adjancency Query Based on Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 1998, 23(2): 128-131.
    [7]Ma Fei. Automatic Name Placement by Mathematical Morphology[J]. Geomatics and Information Science of Wuhan University, 1996, 21(2): 150-153.
    [8]Ma Fei, Li Deren. Applications of Mathematical Morphology in GIS Spatial Analysis[J]. Geomatics and Information Science of Wuhan University, 1996, 21(1): 41-45,49.
    [9]Ma Fei. Applications of Grayscale Morphology in Scanned Image Processing[J]. Geomatics and Information Science of Wuhan University, 1995, 20(4): 310-316.
    [10]Li Deren, Chen Xiaoyong. Mathematical Morphology and Its Application in Binary Image Analysis[J]. Geomatics and Information Science of Wuhan University, 1989, 14(3): 18-34.

Catalog

    Get Citation
    PDF
    XML
    Article views (1041) PDF downloads (415) Cited by()
    Related

    Copyright © 2013 《武汉大学学报·信息科学版》编辑部

    Address：武汉大学文理学部本科生院楼北5楼Post Code：430072

    Tel：027-68778465,68788631E-mail:whuxxb@vip.163.com

    Submit Article

    Submission Guidelines

    e

    Contact Us

    Qrcode

    Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return