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.
Pseudocódigo
Press Run to animate the algorithm.
Time · Space
Cómo usar
- 1 Pulsa Run para comprobar si los dos segmentos se cruzan.
- 2 Observa las cuatro pruebas de orientación (producto cruzado) que determinan el resultado.
- 3 Si se cruzan, el punto de intersección se marca en verde; si no, los segmentos se muestran en rojo.
- 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.
Visualizador de intersección de segmentos es una utilidad algoritmos gratuita de Zerethon Tools. 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. Funciona totalmente en el navegador — sin registro, sin subida de archivos.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
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 herramientaVisualizador 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 herramientaVisualizador 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 herramientaVisualizador 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 herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.