İçbükey çokgen oluşturabilen bir dizi bozuk köşeye sahibim. Şimdi bunları saat yönünde veya saat yönünün tersine sipariş etmek istiyorum.Sipariş CONCAVE çokgen köşelerini saat yönünde (sayaç)?
tarafından
An answer here aşağıdaki adımları önerir Noktalar içbükey bir oluşturur.
Nasıl bu içbükey birine yapabilir?
Python kullanıyorum, ancak tüm genel cevaplar bekliyoruz. Genelde
, senin sorunun hatalı tanımlanmış görünüyor.
bunları bağlamak için "doğru" yolu olarak düşündüğünüz olmayan bu dışbükey çokgen: Örneğin, köşe aşağıdaki kümesi verilen? 
Şimdi, açıkçası, farklı olası siparişler arasında seçim yapmak kullanabilirsiniz çeşitli olası kriterler vardır. Örneğin, 'un kenarların toplam uzunluğunu en aza indirgemesini isteyebilirsiniz., eğer noktalar basit bir poligonun sınırında birbirine oldukça yakınsa, oldukça "makul" sonuçlar vermelidir. :
Ne yazık ki, toplam kenar uzunluğu en aza indirir a well known NP-complete problem olduğu ortaya çıkıyor sipariş bulma noktaları genel kümesi için. Yani genellikle hızla neredeyse optimum çözüm bulmak birçok heuristic algorithms her zaman buldukları çözüm, gerçek minimum garanti edemez bile vardır, dedi. Bir algoritma için arama buldunuz Ne
puan kümesinin * içbükey gövde * bulmak için? Bu noktalara sahip olduktan sonra, etraflarında dolaşmak, programa açık olmak zorundadır. –
@HighPerformanceMark * alfa şekline * baktığınızı düşünüyorum. Evet, buna baktım, ancak burada çözülmemiş bir sorunla karşılaştı (http://stackoverflow.com/questions/19948398/c-python-bindings-cause-access-violation-reading-location-0x00000002) ve bu nedenle ilerlemek. –
Genel içbükey poligonun köşeleri hakkında konuşurken, saat yönünde ve saatin tersi yönde bir anlam ifade etmem. – martineau