Angenommen, wir haben eine endliche Menge LLL von Platten in R2R2\mathbb{R}^2 und möchten die kleinste Platte berechnen, DDDfür die ⋃L⊆D⋃L⊆D\bigcup L\subseteq D . Ein Standard - Weg , dies zu tun , ist der Algorithmus von Matoušek, Sharir und Welzl [1] zu verwenden , um eine Basis zu finden BBB von...
Stellen Sie sich vor, wir haben zwei Mengen von Punkten der Größe . Was ist (zeitliche) Komplexität von Tests, wenn sie sich nur durch Rotation unterscheiden? : Es Rotationsmatrix existiert , so daß ?mmmX,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^nOOT=OTO=IOOT=OTO=IOO^T=O^TO=IX=OYX=OY.X=OY Hier geht es...
Wurden jemals Partitionsbäume implementiert? Hier spreche ich über die Partitionsbäume aus der Rechengeometrie. Die frühesten (nahezu) optimalen Versionen davon waren Matousek und anderen zu verdanken, und zuletzt Timothy Chan: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf Es klingt verrückt für...
Bei einer Menge von Hyperebenen, die durch die Normalenvektoren , sind ihre Zelltypen (oder Vorzeichenvektoren) alle Vektoren t ∈ { + , - } m, für die ein Vektor v ∈ R d existiert so daß ⟨ v , h i ⟩ & ne; 0 und t i = sign ( ⟨ v , h i ⟩ )h1, … , H.m∈ R.dh1,…,hm∈Rdh_1,\dots,h_m \in \mathbf R^dt ∈...
Wenn zwei Polyeder und , sind und gleich zusammensetzbar, wenn es endliche Mengen von Polyedern und so dass und für alle , kongruent sind und . Es ist bekannt, dass, wenn und Polygone gleicher Fläche sind, eine solche Gleichkomposition immer existiert und dass dies im Allgemeinen nicht für höhere...
Q . Wie komplex ist es, die größte volumenbegrenzte Zelle in einer Anordnung von Hyperebenen in Dimension?nnnddd Ich denke, ich sollte das wissen ... Aber ich finde keine endgültige Referenz. Ist es ? Wie wäre es mit der Spezialisierung : Die größte flächenbegrenzte Zelle in einer Anordnung von...