Resultados de la búsqueda a petición "geometry"

5 la respuesta

Agrupación de puntos 2D

Dado:Dado un conjunto de N puntos en el plano 2D (coordenadas xey), y un conjunto de N radios correspondientes a cada punto. Nos referiremos al disco de un punto como el disco centrado en el punto con su radio. Problema:Agrupa los puntos. Un ...

2 la respuesta

Recorte de línea a polígono 2D arbitrario

Si obtengo un segmento de línea que fue lo suficientemente largo como para cruzar un polígono dado, que podría ser un polígono cóncavo o convexo. ¿Cómo encontré todos los segmentos de luz intersectados que estaban contenidos en el polígono? Si ...

1 la respuesta

¿Puedo usar las funciones de Postgres para encontrar puntos dentro de un rectángulo giratorio de tamaño fijo?

Estoy usando Postgres 9.5 y acabo de instalar PostGIS para algunas funciones extendidas. Tengo una tabla con (x, y) puntos y quiero encontrar el rectángulo que se ajuste al número máximo de puntos. La restricción es que las longitudes laterales ...

1 la respuesta

Aplicar rotación al cilindro según el final del tubo normal

Estoy intentando hacer una flecha 3D curva en three.js. Para realizar esta tarea, he creado unTubo [http://threejs.org/docs/index.html?q=tube#Reference/Geometries/TubeGeometry]que sigue un camino curvo y ...

1 la respuesta

Algoritmo para calcular la ruta más corta entre dos puntos en la superficie de una malla 3D

Estoy buscando un algoritmo para calcular lo siguiente: Yo tengo: Una malla triangular en 3D. Los triángulos no se encuentran necesariamente en un plano. El ángulo entre los vectores normativos de dos triángulos vecinos es inferior a 90 ...

1 la respuesta

Error "Los tipos y funciones espaciales no están disponibles" al convertir una cadena a DbGeometry en ASP.NET

Al intentar convertir una cadena de la siguiente manera 52.0986413 5.2171528a una variable de tipoDbGeometry Me gusta esto Geometry = System.Data.Entity.Spatial.DbGeometry.FromText("POINT("+preometry+")");donde la geometría es de ...

6 la respuesta

Coloque N círculos de diferentes radios dentro de un círculo más grande sin superponerse

Dados n círculos con radios r1 ... rn, colóquelos de tal manera que no se superpongan círculos y el círculo delimitador sea de radio "pequeño". El programa toma una lista [r1, r2, ... rn] como entrada y da salida a los centros de los ...

1 la respuesta

Divide el polígono que se cruza por sí mismo (Código C)

Quiero dividir un polígono de auto intersección en polígonos simples. Tengo los bordes y los puntos de intersección guardados en una estructura de datos (una lista conectada). Entonces aquí hay un ejemplo. Tengo una lista conectada con las ...

4 la respuesta

Encontrar el centro de rotación para un conjunto de puntos [cerrado]

Si tengo un conjunto arbitrario de puntos, y luego el mismo conjunto de puntos rotados en algún grado, ¿alguien sabe de algún algoritmo para calcular / estimar dónde está el centro de la rotación? ¿O un área de estudio donde se necesitan este ...

9 la respuesta

Triangulación de polígono con agujeros

Estoy buscando un algoritmo o biblioteca (mejor) para descomponer un polígono en triángulos. Usaré estos triángulos en una aplicación Direct3D. ¿Cuáles son las mejores opciones disponibles? Esto es lo que he encontrado hasta ahora: Notas de Ben ...