que tiene una superficie que es un poliedro y quiero encontrar la distancia mínima entre él y un punto P dado. Dado que el poliedro está definido por muchos polígonos en un espacio 3D, una forma en que se me ocurre es comparar la distancia a cada polígono y elegir la distancia más corta. Todavía no estoy seguro de eso.Distancia de un punto a un poliedro o de un polígono
5
A
Respuesta
3
implementaciones de Gilbert-Johnson-Keerthi:
http://www.comlab.ox.ac.uk/stephen.cameron/distances/gjk2.4/
http://code.google.com/p/gjkd/
Cuestiones relacionadas
- 1. Distancia de un punto a un polígono
- 2. punto de un polígono y línea
- 3. ¿Identifica si un punto está dentro de un polígono?
- 4. Dibuje un punto a una distancia establecida de un punto base
- 5. Punto aleatorio de Postgis dentro de un polígono
- 6. Polígono toca en más de un punto con shapely
- 7. Es un punto dentro o fuera de un polígono que se encuentra en la superficie de un globo
- 8. hallazgo punto central de un polígono en js
- 9. Encontrar la distancia desde un punto 3d a un segmento de línea
- 10. SQL Server 2008 Spatial: busque un punto en el polígono
- 11. dado un punto de inicio y final, y una distancia, calcular un punto a lo largo de una línea
- 12. Punto más cercano a un punto dado
- 13. encontrar un punto tal que la distancia máxima a cualquier punto en un conjunto de puntos P se minimiza
- 14. Comprobar si polígono se encuentra dentro de un polígono
- 15. Rasterizar un polígono 2D
- 16. ¿XNA tiene un polígono, como un rectángulo?
- 17. ¿Encontrando el centroide de un polígono?
- 18. Centroide de poliedro convexo
- 19. ¿Qué significa un tope o punto o punto (.) En Haskell?
- 20. Comprobando un segmento de línea está dentro de una distancia desde un punto
- 21. ¿Cómo detectar que un punto está dentro de un Polígono usando Google Maps?
- 22. C# Punto en el polígono
- 23. Usando JTS, ¿cómo encontrar el punto más cercano en el límite de un polígono desde un punto exterior?
- 24. ¿Cómo calcular el latlng de un punto a cierta distancia de otro?
- 25. Punto más cercano en un camino a un punto, o: Estimado objetivo, lo siento, lo extrañé
- 26. Encontrar la distancia de un punto a una elipse, ya sea dentro o fuera de la elipse
- 27. QGraphicsPolygonItem dibujando un polígono abierto (no cerrado)
- 28. Extender un segmento de línea a una distancia específica
- 29. ¿Cómo se puede encontrar un punto a una distancia perpendicular dada de una línea?
- 30. Encuentra un punto, una distancia dada, a lo largo de una curva de bezier cúbica simple. (! En un iPhone)
es p exterior del polígono? – kennytm
No necesariamente – Sambatyon
¿Los poliedros son convexos? – kennytm