Resumen

Sobre la base del algoritmo de extraccin de lmites de formas alfa para conjuntos de puntos discretos, se propone un algoritmo de formas alfa de paso variable de particin de cuadrcula para resolver las deficiencias del algoritmo de formas alfa original en el procesamiento de conjuntos de puntos distribuidos de forma no uniforme y conjuntos de puntos multicncavos. En primer lugar, se establecen la particin de la rejilla y la tabla de ndices fila-columna para el conjunto de puntos, y se extrae rpidamente el conjunto de puntos de la particin de la rejilla lmite. A continuacin, se calcula la distancia media de los vecinos ms prximos del punto como el valor de . Para el conjunto de puntos de la particin de cuadrcula lmite extrado en el paso anterior, se utiliza el algoritmo Alpha Shapes para construir rpidamente el lmite del conjunto de puntos. El algoritmo propuesto se verifica mediante experimentos con conjuntos de puntos simulados y medidos, y presenta una alta eficiencia de ejecucin. En comparacin con algoritmos similares, cuanto mayor es el nmero de conjuntos de puntos, ms evidente es la eficiencia de ejecucin.

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:Algoritmo; Conjunto de puntos; Extracción de límites; Partición de malla; Formas alfa; Eficacia de ejecución
• Keywords:Algorithm; Point set; Boundary extraction; Grid partition; Alpha Shapes; Execution efficiency