Poligon kavşak/kırpma bilgisayar için çok basit bir algoritma için arıyorum. Yani, verilen çokgenler P, Q, keşke bulup çokgen T içerdiği P Q ve keşke T olmak maksimal arasında olası tüm çokgenler.

Sorun değil çalışma zamanı (bir kaç çok küçük çokgenler), ben de göze almak bir yaklaşım çokgenler' kesişim (yani, bir çokgen ile daha az puan, ama hangisi hala bulunan poligonlar' kavşak).

Ancak algoritma basit (ucuz) Test ve tercihen kısa (daha az kod) olacak bu benim için gerçekten önemli.

düzenleme:lütfen unutmayın, kesişim temsil eden bir çokgen elde etmek istiyorum. İki kesişen çokgenler sorusuna sadece boolean bir cevaba ihtiyacım yok.

Gönderen basit bir çözüm arıyordu anlıyorum, ama ne yazık ki çok basit bir çözümü var.

Yine de, son zamanlarda açık kaynak kodlu ücretsiz kırpma bir kütüphane oluşturdum (Delphi, C ve C yazılı#) klip tüm çokgenler çeşitleri (self-kesişen olanlar da dahil olmak üzere). Oldukça basit kullanmak için bu kütüphane: http://sourceforge.net/projects/polyclipping/ .