Tag: computational-geometry
ist ein Teilgebiet der informatik befasst sich mit der Untersuchung von algorithmen, die festgehalten werden im Bezug auf die geometrie.
überprüfen Sie, ob der Punkt liegt auf der Linie segment
3 Antworten
Es ist schwer zu sagen, was hier gefragt. Diese Frage ist mehrdeutig, unklar, unvollständig, zu breit, oder der rhetorischen und nicht sinnvoll zu beantworten, die in seiner aktuellen form. Für Hilfe bei der Klärung dieser Frage, so
polygon-Eckpunkte - im Uhrzeigersinn oder gegen den Uhrzeigersinn
2 Antworten
Stieß ich auf diesen link http://www.mathopenref.com/coordpolygonarea2.html Es wird erläutert, wie die Berechnung der Fläche eines Polygons und hilft zu erkennen, ob die polygon-Eckpunkte, die wir eingetragen ist, im Uhrzeigersinn oder gegen den Uhrzeigersinn. Wenn der Bereich Wert
Unterschied zwischen quadtree und der kd-Baum
1 Antworten
Was ist der Unterschied zwischen einem quadtree und der kd-Baum? Ich verstehe, dass Sie split-Punkte in viele Dimensionen, aber ich verstehe nicht, warum wir Sie verwenden würden, einen über den anderen. Ich brauche eine Struktur, die ermöglicht
Minimale Anzahl der Kreise mit radius r um die n-Punkte
9 Antworten
Was ist die minimale Anzahl von Kreisen mit radius r benötigt, um alle n Punkte? r und n gegeben werden, die als Eingabe, gefolgt von der n Paare von Ganzzahlen, die die x-y-Koordinaten der n Punkte. r
Konstruieren Sie Polygone Aus der Vereinigung Vieler Polygone
2 Antworten
Soll, dass ich viele Polygone, was ist der beste Algorithmus zum konstruieren eines Polygons--vielleicht mit Löchern - aus der union-all jene Polygone? Für meine Zwecke, man kann sich vorstellen, jedes Stück ein polygon, wie ein puzzle-Stück, wenn
Wie finden Sie den Bereich der komplexen polygon - c++
2 Antworten
Für nicht-komplexe Polygone, es ist ziemlich einfach: A = 1/2 * (x1*y2 - x2*y1 + x2*y3 - x3*y2 + ... + x(n-1)*yn - xn*y(n-1) + xn*y1 - x1*yn) Hier ist meine Implementierung in C++: struct Point {
Füllen Sie beliebige 2D-Form mit gegebenen Satz von Rechtecken
3 Antworten
Habe ich eine Reihe von Rechtecken und beliebiger Form in 2D-Raum. Die Form ist nicht notwendig, ein polygon (es kann ein Kreis), und die Rechtecke haben unterschiedliche breiten und Höhen. Die Aufgabe ist die Angleichung der Form
Was passiert ist, um die python-bindings für CGAL?
5 Antworten
Fand ich die Computational Geometry Algorithmen-Bibliothek bei meiner Suche nach einen Algorithmus zum zerlegen einer konkaven Polygons in die minimale Anzahl von konvexen Komponenten. Links von der Website und zahlreiche google-Ergebnisse zeigen, gibt es python-bindings für ihn,
finden überlappende Rechtecke Algorithmus
12 Antworten
sagen wir, ich habe eine riesige Menge von nicht-überlappenden Rechteck mit ganzzahligen Koordinaten, die fest ein für alle mal Habe ich ein weiteres Rechteck mit ganzzahligen Koordinaten, deren Koordinaten verschieben (aber Sie können davon ausgehen, dass Ihre
berechnen Sie einen Vektor der senkrecht zu einem anderen gegebenen Vektor (alle in 3D)
3 Antworten
Ich habe einen Vektor v1 (nehme v1= a1,b2,c1) und diese v1 geht durch den Punkt x1,y1,z1. Jetzt brauche ich einen zweiten Vektor, v2 die senkrecht zu der v1. Nehme an, dass v2 ist die Weitergabe der durch
Zeichnen Sie eine parallele Linie
2 Antworten
Habe ich x1,y1 und x2,y2, welche Formen Sie eine Linie segment. Wie bekomme ich eine andere Linie x3,y3 - x4,y4,..., die parallel zu der ersten Linie, wie im Bild. Kann ich das einfach hinzufügen n, um x1
polygon union ohne Löcher
3 Antworten
Ich Suche für einige ziemlich einfach (ich weiß, polygon union ist NICHT eine einfache Bedienung, aber vielleicht könnte jemand mich in die richtige Richtung mit einer relativ leichten) Algorithmus auf die Zusammenführung zweier sich schneidenden Polygonen. Polygone
2D-Geometrie-Bibliothek: LGPL alternative zu CGAL?
4 Antworten
CGAL zu tun scheint, nur um alles, was ich brauche und ein wenig mehr für mein kommendes Projekt. Es können Polygone aus Bogen Liniensegmente und ausführen von booleschen Operationen auf Ihnen. Es hat räumliche Sortierung der Pakete
Was ist der Schnellste Weg, um finden Sie den nächsten Punkt zu einem gegebenen Punkt?
9 Antworten
Was ist der Schnellste Weg zu finden, am nächsten Punkt der Punkt im data-array? Angenommen ich habe ein array A von 3D-Punkten (mit den Koordinaten x, y und z, wie üblich) und Punkt (x_p, y_p, z_p). Wie
Berechnen Endpunkt gegeben, Entfernung, Peilung, Ausgangsort
3 Antworten
Ich bin auf der Suche nach dem Zielpunkt, gegeben ein Ausgangspunkt, lat/long, Lager & Abstand. Der Rechner von dieser website unten gibt mir nicht die gewünschten Ergebnisse. http://www.movable-type.co.uk/scripts/latlong.html Wenn ich versuche zu implementieren, durch die gleichen code,
random unit vector in multi-dimensionalen Raum
5 Antworten
Arbeite ich an einem data mining-Algorithmus, bei dem ich möchten, wählen Sie eine zufällige Richtung von einem bestimmten Punkt in der feature-Raum. Wenn ich wählen Sie eine zufällige Zahl für jede der n Dimensionen aus [-1,1] und
Prüfen Sie, Ob es existiert ein Kreis
8 Antworten
Wurde ich gebeten, dies bei einem Google-Interview. Wir sind eine Zeichenfolge, die aus Buchstaben - F -, L -, R. - und das ist die Anweisung, einen Roboter folgt F - geht vorwärts mit einem Schritt. L-biegen
Kamera-pose-Schätzung (OpenCV PnP)
3 Antworten
Ich versuche, ein globaler pose-Schätzung von einem Bild von vier bestimmten Merkmalen ermittelt, die mit bekannten globalen Positionen mit meiner webcam. Ich habe viele stackexchange Fragen und ein paar Papiere, und ich kann nicht scheinen, um eine
Wie zeichnet man einen Kreis in GNU Octave
7 Antworten
In Matlab können Sie einen Kreis zeichnen, der nur durch Angabe von Mittelpunkt und radius wie diese: R = 10; Center = [5,8]; circle(Center,R,1000,'b-'); hold on plot(Center(1),Center(2),'g.') Den gleichen code für MatLab nicht für GNU Octave. Was
Mesh Generation for Computational Science in Python
3 Antworten
Ich habe ein Bedürfnis für ein Python-Modul/- Paket bietet ein Gitter, auf dem ich tun kann, computational science? Tue ich nicht-Grafik, also ich denke nicht, dass die blender-Paket ist, was ich will. Kennt jemand ein gutes Paket?
Berechnung der tangentialen Bogen zwischen zwei Punkten auf zwei Kreise
3 Antworten
Wie kann ich berechnen, den Bogen zwischen zwei Kreisen? Der Bogen muss tangential auf die zwei Punkte auf dem Kreise. Hier ist ein Bild als Veranschaulichung. Ich versuche, code und berechnen Sie die orange arc und blue
kNN: training, Test und Validierung
2 Antworten
Ich bin Extraktion von Bild-features aus 10 Klassen mit 1000 Bilder. Da gibt es 50 Funktionen, die ich extrahieren können, ich denke das finden der besten feature-Kombination hier zu verwenden. Training, validation und test sets sind wie
Zeichnung Pfeil in (x,y) - Koordinate in Python
2 Antworten
Dem ich begegnet ein problem, während ich war auf der Zeichnung die Richtung des Pfeils. Ich habe Punkt (x,y) - Koordinaten und den Winkel von Ihnen. Was ich tun möchte, ist, dass zu ziehen-Pfeil, entsprechend dem Winkel
Mit der folgenden Funktion, das zeichnet einen gefüllten Kreis in opengl, wie mache ich es zeigen an verschiedenen Koordinaten des Fensters?
1 Antworten
Hallo Leute, ich habe folgenden code zum zeichnen eines gefüllten Kreises in opengl. Das problem ist, dass es zieht in der Mitte des Bildschirms. Wie mache ich es ziehen, in einer anderen position? Danke, und hier ist
Wie Sie richtig berechnen Sie die direkte Kinematik für einen delta-Roboter?
1 Antworten
Ich versuche, die zusammen eine einfache simulation für einen delta-Roboter und ich möchte in der vorwärts-Kinematik (direkte Kinematik) zum berechnen der end-Effektor-position im Raum durch vorbeifahrenden 3 Winkeln. Habe ich begonnen, mit der Trossen Robotics Forum Delta-Roboter-Lernprogramm
Wie berechnet sich der Spiegel Punkt entlang einer Linie?
6 Antworten
In der 2D-Ebene, ich habe einen Punkt und eine Linie. Wie man die Spiegel Punkt entlang dieser Linie? Ich glaube, dies ist der falsche Ort für diese Frage, da es sich nicht direkt mit der Programmierung. Es
Algorithmus oder software für das schneiden eine Masche
5 Antworten
Was ist der richtige Ansatz für das schneiden von 3D-mesh? Die Maschen sind alle geschlossenen Flächen und die Scheiben werden binäre Bilder von dem, was in die Maschen. So zum Beispiel ein Netz repräsentiert eine Kugel und
So erstellen Sie ein polygon, JTS, wenn wir die Liste der Koordinate?
3 Antworten
Erstellen wir ein LineString mit Koordinaten-Liste wie diese: Geometry g1 = new GeometryFactory().createLineString(coordinates); Wie schaffen wir ein polygon mit Koordinaten-Liste? Vielen Dank im Voraus. InformationsquelleAutor Piscean | 2011-07-04
C++ - 2D-tessellation-Bibliothek?
7 Antworten
Habe ich eine konvexe Polygone gespeichert, die ein STL-Vektor, der die Punkte (mehr oder weniger). Ich möchte parkettiert Sie wirklich schnell, vorzugsweise in gleichmäßig große Stücke, und es keine "Splitter". Werde ich es verwenden, um zu explodieren
Wie Sie sagen, wenn eine Linie schneidet, ein polygon in C#?
4 Antworten
Ich habe eine Frage, die sehr ähnlich wie diese: Wie Sie wissen, wenn Sie eine Linie schneidet eine Ebene in C#? Ich bin auf der Suche nach einer Methode (in C#), die erzählt, wenn eine Linie sich
Schnittpunkt von N Rechtecken
6 Antworten
Ich bin auf der Suche nach einem Algorithmus um dieses problem zu lösen: Gegeben N Rechtecke auf dem kartesischen Koordinatensystem, finden Sie heraus, wenn der Schnittpunkt dieser Rechtecke leer ist oder nicht. Jedes Rechteck liegen kann in
Winkel zwischen zwei Vektoren in R
6 Antworten
Was die effizienteste Art und Weise, in der Programmiersprache R zur Berechnung des Winkel zwischen zwei Vektoren? InformationsquelleAutor der Frage Christian | 2009-12-13
Testen, ob ein polygon einfach oder Komplex
3 Antworten
Für ein polygon definiert als eine Folge von (x,y) Punkte, wie kann ich erkennen, ob es Komplex ist oder nicht? Ein Komplexes polygon hat Schnittpunkte mit sich selbst, wie gezeigt: Gibt es eine bessere Lösung als die
So finden konvexen Hülle in einem 3 dimensionalen Raum
3 Antworten
Da eine Reihe von Punkten S (x, y, z). Wie finden Sie die convex hull dieser Punkte ? Ich habe versucht, das Verständnis des Algorithmus von hierkonnten aber nicht viel. Er sagt: Erste Projekt alle Punkte auf
Was ist der Schnellste Algorithmus zur Berechnung der minimalen Distanz zwischen zwei Mengen von Punkten?
1 Antworten
Ich möchte zu finden, die minimale Entfernung zwischen zwei Polygonen. Ich finde das minimum der kürzeste Abstand zwischen jedem Scheitelpunkt der ersten Form, die mit allen Eckpunkten des anderen. So etwas wie die Hausdorff-Abstandaber ich brauche das
Zu finden in der Nähe von Nachbarn
3 Antworten
Ich brauche, um herauszufinden, "in der Nähe von" Nachbarn unter einem Satz von Punkten. Gibt es 10 Punkte in der Abbildung oben. Rote Linien sind die Kanten der Delaunay-Triangulationdie schwarzen Sterne markieren Sie die Mitte der Linien
Wie um zu überprüfen, ob Liniensegment schneidet ein Rechteck?
3 Antworten
Wenn Sie 2 Punkte, (x1, y1) und (x2, y2), repräsentieren zwei gegenüberliegenden Ecken eines Rechtecks, und 2 andere Punkte, (x3,y3) und (x4,y4), was einem Anteil von 2 Endpunkte eines Liniensegments, wie können Sie prüfen, ob das Liniensegment
robuster Algorithmus zur Oberflächenrekonstruktion aus 3D-Punktwolke?
9 Antworten
Ich versuche herauszufinden, welche algorithmen es gibt, zu tun, flächenrückführung aus 3D-Scandaten. Auf den ersten Blick scheint es, dass die Ball schwenkbare Algorithmus (BPA) und Poisson surface reconstruction sind die etablierten Methoden? Was sind die etablierten, robuster
Was ist der effizienteste Algorithmus, um eine gerade Linie zu finden, die die meisten Punkte durchläuft?
7 Antworten
Das problem: N Punkte gegeben sind, auf eine 2-dimensionale Ebene. Was ist die maximale Anzahl der Punkte auf der gleichen gerade Linie? Das problem hat O(N2) Lösung: gehen Sie jeden Punkt und die Anzahl der Punkte, die
Wie man die inverse Kinematik berechnet
4 Antworten
Möchte ich wissen, wie zur Berechnung Drehwinkel mittels inverser Kinematik. Ich bin der Planung über die Verwendung dieser für die Echtzeit-3d-animation. Wer kennt einige gute Literatur, die details einer bestimmten Lösung? InformationsquelleAutor der Frage Mr Bell |
Wie leite ich ein Voronoi-Diagramm anhand seiner Punktmenge und seiner Delaunay-Triangulation ab?
5 Antworten
Arbeite ich an einem Spiel, wo ich erstellen Sie eine zufällige Karte der Provinzen (a la Risiko oder Diplomacy). Erstellen, anzeigen, habe ich zuerst die Generierung einer Reihe von semi-zufällige Punkte, dann das berechnen der Delaunay-Triangulationen dieser
Teilen einer Punkteebene in zwei gleiche Hälften
10 Antworten
Erhält eine 2-dimensionale Ebene, in der es sind n Punkte. Ich brauche generieren, die Gleichung der Linie, die trennt die Ebene so, dass es n/2-Punkte auf der einen Seite und der n/2 Punkte auf der anderen. (übrigens
Wie kann man feststellen, ob eine Liste von Polygonpunkten im Uhrzeigersinn angeordnet ist?
19 Antworten
Mit einer Liste der Punkte, wie ich finde, ist, wenn Sie im Uhrzeigersinn? Beispiel: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) würde sagen, es ist anti-im Uhrzeigersinn (oder gegen
Ein Algorithmus zum Aufblasen / Entleeren (Versetzen, Puffern) von Polygonen
11 Antworten
Wie würde ich das "aufblasen" eines Polygons? Das heißt, ich will etwas tun, ähnlich wie diese: Voraussetzung ist, dass die neue (aufgeblasen) polygon-Kanten/Punkte sind alle mit der gleichen Konstanten Abstand von der alten (original -) polygon (auf
Asymptotisch optimaler Algorithmus zur Berechnung, ob eine Linie ein konvexes Polygon schneidet
5 Antworten
Einen O(n) Algorithmus, um zu erkennen, ob eine Linie schneidet eine konvex-polygon besteht in der überprüfung, ob eine Kante des Polygons schneidet die Linie, und schauen, ob die Anzahl der Schnittpunkte ungerade ist oder sogar. Gibt es
Senkrecht auf einer Linie von einem gegebenen Punkt
10 Antworten
Wie kann ich zeichnen Sie eine senkrecht auf einer Strecke von einem bestimmten Punkt? Meine Strecke ist definiert als (x1, y1), (x2, y2), Wenn ich zeichnen einer senkrechten von einem Punkt (x3,y3) und es erfüllt, Linie auf
Vereinfachte (oder glatte) Polygone, die das ursprüngliche detaillierte Polygon enthalten
5 Antworten
Habe ich eine detaillierte 2D-polygon " (die ein geographisches Gebiet), die definiert ist durch eine sehr große Menge von vertices. Ich bin auf der Suche nach einem Algorithmus, zu vereinfachen und glätten die polygon (Reduzierung der Anzahl
FInd überlappende Termine in O (n) Zeit?
5 Antworten
Ich wurde kürzlich gefragt, ob diese Frage in einem interview. Obwohl ich war in der Lage, die O(n2) - Lösung, der interviewer war besessen von einer O(n) Lösung. Ich habe auch geprüft paar andere Lösungen O(n logn),
Initialisierung der Half-Edge-Datenstruktur aus Vertices
1 Antworten
Arbeite ich an der Umsetzung der verschiedenen subdivision-algorithmen (wie z.B. catmull-clark); um dies zu tun, effizient, erfordert eine gute Möglichkeit zum speichern von Informationen über ein raster von tesselated Polygone. Implementiert habe ich die half-edge-Datenstruktur als beschrieben
Algorithmus zum Erzeugen eines zufälligen 2D-Polygons
5 Antworten
Ich bin mir nicht sicher, wie Sie zur Lösung dieses Problems. Ich bin mir nicht sicher wie Komplex eine Aufgabe ist. Mein Ziel ist es, einen Algorithmus erzeugt, dass jedes polygon. Meine einzige Anforderung ist, dass das
- 1
- 2