Resumen

Es difícil extraer el límite de puntos planares complejos con distribución no uniforme de densidad de puntos, envolventes cóncavas y agujeros. Para resolver este problema, se propone un algoritmo en este artículo. Basado en la triangulación de Delaunay, se introduce el umbral del ángulo máximo de límite como parámetro en la extracción del límite aproximado. Luego, se introduce el umbral de holgura de puntos, y se realiza la extracción del límite fino para áreas locales como envolventes cóncavas y agujeros. Finalmente, se obtiene el resultado del límite completo de todo el conjunto de puntos. La efectividad del algoritmo propuesto se verifica mediante experimentos en el conjunto de puntos simulados y en el conjunto de puntos medidos prácticamente. Los resultados experimentales indican que tiene una aplicabilidad más amplia y una mayor efectividad en aplicaciones de ingeniería que los algoritmos de construcción de límites más avanzados basados en la triangulación de Delaunay.

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Extracción; Límite; Algoritmo; Triangulación de Delaunay; Umbral; Efectividad
• Keywords:Extract; Boundary; Algorithm; Delaunay triangulation; Threshold; Effectiveness