Tag: computational-geometry
ist ein Teilgebiet der informatik befasst sich mit der Untersuchung von algorithmen, die festgehalten werden im Bezug auf die geometrie.
So finden Sie Geometric Median heraus
6 Antworten
Die Frage ist: Gegeben N Punkte(in 2D) mit x-und y-Koordinaten, finden Sie einen Punkt P (in N Punkte gegeben), so dass die Summe der Entfernungen von anderen(N-1) Punkte zu P ist minimum. Diesem Punkt ist allgemein bekannt
Geo Fencing - Punkt innerhalb / außerhalb Polygon
14 Antworten
Ich möchte feststellen, ein polygon und implementieren Sie einen Algorithmus, der zu überprüfen wäre, ob ein Punkt innerhalb oder außerhalb des Polygons. Weiß jemand, ob es irgendein Beispiel von einer ähnlichen Algorithmus? InformationsquelleAutor der Frage Niko Gamulin
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
Breitengrad / Längengrad Finden Sie den nächsten Breiten- / Längengrad - komplexe sql oder komplexe Berechnung
17 Antworten
Habe ich Längen-und Breitengrad, und ich möchten, ziehen Sie den Datensatz aus der Datenbank, die nächsten Längen-und Breitengrad, indem Sie den Abstand, wenn die Entfernung wird länger als angegeben ein, dann lassen Sie sich nicht abrufen. Tisch
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
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
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
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
Kürzester Abstand zwischen den Punkten Algorithmus
6 Antworten
Gegeben sei eine Menge von Punkten auf einer Ebene, finden die kürzeste Liniensegment gebildet durch zwei dieser Punkte. Wie kann ich das tun? Der triviale Weg ist natürlich, zu berechnen, jeden Abstand, aber ich brauche einen anderen
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
Berechnen von Normalen in einem Dreiecksnetz
3 Antworten
Die ich gezeichnet habe, ein Dreiecks-mesh mit 10000 vertices(100x100), und es wird eine gras-Boden. Ich verwendet, gldrawelements (). Ich habe mir den ganzen Tag und kann immer noch nicht verstehen, wie die Berechnung der normalenvektoren. Hat jeder
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
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
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. 🙂
- 1
- 2