2006 · 428 citations · 26 references
ComputingComputer ScienceMathematicsComputational GeometryGeometric ModelingGeometryDifferential GeometryGeometric ApproximationGeometry ProcessingShape AnalysisShape RepresentationSurface ReconstructionBasis Function ConstructionGeometric Differential OperatorsGeometry RepresentationHigher-order RepresentationSpherical Harmonic AnalysisSpherical Harmonic RepresentationVibration Mode ShapesVibration Modes
Geometry processing seeks to derive higher‑level representations from raw data, such as parameterizations that enable information attachment and conversion between forms, and more broadly aims to construct structured function bases on surfaces. The paper investigates hierarchical function bases defined by Laplace‑Beltrami eigenfunctions. The authors model the eigenfunctions as vibration‑mode analogues, provide an intuitive explanation, then detail how to approximate them numerically and demonstrate applications in geometry processing. On a sphere the basis reduces to spherical harmonics, while on general shapes it yields a geometry‑ and topology‑adapted basis, and the authors demonstrate practical computation and applications in geometry processing.
One of the challenges in geometry processing is to automatically reconstruct a higher-level representation from raw geometric data. For instance, computing a parameterization of an object helps attaching information to it and converting between various representations. More generally, this family of problems may be thought of in terms of constructing structured function bases attached to surfaces. In this paper, we study a specific type of hierarchical function bases, defined by the eigenfunctions of the Laplace-Beltrami operator. When applied to a sphere, this function basis corresponds to the classical spherical harmonics. On more general objects, this defines a function basis well adapted to the geometry and the topology of the object. Based on physical analogies (vibration modes), we first give an intuitive view before explaining the underlying theory. We then explain in practice how to compute an approximation of the eigenfunctions of a differential operator, and show possible applications in geometry processing
26
Nonlinear Dimensionality Reduction by Locally Linear Embedding
Sam T. Roweis, Lawrence K. Saul · Science · 2000 · 15K citations
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Joshua B. Tenenbaum, Vin de Silva, John Langford · Science · 2000 · 13.7K citations
Algebraic connectivity of graphs
Miroslav Fiedler · Czechoslovak Mathematical Journal · 1973 · 4K citations · Full text
A signal processing approach to fair surface design
Gabriel Taubin · 1995 · 1.8K citations
Can One Hear the Shape of a Drum?
Mark Kac · American Mathematical Monthly · 1966 · 1.4K citations