Preguntas etiquetadas con polygon

Estoy interesado en la complejidad de decidir si un polígono no simple dado es casi simple, en cualquiera de los dos sentidos formales diferentes: débilmente simple o no autocruzamiento . Dado que estos términos no son ampliamente conocidos, permítanme comenzar con algunas definiciones. Un polígono es el ciclo cerrado de …

22 ds.algorithms  cg.comp-geom  polygon 

Dados dos poliedros y Q , P y Q son equícompuestos si hay conjuntos finitos de poliedros P 1 , ... , P n y Q 1 , ... , Q n de manera que P i y Q i son congruentes para todo i , P = ∪ n …

10 ds.algorithms  computational-geometry  polygon 

Me gustaría disculparme por todas las publicaciones a continuación. Elegí el foro equivocado para publicar esto originalmente. Sin embargo, en lugar de hacer de esto un desperdicio completo, he reelaborado la pregunta para que sea un verdadero problema de "Ciencia de la Computación Teórica". Problema: cree un algoritmo que tome …

9 ds.algorithms  cg.comp-geom  polygon