Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (7): 1124-1133    DOI: 10.1631/jzus.2006.A1124
Rendering & Animation     
Cluster parallel rendering based on encoded mesh
QIN Ai-hong, XIONG Hua, PENG Hao-yu, LIU Zhen, SHI Jiao-ying
State Key Lab of CAD & CG, Zhejiang University, Hangzhou 310027, China; School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Use of compressed mesh in parallel rendering architecture is still an unexplored area, the main challenge of which is to partition and sort the encoded mesh in compression-domain. This paper presents a mesh compression scheme PRMC (Parallel Rendering based Mesh Compression) supplying encoded meshes that can be partitioned and sorted in parallel rendering system even in encoded-domain. First, we segment the mesh into submeshes and clip the submeshes’ boundary into Runs, and then piecewise compress the submeshes and Runs respectively. With the help of several auxiliary index tables, compressed submeshes and Runs can serve as rendering primitives in parallel rendering system. Based on PRMC, we design and implement a parallel rendering architecture. Compared with uncompressed representation, experimental results showed that PRMC meshes applied in cluster parallel rendering system can dramatically reduce the communication requirement.

Key wordsCluster      Parallel rendering      Rendering      Compression algorithm      Mesh coding      Mesh segmentation     
Received: 03 April 2006     
CLC:  TP391.41  
Cite this article:

QIN Ai-hong, XIONG Hua, PENG Hao-yu, LIU Zhen, SHI Jiao-ying. Cluster parallel rendering based on encoded mesh. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(7): 1124-1133.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A1124     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I7/1124

[1] Xiao-yu Ying, Grace Ding, Xiao-jun Hu, Yin-qi Zhang. Developing planning indicators for outdoor wind environments of high-rise residential buildings[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(5): 378-388.
[2] Yong Wang, Xiao-lei Ma, Yin-hai Wang, Hai-jun Mao, Yong Zhang. Location optimization of multiple distribution centers under fuzzy environment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(10): 782-798.
[3] Jeonghwa Lee, Chi-Hyuck Jun. Biclustering of ARMA time series[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 959-965.
[4] Tsutomu Shohdohji, Fumihiko Yano, Yoshiaki Toyoda. A new algorithm based on metaheuristics for data clustering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 921-926.
[5] Chee-onn WONG, Jongin KIM, Eunjung HAN, Keechul JUNG. Human-centered modeling for style-based adaptive games[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 530-534.
[6] Taher NIKNAM, Babak AMIRI, Javad OLAMAEI, Ali AREFI. An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 512-519.
[7] Rui XING, San-yuan ZHANG, Le-qing ZHU. A novel texture clustering method based on shift invariant DWT and locality preserving projection[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 247-252.
[8] Kai LUO, Dong-xiao LI, Ya-mei FENG, Ming ZHANG. Depth-aided inpainting for disocclusion restoration of multi-view images using depth-image-based rendering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1738-1749.
[9] Mucheol KIM, Sunhong KIM, Hyungjin BYUN, Sangyong HAN. Optimized algorithm for balancing clusters in wireless sensor networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1404-1412.
[10] Zhi-wei ZHAO, Fu-yi CUI. Multivariate statistical analysis for the surface water quality of the Luan River, China[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(1): 142-148.
[11] Ding-yin XIA, Fei WU, Xu-qing ZHANG, Yue-ting ZHUANG. Local and global approaches of affinity propagation clustering for large scale data[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1373-1381.
[12] XIE Li-jun, ZHENG Yao, YANG Ting-jun, GAO Wen-xuan, PAN Ning-he. SimWall: a practical user-friendly stereo tiled display wall system[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 596-604.
[13] KONG Wan-zeng, ZHU Shan-an. Multi-face detection based on downsampling and modified subtractive clustering for color images[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 11-.
[14] Gong An, Ding Gui-Guang, Dai Qiong-Hai, Lin Chuang. BulkTree: An overlay network architecture for live media streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 125-130.
[15] Yang Fu-Zheng, Wan Shuai, Chang Yi-Lin, Luo Zhong. A no-reference blocking artifact metric for B-DCT video[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 95-100.