期刊文献+

基于正多面体的球面三角剖分与分析 被引量:13

Spherical triangle subdivision and analysis based on polyhedron
下载PDF
导出
摘要 球面离散格网模型单元的面积、形状是否相似关系到模型的精度,因此定量分析单元的几何变形、分布规律等是格网模型建模的重要组成部分。文章通过对基于正八面体和正二十面体球面剖分获得的球面三角单元进行分析,分析结果表明随着剖分层次的增加单元面积和形状变化趋于稳定,基于正二十面体的球面剖分与基于正八面体相比有更好的相似性;单元的变形程度与其到正多面体顶点的距离成负相关,而周长和面积变化成正相关;单元各属性比值所占的百分比与剖分层次无关,其较大峰值都分布在正多面体的顶点附近。 Whether the area and the shape of the discrete global grids model units are similar to each other affects the precision of the model.Therefore the quantitative analysis of the unit geometry distorts,distribution rule and so on is one of the important parts in model creating.The paper analyzes the spherical triangle units getting from spherical triangle subdivision based on octahedron and icosahedron.There are some results getting from the analysis.Along with the increasing of the subdivision level,the area and the shape changes of the units tend to stability.The units are more similar getting from spherical triangle subdivision based on octahedron than on icosahedron.The distortion degree of the units is negative correlation to the distance from the unit to the vertex of the polyhedron,but the changes of the perimeter and the area are positive correlation to the distance.The percentage of the unit attribute ratios has nothing to do with the subdivision level.The peak values of the percentage distribute nearby the vertex of the polyhedron.
出处 《计算机工程与应用》 CSCD 北大核心 2008年第9期16-19,共4页 Computer Engineering and Applications
基金 上海市科技发展基金项目(the Science and Technology Development Foundation of Shanghai Grant No.015115039)
关键词 球面三角剖分 球面离散格网 正八面体 正二十面体 spherical triangle subdivision discrete global grids octahedron icosahedron
  • 相关文献

参考文献12

  • 1Stoddard J.Emap west streams and rivers project[EB/OL].(2002).http:// www.epa.gov/wed/pages/projects/soundsciencemonitoringgoal.ht m.
  • 2White D,Kimerling A J,Overton W S.Cartographic and geometric components of a global sampling design for environmental monitoring[J].Cartography and Geographic Information Systems,1992,19 (1):5-22.
  • 3White D,Kimerling A J,Sahr K,et al.Comparing area and shape distortion on polyhedralbased recursive partitions of the sphere[J]. International Journal of Geographical Information Science, 1998,12: 805-827.
  • 4Sahr K,White D,Kimberling A J.Geodesic discrete global grid systems[J].Cartography and Geographic Information Science,2003,30 (2):121-134.
  • 5Kimerling J,Sahr K.Comparing geometrical properties of global grids[J].Cartography and Geographic Information Science, 1999,26 (4):271-288.
  • 6Fekete G.Rendering and managing spherical data with sphere quadtrees[C]//Visualization ' 90, SanFrancisco, CA, 1990.
  • 7Fekete G.Sphere quadtrees:a new data structure to support the visualization of spherically distributed data[C]//SPIE,Extracting Meaning from Complex Data: Processing, Display,Interaction, 1990,1259 : 242-253.
  • 8Dutton G.Encoding and handling geospatial data with hierarchical triangular meshes[C]//Kraak M J,Molenaar M.Proceeding of 7th International Symposium on Spatial Data Handling.Netherlands,1996: 34-43.
  • 9Dutton G.Universal geospatial data exchange via global hierarchical coordinates[C]//International Conference on Discrete Global Grids. California:Santa Barbara, 2000.
  • 10袁文,程承旗,马蔼乃,管晓静.球面三角区域四叉树L空间填充曲线[J].中国科学(E辑),2004,34(5):584-600. 被引量:20

二级参考文献34

  • 1Lugo J, Clarke K C. Implementation of triangulated quadtrees sequencing for a global relief data structure.Proc Auto Carto 12 ACM/ASPRS, 1995. 147 - 156
  • 2Lee M, Samet H. Navigating through triangle meshes implemented as linear quadtrees. ACM Transactions on Graphics, 2000, 19(2): 79 - 121
  • 3Gaede V, Gunther O. Multidimensional access methods. ACM Computing Surveys(CSUR), 1998, 30(2):171 - 231
  • 4Sagan H. Space-Filling Curves. New York: Springer-Verlag, 1994. ISBN: 0-387-94265-3
  • 5Samet H. The quadtree and related hierarchical data structure. ACM Computing Surveys, 1984, 16(2): 187-260
  • 6Samet H. The design and analysis of spatial data structures. Reading, MA: Addision-Wesley, 1989
  • 7Samet H. Applications of spatial data structures. Reading, MA: Addision-Wesley, 1990
  • 8Samet H, Webber R E. Storing a collection of polygons using quadtrees. ACM Trans Graphics, 1985, 4(3):182- 222
  • 9Schrack G. Finding neighbors of equal size in linear quadtrees and octrees in constant time. CVGIP: Image Underst, 1992, 55(3): 221 - 230
  • 10White D, Kimerling J, Overton W. Cartographic and geometric components of a global sampling design for environment monitoring. Cartography and Geographic Information System, 1992, 19(1): 5 - 22

共引文献36

同被引文献129

引证文献13

二级引证文献49

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部