«computational-geometry» etiketlenmiş sorular

Dörtlü (veya oktree) geometrik nesneleri yerleştirirken, tek bir düğümden daha büyük nesneleri birkaç şekilde yerleştirebilirsiniz: Nesnenin referansını bulunduğu her yaprağa yerleştirmek Nesnenin referansını, tam olarak bulunduğu en derin düğüme yerleştirme Hem # 1 hem de # 2 Örneğin: Bu görüntüde, daireyi yaprak düğümlerinin dördüne (yöntem # 1) veya yalnızca kök …

15 graphics  data-structures  computational-geometry 

İki ve sayısı verildiğini ve l \ le i, \, j \ le r için bulmak istediğimizi varsayalım .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Saf algoritma tüm olası çiftleri kontrol eder; örneğin yakutta: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Aşağıdaki kapsama sorununu çözmeye çalışıyorum. Orada 1km ve kapsama alanı ile vericiler n alıcıları. O ( n log n ) içinde tüm alıcıların herhangi bir verici tarafından kapsanmasına karar verin . Tüm reveiver'lar ve vericiler x ve y koordinatları ile temsil edilir .nnnnnnO(nlogn)O(nlog⁡n)O(n\log n)xxxyyy Gelebileceğim en gelişmiş çözüm . Her …

14 algorithms  computational-geometry  search-problem 

Bilgisayar biliminde, 2D'de belirli bir nokta kümesini kapsayan minimum sayıda düz çizgi bulan popüler bir sorun [1] [2] vardır. Çok sayıda makale taramış olmama rağmen, hiçbirinin sorun için açık bir motivasyonu yok. Bu sorunu çözmenin faydası nedir? Bunu açıklayan bir kağıt var mı?

12 reference-request  computational-geometry  applied-theory 

Dik bir çokgen (kenarları eksenlere paralel olan bir çokgen) göz önüne alındığında, birliği çokgene eşit olan en küçük iç-ayrık kareler kümesini bulmak istiyorum. Biraz farklı sorunlara birkaç referans buldum, örneğin: Dikgen bir çokgenin karelerle kaplanması - benim sorunuma benzer, ancak kaplama karelerinin üst üste binmesine izin verilir. Bu problemin bir …

12 algorithms  computational-geometry  tiling 

2 boyutlu düzlemde iki nokta noktam var. I noktası en yakın çifti bulmak istiyoruz s , t böyle s ∈ S , T ∈ T arasında ve Öklit mesafesi s , t mümkün olduğu kadar küçük olmalıdır. Bu ne kadar verimli bir şekilde yapılabilir? Bunun içinde yapılabilir O ( n …

11 algorithms  computational-geometry 

İş yerinde dinamik bir dil hakkında bazı tür bilgiler çıkarmakla görevlendirildim. letİfade dizilerini iç içe ifadelere yeniden yazar , şöyle: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T …

11 programming-languages  logic  type-theory  type-inference  machine-learning  data-mining  clustering  order-theory  reference-request  information-theory  entropy  algorithms  algorithm-analysis  space-complexity  lower-bounds  formal-languages  computability  formal-grammars  context-free  parsing  complexity-theory  time-complexity  terminology  turing-machines  nondeterminism  programming-languages  semantics  operational-semantics  complexity-theory  time-complexity  complexity-theory  reference-request  turing-machines  machine-models  simulation  graphs  probability-theory  data-structures  terminology  distributed-systems  hash-tables  history  terminology  programming-languages  meta-programming  terminology  formal-grammars  compilers  algorithms  search-algorithms  formal-languages  regular-languages  complexity-theory  satisfiability  sat-solvers  factoring  algorithms  randomized-algorithms  streaming-algorithm  in-place  algorithms  numerical-analysis  regular-languages  automata  finite-automata  regular-expressions  algorithms  data-structures  efficiency  coding-theory  algorithms  graph-theory  reference-request  education  books  formal-languages  context-free  proof-techniques  algorithms  graph-theory  greedy-algorithms  matroids  complexity-theory  graph-theory  np-complete  intuition  complexity-theory  np-complete  traveling-salesman  algorithms  graphs  probabilistic-algorithms  weighted-graphs  data-structures  time-complexity  priority-queues  computability  turing-machines  automata  pushdown-automata  algorithms  graphs  binary-trees  algorithms  algorithm-analysis  spanning-trees  terminology  asymptotics  landau-notation  algorithms  graph-theory  network-flow  terminology  computability  undecidability  rice-theorem  algorithms  data-structures  computational-geometry 

Uzayda birden çok nesneyi izlemek için renkli bir kamera kullanmaya çalışıyorum. Her nesne farklı bir renge sahip olacak ve bir nesneye atanan her rengin mümkün olan diğer nesnelerdeki herhangi bir renkten olabildiğince farklı olduğundan emin olmak için çalıştığım her nesne arasındaki farkı ayırt edebilmek için çalışıyorum. RGB uzayında, hepsi 0 …

11 algorithms  optimization  computational-geometry 

bir dizi ve bir yarıçap . Hangi daha küçük bir mesafede nokta sayısının daha fazla nokta bulma karmaşıklığı r . Örneğin, \ sum_ {i = 1} ^ n \ mathbb {1} _ {\ | x - x_i \ | \ leq r} ?x1,…,xn∈R2x1,…,xn∈R2x_1, \ldots, x_n \in \mathbb{R}^2rrrrrr∑ni=11∥x−xi∥≤r∑i=1n1‖x−xi‖≤r\sum_{i=1}^n \mathbb{1}_{\|x - x_i\| …

10 algorithms  complexity-theory  computational-geometry 

Size ağırlıklı kenarları olan yönlendirilmemiş bir grafik verdiğimi varsayalım ve her düğümün 3B alanda bir noktaya karşılık geldiğini söylüyorum. İki düğüm arasında bir kenar olduğunda, kenarın ağırlığı noktalar arasındaki mesafedir. Amacınız sadece mevcut mesafeler (kenar ağırlıkları ile temsil edilen) göz önüne alındığında noktaların göreceli konumlarını yeniden yapılandırmaktır. Örneğin, size verdiysem, …

10 complexity-theory  graph-theory  computational-geometry  euclidean-distance 

Monoton çokgenlerin çokgen üçgenlemesinde çok önemli bir rol oynadığı iyi bilinmektedir . Tanım: bir çokgen düzlemindeki bir düz çizgi ile ilgili olarak monoton olarak adlandırılır ise ortogonal her satır, kesiştiği en fazla iki kez.PPPLLLLLLPPP Bir çizgi ve bir poligon verildiğinde, bir poligon göre monoton olup olmadığını belirlemek için etkili bir …

10 algorithms  computational-geometry 

Eğlence için DCPU-16 için bir tel çerçeve görüntüleyici yapmaya çalışıyorum . Tel çerçevede gizlenen çizgileri gizleme dışında her şeyi nasıl yapacağımı anlıyorum. SO'daki tüm soruların hepsi OpenGL'ye erişiminiz olduğunu varsayar, maalesef DCPU-16 (veya herhangi bir donanım hızlandırma) için böyle bir şeye erişimim yok. Google Kitaplar'da Appel'in algoritmasının oldukça iyi bir …

10 algorithms  computational-geometry  graphics 

Belirli bir düzlemsel grafik için hat kesimleri bir dizi tarafından tayin edilen düzlemde gömülü, , her segment kendi uç noktaları ile temsil edilmektedir . Düzlemsel altbölüm için bir DCEL veri yapısı oluşturun, bir algoritmayı tanımlayın, doğruluğunu kanıtlayın ve karmaşıklığı gösterin.G ( V, E)G(V,E)G(V,E)E= {e1, . . . ,em}E={e1,...,em}E= \left \{ …

10 algorithms  data-structures  computational-geometry  doubly-connected-edge-list 

Basit bir çokgen bir üçgenleme (Steiner noktaları olmadan) göz önüne alındığında , bu üçgenlemenin ikili şekli aşağıdaki gibi tanımlanabilir. Üçgenselleştirmedeki her üçgen için bir tepe noktası oluştururuz ve karşılık gelen üçgenler bir kenarı paylaşırsa iki köşeyi birbirine bağlarız. İkili grafiğin, maksimum derece üç olan bir ağaç olduğu bilinmektedir.PPP Başvurum için …

9 reference-request  computational-geometry 

Ben bir dizi var ı noktaları ama başka bir şey arasında bir 'mesafe' ölçmek için - bir metrik uzayda tanımlanan noktaları. Diğer tüm noktalara minimum uzaklık toplamı olan nokta olarak tanımladığım bu set içindeki en merkezi noktayı bulmak istiyorum. Metrik hesaplama yavaştır, bu nedenle mümkün olduğunca kaçınılmalıdır.nnn Bu noktayı bulmanın …

9 complexity-theory  computational-geometry  lower-bounds  search-problem