5
Estoy buscando cualquier algoritmo o código fuente que pueda encontrar formas tridimensionales simples o parciales (esfera, cilindro, cono, etc.) en una malla de triangulación tridimensional.3-D Detección de forma de malla de triangulación
He encontrado varios artículos sobre algoritmos (por ejemplo, ver this PDF) que pueden encontrar formas en las nubes de puntos. Una triangulación se puede convertir fácilmente en una nube de puntos, pero me parece que debería ser más fácil encontrar formas si ya tienes una triangulación, ya que tienes más información sobre la superficie que se va a combinar: la conectividad se pierde, por ejemplo, en la conversión a una nube de puntos.
Cualquier puntero sería apreciado.
El problema de mapeo de la nube de puntos a la forma es difícil (lea el problema difícil * de abrir *). Si conoce matemática, con una malla, puede calcular la homología de la malla y ver si encuentra algo útil. –
La tesis doctoral de un amigo mío puede ser relevante para lo que quiere. Necesita un conocimiento matemático bastante sólido para leerlo: http://tel.archives-ouvertes.fr/tel-00443038/ –
Esto es algo difícil de hacer en 2d ... – monksy