Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

fragenfrager

Junior Schreiberling

  • "fragenfrager" started this thread

Posts: 189

1

Monday, June 14th 2010, 5:50pm

GIS I, Hausübung 4

Hi,

wieviele Dreiecke werden bei euch in der Anfangskonfiguration als weiß markiert? Hatte Daniel uns eigentlich auch einen Algorithmus vorgestellt, wie man bei der Verletzung des Delaunay-Kriteriums vorgehen soll (neuen Punkt erstellen und zwei Dreiecke aus dem alten machen? Wo sollte dieser Punkt denn dann hin?)?

Thx 4 Rückmeldungen jetzt schon!
  • Send private message

AlexL

Junior Schreiberling

  • "AlexL" is male

Posts: 222

Date of registration: Feb 10th 2008

Location: Walsrode

Occupation: Master Informatik

2

Wednesday, June 16th 2010, 2:50am

Hab anfangs 4 gelbe, jedoch mit einem kleinen cheat. "original" sinds bei mir 8 weiße.


Der cheat:

Source code

 
1
2
3

public boolean istPunktImUmkreis(Punkt2D punkt) { 
return umkreismittelpunkt [distanz zu] punkt < umkreisRadius.doubleValue() * 0.99999999999999; 
}


// edit: hatte grad ne bessere idee: if punkt in punkte return false //

Gruß, Alex

This post has been edited 1 times, last edit by "AlexL" (Jun 16th 2010, 2:55am)

  • Send private message

fragenfrager

Junior Schreiberling

  • "fragenfrager" started this thread

Posts: 189

3

Wednesday, June 16th 2010, 10:54am

Hi,

danke schon mal für die Antwort. Wozu genau die Multiplikation?
  • Send private message

AlexL

Junior Schreiberling

  • "AlexL" is male

Posts: 222

Date of registration: Feb 10th 2008

Location: Walsrode

Occupation: Master Informatik

4

Wednesday, June 16th 2010, 10:57am

Moin, es gibt ja immer Probleme wenn man 2 "gleiche" doubles vergleicht. Somit kommts oft vor dass die Punkte aus denen das Dreieck besteht echt näher zum umkreismittelpunkt sind als der radius des Dreiecks. Somit kann fast kein Dreieck die Delaunay Eigenschafft erfüllen... nicht weil da Punkte im Umkreis sind sondern weil es sich selbst im Weg sieht.
  • Send private message

fragenfrager

Junior Schreiberling

  • "fragenfrager" started this thread

Posts: 189

5

Wednesday, June 16th 2010, 5:52pm

Awesome, ich danke dir! :thumbup:
  • Send private message