Skip to Main content Skip to Navigation
Journal articles

Direct Spherical Harmonics Transform of a Triangulated Mesh

Mohamed Mousa 1 Raphaëlle Chaine 1 Samir Akkouche 1
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Spherical harmonics transform plays an important role in research in shape description. Current methods to compute the spherical harmonics decomposition of the characteristic function of the intersection of a polyhedral solid with a sphere involve expensive voxelization, and are prone to numerical errors associated with the size of the voxels. This paper describes a fast and accurate technique for computing spherical harmonics coefficients directly from the description of the mesh. The algorithm runs in linear time O(pn), where n is the number of triangles of the mesh and p is the number of terms calculated, which is roughly linear.
Document type :
Journal articles
Complete list of metadata
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Thursday, October 5, 2017 - 8:51:05 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:37 PM


  • HAL Id : hal-01611462, version 1


Mohamed Mousa, Raphaëlle Chaine, Samir Akkouche. Direct Spherical Harmonics Transform of a Triangulated Mesh. Journal of Graphics Tools, 2006, 2, 11, pp.17-26. ⟨hal-01611462⟩



Record views