QI Hua, LI Deren. Radiation Spatial Division Based on Q_i(x_i,y_i) and Restrained Edge Mosaic of TIN[J]. Geomatics and Information Science of Wuhan University, 2005, 30(3): 204-208.
Citation: QI Hua, LI Deren. Radiation Spatial Division Based on Q_i(x_i,y_i) and Restrained Edge Mosaic of TIN[J]. Geomatics and Information Science of Wuhan University, 2005, 30(3): 204-208.

Radiation Spatial Division Based on Q_i(x_i,y_i) and Restrained Edge Mosaic of TIN

Funds: 国家863计划资助项目(2001AA135130)
More Information
  • Received Date: December 16, 2004
  • Revised Date: December 16, 2004
  • Published Date: March 04, 2005
  • This paper proposes the method of radial spatial division based on Q i(x i,y i) for realizing the restrained edges mosaic in constructed TIN. First of all, it introduces the basic principle of radial spatial division based on Q i(x i,y i). After that, on the basis of the principle the algorithm to realize restrained edges mosaic is given in detail. A spatial division tree is proposed as an efficient implementation method in the aspect of reconstruction of triangles and their spatial relationship after the division. The analysis of time complexity shows that the time complexity to execute Q i(x i,y i) is lower than that to compute the distance from a point to a line. It is shown that the radial spatial division algorithm proposed in this paper has more advantages in time efficiency than the spatial division algorithm based on distance.
  • Related Articles

    [1]NIE Jianliang, LIU Xiaoyun, TIAN Jie, LI Xiuming, ZHAO Dajiang, HUANG Gongwen, ZHANG Haiping. Vertical Movement in Shandong Province Based on Adaptively Dynamic Adjustment for Level Network[J]. Geomatics and Information Science of Wuhan University, 2020, 45(4): 620-625. DOI: 10.13203/j.whugis20180296
    [2]ZHOU Yueyin, PAN Guorong, WU Ting, WANG Dachao. Influence on Selection of Data Fusion Model to Overall Adjustment in Industrial Measurement[J]. Geomatics and Information Science of Wuhan University, 2017, 42(12): 1840-1846. DOI: 10.13203/j.whugis20150450
    [3]DENG Fei, LI Penglong, KAN Youxun, KANG Junhua, WAN Fang. Overall Projection of DBM for Occlusion Detection in True Orthophoto Generation[J]. Geomatics and Information Science of Wuhan University, 2017, 42(1): 97-102. DOI: 10.13203/j.whugis20140660
    [4]XU Yuanjin, HU Guangdao, ZHANG Zhenfei. Object Identification of Hyperspectral Image Based on the Spectral Overall Shape and Local Absorption-band Positions[J]. Geomatics and Information Science of Wuhan University, 2010, 35(7): 868-872.
    [5]ZHAO Qing, HUANG Shengxiang. A Way for Overall Analysis on Dam's Displacement[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1419-1422.
    [6]ZOU Jingui, LI Qin, WANG Tong, LUO Kan. Theory's Optimization of Helmert Variance Component Estination and Its Application to Deformation Monitoring Network[J]. Geomatics and Information Science of Wuhan University, 2009, 34(9): 1076-1079.
    [7]YAOYibin, LIUJingnan, TAOBenzao, SHIChuang. Model of the Generalized Net Adjustment Based on Coordinate Pattern[J]. Geomatics and Information Science of Wuhan University, 2006, 31(1): 16-18.
    [8]WANG Xinzhou. Adjustment of Leveling Network by Information Spread Estimation[J]. Geomatics and Information Science of Wuhan University, 2000, 25(5): 405-408.
    [9]Liu Quanwei. Studies on the Models of Vertical Crustal Movements[J]. Geomatics and Information Science of Wuhan University, 1990, 15(3): 36-43.
    [10]Zhang May. The Way of Rark-Defect Freenetwork Adjustment for the Monitoring of EDM Parameters[J]. Geomatics and Information Science of Wuhan University, 1987, 12(1): 116-128.

Catalog

    Article views (1122) PDF downloads (226) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return