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.
Bestimmen, ob ein Punkt in einer beliebigen Form sitzt?
3 Antworten
Einem gegebenen Punkt die Koordinaten, wie kann ich bestimmen, wenn es innerhalb einer beliebigen Form? Die Form ist definiert durch ein array von Punkten, ich weiß nicht, wo die Form ist 'geschlossen', die Rolle, die ich wirklich
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
Konvertieren von Radiant in Grad in Java
3 Antworten
Ich versuche, das alpha-Winkel in Grad von der x -, y -, wenn der Benutzer ein Objekt erstellt. Schrieb ich den folgenden Konstruktor: public class Point { private double _radius , _alpha; public Point ( int x
Wie mache ich ein CSS-Dreieck mit glatten Kanten?
8 Antworten
Habe ich ein Dreieck (JSFiddle) mit diesem CSS: .triangle { width: 0; height: 0; border-top: 0; border-bottom: 30px solid #666699; border-left: 20px solid transparent; border-right: 20px solid transparent; } Und das HTML: <div class="triangle"></div> Dies macht ein
Wie finde ich die Mittelpunktkoordinate von Rectangle?
3 Antworten
Habe ich ein Rechteck gezeichnet. Ich weiß, das ist (x1,y1) Links Oben und (x2,y2) Rechts Unten Koordinaten.. auch ich habe die Höhe h und Breite w der gezeichnete Rechteck.. Wie finde ich den Mittelpunkt-Koordinaten (x,y) ? Ich
THREE.js erzeugen UV-Koordinaten
4 Antworten
Arbeite ich auf importieren eines Modells in einer Szene mit der THREE.js OBJ-loader. Ich weiß, dass ich bin in der Lage, importieren Sie die geometrie in Ordnung, denn wenn ich aufgebe, ein MeshNormalMaterial, es zeigt sich toll.
Wie kann man GIS-Daten intelligent degradieren oder glätten (Polygone vereinfachen)?
6 Antworten
Ich über detaillierte US-Grafschaft-maps, aus dem TIGER LINE Daten-sets. Wie könnte ich Probe, glatt, oder erniedrigen Sie die Daten so an, dass ich gerader, eher kastenförmigen, weniger "lauten" Formen zu repräsentieren, die geographische Merkmale-in diesem Fall nur
Berechnung der Entfernung zwischen einem Punkt und einer rechteckigen Box (nächster Punkt)
9 Antworten
gibt es eine einfache Formel um diese zu berechnen? ich habe einige Mathe aber ich kann nur einen Weg finden, um die Entfernung zu berechnen, gerichtet auf die Mitte der box, nicht direkt zum nächsten Punkt.. es
Berechne Koordinaten von Eckpunkten eines regulären Polygons
7 Antworten
Ich Schreibe ein Programm, in dem ich zeichnen müssen Polygone, die von einer beliebigen Anzahl von Seiten, wobei jede übersetzung von einer gegebenen Formel, die dynamisch ändert. Es gibt einige interessante Mathematik beteiligt, aber ich bin stecken
schneller Algorithmus zum Zeichnen gefüllter Kreise?
8 Antworten
Ich bin mit Bresenham-Kreis-Algorithmus für schnellen Kreis zeichnen. Allerdings möchte ich auch (auf Wunsch der user) zeichnen eines gefüllten Kreises. Ist es eine schnelle und effiziente Möglichkeit, dies zu tun? Etwas entlang den gleichen Linien Bresenham? Die
Position der Sonne nach Tageszeit, Längen- und Breitengrad
6 Antworten
Diese Frage gestellt wurde vor ein wenig mehr als vor drei Jahren. Es wurde eine Antwort gegeben, aber ich habe ein Fehler in der Lösung. Code unten ist in R. ich habe portiert in eine andere Sprache,
Erklären Sie Hough-Transformation
4 Antworten
Ich bin einfach nur abenteuerlich und bei meiner ersten baby-Schritt in Richtung computer vision. Ich habe versucht zu implementieren, die Hough-Transformation auf meiner eigenen, aber ich einfach nicht bekommen, das ganze Bild. Ich lese den wikipedia-Eintrag und
Algorithmus zum Reflektieren eines Punktes über eine Linie
9 Antworten
Einem gegebenen Punkt (x1, y1) und eine Gleichung für eine gerade (y=mx+c) brauche ich einige pseudocode für die Bestimmung der Punkt (x2, y2), die eine Reflexion auf den ersten Punkt über die Linie. Verbrachte etwa eine Stunde
Wie man einfache geometrische Formen in numply Reihen schreibt
4 Antworten
Ich würde gerne erzeugen ein numpy-array von 200x200 Elemente in Größe und legen Sie es in einen Kreis zentriert in 100,100 Koordinaten, radius 80 und der Strichstärke von 3 Pixeln. Wie dies in python 2.7 ohne Einbeziehung
Warp-Bild erscheint in zylindrischer Projektion
1 Antworten
Will ich warp ein flaches Bild in einer Weise, dass es scheint zu sein, die Projektion kommt von einem Zylinder. Habe ich ein flaches Bild wie dieses: und ich will zeigen, dass es so etwas wie diese
Wie kann ich die allgemeine Formgleichung einer Linie von zwei Punkten finden?
4 Antworten
Angesichts der input: double x1,y1,x2,y2; Wie finde ich die Allgemeine form der Gleichung (double a,b,c, wo ax + by + c = 0) ? Hinweis: ich möchte in der Lage sein, dies zu tun, rechnerisch. Also das
Der beste Weg, um einen Punkt auf einem Kreis zu finden, der einem bestimmten Punkt am nächsten ist
8 Antworten
Gegeben ein Punkt (pX, pY) und einen Kreis mit bekanntem Mittelpunkt (cX,cY) und radius (r), was ist der kürzeste Menge an code, die Sie mit oben kommen kann, um den Punkt auf dem Kreis am nächsten (pX,
Ein einfacher Algorithmus für den Polygonschnitt
9 Antworten
Ich bin auf der Suche nach einen sehr einfachen Algorithmus für die Berechnung der polygon-Schnittpunkt/clipping. Das ist, da Polygone P, Q Wünsche ich zu finden polygon T enthalten ist P und in Q, und ich Wünsche T
Bestimmen, ob sich zwei Strahlen schneiden
7 Antworten
Habe ich zwei Strahlen, die auf einer 2D-Ebene, die sich bis ins unendliche, aber beide haben einen Ausgangspunkt. Sie sind beide beschrieben durch ein Start-Punkt und ein Vektor in der Richtung des Lichtstrahls erweitern bis unendlich. Ich
Berechnen Sie die Koordinaten des Begrenzungsrahmens aus einem gedrehten Rechteck
11 Antworten
Habe ich die Koordinaten der linken oberen Punkt des Rechtecks sowie dessen Breite, Höhe und Drehung von 0 bis 180 und -0 -180. Ich versuche die begrenzenden Koordinaten der eigentliche Rahmen um das Rechteck. Was ist Sie
Wie findet man zwei am weitesten entfernte Punkte?
11 Antworten
Dies ist eine Frage, die wurde ich gebeten auf ein Vorstellungsgespräch vor einiger Zeit. Und ich kann immer noch nicht herausfinden, vernünftige Antwort. Frage ist: Ihnen gegebenen Satz von Punkten (x,y). Die 2 am weitesten entfernten Punkte.
Wie kann man feststellen, ob ein Punkt innerhalb eines konvexen 2D Polygons liegt?
7 Antworten
Ich habe ein konvexes polygon (in der Regel nur ein gedrehtes Quadrat), und ich kenne alle 4 Punkte. Wie kann ich feststellen, ob ein bestimmter Punkt (gelb/grün) ist innen das polygon? EDIT: Für dieses Projekt, ich habe
Wie finde ich alle Gitterquadrate auf einer Linie?
4 Antworten
Ich versuche zu implementieren ist eine line-of-sight-Algorithmus auf einem 2-dimensionalen raster an. Ich weiß, wie es braucht, um zu arbeiten, konzeptionell, aber ich kann mir nicht denken, wie es zu implementieren als ein Algorithmus. Die grundlegende Idee
Gute Geometrie Bibliothek in Python?
8 Antworten
Ich bin auf der Suche nach einer guten und gut entwickelte Bibliothek für geometrische Berechnungen und Auswertungen in python, wie: Bewertung der Schnittpunkt zwischen zwei Linien, die in 2D und 3D (falls vorhanden) bewerten Sie den Schnittpunkt
HTML + CSS: Nummerierte Liste mit Zahlen innerhalb von Kreisen
6 Antworten
Ich versuche zu schaffen, eine geordnete Liste in CSS + HTML, welches wie folgt aussieht: Ich kann nicht für das Leben von mir herauszufinden, wie dies zu tun. Ich habe versucht, mit list-image aber dann die Ziffern
Algorithmus zum Finden der wenigsten Rechtecke, um einen Satz von Rechtecken ohne Überlappung abzudecken
2 Antworten
Habe ich eine Reihe von Rechtecken, und ich würde gerne "reduzieren" gesetzt, also haben die geringste Anzahl von Rechtecken zu beschreiben ist die gleiche Fläche wie der ursprüngliche Satz. Wenn möglich, würde ich mag, dass es auch
Wie berechne ich den 3-Punkte-Normalvektor?
3 Antworten
Drei 3D-Punkte (A,B, & C) wie berechne ich den normalen Vektor? Die drei Punkte definieren eine Ebene und ich möchte, dass der Vektor senkrecht zu dieser Ebene. Kann ich-Beispiel C# - code veranschaulicht dies? InformationsquelleAutor der Frage
Mathematik für eine geodätische Kugel
4 Antworten
Ich versuche, um eine sehr spezifische geodätische tessellation, aber ich kann nicht finden, alles, was online über Sie. Es ist normal, um die Aufteilung der Dreiecke eines ikosaeders in Dreieck-patches und projizieren Sie auf die Kugel. Jedoch
Kürzeste Entfernung zwischen einem Punkt und einem Liniensegment
30 Antworten
Brauche ich eine basic-Funktion zu finden, die den kürzesten Abstand zwischen einem Punkt und einem Liniensegment. Fühlen Sie sich frei, zu schreiben, die Lösung in jeder Sprache, die Sie wollen, kann ich es übersetzen in das, was
Ray-Dreieck-Schnittpunkt
4 Antworten
Sah ich, dass Schnelle Minimum Storage Ray/Triangle Intersection von Möller und Trumbore wird Häufig empfohlen. Die Sache ist die, ich bin nicht dagegen, pre-computing und die Speicherung beliebiger Mengen von Daten, so lange, wie es beschleunigt die
Wie berechne ich einen Winkel von drei Punkten?
16 Antworten
Können sagen, Sie haben diese: P1 = (x=2, y=50) P2 = (x=9, y=40) P3 = (x=5, y=20) Davon ausgehen, dass P1 ist der Mittelpunkt eines Kreises. Es ist immer das gleiche. Ich will den Winkel, der gebildet
Netzgenerierung von Punkten mit x-, y- und z-Koordinaten
3 Antworten
Problem: Mesh Generierung aus den 3D-Punkte (mit x -, y-und z-Koordinaten). Was ich habe, ist, Punkte im 3D-Raum (mit x -, y-und z-Koordinaten), können Sie es in Bild 1. Was wäre der Ausgang ist Bild 2 oder
Berechnen Sie den Abstand zwischen 2 GPS-Koordinaten
25 Antworten
Wie berechne ich die Entfernung zwischen zwei GPS-Koordinaten (mittels Längen-und Breitengrad)? InformationsquelleAutor der Frage nicudotro | 2008-12-13
Hashing von 2D-, 3D- und nD-Vektoren
2 Antworten
Was sind gute Hash-Funktionen (schnell, gute Verteilung, wenige Kollisionen) für das hashing in 2d-und 3d-Vektoren, bestehend aus IEEE-32-bit floats. Ich nehme an, allgemein 3d-Vektoren, sondern algorithmen unter der Annahme von normalen (immer in [-1,1]) sind auch willkommen.
Größter Kreis innerhalb eines nicht konvexen Polygons
5 Antworten
Wie finde ich die größten Kreis passen, die im inneren eines konkaven Polygons? Einen brute-force-Algorithmus ist das OK, solange es verarbeiten kann Polygone mit ~50 vertices in Echtzeit. InformationsquelleAutor der Frage Plow | 2010-11-25
Der kleinste Unterschied zwischen 2 Winkeln
7 Antworten
Gegeben 2 Winkel im Bereich -PI -> PI um eine Koordinate, was ist der Wert der kleinsten von den 2 Winkeln zwischen Ihnen? Unter Berücksichtigung, dass der Unterschied zwischen PI und -PI ist nicht 2 PI aber
Wie berechnet man die Fläche eines Polygons auf der Erdoberfläche mit Python?
6 Antworten
Der Titel sagt im Grunde alles. Ich muss berechnen Sie die Fläche im inneren eines Polygons auf der Oberfläche der Erde mit Python. Die Berechnung der Fläche, die umschlossen von beliebigen polygon auf der Erdoberfläche sagt etwas
Proportionen eines perspektivisch deformierten Rechtecks
10 Antworten
Gegeben ein 2d Bild von einem Rechteck verzerrt durch die Perspektive: Ich weiß, dass die Form war ursprünglich ein Rechteck, aber ich weiß nicht seiner ursprünglichen Größe. Wenn ich weiß, die pixel-Koordinaten der Ecken in diesem Bild,
Bedeutung von convertPoint: toView:
1 Antworten
Verstehe ich nicht ganz die Methode convertPoint:toView:. In der Apple-Dokumentation ist es geschrieben, dass convertPoint:toView: Konvertiert einen Punkt aus der Empfänger-Koordinatensystem zu den angegebenen Sicht. - (CGPoint)convertPoint:(CGPoint)point toView:(UIView *)view Aber was bedeutet die Umwandlung einer Stelle von
Kreis-Kreis-Schnittpunkte
5 Antworten
Wie berechne ich die Schnittpunkte von zwei Kreisen. Ich würde erwarten, dass es entweder zwei, eine oder keine Schnittpunkte in allen Fällen. Habe ich die x-und y-Koordinaten des Zentrums-Punkt und der radius für jeden Kreis. Antwort in
Wie berechnet man die achsgerechte Bounding Box einer Ellipse?
9 Antworten
Wenn die Hauptachse der ellipse horizontal oder vertikal, es ist leicht zu berechnen der bounding box, aber was ist, wenn die ellipse gedreht? Nur so kann ich mir vorstellen, so weit ist es zur Berechnung der Punkte
Warum gibt es bei addArcWithCenter einen startAngle von 0 Grad bei 90 Grad?
2 Antworten
Ich bin erstellen einer CAShapeLayer zu verwenden, als Maske für einen UIView's Schicht. Ich bin mit einem UIBezierPath um die Form zu zeichnen Ebene. Es funktioniert Prima, außer das ich immer einige seltsame Ergebnisse, wenn ich zeichne.
Wie berechne ich die Fläche eines 2D-Polygons?
16 Antworten
Vorausgesetzt, eine Reihe von Punkten im 2d-Raum, die sich nicht selbst überschneiden, was ist eine effiziente Methode zur Bestimmung der Fläche des resultierenden Polygons? Als Seite beachten, dies ist keine Hausaufgabe und ich bin nicht auf der
Was ist der Algorithmus, um aus drei Punkten den Mittelpunkt eines Kreises zu finden?
4 Antworten
Ich habe drei Punkte auf dem Umfang eines Kreises: pt A = (A. x, A. y); pt B = (B. x, B. y); pt-C = (C. x, C. y); Wie berechne ich den Mittelpunkt des Kreises? Umsetzung
Fischaugen-Verzerrung programmgesteuert korrigieren
6 Antworten
BOUNTY STATUS-UPDATE: Ich entdeckte, wie die Zuordnung eine lineare Linsevon destination Koordinaten source koordiniert. Wie berechnen Sie den radialen Abstand vom Zentrum zu gehen, vom fisheye bis hin zum geradlinigen? 1). Ich wirklich kämpfen, um es rückgängig
Erzeuge eine Ebene mit Dreiecksstreifen
4 Antworten
Was wäre der beste Algorithmus zum generieren einer Liste von vertices zum zeichnen einer Ebene mit Dreieck-strips? Ich bin auf der Suche nach einer Funktion, die erhält das Flugzeug die Breite und Höhe an und gibt ein
Eine Kugel einem Würfel zuordnen
4 Antworten
Es ist eine Besondere Art der Zuordnung eines Würfels in eine Kugel hier beschrieben: http://mathproofs.blogspot.com/2005/07/mapping-cube-to-sphere.html Es ist nicht Ihre grundlegenden "normalisieren den Punkt und du bist fertig" - Ansatz und bietet eine viel mehr gleichmäßig verteilt mapping.
Geometriebibliothek für Java
6 Antworten
Gibt es eine geometrie-Bibliothek für Java? Ich bin auf der Suche nach Lösung, um einen Schnittpunkt(s) zwischen zwei geometrie-Objekte. InformationsquelleAutor der Frage nanda | 2010-01-22
Punkt auf dem Umfang eines Kreises aus Winkel in C # berechnen?
6 Antworten
Ich kann mir vorstellen, dass dies eine einfache Frage, aber ich bin immer einige seltsame Ergebnisse mit meinem aktuellen code ein, und ich habe nicht den mathematischen hintergrund zu verstehen, warum. Mein Ziel ist einfach, wie es
Wie kann man wissen, ob eine Linie in C # eine Ebene schneidet?
7 Antworten
Ich habe zwei Punkte (eine Strecke) und ein Rechteck. Ich würde gerne wissen, wie man berechnen, wenn das Liniensegment schneidet das Rechteck aus. InformationsquelleAutor der Frage Gelu | 2008-08-27