Tag: geometry
Geometrie ist ein Zweig der Mathematik beschäftigt sich mit Fragen von Form, Größe, relative position der Figuren und die Eigenschaften von Raum.
Constructive solid geometry mesh
7 Antworten
Wenn ich konstruieren Sie eine Form mithilfe von constructive solid geometry Techniken, wie kann ich konstruiere ein Drahtgitter mesh für rendering? Ich bin mir dessen bewusst, algorithmen für das direkte Rendern von CSG-Formen, aber ich wollen, es
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
Geometrie-Spalte: STGeomFromText und SRID (was ist eine SRID?)
5 Antworten
Spiele ich mit den new geography-Spalte in SQL Server 2008 und die STGeomFromText Funktion. Hier ist mein code (funktioniert mit der AdventureWorks2008 -) DECLARE @region geography; set @region = geography::STGeomFromText('POLYGON(( -80.0 50.0, -90.0 50.0, -90.0 25.0, -80.0
Das finden der Koordinaten auf dem Rand eines Kreises
3 Antworten
Verwendung Von C#: Wie bekomme ich die (x, y) - Koordinaten auf dem Rand eines Kreises für einen bestimmten Grad, wenn ich die mittelpunktkoordinaten und der radius? Es ist wahrscheinlich, SIN, TAN, COSIN und andere zehnte Klasse
Holen Sie sich die Punkte der Schnittmenge aus 2 Rechtecken
4 Antworten
Lassen Sie uns sagen, dass wir zwei Rechtecke, definiert und mit Ihren unteren linken und oberen rechten Ecken. Zum Beispiel: rect1 (x1, y1)(x2, y2) und rect2 (x3, y3)(x4, y4). Ich bin versucht zu finden, die Koordinaten(unten-Links und
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 berechnet man den Abstand von einem Punkt zu einem Liniensegment auf einer Kugel?
7 Antworten
Ich habe eine Strecke (great circle Teil) auf der Erde. Die Strecke ist definiert durch die Koordinaten der enden. Natürlich, zwei Punkte definieren zwei Liniensegmente, so nehme an, ich interessiere mich für die kürzere. Ich bin da
Berechne die Größe des gedrehten Rechtecks aus bekannten Bounding-Box-Koordinaten
2 Antworten
Lese ich die http://goo.gl/HKMtO zu wissen, wie berechne bounding-box-Koordinaten eines gedrehten Rechtecks.Aber in einem speziellen Fall wie Folgen Bild: Wie man das gedrehte Rechteck Größe hatte bekommen, wenn die bounding-box-Größe, corrdinates und drehen Grad? Ich versuche das
Finde heraus, ob zwei Dreiecke sich schneiden oder nicht
1 Antworten
Erhält 2 Punkte, ((x1,y1,z1),(x2,y2,z2),(x3,y3,z3)) und ((p1,q1,r1),(p2,q2,r2),(p3,q3,r3)) bilden jeweils ein Dreieck in 3D-Raum. Wie findet man heraus, ob diese Dreiecke schneiden oder nicht? Eine offensichtliche Lösung für dieses problem zu finden, ist die Gleichung der Ebene, gebildet durch
Wie finde ich eine beliebig orientierte Minimum Bounding Box in C ++?
5 Antworten
Also sagen wir mal ich habe eine Liste mit N paar positive long-Koordinaten (Punkte). Wie finde ich das kleinste Rechteck, welches alle von Ihnen? Das Rechteck kann auch floating-Koordinaten und gedreht werden, um beliebigen Winkel weiter geschrumpft...
Wie kann man testen, ob ein Punkt innerhalb eines konvexen Polygons in 2D-Ganzkoordinaten liegt?
7 Antworten
Das polygon wird als eine Liste von Vector2I Objekte (2-dimensionale, ganzzahlige Koordinaten). Wie kann ich testen, ob ein gegebener Punkt innerhalb? Alle Implementierungen, die ich im web gefunden Fehler für einige triviale Gegenbeispiel. Es scheint wirklich schwer
Berechnungsbereich, der von einem beliebigen Polygon auf der Erdoberfläche eingeschlossen ist
4 Antworten
Sagen, ich habe eine beliebige Gruppe von breiten-und Längengrad-Paare repräsentieren Punkte auf einige einfache, geschlossene Kurve. Im kartesischen Raum, konnte ich leicht berechnen Sie die Fläche, die umschlossen von so einer Kurve mit Hilfe von Green '
Leichte Delaunay-Triangulationsbibliothek (für C ++)
3 Antworten
Ich würde gerne spielen, um mit einigen (2D) Delaunay-Triangulationen, und bin auf der Suche für eine relativ kleine Bibliothek, mit zu arbeiten. Ich bin mir dessen bewusst, CGAL, aber ich Frage mich, ob es etwas ziemlich einfach
Finde den Punkt auf einem Kreis mit gegebenem Mittelpunkt, Radius und Grad
7 Antworten
Es ist schon 10 Jahre seit ich habe alle Mathe so... ich bin ein Spiel Programmieren, in 2D und bewegen Spieler um. Wie ich bewegen Sie die Spieler rund um die ich bin versucht zu berechnen, Punkt
Polygon-Triangulation mit Löchern
9 Antworten
Ich bin auf der Suche nach einem Algorithmus oder die Bibliothek (besser) zum zerlegen eines Polygons in Dreiecke. Ich werde mit diese Dreiecke in einer Direct3D-Anwendung. Was sind die besten verfügbaren Optionen? Hier ist, was ich bis
Python und OpenCV. Wie erkenne ich alle (gefüllten) Kreise / runden Objekte in einem Bild?
3 Antworten
Ich versuche ein Programm, welches sich öffnet, ein Bild, scannt es für die Kreise/Runde Formen und gibt die Koordinaten so, dass ich das cv.Circle Funktion zum zeichnen Kreise über den Kreis entdeckt. Meine Frage ist: Wie bekomme
Wie berechne ich den Normalenvektor eines Liniensegments?
4 Antworten
Angenommen ich habe eine Strecke geht von (x1,y1) nach (x2,y2). Wie berechnet sich der Normalenvektor senkrecht zu der Linie? Finde ich viele Sachen über das tun dies für Flugzeuge in 3D, aber kein 2D Zeug. Bitte gehen
Gleichung zum Testen, ob ein Punkt innerhalb eines Kreises liegt
13 Antworten
Wenn Sie einen Kreis mit Mittelpunkt (center_x, center_y) und radius radiuswie Sie testen, ob ein gegebener Punkt mit den Koordinaten (x, y) innerhalb des Kreises? InformationsquelleAutor der Frage | 2009-01-26
Trilateration und Lokalisierung des Punktes (x, y, z)
2 Antworten
Ich möchte zu finden, die Koordinaten eines unbekannten Knoten, die liegen irgendwo im Raum, das seine Referenz Entfernung von 3 oder mehr Knoten, die alle von Ihnen haben bekannte koordinieren. Dieses problem ist genau wie Trilateration, wie
3D-Koordinaten auf einer Kugel zu Breite und Länge
7 Antworten
Habe ich die folgenden Informationen: Gibt es eine Kugel mit dem Ursprung (0,0,0) und radius R. Nach einer ray-sphere-intersektion ich weiß, ein Punkt (XYZ) im 3D-Raum, auf der Kugel (die exakte position im 3D-Raum, wo die Linie
Wie berechnen Sie den Durchschnitt einer Reihe von Kreisdaten?
29 Antworten
Möchte ich berechnen den Durchschnitt einer Reihe von kreisförmigen Daten. Zum Beispiel, ich könnte mehrere Beispiele aus der Lektüre von einem Kompass. Das problem ist natürlich, wie man mit der wraparound. Der gleiche Algorithmus kann sinnvoll sein,
Finden, ob ein Punkt innerhalb eines Rechtecks liegt oder nicht
9 Antworten
Ich möchte, um herauszufinden, ob ein Punkt liegt innerhalb eines Rechtecks oder nicht. Das Rechteck ausgerichtet werden kann, in irgendeiner Weise, und das muss nicht die Achse ausgerichtet. Eine Methode, die ich denken konnte, war, um zu
Algorithmus zum Erzeugen eines Dreiecksnetzes aus einer Punktewolke
3 Antworten
In einigen Simulationsprogramm erstellen wir Objekt-Oberflächen in Bezug auf die Punkte, jeder Punkt hat den 3D-Koordinaten und den Vektor darstellt, der normal zu der Oberfläche an diesem Punkt. Für die Visualisierung Zwecke möchten wir erzeugen ein Gitter
Sampling gleichmäßig verteilten zufälligen Punkten in einem kugelförmigen Volumen
7 Antworten
Ich bin auf der Suche, um in der Lage sein zum generieren einer zufälligen einheitliche Stichprobe von Teilchen Standorte, die fallen in einem kugelförmigen Volumen. Dem Bild unten (mit freundlicher Genehmigung von http://nojhan.free.fr/metah/) zeigt, was ich Suche.
Mit atan2 den Winkel zwischen zwei Vektoren finden
7 Antworten
Ich verstehe, dass: atan2(vector.y, vector.x) = der Winkel zwischen der Vektor und der X-Achse. Aber ich wollte wissen wie man den Winkel zwischen zwei Vektoren mit atan2. So kam ich auf diese Lösung: atan2(vector1.y - vector2.y, vector1.x
Erzeugen Sie einen zufälligen Punkt innerhalb eines Kreises (gleichmäßig)
21 Antworten
Brauche ich zum erzeugen einer gleichmäßig zufälligen Punkt innerhalb eines Kreises mit radius R. Merke ich, dass, indem nur Kommissionierung einer gleichmäßig zufälligen Winkel in das Intervall [0 ... 2π), und gleichmäßig zufälligen radius im Intervall (0
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
Inverse Bilineare Interpolation?
8 Antworten
Habe ich vier 2d-Punkte, p0 = (x0,y0), p1 = (x1,y1), etc. dass die form eines Vierecks. In meinem Fall, das quad ist nicht rechteckig, sondern es sollte zumindest konvex. p2 --- p3 | | t | p
Nächster Punkt auf einer kubischen Bezier-Kurve?
3 Antworten
Wie finde ich den Punkt B(t) entlang einer kubischen Bézier-Kurve, der am nächsten ist zu einem beliebigen Punkt P in der Ebene? InformationsquelleAutor der Frage Adrian Lopez | 2010-04-30
Puzzle: Finde das größte Rechteck (maximales Rechteckproblem)
6 Antworten
Was die meisten effizienten Algorithmus zu finden, das Rechteck mit der größten Fläche, die passen in den leeren Raum? Nehmen wir an, der Bildschirm sieht wie folgt aus ('#' repräsentiert gefüllt): .................... ..............###### ##.................. .................### .................### #####...............
Berechnen Sie das größte Rechteck in einem gedrehten Rechteck
8 Antworten
Ich versuche den besten Weg finden, berechnen Sie die größte (Fläche) Rechteck, die enthalten sein können, innen ein gedrehtes Rechteck. Einige Bilder helfen (hoffe ich) in visualisieren, was ich meine: Die Breite und Höhe des input-Rechteck ist
Finden Sie effizient Punkte in einem Kreissektor
2 Antworten
Habe ich eine Reihe von 2d-Punkte zufällig verteilt. Ich brauchen, um eine Zeit intensiven Betrieb auf eine kleine Teilmenge dieser Punkte, aber ich muss zuerst herausfinden, was Punkte, die ich ausführen muss, um diese Zeit intensiven Betrieb
Holen Sie den nächsten Punkt zu einer Linie
11 Antworten
Ich würde gerne einfach eine C# - Funktion, um einen nächsten Punkt (von einem Punkt P) auf einer Linie-segment, AB. Eine abstrakte Funktion kann wie folgt Aussehen. Ich habe durch Suche SO nicht gefunden aber ein brauchbares
Berechnen der kürzesten Distanz zwischen zwei Linien (Liniensegmenten) in 3D
6 Antworten
Habe ich zwei Liniensegmente: X1,Y1,Z1 - X2,Y2,Z2,X3, Y3,Z3 - X4,Y4,Z4 Ich bin auf der Suche nach der kürzesten Distanz zwischen zwei Segmenten. Bin ich auf der Suche nach einer Lösung für Stunden, aber alle von Ihnen scheinen
Wie projiziere ich 2D-Punkte in 3D?
14 Antworten
Ich habe 4 2D-Punkte im screen-space, und ich muss umkehren-Projekt, Sie wieder in den 3D-Raum. Ich weiß, dass jeder der 4 Punkte ist ein Eckpunkt eines 3D-gedrehten starren Rechteck, und ich weiß, dass die Größe des Rechtecks.
Wie rendere ich dicke 2D-Linien als Polygone?
9 Antworten
Ich habe einen Pfad, der aus einer Liste von 2D-Punkten. Ich will es in einem Streifen von Dreiecken, um eine strukturierte Linie mit einer bestimmten Dicke (und andere Dinge). Also im wesentlichen die Liste der 2D-Punkte brauchen,
Bestimmen Sie, ob zwei Rechtecke sich überlappen?
21 Antworten
Ich bin versucht, schreiben Sie ein C++ - Programm, das die folgenden Eingaben vom Benutzer zu konstruieren Rechtecke (zwischen 2 und 5): Höhe, Breite, x-pos, y-pos. Alle diese Rechtecke werden parallel zu der x-und der y-Achse, die
Packen unterschiedlich große Kreise in ein Rechteck - d3.js
5 Antworten
War ich versucht zu packen Kreise verschiedenen Größen in einem rechteckigen Behälternicht die Verpackung in Runder Behälter, die d3.js gebündelt mit, unter d3.layout.pack. hier ist das layout, das ich erreichen will: Habe ich gefunden dieses Papier auf
Wie viel überlappen sich zwei Rechtecke?
8 Antworten
Habe ich zwei Rechtecke a und b mit deren Seiten parallel zu den Achsen des Koordinatensystems. Ich habe Ihre Koordinaten als x1,y1,x2,y2. Ich bin versucht zu bestimmen, nicht nur, dass Sie sich überlappen, aber WIE VIEL Sie
So berechnen Sie das Volumen eines 3D-Mesh-Objekts, dessen Oberfläche aus Dreiecken besteht
5 Antworten
Möchte ich berechnen Sie das Volumen eines 3D-mesh-Objekt, das über eine Oberfläche aus Dreiecken. InformationsquelleAutor der Frage | 2009-09-10
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
Wie viele ganzzahlige Punkte innerhalb der drei Punkte bilden ein Dreieck?
13 Antworten
Eigentlich ist das ein klassisches problem, SO dass Benutzer Victor es (in einem anderen, SO Frage in Bezug auf die Aufgaben, die Fragen während eines bewerbungsgesprächs). Ich konnte es nicht in einer Stunde (seufz) also, was ist
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
Wie kann man wissen, dass in unserem Array ein Tripel-Tripel existiert?
12 Antworten
Ich hing in der Lösung der folgenden interview-Praxis Frage: Ich muss eine Funktion schreiben: int triangle(int A); gegeben, dass eine null-indizierten array A, bestehend aus N Ganzzahlen zurück 1 wenn es ein Tripel (P, Q, R), so
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
Gibt es einen effizienten Algorithmus, um eine zweidimensionale konkave Hülle zu erzeugen?
10 Antworten
Dass eine Reihe von (2D) - Punkte aus einer GIS-Datei (Stadtplan), ich brauche zu erzeugen, polygon, definiert das 'Kontur' für die Karte (seine Grenze). Seine input-Parameter werden die Punkte festgelegt und eine "maximale Kantenlänge'. Es würde dann
Wie kann man feststellen, ob ein Punkt in einem 2D-Dreieck ist?
22 Antworten
Gibt es einen einfachen Weg, um zu bestimmen, ob ein Punkt innerhalb eines Dreiecks? Es ist 2D, nicht 3D. InformationsquelleAutor der Frage ET 0.618 | 2010-01-12
Ray Picking implementieren
6 Antworten
Ich habe einen renderer mit directx und openGL, und eine 3d-Szene. Der viewport und Fenster sind die gleichen Abmessungen. Wie implementiere ich Kommissionierung angegebenen Maus-Koordinaten x und y in eine Plattform-unabhängige Art und Weise? InformationsquelleAutor der Frage
Wie finden Sie einen Punkt in einem gegebenen senkrechten Abstand von einer Linie?
4 Antworten
Ich habe eine Linie, die ich ziehen in ein Fenster und ich lasse die Benutzer ziehen es rund. So, meine Linie ist durch zwei Punkte definiert: (x1,y1) und (x2,y2). Aber jetzt möchte ich ziehen "Kappen" am Ende