Polar Grafik Donusumu.

[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. 

[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://jakevdp.github.io/PythonDataScienceHandbook/04.04-density-and-contour-plots.html
https://www.pythonprogramming.in/polar-contour-plot-in-matplotlib.html

fikir verir mi bilmem. 

[muhittin_kaplan]

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

[muhittin_kaplan]

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. 

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 

[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]

Hocam 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   

[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.