tengo como entrada un polígono 2D con agujeros, y necesito encontrar su esqueleto recta, como en la imagen:Biblioteca de Java para crear esqueleto recto?
http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Straight_skeleton_2/exterior_skeleton.png
Tal vez hay una buena biblioteca de Java para ello?
Y si no, ¿puede indicarme la buena explicación del algoritmo, para poder implementarlo yo mismo? (No he encontrado buenos recursos en Google)
Escribí esto hace un tiempo. No estoy seguro de si es lo suficientemente robusto. http://code.google.com/p/campskeleton/
Webstart aquí: http://dcs.gla.ac.uk/~tkelly/bits/wss/launch.jnlp
Editar: Ah. Veo que "Straight Skeleton" es un término técnico. El artículo de wikipedia hace referencia a varios algoritmos. ¿Has mirado eso?
Según tengo entendido, usted tiene un polígono (¿convexo?). De él, restas 1 o más polígonos (potencialmente no convexos). Desea convertir el resultado en un conjunto de polígonos sin agujeros. ¿Hay reglas adicionales que intentas aplicar?
Tengo dificultades para encontrar un conjunto de reglas del ejemplo que proporcionó. Los polígonos externos no son convexos; por lo que no parece que estés tratando de encontrar un conjunto convexo para representar el resultado (que es una tarea relativamente común).
Si pudiera utilizar la distribución que se muestra a continuación, el algoritmo es bastante simple. ¿Puedes aclarar?
Es posible que pueda utilizar el JTS Topology Suite. Es una biblioteca muy capaz que he utilizado en una serie de proyectos, nunca para el esqueleto recto, pero puede ser posible.
Consulte http://www.sable.mcgill.ca/~dbelan2/roofs/roofs.html que contiene un applet.
¿Puedo pedir u ¿cuál es su propósito para encontrar el esqueleto recto? ¿Es personal o comercial? Me interesaría saber cómo lo estás usando para resolver problemas de tiempo real. Tengo una biblioteca de Java que hace eso. Mi algoritmo se enumera aquí http://web.stcloudstate.edu/rsarnath/skeleton/definition.htm
Comercial. En mi caso, en realidad estaba buscando una forma de "adelgazar" el polígono. El esqueleto recto se veía bien, pero demasiado lento: necesitaba obtener esa "línea central" para polígonos complejos (formados por muchos miles de puntos) en tiempo real (<1 seg) en máquinas débiles. Así que, al final, decidí crear una triangulación Delaunay restringida del polígono y conectar los centros del triángulo, me dio una aproximación bastante buena de la "línea central". – Rogach
Bueno uno. Pero sí noté un error: a veces parece que el esqueleto falla en un segmento. – Rogach
He jugado con tu biblioteca, ¡y es genial! Ahora solo necesito encontrar una forma de extraer esqueletos de las caras. :) – Rogach