期刊文献+

基于集群机并行绘制的三角形条带压缩 被引量:3

Triangle Strip Compression based on Cluster Parallel Rendering
下载PDF
导出
摘要 提出一个适用于集群机并行绘制的三角形条带数据压缩框架——视点连贯性的分片条带压缩(VCPSC),有效地克服了传统几何数据压缩算法存在的问题.VCPSC包括3步核心算法:基于空间和法向连贯性分片方法;基于同心圆全局路径控制的三角形单条带化;ETSC三角形条带压缩算法.通过把每个压缩的三角形条带映射为一个支持随机存取的虚拟三角形,VCPSC实现了几何模型压缩域的基于视点的归属判断和分片随机存取.实验结果表明:VCPSC有效地改善了集群机绘制性能. We presented a triangle strip compression framework called visibility-coherently piecewise strip compression (VCPSC), which eliminated the traditional inherent deficiency and suited for cluster rendering system. It included three steps: visibility and space coherence based segmentation method, concentric circle based single triangle strip generation and a single triangle strip compressed method ETSC (efficient triangle strip compress). Since an encoded patch can act as a virtual primitive which can be randomly accessed, the encoded mesh can be partitioned in the encoded domain. As a sequential, every encoded patches of VCPSC can be view-dependent sorted without being decoded first. Experimental results show that VCPSC can dramatically improve the rendering rate.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第7期898-906,共9页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(60533080) 国家"九七三"重点基础研究发展规划项目(2002CB312105) 山西自然科学基础基金(20041040) 山西科学与技术公关项目基金(051129)
关键词 集群机 并行绘制 GPU 三角形条带 几何压缩 网格分割 cluster parallel rendering GPU triangle strip geometry compression mesh segmentation
  • 相关文献

参考文献23

  • 1Molnar S,Eyles J,Poulton J.PixelFlow:high-speed rendering using image composition[J].Computer Graphics,1992,26(2):231-240
  • 2彭浩宇,金哲凡,石教英.基于保留模式的in-the-core并行超大数据量图形绘制.软件学报,2004,15:223-231.
  • 3Samanta R,Zheng J,Funkhouser T,et al.Load balancing for multi-projector rendering systems[C] //Proceedings of SIGGRAPH/Eurographics Workshop on Graphics Hardware,Los Angeles,1999:107-116
  • 4Samanta R,Funkhouser T,Li K.Parallel rendering with k-way replication[C] //Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics,San Diego,2001:75-84
  • 5Correa T W,Klosowski T J,Silva T C.Out-of-core sort-first parallel rendering for cluster-based tiled displays[C]//Proceedings of the 4th Eurographics Workshop on Parallel Graphics and Visualization,Blaubeuren,2002:89-96
  • 6金哲凡,杨建,石教英.分布式并行绘制系统中几何指令流压缩的研究与实现[J].计算机辅助设计与图形学学报,2002,14(9):824-828. 被引量:7
  • 7Mitra T,Chiueh T.Compression-domain parallel rendering[C]//Proceedings of the International Parallel and Distributed Processing Symposium,Fort Lauderdale,2002:2-9
  • 8Li C,Lin H,Shi J.A survey of multi-projector tiled display wall construction[C] //Proceedings of the 3rd International Conference on Image and Graphics,Hong Kong,2004:452455
  • 9Karypis G,Kumar V.METIS:a software package for partitioning unstructured graphs[OL].[2007-05-08].http://glaros.dtc.umn.edu/gkhome/views/metis
  • 10Shamir A.A formulation of boundary mesh segmentation[C]//Proceedings of the 2nd International Symposium on 3D Data Procession,Visualization and Transmission,Thessaloniki,2004:82-89

二级参考文献13

  • 1秦爱红,陈礼民.三维几何数据压缩新算法[J].计算机辅助设计与图形学学报,2004,16(7):913-917. 被引量:2
  • 2杨建.AnyGL:一个大规模混合分布图形系统[博士学位论文].杭州:浙江大学,2002..
  • 3Soucy M, Laurendau D. Multiresolution surface modeling based on hierarchical triangulation[J]. Computer Vision and Image Understanding, 1996, 63(1): 1~14.
  • 4Hoppe H. Progressive meshes[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, New York, 1996. 99~108.
  • 5Valette S, Kim Y, Jung H, et al. A multiresolution wavelet scheme for irregularly subdivided 3D triangular mesh[A]. In: Proceedings of IEEE International Conference on Image Processing (ICIP'99), Kobe Japan, 1999, 1: 171~174.
  • 6Valette S, Prost R. Wavelet-based multiresolution analysis of irregular surface meshes[J]. IEEE Transactions on Visualization and Computer Graphics, 2004, 10(2): 113~122.
  • 7Deering Michael. Geometry compression[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, California, 1995. 13~20.
  • 8Taubin Gabriel, Rossignac J. Geometric compression through topological surgery[J].ACM Transactions on Graphics, 1998, 17(2): 84~115.
  • 9Rossignac J. Edgebreaker: Connectivity compression for triangle meshes[J]. IEEE Transactions on Visualization and Computer Graphics, 1999, 5(1): 47~61.
  • 10Park Sung-Bum, Kim Chang-Su, Lee Sang-UK. Error resilient coding of 3-D meshes[A]. In: Proceedings of International Conference on Image Processing, Barcelona, 2003. 1: I-773~I-776.

共引文献9

同被引文献86

引证文献3

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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