Preguntas con respuestas sobre "computational-geometry"

Estaba tratando de entender la implementación del método Binary Space Partitioning que se proporciona aquí (este código también está disponible como un subprograma aquí). He entendido la mayor parte del código, pero no puedo entender el método: ...

Estoy extrayendo características de imagen de 10 clases con 1000 imágenes cada una. Dado que hay 50 funciones que puedo extraer, estoy pensando en encontrar la mejor combinación de funciones para usar aquí. Los conjuntos de entrenamiento, validación y prueba se dividen de la siguiente manera: ...

Estoy escribiendo un código que construirá un árbol de cuadro delimitador orientado (obb) para un polígono (no necesariamente convexo) en 2 dimensiones. ...

Tengo un conjunto de puntos (centroides de código postal completo del Reino Unido). Existe una relación jerárquica en los códigos postales con los sectores de códigos postales y los distritos de códigos postales. Los sectores y distritos originales son contiguos. Deseo derivar límites aproximados para los sectores y distritos tales que cualquier parte de...

Actualmente estoy trabajando en la herramienta de representación del terreno. Tengo que cortar un trozo de una triangulación de Delaunay dada. Supongamos que se da la siguiente triangulación: ...

...

...

¿Cómo se puede abrir y mostrar una malla (ya sea usando los formatos .obj, .stl o .dxf) en ImageJ? ...

...

Estoy desarrollando un juego de ajedrez en 3D en el que necesito poder calcular las posiciones X,Y,Z de una trayectoria de manera que esta trayectoria describa una parábola (para la animación de las piezas). ...

Tengo una gran lista de puntos que definen un límite de alguna forma (no necesariamente convexa). Entonces tengo un punto de consulta (x, y) y quiero determinar si (x, y) está dentro de la región definida por mi límite de puntos. ...

El mejor ejemplo de lo que estoy tratando de lograr está en este video de youtube...

Lo que estoy tratando de lograr: ...

Tengo 2 triángulos y vértices p0, p1, p2, p3. Estos dos triángulos comparten un borde. De estos dos triángulos quiero hacer un tetraedro dado por los 4 vértices. La biblioteca con la que trabajo requiere que "los 4 vértices se den de tal manera que los cuatro vértices se tripliquen definiendo las caras del tetraedro...

Tengo un conjunto masivo (~109) de eventos caracterizados por una hora de inicio y finalización. Dado un tiempo, quiero encontrar cuántos de esos eventos estaban en curso en ese momento. ...

Necesito ayuda para construir un algoritmo para el siguiente problema. ...

Tengo una tabla con una lista de usuarios, que se parece a algo así; ...

...

...

Tengo una matriz A (Mx2) y una matriz B (Nx2), con M>=N. ...

Al principio, pensé que este problema sería equivalente a determinar si un polígono es convexo, sin embargo, parece que un abanico triangular podría dibujar un polígono no convexo. Considere esta forma, un polígono no convexo. Uno podría imaginar fácilmente alguna región de puntos centrales que permitiría esto...

Buenas tardes. ...

Imagine una enorme cuadrícula 3D (definida por procedimientos y potencialmente infinita; como mínimo, 10 ^ 6 coordenadas por lado). En cada coordenada de cuadrícula, hay una primitiva (p. ej., una esfera, una caja o alguna otra función simple, fácil de definir matemáticamente). ...

Estoy buscando un método para encontrar un rectángulo alineado con el eje dentro de un polígono cóncavo o convexo. ...

Digamos que queremos dividir en Voronoi una superficie rectangular con N puntos. ...

He estado estudiando la triangulación de Delaunay (no es una tarea) y pensé en el siguiente problema: dado un conjunto de puntos S en el plano (con cardinalidad de n) y un conjunto de triángulos T (debería ser con la cardinalidad de n-2 ) — cómo determinar si el conjunto de triángulos T forma una triangulación de Delaunay...

Estoy buscando la forma más rápida de decidir si un punto en una línea está o no dentro de un subconjunto de esta línea. ...

Necesito un predicado robusto definido por el siguiente código: ...

Estoy colocando superficies NURBS en algunos puntos de datos en forma de parches. Tengo una cierta cantidad de parches y una resolución uniforme de 17x17 puntos de datos por parche. Los valores de grado son 3 en cada dirección. ...

Estoy buscando hacer esto para un sitio web de publicidad de subarriendo comunitario, pero teóricamente el algoritmo sería similar para cualquier búsqueda local. ...