Resumen

Se diseña un algoritmo mejorado de envolvente convexa utilizando el algoritmo de reducción de región de envolvente convexa y el algoritmo de decisión de selección de muestra. En la clasificación del algoritmo de envolvente convexa de Graham scan, se utiliza el método de multiplicación cruzada en lugar de la operación de encontrar el ángulo polar, lo que evita la alta complejidad computacional de encontrar la función trigonométrica inversa. Cuando los ángulos polares son iguales, es decir, los dos puntos son colineales, los puntos cercanos entre sí se eliminan directamente. Seleccionar el punto de ordenada horizontal máxima, el punto de ordenada horizontal mínima, el punto de coordenada longitudinal máxima y el punto de coordenada longitudinal mínima. Conectar estos puntos y obtener líneas. Se divide todo el plano en diferentes regiones. Se eliminan los puntos que no están en la envolvente convexa y se eliminan los puntos redundantes. Esto puede acelerar el cálculo del límite de envolvente convexa aproximada y acortar el

• Materias:Colonias de abejas artificiales Inteligencia artificial Patrón espacial Innovación de la comunicación Algoritmo de red neuronal
• Subjects:Artificial bee colonies Artificial intelligence Spatial pattern Communication innovation Neural network algorithm
• Palabras claves:Algoritmo; Envolvente convexa; Puntos; Cálculo; área; Deriva
• Keywords:Algorithm; Convex hull; Points; Calculation; Area; Drift