Polar Grafik Donusumu.

Başlatan muhittin_kaplan, 06 Ekim 2019, 11:08:14

OptimusPrime

Bir cozumum yok ama nesne tanima ile ilgili kitaplarda/makalelerde kuvvetle ihtimal buna benzer bir yapidan bahsetmislerdir. Cunki onlarda birbirleri ile iliskili nesneleri kaplayan/iceren poligonlar ciziyorlar.  :du:
https://donanimveyazilim.wordpress.com || Cihân-ârâ cihân içredir ârâyı bilmezler, O mâhîler ki deryâ içredir deryâyı bilmezler ||

muhittin_kaplan

bugün bir test yaptım. 360derecelik ve 500km yarıçaplı bir alanda
1297728 satır, 6 sutun lık bir iki boyutlu dizi oluşuyor. Bilgisayarım memOverFlow verdi.

OptimusPrime

https://donanimveyazilim.wordpress.com || Cihân-ârâ cihân içredir ârâyı bilmezler, O mâhîler ki deryâ içredir deryâyı bilmezler ||

muhittin_kaplan

Hocam teşekkür ederim. Fazla veriden mem problemi yaşıyorum.

muhittin_kaplan

Alıntı yapılan: OptimusPrime - 09 Ekim 2019, 19:29:05Bir cozumum yok ama nesne tanima ile ilgili kitaplarda/makalelerde kuvvetle ihtimal buna benzer bir yapidan bahsetmislerdir. Cunki onlarda birbirleri ile iliskili nesneleri kaplayan/iceren poligonlar ciziyorlar.  :du:
Bugün kümeleme algoritmalarını inceledim. Öklit uzaklığından tutunda, hiyerarsik kümelemeye kadar envai çeşidi var. Ne çok şey bilmiyormuşum.
 

OptimusPrime

Cesitli ali cengiz oyulari  ;)

Yillar once bir kitap indirmistim. Abidik gubudik bir suru algoritma vardi icinde ama her telden isler filtreleme, siralama, grafik isleri vs vs. Bu tip seyleri gorunce hep o kitap aklima gelir. Bulamiyorum diskimde, adinida hatirlamiyorum  :(
https://donanimveyazilim.wordpress.com || Cihân-ârâ cihân içredir ârâyı bilmezler, O mâhîler ki deryâ içredir deryâyı bilmezler ||

muhittin_kaplan

Eninde sonunda anam babam usulu yazıp geçeceğim.
yanına bak- sağına bak-soluna bak-varsa grup ata

muhittin_kaplan

DataSet imden aşağıda ufak bir örnek var. Range peryodik gidiyor. Örnek Sadece 0derece için.
0.1 derecelik çözünürlülük olası.

muhittin_kaplan

Hâlâ çözebilmiş değilim. Güncelliğini koruyor.
Anam babam usulü, şuraya git buradan bunu al sonra dön eve gel tarzında bir alg. geliştireceğim sanirim.

engerex

Alıntı yapılan: muhittin_kaplan - 07 Ekim 2019, 20:35:40Hocam Aslında Line lar birsürü noktalardan oluşuyor. ben line oluştururken kaynak israfı olmasın diye başlangıç ve bitiş noktalarını birleştirdim (arada kalanları almadım). Aslında her noktanın bir koordinatı var ve ben bunların hepsini bir DataSet te tutuyorum.

Orijinal görüntü/veri var mı?

devrecii

Hocam senin yazdıklarına baktığımızda çok fazla point var hafızaya bile sığmıyor demişsin  ???

Elimizde 1000-500 tane nokta olsa oklitten , line point uzaklıktan vs bulup guruplandırabilirsin ama milyonlarca point varsa her noktayı milyon tane point ile kıyaslamak zorundasın bu ne kadar işlem gerektirir bakalım noktalar birbirinden bağımsız ise=

Permutasyon hesabından n*(n+1)/2 yani 1M*1M/2=500milyar kıyaslama işlemci 3ghz ama kısaylama için 30cpu clock gerekse saniyede 100milyon kıyaslama  500milyar/100milyon=5000saniye /3600 yaklaşık 1.5saat gerekecek.

Bunu sadece texture ile yapabilirsin yani bitmap resmi gibi düşünelim bir hafıza alanı var noktayı xy kooordinatına göre direk götürüp oraya koyuyrsun bir sonrakini koyduğunda cpu hemen yanında yada belli uzaklıkta nokta var mı çok kolay bulabiliyor , daha hassas olmasını istiyorsan bitmap alanını genişletirsin mesela 10000x10000 pixel

İş sadece guruplandırmakla bitmiyor bunu poligona çevirmekte çok zor iş çünkü poligonun pointleri belli bir sıraya dizilmiş olması gerekir rasgele düzensiz pointler ekrana çizilemez. Yani iş zor , bende bi basit deneme yapacağım .

muhittin_kaplan

basit bir örnek paylaşayım.

OptimusPrime

Bireyler karistirirken denk geldim az once. Convex hull deniyor bu isleme. Birkac yontemden bahsediliyor elimdeki kitapda. Belki yardimci olur diye sey edeyim dedim  :)

Kitabin adi Introduction to Algorithms, 33.3 Finding the convex hull, sayfa 1029  ;) 
https://donanimveyazilim.wordpress.com || Cihân-ârâ cihân içredir ârâyı bilmezler, O mâhîler ki deryâ içredir deryâyı bilmezler ||

muhittin_kaplan

Hocam ConvexHull benim işime yaramadı. Bu alg. kümenin dış çerçevesini çizebiliyor. Benim ilk örneğimde dikkat edecek olursanız parçalı bir yapı var. Adalar, göller vs mevcut. Ayrıca bende o kadar çok nokta varki convexHull esnasında mem hatası uzun geçikme vs problemlerim oluyor.
https://docs.scipy.org/doc/scipy-0.19.0/reference/generated/scipy.spatial.ConvexHull.html

Peki nasıl hallettim, matplotlib in wedge geometrik şeklini kullandım. (kama)
her çizginin başlangıcı ve bitişi zaten noktalardan dolayı mevcuttu, başlangıç ve bitiş açısınıda buldum, hepsini çizgilerden değil de wedge lerden oluşturdum.
https://matplotlib.org/3.1.1/gallery/shapes_and_collections/patch_collection.html

Yardımlar için herkese teşekkür ederim.