ForHosting KIT · Utilidades de desarrollo

Envolvente convexa de puntos

La envolvente convexa es el polígono convexo más pequeño que contiene todos los puntos de un conjunto finito: el contorno de una goma elástica tensada alrededor de clavos en un tablero.

● BetaGratis · en su navegador

Ejecutar — gratis Cómo funciona y API

Úselo desde WebAPIEmailTelegramApp pronto

Topógrafos, analistas SIG, desarrolladores de juegos y estudiantes de geometría computacional necesitan ese contorno a partir de muestras desordenadas: tracks GPS, huellas de edificios, vértices de sprites o nubes de clase de pares (x, y). Esta herramienta de envolvente convexa de puntos ejecuta el barrido de cadena monótona de Andrew: ordena los puntos por coordenada horizontal y luego vertical, construye las cadenas inferior y superior en pasadas lineales y devuelve los vértices extremos en sentido antihorario. Los puntos interiores y las muestras colineales a mitad de arista se eliminan solos. Puede enviar pares planos x/y o puntos geográficos lat/lon; el modo geo sigue calculando una envolvente plana en el plano longitud–latitud, la aproximación local habitual para sobres a escala de ciudad o de emplazamiento. El mismo módulo puro alimenta el widget gratuito del navegador y la vía API prepago, de modo que deberes y canalizaciones de producción nunca discrepan sobre qué esquinas forman el contorno.

Cómo usarla

Ingrese sus datos en el formulario de arriba. La herramienta los revisa antes de calcular y muestra el resultado en la misma página.

Revise sus datos

Use las etiquetas y unidades indicadas en cada campo. Si falta algo o un valor está fuera del rango permitido, la página señala qué debe corregir.

Repita el cálculo o automatícelo

Use la herramienta web para comprobaciones individuales y la API cuando necesite integrar la misma capacidad en un flujo automatizado.

Qué puede hacer con ella

Obtenga una respuesta ahora

Ingrese un conjunto de valores y vea el resultado sin preparar una hoja de cálculo ni un script.

Compare escenarios

Cambie un valor a la vez y repita el cálculo para entender qué modifica el resultado.

Automatice el trabajo repetido

Use la API cuando necesite ejecutar el mismo cálculo dentro de su producto o flujo.

Preguntas frecuentes

¿Cómo uso esta capacidad?

Complete los campos de arriba y ejecútela en esta página. El formulario señala cualquier dato que deba corregir.

Para desarrolladores — acceso por API

Todo lo de esta página está disponible por programación. Esta sección es para equipos que quieren integrarlo en sus sistemas; el resto puede usar la herramienta de arriba sin más.

Endpoint de API

POSThttps://api.kit.forhosting.com/geo/polygon-convex-hull

¿Prefiere automatizarlo? Un POST autenticado crea la tarea; el resultado llega por webhook o enlace firmado. La misma capacidad también se ejecuta aquí en la web, por email y desde Telegram — y pronto también desde nuestra app.

Llámela desde su stack

curl -X POST https://api.kit.forhosting.com/geo/polygon-convex-hull \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"points":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3},{"x":2,"y":1}]}'

const res = await fetch("https://api.kit.forhosting.com/geo/polygon-convex-hull", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "points": [
      {
        "x": 0,
        "y": 0
      },
      {
        "x": 4,
        "y": 0
      },
      {
        "x": 4,
        "y": 3
      },
      {
        "x": 0,
        "y": 3
      },
      {
        "x": 2,
        "y": 1
      }
    ]
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/geo/polygon-convex-hull",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "points": [
        {
            "x": 0,
            "y": 0
        },
        {
            "x": 4,
            "y": 0
        },
        {
            "x": 4,
            "y": 3
        },
        {
            "x": 0,
            "y": 3
        },
        {
            "x": 2,
            "y": 1
        }
    ]
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/geo/polygon-convex-hull", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"points":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3},{"x":2,"y":1}]}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"points":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3},{"x":2,"y":1}]}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/geo/polygon-convex-hull", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Ejemplo de solicitud

{
  "points": [
    {
      "x": 0,
      "y": 0
    },
    {
      "x": 4,
      "y": 0
    },
    {
      "x": 4,
      "y": 3
    },
    {
      "x": 0,
      "y": 3
    },
    {
      "x": 2,
      "y": 1
    }
  ]
}

Ejemplo de respuesta

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "geo.polygon_convex_hull",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

La API es asíncrona: la llamada devuelve un task_id al instante y el resultado llega por webhook. El polling está limitado a 1 req/s por tarea.

Precio

Por solicitud$0.002

Precio publicado — sin tokens ni créditos inventados. Una tarea fallida no se cobra.

Errores

HTTP	Código	Significado
`401`	`unauthorized`	API key ausente o inválida.
`402`	`insufficient_balance`	El saldo no cubre el precio de la tarea.
`404`	`unknown_type`	El tipo de tarea no existe.
`429`	`rate_limited`	Demasiadas peticiones. Use el webhook en vez de sondear.

Ver la documentación completa del KIT →