ICAD 
ehó- 
zwei 
ant- 
ern 
rd 
nte 
en, 
ang 
uch 
de 
le 
  
  
  
  
  
  
  
Fläche Linie Summe 
F1 1 5,8 3 
F2 5 2,56 3 
F3 6, 13.027 3 
F4 7, 4, 82 3 
F5 1, 2, 3, & (Gesamtfläche) 4 
La = 8 2*L, =16 
Tabelle 1. Jede Konturlinie wird zweimal 
bearbeitet 
3 DATENVORBEREITUNG 
3.1 Definitionen der Winkel 
Bei der Flächenbildung aus einem Flächennetz wird 
immer in Uhrzeigerrichtung zur náchsten Linie 
fortgeschritten, d.h. in Richtung des kleinsten 
Winkels zwischen aktueller Kontur mit den 
nachfolgenden Konturen. Hierbei gelten folgende 
Grundlagen: 
- Richtungswinkel der Linie: 
Im mathematischen Koordinatensystem wird der 
Richtungswinkel zwischen zwei Punkten vom 
Anfangspunkt auf den Endpunkt im Gegenuhr- 
zeigersinn definiert: (Abb.3) 
(x1,y1) © (x2,y2) 
a4 
Abb.3. Richtungswinkel 
a=m/4 (X2=X1,Y2>Y1) 
a=3*m/4 (x27X1,Y2XY1) 
a-arctan((ya2-y1)/(x2-x1)) (X2>X1,Y22Y1) 
a-arctan((y2-y3)/ (x2-x3)) (X2<X1) 
o=arctan((y2-Y1)/(x2-x1))+21 (x2>x1,Y2<Y1) 
0<a<2m 
(1) 
- Winkel zwischen zwei Linien: 
Der Winkel zwischen der aktuellen Linie und der 
Folgelinie wird folgendermaßen berechnet: 
0ij-70oj-2oi (04221) 
Cjij=ej-cj+27 (œj<aj) 
O<ajj<27 
(2) 
- Summe der Innenwinkel eines n-Eckes: 
n 
$Win-(n-2)*m (3) 
- Summe der Aupenwinkel eines n-Eckes: 
(Definition der AufBenwinkel: Aupenwinkel ist die 
Differenz zwischen 2:7 minus Innenwinkel) 
697 
  
  
  
  
Abb.4. Summe der Aufenwinkel 
n 
3 Waug = 2nm = (n - 2) * 7 = (n +22) +" 
(4) 
3.2 Anlegen der Datei der Punkt-Linienbeziehung 
Um den Rechenaufwand zu verringen, wird die Punkt- 
Linienbeziehung nur einmal ermittelt und in eine 
Datei abgespeichert. Das Auffinden der Linien zu 
den Punkt geschieht über spezielle GDB-Kammandos. 
Zu jedem Punkt wird ein Datensatz erzeugt. 
Als  Zugriffsschlüssel wird die  Punktadresse 
verwendet. Zu jeder mit dem Punkt verketteten 
Linie werden Linienadresse, gegenüberliegende 
Punktadresse (hier Endpunkt), Lagewinkel 
und Bearbeitungskennzeichen berechnet und 
abgespeichert. Ein Record wird mit Fortran Sprache 
wie folgendes eingetragen: 
WRITE (CAN, REC=PADR) 
XK, YK, PLN, (LADR (I) , PEND(I) ‚WINK (I), 
LBKZ (I) ,I=1,PLN) 
davon: 
CAN  -—- Kanalnummer der Datei 
PADR -- Adresse des Punktes im System als 
Satznummer (key) des Records 
XK,YK -- Punktkoordinaten 
PLN -— Anzahl der mit dem Punkt verknüpften 
Konturelemente 
IADR —- Adressen der Konturelemente 
PEND -- Endpunktadressen der Konturelemente 
WINK -—- Richtungswinkel der Konturelemente 
vam aktuellen Punkt auf den Endpunkt 
LBKZ -- Bearbeitungskennzeichnungen der 
Konturelemente (LBKZ(I)-1 diese Linie 
ist bearbeitet worden) 
Von dieser Datei aus kónnen Einzelfláchen gebildet 
werden: 
1. Punkt --— 1. Linie — 2. Punkt 
2. Punkt —— 2. Linie — 3. Punkt 
n. Punkt — n. Linie — Endpunkt 
(Anfangspunkt) 
Wenn Endpunkt gleich Anfangspunkt ist, ist eine 
Fläche gebildet worden. 
3.3 Eliminierung der doppelten Konturelemente 
Doppelte Linien stören Flächenbildungen, deswegen 
müssen sie eliminiert werden, Dies erfolgt beim 
Anlegen der Punkt-Linienbeziehungsdatei. Wenn sich 
n-Linien mit Punkt P verknüpfen und davon Linie 
I mit Linie J identisch sind, durch Vergleich der 
Winkel und Endpunktadressen kónnen doppelte Linien 
entdeckt werden. d.h.: 
wenn (WINK(I) = WINK(J) und PEND(I) = PEND(J)), 
dann wird die Linie I als doppeltes Element in die 
Fehlerdatei eingetragen und die Linie J wird als 
Konturelement in die Punkt-Linienbeziehungsdatei 
geschrieben.