Saltar al contenido principal
Z

Visualizador de intersección de segmentos

Intersección de segmentos de recta animada — pruebas de orientación (orientation) mediante producto cruzado (cross-product) junto con el punto de intersección exacto, con control paso a paso. Funciona directamente en el navegador.

Gratis Sin registro Del lado del cliente Respetuoso con la privacidad Updated

/

Pseudocódigo

Press Run to animate the algorithm.

Cómo usar

  1. 1 Pulsa Run para comprobar si los dos segmentos se cruzan.
  2. 2 Observa las cuatro pruebas de orientación (producto cruzado) que determinan el resultado.
  3. 3 Si se cruzan, el punto de intersección se marca en verde; si no, los segmentos se muestran en rojo.
  4. 4 Usa Shuffle para generar un nuevo par de segmentos aleatorio.

Por qué usar esta herramienta

  • Observa cómo las cuatro pruebas de orientación con producto cruzado detectan la intersección de segmentos sin necesidad de divisiones.
  • Comprende la regla: cada segmento debe atravesar la recta que contiene al otro.
  • Ve cómo se calcula el punto de intersección exacto cuando los dos segmentos se cruzan.
  • Se ejecuta completamente en tu navegador. Sin registro, sin subir datos.

Preguntas frecuentes

¿Cómo saber si dos segmentos de recta se cruzan?

Se utiliza la prueba de orientación (producto cruzado): dos segmentos se cruzan realmente cuando los dos extremos de cada uno quedan en lados opuestos de la recta que contiene al otro segmento.

¿Qué es la prueba de orientación mediante producto cruzado?

El signo de (b−a) × (c−a) indica si el punto c queda a la izquierda (positivo), a la derecha (negativo) o sobre (cero) la recta dirigida de a a b.

¿Cuál es la complejidad temporal?

O(1) — un número fijo de operaciones aritméticas para dos segmentos. Para hallar de forma eficiente las intersecciones entre n segmentos se emplea el algoritmo de barrido (sweep-line), con complejidad O((n+k) log n).

¿Cómo se calcula el punto de intersección?

Resolviendo el sistema de las dos ecuaciones de recta mediante determinantes (regla de Cramer), lo que da el punto de intersección exacto una vez confirmado que ambos segmentos se cruzan.

¿Qué es Visualizador de intersección de segmentos?

El visualizador de intersección de segmentos muestra de forma animada las pruebas de orientación (producto cruzado) usadas para determinar si dos segmentos de recta se cruzan: cada segmento debe atravesar la recta que contiene al otro. Cuando se cruzan, la herramienta calcula el punto de intersección exacto.

Características

Pruebas de orientación

Observa cómo las pruebas de giro por producto cruzado determinan si los segmentos se cruzan.

Complejidad

Dos segmentos: O(1). n segmentos (sweep-line): O((n + k) log n). Espacio: O(n).

100% privado

Se ejecuta completamente en tu navegador — no se sube nada.

Ejemplo

Input

segments (0,0)-(4,4) and (0,4)-(4,0)

Output

intersect: yes, at (2, 2)

Casos de uso comunes

  1. 1

    Geometría y gráficos

    Detecta aristas que se cruzan en polígonos, mapas o verificaciones de colisión.

  2. 2

    Aprender la matemática de orientación

    Descubre cómo los productos cruzados con signo clasifican giros e intersecciones.

  3. 3

    Intuición del sweep-line

    Comprende cómo el barrido de línea encuentra todas las intersecciones de forma eficiente.

Resumen

El visualizador de intersección de segmentos de línea de Zerethon anima si dos segmentos se cruzan y dónde, directamente en tu navegador, usando pruebas de orientación (producto cruzado). Probar dos segmentos es O(1); detectar todas las intersecciones entre n segmentos toma O((n + k) log n) con un barrido de línea (sweep-line, Bentley–Ottmann, k = intersecciones). El espacio es O(n).

Categoría
Algoritmos
Precio
Gratis
Privacidad
Basado en el navegador
Registro
No necesario

Referencias

Privacidad

Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de intersección de segmentos funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.

Herramientas relacionadas

Visualizador de Bubble Sort

Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.

Abrir herramienta

Visualizador de Insertion Sort

Insertion Sort animado con controles de reproducción paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Se ejecuta completamente en tu navegador.

Abrir herramienta

Visualizador de Selection Sort

Selection Sort animado con controles paso a paso, velocidad ajustable, entrada de datos personalizada, contadores de comparaciones/intercambios en vivo y pseudocódigo. Funciona completamente en tu navegador.

Abrir herramienta

Visualizador de Merge Sort

Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador.

Abrir herramienta

Crea, comparte y crece en Zerethon Social

Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.

Prueba Zerethon gratis