Outline um Rechtecke finden..?

S

sirbender

Top Contributor
Hi,

ich will eine Linie (Liste der Punkte) finden die alle Rechtecke umschliesst. Ein Outline. Wie wuerdet ihr das am effizientesten machen?

Danke,
sb
 
S

SlaterB

Gast
alle Rechtecke durchlaufen, jeweils östlichsten, südlichsten, westlichen + nördlichesten Punkt finden
(z.B. Eckpunkt oben links + unten rechts), davon die geeignete x/yKomponente,
und dazu über alle Rechtecke das Minimum/ Maximum bestimmen
 
M

Marco13

Top Contributor
Du hast doch schon Datenstrukturen für eine effiziente Suche nach Nachbarrechtecken? Man könnte versuchen, sich mit Hilfe dieser Strukturen an der Außenseite entlangzuhangeln (ohne die ggf. quadratisch vielen inneren Rechtecke betrachten zu müssen). Könnte aber in jedem Fall ein bißchen fummelig werden. (Je nachdem, welche Anforderungen (und Ansprüche (an sich selbst)) man hat, und um welchen zeitlichen Rahmen es geht, sollte man vielleicht erstmal zusehen, das überhaupt stabil hinzukriegen, und danach über schnellere Alternativen nachzudenken).
 
K

kay73

Bekanntes Mitglied
Was hast Du denn als Ausgangsmaterial? Eine Punkteliste oder ein fertiges Bild?
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
C Überlappende gebogene Rechtecke Allgemeine Java-Themen 1
T 2D-Grafik Java Applet Rechtecke und Kreise Allgemeine Java-Themen 1
S Algorithmus Problem. Rechtecke effizient auf Spielfeld anordnen. Allgemeine Java-Themen 7
T Rechtecke usw mit Paint auf Panel zeichnen Allgemeine Java-Themen 5
W RegEx Stringliteral finden - Jflex Allgemeine Java-Themen 5
A Mithilfe von einer Nummer einen Namen finden n-Beziehung Allgemeine Java-Themen 8
T JSoup findet input Feld nicht?! Wie kann ich das Feld finden? Allgemeine Java-Themen 3
B Quellcode einer Java libary finden um zu copy & paste'n Allgemeine Java-Themen 5
S Einzigartigen String in Datenbank finden und löschen Allgemeine Java-Themen 23
RawBit Mit Java die Festplatte mit dem meisten freien Speicher finden Allgemeine Java-Themen 7
J Fahrroute zwischen zwei Punkten finden Allgemeine Java-Themen 1
A Applet Applet debuggen und Logs finden Allgemeine Java-Themen 3
H ArrayList: Leere Elemente finden? Allgemeine Java-Themen 2
X Sich wiederholende substrings finden Allgemeine Java-Themen 6
KeVoZ_ Bestimmte Zeile aus Console finden & auslesen Allgemeine Java-Themen 2
N Knoten mit kleinster Distanz finden Allgemeine Java-Themen 3
so_ein_Komischer Erste Schritte java Math Klasse finden? Allgemeine Java-Themen 2
E 3D Objekte in 2D Bild finden Allgemeine Java-Themen 5
M den richtigen COM-Port finden Allgemeine Java-Themen 1
B Muster in 2D-Array finden Allgemeine Java-Themen 4
F Punkte in einem Bild finden Allgemeine Java-Themen 10
E Tool um Methodenaufrufe aus bestimmten Pkg zu finden Allgemeine Java-Themen 2
K Referenzen finden Allgemeine Java-Themen 6
R Zusammenhängende Werte in 2-dim. Array finden und zählen Allgemeine Java-Themen 3
D Face.com - Gesicht im Bild finden Allgemeine Java-Themen 3
M Typ einer inneren Klasse mit reflections finden Allgemeine Java-Themen 7
A Methoden ohne Referenzen finden Allgemeine Java-Themen 9
D JNI->kann abhängige Bibliotheken einer DLL nicht finden Allgemeine Java-Themen 4
S main() class finden Allgemeine Java-Themen 7
K Eclipse Export - Bilder finden Allgemeine Java-Themen 7
A Signifikante Array-Indizes finden Allgemeine Java-Themen 3
D Wort in Text mit >100.000 Wörter finden Allgemeine Java-Themen 7
D Passende Name für Methoden finden Allgemeine Java-Themen 3
C reguläre Ausdrücke finden nicht was sie finden sollen Allgemeine Java-Themen 8
M Pfad in int[][] finden Allgemeine Java-Themen 4
D [debuggen] nich geschlossene Resource "finden" Allgemeine Java-Themen 5
P Windows Media Player starten / finden Allgemeine Java-Themen 2
S Dateipfad finden Allgemeine Java-Themen 2
S String in Datei finden und ersetzen Allgemeine Java-Themen 11
S groesstes Rechteck innerhalb eines Polygons/Shape finden..? Allgemeine Java-Themen 5
S String in Datei finden Allgemeine Java-Themen 5
H Buchstabe in String finden Allgemeine Java-Themen 3
J Länge einer ArrayList finden? Allgemeine Java-Themen 4
B logischen Fehler finden Allgemeine Java-Themen 4
B Annotationen finden Allgemeine Java-Themen 2
H RandomAccessFile - Zeile finden Allgemeine Java-Themen 5
H2SO3- jar soll eigenen namen(pfad) finden Allgemeine Java-Themen 12
S ResourceBundle: Locale Datei in Jar finden Allgemeine Java-Themen 3
megachucky Java Reflection -> versteckte Felder finden? Allgemeine Java-Themen 3
A alle nicht-dplikate finden Allgemeine Java-Themen 14
Landei Trick für Duplikate in Liste finden? Allgemeine Java-Themen 9
V exe finden? Allgemeine Java-Themen 7
T [Joda Time] Nächsten Samstag finden Allgemeine Java-Themen 8
B ProcessBuilder: kann Ordner im home nicht finden Allgemeine Java-Themen 2
G Ordner für Dateien finden Allgemeine Java-Themen 3
P Ungenutzte Klassen und Methoden finden Allgemeine Java-Themen 2
G die mittlere von 5 Zahlen nur mit if und else finden Allgemeine Java-Themen 48
C Speicherfresser finden? Allgemeine Java-Themen 9
E Doppelten Text in Datei finden? Allgemeine Java-Themen 11
S Relativen Pfad zu Pfad für File finden Allgemeine Java-Themen 4
C kürzester weg zwischen zwei Punkten, Koordinaten finden Allgemeine Java-Themen 15
V Performance Leck finden Allgemeine Java-Themen 3
S Windows Fenster finden Allgemeine Java-Themen 9
E kann Fehler nicht finden Allgemeine Java-Themen 8
P Regulärer Ausdruck um sich wiederholende Zeichen zu finden. Allgemeine Java-Themen 9
O Klassen mit bestimmten Interface finden Allgemeine Java-Themen 11
G Root-Pfad in einer Webapplikation finden Allgemeine Java-Themen 7
A Alle Ordner durchsuchen und Dateien finden Allgemeine Java-Themen 2
T Plugin um unbenötigte librarys zu finden Allgemeine Java-Themen 12
M Kann den Bug nicht finden Allgemeine Java-Themen 19
8 Programme für bestimmte Dateitypen finden Allgemeine Java-Themen 6
F [TableModel] Doppelte einträge finden (bzw. verhindern) Allgemeine Java-Themen 3
D Implementierungen eines Interfaces finden Allgemeine Java-Themen 9
M Dateien suchen und finden Allgemeine Java-Themen 6
G Bilder in JAR-File finden Allgemeine Java-Themen 5
J einen passenden Klassennamen finden... Allgemeine Java-Themen 3

Ähnliche Java Themen


Oben