QI Hua, LI Deren, ZHU Qing. Time Complexity Analysis of Two Non-angle Algorithms to Determine the Radial Spatial Adjacent Relationship[J]. Geomatics and Information Science of Wuhan University, 2003, 28(5): 611-614.
Citation: QI Hua, LI Deren, ZHU Qing. Time Complexity Analysis of Two Non-angle Algorithms to Determine the Radial Spatial Adjacent Relationship[J]. Geomatics and Information Science of Wuhan University, 2003, 28(5): 611-614.

Time Complexity Analysis of Two Non-angle Algorithms to Determine the Radial Spatial Adjacent Relationship

More Information
  • Received Date: May 26, 2003
  • Published Date: May 04, 2003
  • Taken the arc-arc topological relationship established on the nodes as an example the paper analyses the time complexity of two non-angle algorithms to determine the radial spatial adjacent relationship.The effectiveness of the two algorithms is discussed as well when the application range is extended to determine the spatial relationship of point sets.At the same time,it provides an efficient way that has the same function as the azimuth angle but is of lower time complexity.
  • Related Articles

    [1]YANG Kelong, HUO Liang, SHEN Tao, ZHANG Xiaoyong, GENG Mingzhu, MA Na. Matching Method of 3D Model and Terrain Considering Scene Complexity[J]. Geomatics and Information Science of Wuhan University, 2024, 49(10): 1824-1830. DOI: 10.13203/j.whugis20220318
    [2]HE Yuefan, NIE Guigen, WU Shuguang, LI Haiyang, LIAO Mi, GUO Yu. Analysis of Relationship Between CMONOC Coordinate Time Series Considering Rainfall and Hydrological Loading Under ITRF2014 Framework[J]. Geomatics and Information Science of Wuhan University, 2024, 49(6): 960-969. DOI: 10.13203/j.whugis20220042
    [3]SHAO Zhenfeng, CHEN Jinlong, WU Changzhi, QI Xiaofei. Communication, Navigation, and Remote Sensing Fusion on Real-Time Complex Environment Perception Services[J]. Geomatics and Information Science of Wuhan University, 2023, 48(7): 1100-1105. DOI: 10.13203/j.whugis20220716
    [4]XU Jinghai, DU Dongsheng, LI Zhijun, WANG Shuguang. A Real-Time Dynamic Monitoring Method for Complex Building Applying Sensor Network and Reality 3D Model[J]. Geomatics and Information Science of Wuhan University, 2021, 46(5): 630-639. DOI: 10.13203/j.whugis20200462
    [5]CHEN Peng, YAO Yibin, WU Han. TEC Prediction of Ionosphere Based on Time Series Analysis[J]. Geomatics and Information Science of Wuhan University, 2011, 36(3): 267-270.
    [6]ZHANG Yeting, ZHU Qing. Occlusion Culling Method for Complex Objects Based on Component Visible Cone[J]. Geomatics and Information Science of Wuhan University, 2010, 35(10): 1245-1249.
    [7]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.
    [8]YU Leiyi, BIAN Fuling, WAN Feng. An Efficient Algorithm for Intersection,Union and Difference Between Polygons[J]. Geomatics and Information Science of Wuhan University, 2003, 28(5): 615-618.
    [9]HAN Ying, FU Yang. Analysis of GPS Time Series of Height Component[J]. Geomatics and Information Science of Wuhan University, 2003, 28(4): 425-428.
    [10]Li Lin. Value Assignment of Complex Objects-Aggregation Operations[J]. Geomatics and Information Science of Wuhan University, 1995, 20(3): 214-218.

Catalog

    Article views (732) PDF downloads (130) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return