Aproximación de envolvente cóncava con coordenadas

Esta aproximación de envolvente cóncava parte de ese contorno exterior fiable y refina sus aristas largas con puntos interiores sin usar hasta alcanzar el umbral solicitado o hasta que no sea posible insertar otro punto válido. El resultado determinista incluye el contorno ordenado, las longitudes de las aristas, el perímetro, el área y el número de aristas que no pudieron acortarse, para que usted pueda evaluar la aproximación en vez de recibirla como una solución geométrica exacta.

Elija coordenadas y un umbral significativo

Proporcione al menos tres puntos planos mediante coordenadas numéricas x e y, junto con un umbral positivo para la longitud de las aristas. Las coordenadas pueden representar posiciones cartográficas proyectadas, unidades de dibujo, mediciones o cualquier otro sistema cartesiano bidimensional. Todas deben compartir la misma escala: no mezcle grados de longitud con distancias en metros si espera que el umbral conserve un significado físico. Un umbral menor pide al algoritmo que siga con más detalle los puntos disponibles, mientras que uno mayor mantiene una parte más amplia del contorno convexo. El umbral es un objetivo, no una garantía, porque en un conjunto disperso quizá no exista un punto interior seguro que permita dividir una arista concreta. Las coordenadas duplicadas se ignoran. Deben quedar al menos tres puntos únicos no colineales, pues una línea no puede formar un polígono. Si trabaja con latitud y longitud, proyecte antes las coordenadas cuando el umbral esté expresado como distancia. La herramienta utiliza geometría plana y no aplica un modelo terrestre esférico ni elipsoidal. Comience con un umbral próximo al espacio que usted considere un hueco relevante y compare después el contorno obtenido con los puntos originales.

Comprenda cómo se refina el contorno

El algoritmo calcula primero una envolvente convexa determinista mediante el método de cadena monótona. A continuación examina, de mayor a menor, las aristas del contorno que superan el umbral indicado. Para cada una busca puntos sin usar que estén dentro del polígono actual y puedan sustituir la arista por dos segmentos más cortos sin cruzar ningún otro tramo del contorno. Se elige el candidato que minimiza el segmento de sustitución más largo; si hay empate, se aplican criterios estables basados en la longitud total y el orden original de entrada. Tras cada inserción se reinicia la selección, ya que el polígono ha cambiado. El refinamiento termina cuando todas las aristas cumplen el objetivo o cuando ningún punto restante puede mejorar una arista larga con seguridad. Este procedimiento favorece una salida predecible y explicable, sin fingir que resuelve todas las definiciones posibles de una envolvente cóncava exacta. Nunca inventa vértices, desplaza coordenadas, toma muestras aleatorias ni consulta servicios externos. El contorno devuelto es una lista abierta y ordenada de vértices: el último se conecta con el primero. Las longitudes siguen ese mismo orden cíclico.

Revise las limitaciones antes de usar el polígono

Consulte siempre unresolved_long_edges cuando el umbral tenga importancia operativa. Un valor de cero indica que todas las aristas devueltas cumplen el objetivo; un valor positivo significa que la geometría disponible no permitió satisfacerlo sin provocar un cruce, un desplazamiento hacia fuera o una sustitución que no acortara la arista. Es una advertencia útil, no un fallo oculto. La aproximación también puede diferir de los resultados obtenidos con formas alfa, envolventes por vecinos más próximos, filtros de triangulación o métodos especializados para costas. Compare métodos cuando la topología tenga consecuencias jurídicas, científicas o de seguridad. El área y el perímetro corresponden al polígono plano devuelto y emplean el sistema de coordenadas que usted suministre; no son medidas geodésicas. Dibuje el contorno ordenado sobre los puntos de origen para comprobar si el umbral representa los grupos y entrantes deseados. Si el límite sigue siendo demasiado amplio, añada puntos representativos o reduzca el umbral; si resulta excesivamente detallado, auméntelo. La capacidad admite hasta 500 elementos para mantener acotadas las comprobaciones reiteradas de intersección tanto en el navegador como en la automatización mediante API.