L curve for spherical triangle region quadtrees | |
Yuan, Wen ; Cheng, Chengqi ; Ma, Ainai ; Guan, Xiaojing | |
刊名 | 中国科学e辑 技术科学
![]() |
2004 | |
DOI | 10.1360/03ye0145 |
英文摘要 | The sequence of facets and nodes has a direct influence on the efficiency of access to spherical triangle region quadtree. Based on the labeling schema by Lee, spatial curves both for facets and nodes are proposed and the main algorithms for coordinate translation, node L sequence generation and visiting nodes are presented. In particular, constant time algorithms for generating node L sequence are advanced by using bit manipulation operations, which can be easily implemented with hardware. In L curve the distance between three nodes of a facet is mostly limited in a range of small value, thus making fast access possible. Though codes of sibling facets are continuous, the difference between codes of some cousins may occasionally be very large and makes the distance of a few facets also very large, thus greatly increasing the mean node distance and the total traversing distance. Therefore an m cluster of nodes is proposed as a basic storage unit for n cluster, which should store every shared node in each, and the distance between three nodes of a facet is limited to a controllable scope. Copyright by Science in China Press 2004.; EI; 0; 3; 265-280; 47 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/411186] ![]() |
专题 | 地球与空间科学学院 |
推荐引用方式 GB/T 7714 | Yuan, Wen,Cheng, Chengqi,Ma, Ainai,et al. L curve for spherical triangle region quadtrees[J]. 中国科学e辑 技术科学,2004. |
APA | Yuan, Wen,Cheng, Chengqi,Ma, Ainai,&Guan, Xiaojing.(2004).L curve for spherical triangle region quadtrees.中国科学e辑 技术科学. |
MLA | Yuan, Wen,et al."L curve for spherical triangle region quadtrees".中国科学e辑 技术科学 (2004). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论