El tamaño de las características locales se refiere a varios conceptos relacionados en gráficos por computadora y geometría computacional para medir el tamaño de un objeto geométrico cerca de un punto en particular.
- Dado un colector liso, el tamaño de la característica local en cualquier puntoes la distancia entrey el eje medial de. [ 1 ]
- Dado un gráfico plano de líneas rectas , el tamaño de la característica local en cualquier puntoes el radio de la bola cerrada más pequeña centrada enque interseca dos características disjuntas (vértices o aristas) del grafo. [ 2 ]
Definiciones del tamaño de los elementos locales. En cada caso, el tamaño de los elementos locales en los puntos azules es el radio del círculo azul asociado.
Tamaño de las características locales para una variedad suave (negro) con eje medial (rojo).
Tamaño de las características locales para un gráfico de línea recta planar.
Véase también
Referencias
- ↑ Amenta, Nina ; Bern, Marshall (1999). "Reconstrucción de superficies mediante filtrado de Voronoi" (PDF) . Geometría discreta y computacional . 22 (4): 481– 504. doi : 10.1007/PL00009475 .
- ↑ Ruppert, Jim (1995). "Un algoritmo de refinamiento de Delaunay para la generación de mallas bidimensionales de calidad". Journal of Algorithms . 18 (3): 548– 585. doi : 10.1006/jagm.1995.1021 .
Categoría :
- Algoritmos geométricos