期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于外存八叉树的大模型多分辨率并行构建 被引量：2

Parallel Construction of Multiresolution Representation for Massive Meshes Based on External Memory Octree
在线阅读 下载PDF
导出
摘要 随着3维扫描、计算机辅助设计和科学仿真等技术的发展,包含上千万甚至数十亿几何图元的3维网格模型变得十分普遍,如何实现这些模型的交互式绘制成为日益迫切需要解决的难题。外存多分辨率技术作为提高大模型绘制性能最有效的方法之一,成为近几年计算机图形学领域的研究热点。然而大型3维网格模型多分辨率表示的构建通常需要很长的预处理时间,这非常不利于系统调试和下游应用。针对基于外存八叉树的大模型多分辨率表示的构建,提出了基于子树的任务分割策略和基于基准测试的动态构建任务管理机制,实现大模型多分辨率表示的并行构建和负载平衡,有效地提高了大模型多分辨率表示的构建速度。 With the advance of 3D scanning, computer-aided design and scientific simulation technologies, massive meshes containing over billions of geometric primitives are becoming commonplace. It is difficult to render these meshes interactively. Out-of-core multi-resolution technique, which is one of the most efficient approaches to improve the rendering performance, has become a research hotspot in the field of computer graphics. However, the construction process for muhiresolution representation of massive meshes is often time-consuming, which is not conducive to system debugging and downstream applications. This paper proposes task scheduling based on sub-tree and dynamic construction task management mechanism, and realizes the parallel construction of muhiresolution representation for massive meshes which improves the construction speed effectively.
作者 张亚萍 熊华 姜晓红 石教英
机构地区 浙江大学CAD&CG国家重点实验室
出处 《中国图象图形学报》 CSCD 北大核心 2010年第4期650-657,共8页 Journal of Image and Graphics
基金 国家重点基础研究发展计划(973)项目(2002CB312105) 国家自然科学基金重点项目(60533080)
关键词 大型网格模型 多分辨率表示 并行构建 massive meshes, multiresolution representation, parallel construction
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1Xia J C, Varshney A. Dynamic view-dependent simplification for polygonal models [ C ]//Proceedings of the 7th conference on Visualization. New York, NY, USA: ACM Press, 1996: 327-334.
  • 2Hoppe H. View dependent refinement of progressive meshes [ C]//Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. New York, NY, USA : ACM Press/Addison-Wesley Publishing Co, 1997 : 189-198.
  • 3张亚萍,熊华,姜晓红,石教英.大型网格模型多分辨率的外存构建与交互绘制[J].计算机辅助设计与图形学学报,2008,20(9):1126-1131. 被引量：3
  • 4Pajarola R. Fastmesh: Efficient view-dependent meshing[ C ]// Proceedings of the 9th Pacific Conference on Computer Graphicsand Applications. Los Alamitos, CA, USA: IEEE Computer Society Press, 2001 : 22-30.
  • 5DeCoro C, Pajarola R. Xfastmesh: Fast view-dependent meshing from external memory [ C ]//Proceedings of the conference on Visualization. Washington DC, USA: IEEE Computer Society, 2002 : 363-370.
  • 6El-Sana J, Varshney A. Generalized view-dependent simplification [ J ]. Computer Graphics Forum, 1999,18 ( 3 ) :83-94.
  • 7Luebke D, Erikson C. View-Dependent simplification of arbitrary polygonal environments [ C ],// Proceedings of the 24th Annual Conference on CompUter Graphics and Interactive Techniques. New York, NY, USA: ACM pess/Addison-Wcsley publishing co, 1997 : 199-208.
  • 8Cignoni P, Ganovelli F, Gobbetti E, et al. Adaptive tetrapuzzles: Efficient out-of-core construction and visualization of gigantic muhiresolution polygonal models [ J ]. ACM Transactions on Graphics, 2004,23 ( 3 ) : 796- 803.
  • 9Yoon S E, Salomon B, Gayle R, et al. Quick-vdr: Interactive view-dependent rendering of massive models[ C ]// Proceedings of the IEEE Visualization. Washington DC, USA: IEEE Computer Society, 2004 : 131-138.
  • 10Lindstrom P. Out-of-core construction and visualization of multiresolution surfaces[ C ]//Proceedings of IEEE Symposium on Interactive 3D Graphics. New York, NY, USA: ACM Press, 2003 : 93-102.

二级参考文献11

  • 1XiaJ C, Varshney A. Dynamic view-dependent simplification for polygonal models [C]//Proceedings of the 7th Conference on Visualization, San Francisco, 1996 : 327-334
  • 2Hoppe H. View dependent refinement of progressive meshes [C] //Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, New York, 1997, 189-198
  • 3Pajarola R. FastMesh: efficient view-dependent meshing [C] //Proceedings of Pacific Graphics, Tokyo, 2001: 22-30
  • 4DeCoro C, Pajarola R. XFastMesh: fast view-dependent meshing from external memory [C] //Proceedings of IEEE Visualization, Boston, 2002: 363-370
  • 5El-Sana J, Varshney A. Generalized view-dependent simplification [J]. Computer Graphics Forum, 1999, 18(3): 83-94
  • 6Luebke D, Erikson C. View-Dependent simplification of arbitrary polygonal environments [C] //Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, 1997:199-208
  • 7Cignoni P, Ganovelli F, Gobbetti E, et al. Adaptive TetraPuzzles:effieient out-of-eore eonstruetion and visualization of gigantie multiresolution polygonal models [J]. ACM Transactions on Graphics, 2004, 23(3) : 796-803
  • 8Yoon S-E, Salomon B, Gayle R, et al. Quick-VDR, interactive view-dependent rendering of massive models [C] //Proceedings of the Conference on Visualization, Austin, 2004:131-138
  • 9Lindstrom P. Out-of-core construction and visualization of multiresolution surfaces [C] //Proceedings of ACM SIGGRAPH 2003 Symposium on Interactive 3D Graphics,Monterey, 2003: 93-102
  • 10Shaffer E, Garland M. A multiresolution representation for massive meshes [J]. IEEE Transactions on Visualization and Computer Graphics, 2005, 11(2): 139-148

共引文献2

同被引文献26

  • 1陈军,李志林,蒋捷,朱庆.多维动态GIS空间数据模型与方法的研究[J].武汉大学学报（信息科学版）,2004,29(10):858-862. 被引量：25
  • 2佘江峰,冯学智,林广发,都金康.多尺度时空数据的集成与对象进化模型[J].测绘学报,2005,34(1):71-77. 被引量：9
  • 3邓红艳,武芳,翟仁健,刘薇薇.基于遗传算法的道路网综合模型[J].武汉大学学报（信息科学版）,2006,31(2):164-167. 被引量：20
  • 4Clark J. Hierarchical geometric models for visible surface algorithms [ J ]. Communications of the ACM, 1976,19 (10) : 547 -554.
  • 5Luebke D. A developer' s survey of polygonal sire pliflcation algorithms [ J ]. IEEE Computer Graphics and Applications, 2001, 21(3) : 24-35.
  • 6Luebke D, Reddy M, Cohen J, et al. Level of Detail for 3D Graphics [ M]. San Francisco: Morgan Kaufmann, 2002: 12-13.
  • 7Cignoni P, Ganovelli F, Gobbetti E, et al. Adaptive tetra puzzles: efficient out-of-core construction and visualization of gigantic muhiresolution polygonal models [ J]. ACM Transactions on Graphics, 2004, 23 (3) : 796-803.
  • 8Hu L, Sander P V, Hoppe H. Parallel view-dependent refinement of progressive meshes [ C ]//Proceedings of Symposium on Interactive 3D Graphics and Games. New York: ACM, 2009: 169-176.
  • 9Shaffer E, Garland M. A muhiresolution representation for massive meshes [ J ]. IEEE Transactions on Visualization and Computer Graphics, 2005, 11 (2) : 139-148.
  • 10Yoon S-E, Salomon B, Gayle R, et al. Quick-VDR: out-of-core view-dependent rendering of gigantic models [ J ]. IEEE Transactions on Visualization and Computer Graphics, 2005, 11(4) : 369-378.

引证文献2

二级引证文献7

中国图象图形学报
2010年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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