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.
Berechnen Sie die X, Y, Height und Width eines Bounding Boxes eines gedrehten Elements über JavaScript
4 Antworten
Grundsätzlich bin ich, diese Frage für JavaScript: Berechnen der Bounding-box-Koordinaten aus einem gedrehten Rechteck In diesem Fall: iX = Breite gedreht (blau) HTML-element iY = Höhe gedreht (blau) HTML-element bx = Breite der Bounding Box (rot) =
Finden Sie, ob 4 Punkte auf einer Ebene ein Rechteck bilden?
7 Antworten
Kann jemand bitte zeigen Sie mir in C-ähnlichen pseudocode wie Sie eine Funktion schreiben, die (repräsentieren die Punkte, wie du willst), die true zurückgibt, wenn die 4-Punkte (Argumente der Funktion) die form eines Rechtecks, und false sonst?
Kombinierter Bereich überlappender Kreise
13 Antworten
Kurzem stieß ich auf ein problem wo ich hatte vier Kreise (Mittelpunkt und radius) und hatte zu berechnen, die den Bereich der Vereinigung dieser Kreise. Beispiel Bild: Für zwei Kreise, es ist ganz einfach, Kann ich einfach
Algorithmus zur Berechnung eines Voronoi-Diagramms auf einer Kugel?
11 Antworten
Ich bin auf der Suche nach einem einfachen (wenn vorhanden) Algorithmus zu finden, der das Voronoi-Diagramm für eine Menge von Punkten auf der Oberfläche einer Kugel. Source-code wäre toll. Ich bin ein Delphi-Mann (ja, ich weiß...), aber
Was ist ein effizienter Algorithmus zum Finden von überlappenden Rechtecken?
15 Antworten
Meine situation Input: eine Menge von Rechtecken jedes Rechteck besteht aus 4 Doppelzimmer wie diese: (x0,y0,x1,y1) Sie sind nicht "gedreht" in einem beliebigen Winkel, alle sind Sie "normale" Rechtecke, gehen Sie "hoch/runter" und "Links/rechts" mit Bezug auf
Wie können Sie feststellen, dass ein Punkt zwischen zwei anderen Punkten eines Liniensegments liegt?
18 Antworten
Lassen Sie uns sagen, Sie haben eine zwei-dimensionale Ebene mit 2 Punkten (genannt a und b), dargestellt durch ein x ganze Zahl und y ein integer für jeden Punkt. Wie können Sie ermitteln, ob ein anderer Punkt
Einfache Berechnungen für die Arbeit mit lat / lon + km Abstand?
3 Antworten
Ist es eine einfache Rechnung, die ich tun kann, das wird konvertieren Sie km in einer Bedeutung, die ich hinzufügen können, um einen lat oder lon-float-Berechnung einer bounding-box für die Suche? Es muss nicht ganz richtig. Zum
Positionieren Sie N Kreise mit unterschiedlichen Radien innerhalb eines größeren Kreises, ohne sich zu überlappen
6 Antworten
Gegeben n Kreisen mit den Radien r1 ... rn, positionieren Sie diese so, dass keine Kreise sich überlappen und das umgebende Kreis ist der "kleine" radius. Dem Programm nimmt eine Liste [r1, r2, ... rn] als input
Wie man einen Eckpunkt um einen bestimmten Punkt dreht?
6 Antworten
Stellen Sie sich vor Sie haben zwei Punkte im 2d-Raum, und Sie müssen drehen einer dieser Punkte von X Grad mit dem anderen Punkt als ein center. float distX = Math.abs( centerX -point2X ); float distY =
Postgis Installation: Typ "Geometrie" existiert nicht
7 Antworten
Ich versuche zu erstellen, die Tabelle mit Postgis. Ich mache es von diesem Seite. Aber wenn ich postgis importieren.sql-Datei, bekomme ich eine Menge von Fehlern: ERROR: type "geometry" does not exist Weiß jemand wie ich es beheben
Ruby Koan 151 hebt Ausnahmen an
30 Antworten
Werde ich durch die ruby koans, ich bin auf 151 und ich traf eine Mauer. Hier ist das koan: # You need to write the triangle method in the file 'triangle.rb' require 'triangle.rb' class AboutTriangleProject2 < EdgeCase::Koan
Sphäre in OpenGL zeichnen, ohne gluSphere () zu benutzen?
8 Antworten
Gibt es tutorials gibt, die erklären, wie ich zeichnen kann, eine Kugel in OpenGL ohne gluSphere()? Viele der 3D-tutorials für OpenGL sind nur auf cubes. Ich habe gesucht, aber die meisten Lösungen, die zum zeichnen eines Kreises
Drei js-Vertices werden nicht aktualisiert
1 Antworten
Ich bin mit three.js r67 und Eckpunkte scheint nicht aktualisiert zu werden. Ich geometry.dynamic = true, geometry.verticesNeedUpdate = true. Kreis bewegt sich, aber die Linie ist statisch.... Mir jemand helfen könnte? var scene = new THREE.Scene(); var
Finden Sie heraus, ob sich ein Punkt innerhalb einer konvexen Hülle für eine Menge von Punkten befindet, ohne den Rumpf selbst zu berechnen
7 Antworten
Was ist der einfachste Weg, um zu testen, ob ein Punkt P im Innern eines konvexen Hülle gebildet durch einen Satz von Punkten X? Möchte ich einen Algorithmus, der in einem hoch-dimensionalen Raum (sagen wir, bis zu
Wie erkenne ich Schnittpunkte zwischen einem Kreis und einem anderen Kreis in derselben Ebene?
6 Antworten
Ich bin auf der Suche nach einen Algorithmus zum erkennen, wenn ein Kreis schneidet mit jedem anderen Kreis in der gleichen Ebene (gegeben, dass es mehr sein kann als ein Kreis in einer Ebene). Eine Methode, die
Signierter Winkel zwischen zwei 3D-Vektoren mit demselben Ursprung innerhalb derselben Ebene
9 Antworten
Was ich brauche, ist eine unterschriebene Drehwinkel zwischen zwei Vektoren Va und Vb liegen innerhalb derselben 3D-Ebene und mit der gleichen Herkunft zu wissen, dass: Das Flugzeug contatining beiden Vektoren ist eine willkürliche und nicht parallel zu
Liniengleichung mit Winkel
5 Antworten
Wie finde ich die Gleichung einer Linie oder eine Linie ziehen, in einem gegebenen Startpunkt, Länge und Winkel der Linie (relativ zur x-Achse)? InformationsquelleAutor der Frage Zinx | 2009-10-15
Erweitern Sie ein Liniensegment um eine bestimmte Strecke
3 Antworten
Ich versuche einen Weg zu finden, erweitern Sie ein Liniensegment, das durch eine bestimmte Distanz. Zum Beispiel, wenn ich ein Linien-segment ab 10,10 erweitern, um 20,13 und ich möchte Sie verlängern die Länge von 3 wie berechne
Algorithmus zur Erkennung von Überschneidungen von zwei Rechtecken?
17 Antworten
Ich bin auf der Suche nach einen Algorithmus zum erkennen, ob sich zwei Rechtecke überschneiden (ein in einem beliebigen Winkel, die andere nur mit vertikalen und/oder horizontalen Linien). Testen ob eine Ecke von einem in den anderen
Wie kombiniere ich komplexe Polygone?
8 Antworten
Gegeben seien zwei Polygone: POLYGON((1 0, 1 8, 6 4, 1 0)) POLYGON((4 1, 3 5, 4 9, 9 5, 4 1),(4 5, 5 7, 6 7, 4 4, 4 5)) Wie kann ich berechnen, die union
Projizieren von 3D-Punkten auf 2D-Ebene
2 Antworten
Lassen, ein Punkt, für welchen ich den 3D-Koordinaten x, y, z und ich wollen, verwandeln Sie sich in 2D-Koordinaten: x, y sind. Die Projektion ist orthogonal auf eine Ebene definiert, die von einer bestimmten normalen. Den trivialen
Punkte im Uhrzeigersinn sortieren?
4 Antworten
Gegeben ein array von x -, y-Punkte, wie Sortiere ich die Punkte von diesem Feld im Uhrzeigersinn (um den Gesamtdurchschnitt center point)? Mein Ziel ist, übergeben Sie die Punkte zu einer Linie, die-Erstellung-Funktion, um am Ende mit
Kreiszeichnung mit dem Bogenweg des SVG
13 Antworten
Verwenden die folgende SVG-Pfad zeichnen kann, die zu 99,99% von einem Kreis: (versuchen Sie es auf http://jsfiddle.net/DFhUF/46/ und sehen, wenn Sie sehen, 4 Bögen oder auch nur 2, aber beachten Sie, dass, wenn es ist, DH, es
Gleichmäßige Verteilung von n Punkten auf einer Kugel
14 Antworten
Ich muss einen Algorithmus geben kann, dass mir Positionen um einen Bereich für die N Punkte (weniger als 20, wahrscheinlich), die vage breitet Sie aus. Es gibt keine Notwendigkeit für "Perfektion", aber ich brauche nur so ist
Zeige in Polygon mit geoJSON in Python
3 Antworten
Ich habe eine geoJSON-Datenbank mit vielen Polygonen (census tracts, die speziell), und ich habe viele, lange,lat-Punkte. Ich hoffe, dass es bestehen würde eine effiziente Python-code zu identifizieren, die Volkszählung-Trakt zu einer gegebenen Koordinate ist, aber so weit
So erkennen Sie, ob sich ein Punkt auf der rechten oder linken Seite einer Linie befindet
11 Antworten
Habe ich eine Reihe von Punkten. Ich will, Sie zu trennen in 2 verschiedene Gruppen. Um dies zu tun, ich wähle zwei Punkte (eine und b), und zeichnen Sie eine imaginäre Linie zwischen Ihnen. Nun möchte ich
Wie kann ich effizient feststellen, ob ein Polygon konvex, nicht konvex oder komplex ist?
10 Antworten
Auf der man-Seite für XFillPolygon: Wenn shape ist Komplexe, der Pfad kann selbstschneidend sein. Beachten Sie, dass zusammenhängende deckungsgleiche Punkte im Pfad werden nicht behandelt, wie self-Kreuzung. Wenn shape ist Konvex, für jedes paar von Punkten innerhalb
Billiger Algorithmus zum Ermitteln des Winkelmaßes zwischen Vektoren
9 Antworten
Finden Sie den Winkel zwischen zwei Vektoren ist nicht schwer mit der Cosinus-Regel. Allerdings, denn ich bin der Programmierung für eine Plattform mit sehr begrenzten Ressourcen, ich möchte vermeiden, Berechnungen wie sqrt und arccos. Auch einfache Divisionen
Berechnen Sie den Schnittbereich zwischen einem Kreis und einem Dreieck?
11 Antworten
Wie macht man berechne die Fläche der Schnittpunkt zwischen einem Dreieck (angegeben als drei (X,Y) - Paare) und ein Kreis (X,Y,R)? Ich habe getan, einige suchen ohne Erfolg. Dies ist für die Arbeit, nicht die Schule. 🙂
.NET-Geometriebibliothek
3 Antworten
Ich fange ein neues Projekt an .NET benötigen wir einige geometrische algorithmen, wie: überprüfen, ob ein Punkt in einem polygon bezier-Kurven line-Kreuzungen, etc. Ich habe festgestellt, dass einige Bibliotheken, aber Sie sind bezahlt/teuer, dazu gehören: G# -
Wie erkennen Sie, wo sich zwei Liniensegmente schneiden?
27 Antworten
Wie kann ich feststellen, ob zwei geraden schneiden, und wenn Sie tun, was x,y-Punkt? Kommentar zu dem Problem Es könnte helfen, zu denken, der die Kanten des Rechtecks als separate Zeilen, anstatt das komplette polygon. Kommentarautor: Ryan
Den Winkel zwischen zwei Linien berechnen, ohne die Steigung berechnen zu müssen? (Java)
6 Antworten
Habe ich zwei Linien: L1 und L2. Ich will berechnen Sie den Winkel zwischen den beiden Linien. L1 hat Punkte: {(x1, y1), (x2, y2)} - und L2-Punkte: {(x3, y3), (x4, y4)}. Wie kann ich berechnen Sie den