Adaptive Geometry Compression Based on 4-Point Interpolatory Subdivision Schemes
We propose an adaptive geometry compression method based on 4-point interpolatory subdivision schemes. It can work on digital curves of arbitrary dimensions. With the geometry compression method, a digital curve is adaptively compressed into several segments with different compression levels. Each segment is a 4-point subdivision curve with a subdivision step. In the meantime, we provide high-speed 4-point interpolatory subdivision curve generation methods for efficiently decompressing the compressed data. In the decompression methods, we consider both the open curve case and the closed curve case. For an arbitrary positive integer k, formulae of the number of the resultant control points of an open or closed 4-point subdivision curve after k subdivision steps are provided. The time complexity of the new approaches are O(n), where n is the number of the points in the given digital curve. Examples are provided as well to illustrate the efficiency of the proposed approaches.
Keywordsgeometry compression subdivision scheme 4-point subdivision interpolatory subdivision high-speed curve generation
Unable to display preview. Download preview PDF.
- 1.Biermann, H., Kristjansson, D., Zorin, D.: Approximate Boolean operations on free-form solids. In: Proceedings of SIGGRAPH, pp. 185–194 (2001)Google Scholar
- 3.Cheng, F., Yong, J.-H.: Subdivsion depth computaion for Catmull-Clark subdivsion surfaces. Computer-Aided Design and Applications 3(1-4) (to appear, 2006)Google Scholar
- 6.Khodakovsky, A., Schroder, P., Sweldens, W.: Progressive geometry compression. In: Proceedings of SIGGRAPH, pp. 271–278 (2000)Google Scholar
- 7.Ma, Z., Wang, N., Wang, G., Dong, S.: Multi-stream progressive geometry compression. Journal of Computer-Aided Design & Computer Graphics 18(2), 200–207 (2006)Google Scholar
- 8.Stam, J.: Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In: Proceedings of SIGGRAPH, pp. 395–404 (1998)Google Scholar
- 9.Yong, J.-H., Cheng, F.: Adaptive subdivision of Catmull-Clark subdivision surfaces. Computer-Aided Design and Applications 2(1-4), 253–261 (2005)Google Scholar
- 13.Zhang, J., Owen, C.B.: Octree-based animated geometry compression. In: Data Compression Conference, pp. 508–517 (2004)Google Scholar
- 14.Zorin, D.: Interactive multi-resolution mesh editing. In: Proceedings of SIGGRAPH, pp. 259–268 (1997)Google Scholar