Aplicaciones del Kernel de un Polígono a Problemas de Edición de Mallas

Abstract

El kernel de un polígono es la región interna desde la cual todo el perímetro es visible. En este trabajo se explora la utilización de este concepto, y algunos derivados, para diversos problemas de edición de mallas: determinación de una normal por nodo para capa límite y ubicación óptima de un nodo para suavizado. Se presenta la relación entre estos problemas y el centro de la máxima circunferencia que se puede inscribir en el kernel, tanto para polígonos esféricos como planos y la solución algorítmica para obtener dicho centro en tiempo lineal.