Resumen

La refinación de Delaunay es una técnica para generar mallas no estructuradas de triángulos para la práctica de ingeniería de configuración de redes de sensores. En este artículo se propone un nuevo método para resolver el problema de la triangulación de Delaunay, llamado modelo de circunferencia circunscrita de triángulos de extremo (ETCM). En comparación con los algoritmos originales de refinamiento de nodos fraccionarios, el algoritmo propuesto puede obtener una buena estabilidad de refinamiento con el menor costo de tiempo. Se realizan simulaciones bajo cinco aspectos que incluyen estabilidad de refinamiento, número de nodos adicionales, costo de tiempo, calidad de la malla después de introducir nodos adicionales y la relación de aspecto mejorada por un solo nodo adicional. Todos los resultados experimentales muestran las ventajas del algoritmo propuesto en comparación con los algoritmos existentes y confirman suficientemente el análisis del algoritmo.

• Materias:Ecuaciones diferenciales Análisis funcional Operadores Teoremas Sistemas no lineales
• Subjects:Differential equations Functional analysis Operators Theorems Nonlinear systems
• Palabras claves:Refinamiento de Delaunay; Mallas no estructuradas; Triángulos; Configuración de redes de sensores; ETCM; Estabilidad del refinamiento
• Keywords:Delaunay refinement; Unstructured meshes; Triangles; Sensor network configuration; ETCM; Refinement stability