Frequency-based representation of 3D models using spherical harmonics

14th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2006, WSCG'2006 - In Co-operation with EUROGRAPHICS, Full Papers Proceedings

Volumn , Issue , 2006, Pages 193-200

  Mousa, M ^a   Chaine, R ^a   Akkouche, S ^a  

^a CNRS   (France)

Author keywords

Filtering; Geometric modeling; Implicit surfaces; Spherical harmonics; Triangulated mesh

Indexed keywords

3D MESHES; 3D MODELS; 3D SURFACE; COMPACT REPRESENTATION; FILTERING TECHNIQUE; GEOMETRIC MODELING; IMPLICIT SURFACES; MULTI RESOLUTION REPRESENTATION; NUMBER OF TRIANGLES; PROGRESSIVE TRANSMISSION; SEGMENTATION TECHNIQUES; SPHERICAL HARMONICS; TRIANGULATED MESH;

COMPUTER GRAPHICS; COMPUTER VISION; CONTENT BASED RETRIEVAL; FILTRATION; HARMONIC ANALYSIS; VISUALIZATION;

THREE DIMENSIONAL;

EID: 77149160132     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. W. E. Byerly. Spherical Harmonics, chapter 6, pages 195-218. New York: Dover, 1959. An Elementary Treatise on Fourier's Series, and Spherical, Cylindrical, and Ellipsoidal Harmonics, with Applications to Problems in Mathematical Physics.
2. T. Bülow. Spherical diffusion for 3d surface smoothing. In 3DPVT'02: the first International Symposium on 3D Data Processing Visualization and Transmission, page 449, Padova, Italy, 2002.
3. U. Clarenz, U. Diewald, and M. Rumpf. Nonlinear anisotropic diffusion in surface processing. In T. Ertl, B. Hamann, and A. Varshney, editors, Proceedings of IEEE Visualization 2000, pages 397-405, 2000.
4. T. K. Dey, J. Giesen, and S. Goswami. Shape segmentation and matching with flow discretization. In F. Dehne, J.-R. Sack, and M. Smid, editors, WADS '03: Proceedings of the 8th International Workshop on Algorithms and Data Structures, number 2748 in LNCS, pages 25-36, Carleton Univ., Ottawa, Canada, July-August 2003. Springer Verlag.
5. M. Desbrun, M. Meyer, P. Schroder, and A. H. Barr. Implicit fairing of irregular meshes using diffusion and curvature flow. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pages 317-324, New York, NY, USA, 1999. ACM Press/Addison-Wesley Publishing Co.
6. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, andW. Stuetzle. Multiresolution analysis of arbitrary meshes. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pages 173-182, New York, NY, USA, 1995. ACM Press.
7. H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. In FOCS '00: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, page 454, Washington, DC, USA, 2000. IEEE Computer Society.
8. T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs. A search engine for 3d models. ACM Transactions on Graphics, 22(1):83-105, January 2003.
9. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Pub. Co., 1989.
10. I. Guskov, W. Sweldens, and P. Schroder. Multiresolution signal processing for meshes. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pages 325-334, New York, NY, USA, 1999. ACM Press/Addison-Wesley Publishing Co.
11. E. W. Hobson. The Theory of Spherical and Ellipsoidal Harmonics. New York: Chelsea, 1955.
12. J. Jin, M. Dai, H. Bao, and Q. Peng. Watermarking on 3d mesh based on spherical wavelet transform. Journal of Zhejiang University Science, 5(3):251-258, 2004.
13. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz. Rotation invariant spherical harmonic representation of 3d shape descriptors. In SGP '03: Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 156-164. Eurographics Association, 2003.
14. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz. Symmetry descriptors and 3d shape matching. In SGP '04: Symposium on Geometry Processing, pages 116-125, July 2004.
15. Z. Karni and C. Gotsman. Spectral compression of mesh geometry. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 279-286, New York, NY, USA, 2000. ACM Press/Addison-Wesley Publishing Co.
16. Jyh-Ming Lien and Nancy M. Amato. Approximate convex decomposition. In SCG '04: Proceedings of the twentieth annual symposium on Computational geometry, pages 457-458, New York, NY, USA, 2004. ACM Press.
17. T. Lewiner, H. Lopes, A.Wilson Vieira, and G. Tavares. Efficient implementation of marching cubes cases with topological guarantees. JGT (Journal of graphics tools), 8(2):1-15, 2003.
18. The Louvre Museum. http://www.louvre.fr/.
19. M. Mousa, R. Chaine, and S. Akkouche. Direct spherical harmonic transform of a triangulated mesh. JGT: Journal of Graphics Tools. to appear.
20. A. Pasko and V. Savchenko. Blending operations for the functionally based constructive geometry. In CSG 94: Set-theoretic solid modelling-Techniques and Applications, pages 151-161, Winchester, UK, April 1994.
21. A. Pasko and V. Savchenko. Constructing functionally defined surfaces. In B. Wyvill and M. P. Gascuel, editors, Implicit Surfaces '95: The first international workshop on implicit surfaces, pages 97-106, Grenoble, France, April 18-19 1995.
22. V. L. Rvachev. Theory of R-functions and some applications. Naukova Dumka, Kiev, 1987. (in Russian).
23. W. Sweldens and P. Schröder. Digital geometric signal processing, course notes 50. In SIGGRAPH 2001 Conference Proceedings, 2001.
24. D. Saupe and D. V. Vranic. 3d model retrieval with spherical harmonics and moments. In Proceedings of the 23rd DAGMSymposium on Pattern Recognition, pages 392-397. Springer-Verlag, September 2001.
25. Gabriel Taubin. A signal processing approach to fair surface design. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pages 351-358, New York, NY, USA, 1995. ACM Press.
26. K. Zhou, H. Bao, and J. Shi. 3d surface filtering using spherical harmonics. Computer-Aided Design, 36(4):363-375, 2004.
27. C. Zhang and T. Chen. Efficient feature extraction for 2d/3d objects in mesh representation. In ICIP '01: Proceedings of the International Conference on Image Processing, pages 935-938, October 2001.