Laplaciánské vyhlazování - Laplacian smoothing

Laplaciánské vyhlazování je algoritmus pro hladký A polygonální síť.^[1][2] Pro každý vrchol v síti se vybere nová poloha na základě místních informací (například poloha sousedů) a vrchol se tam přesune. V případě, že síť je topologicky obdélníková mřížka (tj. Každý vnitřní vrchol je spojen se čtyřmi sousedy), pak tato operace vytvoří Laplacian oka.

Formálněji lze vyhlazovací operaci popsat jako vrchol jako:

${ displaystyle { bar {x}} _ {i} = { frac {1} {N}} součet _ {j = 1} ^ {N} { bar {x}} _ {j}}$

Kde ${ displaystyle N}$ je počet sousedních vrcholů k uzlu ${ displaystyle i}$, ${ displaystyle { bar {x}} _ {j}}$ je poloha ${ displaystyle j}$-tý sousední vrchol a ${ displaystyle { bar {x}} _ {i}}$ je nová pozice pro uzel ${ displaystyle i}$.^[3]

Viz také

• Vkládání Tutte, vložení rovinné sítě, ve které je každý vrchol již v průměru poloh svých sousedů

Reference

Tento související s geometrií článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.