Progressive point set surface compression based on planar reflective symmetry analysis. (January 2015)

• Record Type: Journal Article
• Authors: Wang, Die; He, Chen; Li, Xueqing; Peng, Jingliang
• Is Part Of: Computer aided design. Volume 58(2015)
• Page Start: 34
• Page End: 42
• Publication Date: 2015-01
• Subjects: Point set surface -- Compression -- Symmetry analysis; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2014.08.014
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: In this work we propose an algorithm for progressive point set surface compression based on planar reflective symmetry analysis. For a given point set surface, we detect the primary symmetry plane and project the surface onto three orthogonal planes including the primary symmetry one. Then, on each projection plane, we adaptively subdivide the support domain into rectangular sub-domains. Analyzing the projected geometry on each sub-domain, we partition the original surface into portion(s), if any, that each can be modeled as a height field and the remaining portion, if any, that cannot. Further, we identify symmetric pairs of height-field portions, if any. Finally, different encoding techniques are designed for different types of surface portions, resulting in a generic progressive point set surface encoder that processes surfaces of arbitrary topological complexity and yields outstanding rate–distortion performance. Highlights: We propose a progressive point set surface compression algorithm. The algorithm analyzes high-level semantic information existent in a 3D model. The original surface is partitioned and encoded by different encoding techniques. The proposed algorithm is able to process surfaces of arbitrary topology types.