polygon

¿Cómo determinar si una lista de puntos poligonales está en el orden de las agujas del reloj?

Teniendo una lista de puntos, ¿cómo encuentro si están en el orden de las agujas del reloj? Por ejemplo: point[0] = (5,0) ... ía que es en sentido contrario a las agujas del reloj (o en sentido contrario a las agujas del reloj, para algunas personas).

¿Cómo funcionan los triángulos CSS?

Hay muchas formas CSS diferentes en Trucos CSS-Formas de CSS y estoy particularmente desconcertado con un triángulo: ... transparent; border-bottom: 100px solid red; } <div id="triangle-up"></div> Cómo y por qué funciona?

¿Cómo puedo determinar si un Punto 2D está dentro de un Polígono?

Estoy tratando de crear un rápido punto 2D dentro del algoritmo de polígono, para su uso en pruebas de éxito (por ejemplo, Polygon.contains(p:Point)). Se agradecerían sugerencias sobre técnicas eficaces.

Puntos aleatorios dentro de un paralelogramo

Tengo un polígono convexo de 4 lados definido por 4 puntos en 2D, y quiero ser capaz de generar puntos aleatorios dentro de é ... puntos aleatorios hasta que uno esté dentro del polígono no funcionaría porque es realmente impredecible el tiempo que toma.

Cómo dibujar polígono de mano libre en Google map V2 en Android?

Quiero dibujar un Free Hand Polygon on the Map in Google Map V2. Esta tarea era posible con Overlay Map V1 pero Google Map h ... mentación adecuadas. He proporcionado todos los documentos y pruebas que encontré durante la Investigación y el Desarrollo.

Un algoritmo simple para intersección de polígonos

Estoy buscando un algoritmo muy simple para calcular la intersección/recorte de polígonos. Es decir, dados polígonos P, Q, De ... gono que represente la intersección. No necesito solo una respuesta booleana a la pregunta de si los dos polígonos se cruzan.

Cómo obtener el centro de un polígono en Google maps v3?

No necesita ser 100% correcto, puede ser el centro del rectángulo delimitador.

¿Cómo puedo determinar eficientemente si un polígono es convexo, no convexo o complejo?

De la página de manual para XFillPolygon: Si shape es Complejo, el camino puede intersectarse automáticamente. Tenga e ... algoritmo eficiente para determinar si un polígono (definido por una serie de coordenadas) es convexo, no convexo o complejo?

Algoritmo para crear esquinas redondeadas en un polígono

Estoy buscando un algoritmo que me permita crear esquinas redondeadas a partir de un polígono. En Input, obtengo una matriz d ... buen algoritmo para hacer eso? Estoy trabajando en C# pero el código tiene que ser independiente de cualquier librería.NET.

Círculo más grande dentro de un polígono no convexo

¿Cómo puedo encontrar el círculo más grande que puede caber dentro de un polígono cóncavo? Un algoritmo de fuerza bruta está bien siempre y cuando pueda manejar polígonos con ~50 vértices en tiempo real.

¿Cómo intersecar dos polígonos?

Esto parece no trivial (se pregunta bastante en varios foros), pero absolutamente necesito esto como un bloque de construcció ... ección con el primero. EDIT2: actualmente estoy usando el GPC (General Polygon Clipper) biblioteca que hace esto muy fácil!

Google Maps v3: comprobar si el punto existe en polígono

Estoy buscando una manera de comprobar si existe un punto dentro de un polígono en Google Maps v3 (JavaScript). He buscado po ... console.log(isWithinPolygon); Pero sigue apareciendo el error: Uncaught ReferenceError: rightShoulderFront no está definido

Algoritmo para generar polígonos aleatorios 2D

No estoy seguro de cómo abordar este problema. No estoy seguro de lo compleja que es una tarea. Mi objetivo es tener un algor ... a ayuda/dirección? EDITAR: Estaba pensando más en código que podría generar cualquier polígono incluso cosas como esta:

SciPy Crear Máscara de Polígono 2D

Necesito crear una matriz numpy 2D que represente una máscara binaria de un polígono, usando paquetes estándar de Python. ... stancia de este polígono usando scipy.ndimage.morfología.distance_transform_edt.) ¿Alguien puede mostrarme cómo hacer esto?

Polígono que encierra un conjunto de puntos

Tengo un conjunto S de puntos (2D : definido por x e y) y quiero encontrar P, el polígono más pequeño (es decir, con el menor ... ¿Hay algún algoritmo conocido para calcular esto? (mi falta de cultura en este dominio es asombrosa...) Gracias por tu ayuda

Calcular el área del polígono dado (x,y) coordenadas

Tengo un conjunto de puntos y me gustaría saber si hay una función (por conveniencia y probablemente velocidad) que pueda cal ... orario) y pueden ser bastante complejos ya que son un conjunto de coordenadas utm de un shapefile bajo un conjunto de límites

Extracción eficiente de todos los sub-polígonos generados por entidades auto-intersectantes en un multipolígono

A partir de un shapefile que contiene un número bastante grande (alrededor de 20000) de polígonos potencialmente parcialmente ... s" son posible. Voy a tratar de trabajar en eso en los próximos días y publicar una solución más general si me las arreglo !