Sphere Image Representation of Triangular Mesh and its Application


Article Preview

Image processing algorithms are based on the idea that all pixels of it ranked over the orderly rows, which make the algorithms easier to be implemented. Extending image processing algorithms to triangular mesh is always an important idea for triangular mesh processing. But since the topology of a triangular mesh is not as simple as an image, triangular mesh processing is relatively difficult. This paper presented a new sphere image representation of a triangular mesh, which is an image as well as a graphic, and based on it, image processing algorithms can be easily extended to a triangular mesh. Experimental results show that by simply extending the image processing algorithms the presented sphere image representation can effectively reduce difficult of segmentation and mesh editing. Moreover the sphere image representation can be used for more triangular mesh processing applications.



Advanced Materials Research (Volumes 139-141)

Edited by:

Liangchi Zhang, Chunliang Zhang and Tielin Shi




X. L. Bai et al., "Sphere Image Representation of Triangular Mesh and its Application", Advanced Materials Research, Vols. 139-141, pp. 1158-1163, 2010

Online since:

October 2010




[1] HU Shi-Min, YANG Yong-Liang: LAI Yu-Kun1. Research Progress of Digital Geometry Processing, Chinese Journal of Computers (in Chinese), Vol 32(2009) no. 8), pp.1451-1469.

[2] Zhang Sanyuan, Zha Hongbin, Bao Hujun, Ye Xiuzi: New Advance in the Application of Digital Geometry Processing (in Chinese), Journal of Computer Aided Design & Computer Graphics, Vol 17 (2005) no. 6), pp, 1129-1138.

[3] Ke Yinglin, Liu Yunfeng, Fan Shuqian, Chen Xi LiAn: Feature-Based Reverse Engineering Modeler-RE-SOFT (in chinese). Journal of Computer Aided Design & Computer Graphics, Vol 16 (2004) no. 6, p.799~812.

[4] R Osada, T Funkhouser, et al. Shape Distributions, ACM Transactions on Graphics, Vol 21 (2002) no. 4, pp.807-832.

DOI: https://doi.org/10.1145/571647.571648

[5] James DL, Twigg CD: Skinning mesh animations, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, (2005), pp.399-407.

DOI: https://doi.org/10.1145/1186822.1073206

[6] Sun XiaoPeng: The Segmentation of 3D Models and Its Applications (in Chinese), Graduate University of Chinese Academy of Sciences (Institute of Computing Technology Chinese Academy of Sciences). Ph. D thesis. (2005).

[7] T Várady, RR Martin, J Cox: Reverse engineering of geometric models - an introduction. Computer Aided Design, Vol 29 (1997) no. 4, pp.255-268.

DOI: https://doi.org/10.1016/s0010-4485(96)00054-1

[8] M Hilaga, Y Shinagawa, et al: Topology matching for fully automatic similarity estimation of 3D shapes. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, California, (2001), pp.203-212.

DOI: https://doi.org/10.1145/383259.383282

[9] Rafael Ganzalez et. al. Translater Ruan qiuqi et. al: Digital image processing (in Chinese). Electronic Industry Press. 2007. 1 edition.

[10] DL Page, AF Koschan, MA Abidi: Perception-based 3D Triangle Mesh Segmentation Using Fast Marching Watersheds. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, (2003), pp.27-32.

DOI: https://doi.org/10.1109/cvpr.2003.1211448

[11] Wang Jun, Zhou Laishui, An Luling et. al: New Region Segmentation Algorithm Based on Mesh Model (in Chinese), China Mechanical Engineering, Vol 16 (2005) no. 9, pp.796-801.

[12] S Katz. A Tal: Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts. ACM Transactions on Graphics, Vol 22 (2003) no. 3, pp.954-961.

DOI: https://doi.org/10.1145/882262.882369

[13] Gu XF, Gortler S, Hoppe H: Geometry image, In: Computer Graphics Proceedings, Annual Conference Series , ACM SIGGRAPH, San Antonio, Texas, (2002), pp.355-361.

[14] E Praun, H Hoppe: Spherical parameterization and remeshing. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, San Diego, California, (2003), pp.340-349.

[15] Bai Xiaoliang, Zhang Shusheng. Hierarchical parameterization of triangular mesh with a boundary polygon triangulation. International Journal of Image and Graphics. Accepted.

DOI: https://doi.org/10.1142/s0219467810003858