Volume 34 Issue 3
Mar.  2009
Turn off MathJax
Article Contents
Abstract
Related Articles
TIAN Fengmin, XU Dingjie, LI Ning. A Node Refinement Algorithm for Inserting Feature Constraints in Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2009, 34(3): 358-361.
Citation: TIAN Fengmin, XU Dingjie, LI Ning. A Node Refinement Algorithm for Inserting Feature Constraints in Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2009, 34(3): 358-361.
shu

A Node Refinement Algorithm for Inserting Feature Constraints in Delaunay Triangulation

  • 1College of Automation,Harbin Engineering University,145 Nantong Street,Harbin 150001,China

Funds: 船舶行业国防预研基金资助项目(06J3.8.6)；哈尔滨工程大学基础研究基金资助项目(HEUFP07002)
More Information
  • Received Date: January 15, 2009
  • Revised Date: January 15, 2009
  • Published Date: March 04, 2009
    Graphical Abstract
    • Abstract
  • An improved algorithm of node refinement scheme called endpoint triangle's circumcircle method(ETCM) is proposed,which has a linear time complexity.Regarding stability,new nodes quantity,time costs and meshes quality as criterions,ETCM and several existing node refinement algorithms were evaluated by simulations.The results show that ETCM has the least time costs,and is more independent of data distribution.Moreover,the performances on other criterions of ETCM are almost the same as those of the best of existing algorithms.
    • FullText(HTML)
    • References (0)
    • Related Articles

  • Related Articles

    [1]ZHU Qing, LI Xiaoming, ZHANG Yeting, LIU Gang. Design and Implementation of a High-performance 3D GIS Database Engine[J]. Geomatics and Information Science of Wuhan University, 2011, 36(2): 127-132.
    [2]WANG Yuhong, CHEN Jun. An Instance-Based Approach for Schema Matching Between GIS Databases[J]. Geomatics and Information Science of Wuhan University, 2008, 33(1): 46-50.
    [3]WU Fang, RUI Guosheng. A Digital Image Watermarking Algorithm Based on Quadtree and Error Correcting Code[J]. Geomatics and Information Science of Wuhan University, 2007, 32(3): 208-211.
    [4]XIONGQingwen, BIANFuling. Study on the Architecture of Mobile GIS Application Based on the Embeded Database System[J]. Geomatics and Information Science of Wuhan University, 2006, 31(1): 86-89.
    [5]WANG Shaohua, BIAN Fuling. Automatic Database Updating Mechanism in GIS[J]. Geomatics and Information Science of Wuhan University, 2004, 29(12): 1059-1062.
    [6]YI Yaohua, GONG Jianya, QIN Qianqing. Hue Adjustment Method of Large-Scale Image Database[J]. Geomatics and Information Science of Wuhan University, 2003, 28(3): 311-314.
    [7]GUO Jing, GUO Wei, HU Zhiyong. QR-tree:An Efficient Spatial Indexing Structure for GIS with Very Large Spatial Database[J]. Geomatics and Information Science of Wuhan University, 2003, 28(3): 306-310.
    [8]ZHU Qing, LI Deren, GONG Jianya, XIONG Hanjiang. The Design and Implementation of CyberCity GIS[J]. Geomatics and Information Science of Wuhan University, 2001, 26(1): 8-11,17.
    [9]SHENG Yehua, TANG Hong, DU Peijun. Fast Dynamic Encoding of Linear Quadtree and Its Realization[J]. Geomatics and Information Science of Wuhan University, 2000, 25(4): 324-328.
    [10]Deng Zhaohui, Jia Hua. Lineal Quadtree Encoding for Direct Regional Representation[J]. Geomatics and Information Science of Wuhan University, 1995, 20(3): 224-227.

Catalog

    Get Citation
    PDF
    XML
    Article views PDF downloads 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