El suavizado laplaciano es un algoritmo para suavizar una malla poligonal . [1] [2] Para cada vértice de una malla, se elige una nueva posición en función de la información local (como la posición de los vecinos) y el vértice se mueve allí. En el caso de que una malla sea topológicamente una cuadrícula rectangular (es decir, cada vértice interno está conectado a cuatro vecinos), esta operación produce el Laplaciano de la malla.
Más formalmente, la operación de suavizado puede describirse por vértice como:
Dónde es el número de vértices adyacentes al nodo , es la posición del -th vértice adyacente y es la nueva posición para el nodo . [3]
Ver también
- Incrustación de Tutte , una incrustación de una malla plana en la que cada vértice ya se encuentra en el promedio de las posiciones de sus vecinos
Referencias
- ^ Herrmann, Leonard R. (1976), "Esquema de generación de red laplaciano-isoparamétrico", Revista de la División de Ingeniería Mecánica , 102 (5): 749-756.
- ^ Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., Seidel, H.-P. (2004). "Edición de superficies laplacianas". Actas del Simposio 2004 Eurographics / ACM SIGGRAPH sobre procesamiento de geometría . SGP '04. Niza, Francia: ACM. págs. 175-184. doi : 10.1145 / 1057432.1057456 . ISBN 3-905673-13-4. Consultado el 1 de diciembre de 2013 . Mantenimiento de CS1: parámetro desaconsejado ( enlace ) Mantenimiento de CS1: nombres múltiples: lista de autores ( enlace )
- ^ Hansen, Glen A .; Douglass, R. W; Zardecki, Andrew (2005). Realce de malla . Prensa del Imperial College. pag. 404 .