Jet_fitting_3
swMATH ID:  22886 
Software Authors:  Frédéric Cazals; Marc Pouget 
Description:  Algorithm 889: Jet_fitting_3:  A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting. Surfaces of R3 are ubiquitous in science and engineering, and estimating the local differential properties of a surface discretized as a point cloud or a triangle mesh is a central building block in computer graphics, computer aided design, computational geometry, and computer vision. One strategy to perform such an estimation consists of resorting to polynomial fitting, either interpolation or approximation, but this route is difficult for several reasons: choice of the coordinate system, numerical handling of the fitting problem, and extraction of the differential properties. This article presents a generic C++ software package solving these problems. On the theoretical side and as established in a companion paper, the interpolation and approximation methods provided achieve the best asymptotic error bounds known to date. On the implementation side and following stateoftheart coding rules in computational geometry, genericity of the package is achieved thanks to four template classes accounting for, (a) the type of the input points, (b) the internal geometric computations, (c) a conversion mechanism between these two geometries, and (d) the linear algebra operations. An instantiation within the Computational Geometry Algorithms Library (CGAL, version 3.3) and using LAPACK is also provided. 
Homepage:  https://dl.acm.org/citation.cfm?id=1404582 
Related Software:  CGAL; CouDALFISh; Trimesh; tIGAr; LAPACK 
Cited in:  3 Documents 
Standard Articles
1 Publication describing the Software  Year 

Algorithm 889: Jet\_fitting\_3: A generic C++ package for estimating the differential properties on sampled surfaces via polynomial fitting. Cazals, Frédéric; Pouget, Marc 
2008

all
top 5
Cited by 12 Authors
1  Balu, Aditya 
1  Clark, Bryan K. 
1  Hsu, MingChen 
1  Jiao, Xiangmin 
1  Keates, Simeon 
1  Khristy, Joel 
1  Kosinka, Jiří 
1  Krishnamurthy, Adarsh 
1  Ma, Xinhui 
1  Rajanna, Manoj R. 
1  Wang, Duo 
1  Xu, Fei 
Cited in 2 Serials
2  Computer Aided Geometric Design 
1  Computer Methods in Applied Mechanics and Engineering 
Cited in 4 Fields
2  Numerical analysis (65XX) 
2  Computer science (68XX) 
1  Differential geometry (53XX) 
1  Fluid mechanics (76XX) 