ille eksen hizalı değildir 2 dikdörtgenler arasında kesişim hesaplamak ve elde edilen ara kesit bir algoritma bulmak için çalışıyorum.olmayan eksen hizalı dikdörtgen kesişme
This question bir kesişme olup olmadığını bulmaya tarif etmektedir. Varsa, kesişimin ortaya çıkan şeklini almak isterim.
tercih edilebilir bir eksen hizalı dikdörtgen ve zorunlu olarak eksen hizalı değildir bir, fakat genel algoritması kullanır algoritma başvurum.
Teşekkürler!
One algorithm for finding the intersection her şeyden önce köşe çevresinde dışbükey gövde bulma içerir. Dışbükey gövde, hangi poligonun dışsalının dış hatlarının anahatlarını takip eder; aradığınız şekli öylesine dışbükey takip etmiyor hangisinin izleyin içteki hangisi poligon ana hatlarını takip eder. Aynı algoritmanın Here is a prettier picture. Diğer iki algoritmadan bahsedilmektedir. Biri poligonları yamuklara ayırıyor. Diğeri ise her iki poligonun kilit adımında saat yönünün tersine yürümesinin çok akıllı bir yoludur. Sanırım bunu en çok sevdiğimi düşünüyorum, ama wiki'nin de belirttiği gibi, tanımlaması oldukça zor.
Aradığım şey bu, teşekkürler! –
Here's kesişme alanı döner C ve Java kaynakları ile bir çokgen çokgen kesişme algoritması. herhangi iki konveks çokgen
Linkten anlatabildiğim kadarıyla bölgeye bakıyorlar şeklin kendisinin tanımına ihtiyacım olan şekli. Yanıt verdiğiniz için teşekkürler! –
Yanıt tamamen burada verilmiştir ... http://stackoverflow.com/questions/8011267/area-of-rectangle-rectangle-intersection – Fattie