L curve for spherical triangle region quadtrees

doi:10.1360/03ye0145

CORC > 北京大学 > 地球与空间科学学院

	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).