Discrete Laplacian

6
http:// http:// www.cgal.org www.cgal.org Discrete Laplacian Discrete Laplacian

description

Discrete Laplacian. Premiere Version (echauffement). Laplacien avec poids uniformes (formule slide suivant) Implanter un menu/raccourci avec une iteration, 10 ou 100 iterations. Des modeles (format off) se trouvent ici. valence(vertex). (implementation hint). int nbv = size_of_vertices(); - PowerPoint PPT Presentation

Transcript of Discrete Laplacian

Page 1: Discrete Laplacian

http://http://www.cgal.orgwww.cgal.org

Discrete LaplacianDiscrete Laplacian

Page 2: Discrete Laplacian

http://http://www.cgal.orgwww.cgal.org

Premiere Version Premiere Version (echauffement)(echauffement)

• Laplacien avec poids uniformes Laplacien avec poids uniformes (formule slide suivant)(formule slide suivant)

• Implanter un menu/raccourci Implanter un menu/raccourci avec une iteration, 10 ou 100 avec une iteration, 10 ou 100 iterations.iterations.

• Des modeles (format off) se Des modeles (format off) se trouvent trouvent iciici

Page 3: Discrete Laplacian

http://http://www.cgal.orgwww.cgal.org

valence(vertex)valence(vertex)

Page 4: Discrete Laplacian

http://http://www.cgal.orgwww.cgal.org

(implementation hint)(implementation hint)

intint nbv = size_of_vertices(); nbv = size_of_vertices();

std::vector<Vector_3> dx(nbv);std::vector<Vector_3> dx(nbv);

iterate on verticesiterate on vertices

dx[i] = Vector_3(0,0,0); dx[i] = Vector_3(0,0,0); // init // init

circulate around current vertexcirculate around current vertex

... ... // (compute displacements)// (compute displacements)

iterate on verticesiterate on vertices

apply displacementsapply displacements

Page 5: Discrete Laplacian

http://http://www.cgal.orgwww.cgal.org

Seconde VersionSeconde Version

Poids non uniforme (meilleure Poids non uniforme (meilleure discretisation, cf discretisation, cf lienlien))

)(

)()cot(cotiNj

ijjiijix xx

αij

αji

Page 6: Discrete Laplacian

http://http://www.cgal.orgwww.cgal.org

Filtrage bilateralFiltrage bilateral

• Implanter un algorithme similaire Implanter un algorithme similaire a cet a cet articlearticle, cf , cf http://people.csail.mit.edu/thouishttp://people.csail.mit.edu/thouis//

• Tester sur d’autres modeles du Tester sur d’autres modeles du repositoryrepository