Hola. Soy nuevo aquí. Bueno: al grano.
He estado graficando cosas en 3D usando una técnica llamada ray-tracing (aquí mi repositorio de github: http://github.com/vomv1988/rt). Y bueno: quiero graficar poliedros regulares. Quiero darle a mi programa un valor numérico N entero positivo de entrada que represente las aristas del poliedro, y que después se generen los puntos en forma de vectores, para conectarlos con líneas en el espacio tridimensional.
El caso es que, se me ocurrió que para lograr eso, podría obtener los N puntos equidistantes sobre la superficie de una esfera. Y pensé que habría algún método fácil para hacerlo, pero resulta que es un problema famoso llamado "problema de Thomson". Bien: he leído algunas soluciones analíticas, pero me pregunto si también podría solucionarse con una aproximación sucesiva llamada "algoritmo K-Means".
Si uno proyecta una gran cantidad de vectores aleatorios desde el centro de una esfera, y obtiene los puntos sobre la superficie de la esfera en los que dichos vectores intersectan a esa superficie, y después, obtiene N centroides con K-Means, creo que quizás esos centroides serían equidistantes sobre la superficie de la esfera.
En realidad no estoy trabajando en nada serio, solamente quisiera saber si eso podría servir de algo, porque he leído que el problema de Thomson tiene aplicaciones ingenieriles e industriales. No sé si quizás la complejidad en el tiempo de este método sea mucho mayor a los métodos analíticos exactos que ví http://pubmedcentralcanada.ca/pmcc/articles/PMC3079956/
En fin: en concreto, ¿Creen que sirva aplicarle el K-Means al problema de Thomson?
Gracias por leer.
- V. Mier