Gesellschaft für Informatik - Fachgruppe 0.1.2
Algorithmische Geometrie


Fachgruppenordnung


Übergeordnete Satzungen

Für die Fachgruppe (FG) sind verbindlich: die Satzung der GI, die Geschäftsordnung der GI-Gliederungen, die jeweiligen Beschlüsse des Präsidiums und die jeweiligen Beschlüsse der Leitung des Fachausschusses 0.1 Theoretische Informatik sowie des Fachbereichs 0 Grundlagen der Informatik.

Name

Die Fachgruppe führt die Bezeichnung Algorithmische Geometrie.

Einbettung

Die Fachgruppe ist dem Fachausschuss 0.1 Theoretische Informatik des Fachbereichs 0 Grundlagen der Informatik als Fachgruppe 0.1.2 zugeordnet.

Aufgaben und Ziele der Fachgruppe

Die Fachgruppe ist ein Forum der GI für die an der Thematik Algorithmische Geometrie interessierten Personen. Mit anderen Fachgruppen bestehen enge inhaltliche Verbindungen.

Inhaltliche Schwerpunkte liegen unter anderem auf folgenden Gebieten:

(1)
Grundlegende Methoden und Verfahren
(a)
Entwurf und Analyse von geometrischen Algorithmen und Datenstrukturen
(b)
Geometrische Konstruktionsparadigmen und Transformationen
(c)
Geometrische Optimierungsprobleme

(2)
Anwendungsgebiet Robotik
(a)
Bahnplanung, Kollisionsvermeidung, Sichtbarkeitsprobleme
(b)
Distanzprobleme
(c)
Geometrische Probleme bei der Manipulation von Objekten

(3)
Anwendungsgebiet Computergraphik und Sichtsimulation
(a)
Entfernung unsichtbarer Flächen
(b)
Strahlverfolgungsalgorithmen
(c)
Effiziente Visualisierungsalgorithmen
(d)
Virtual Reality
(e)
Dreidimensionale Rekonstruktion

(4)
Anwendungsgebiet Computerunterstütztes Entwerfen (CAD)
(a)
Zerlegung von Polytopen
(b)
(Re-) Konstruktion und Modellierung von Objekten
(c)
Effiziente Subdivisionsalgorithmen

(5)
Anwendungsgebiet Geodatenbanken
(a)
Externspeicherung von Mengen geometrischer Daten
(b)
Zugriffsmethoden

(6)
Implementierung geometrischer Algorithmen und Datenstrukturen
(a)
Beschreibung geometrischer Objekte
(b)
Symbolische Berechnung und Perturbierungstechniken
(c)
Testdatenerstellung und experimentelle Untersuchungen
(d)
Vergleiche und Bewertung von Software

Zu den Zielen der Fachgruppe gehören

Aktivitäten der Fachgruppe

Die Fachgruppe unterstützt Veranstaltungen und andere Aktivitäten zur Thematik Algorithmische Geometrie. Sie beteiligt sich an der Ausrichtung des jährlichen European Workshop on Computational Geometry (CG). Sie fühlt sich mitverantwortlich für regelmäßig stattfindende einschlägige Konferenzen wie STACS sowie für entsprechende Seminare im Internationalen Begegnungs- und Forschungszentrum Schloss Dagstuhl.

Mitgliedschaft

Beitritt

Jedes persönliche GI-Mitglied oder jeder Mitgliedsvertreter eines fördernden GI-Mitglieds kann durch schriftliche Mitteilung an die Geschäftsstelle Mitglied in der Fachgruppe werden; Personen, die nicht GI-Mitglieder sind, kann die Fachgruppenleitung (FGL) auf schriftlichen Antrag als Mitglied in die Fachgruppe aufnehmen. Die Mitgliedschaft gilt mindestens für ein Kalenderjahr. Ein Jahresbeitrag wird nicht erhoben.

Ende der Mitgliedschaft

Die Fachgruppenmitgliedschaft endet durch Tod, Austritt oder Ausschluss. Jedes Fachgruppenmitglied kann durch schriftliche Erklärung gegenüber der Geschäftsstelle zum Jahresende austreten. Die Erklärung muss bis 1. Oktober desselben Jahres oder spätestens vier Wochen nach Bekanntgabe einer Änderung dieser Fachgruppenordnung eingegangen sein. Die FGL kann, bei Vorliegen eines wichtigen Grundes, einstimmig den Ausschluss eines Mitglieds der Fachgruppe beschließen.

Fachgruppenleitung (FGL)

Zusammensetzung

Der Fachgruppenleitung obliegt es, die Aufgaben und Ziele der Fachgruppe wahrzunehmen. Die FGL setzt sich zusammen aus drei internen Mitgliedern, die der FG angehören und von ihr gewählt werden, und aus zwei externen Fachexperten, die auf Vorschlag der drei internen Mitglieder der FGL von der Leitung des Fachausschusses 0.1 Theoretische Informatik bestätigt werden. Die Amtszeit jeder FGL ist auf maximal drei Jahre begrenzt.

Sprecher und stellvertretender Sprecher der FG

Die drei internen Mitglieder der FGL wählen aus ihrer Mitte den Sprecher und den stellvertretenden Sprecher der FG, deren Amtszeit spätestens mit der Amtszeit der FGL endet. Beide müssen von der Leitung des Fachausschusses 0.1 Theoretische Informatik bestätigt werden und Mitglieder der GI sein.

Vorzeitiges Ausscheiden von FGL-Mitgliedern

Scheidet der FG-Sprecher vorzeitig aus, werden der Sprecher und sein Stellvertreter neu gewählt. Scheidet der stellvertretende Sprecher vorzeitig aus, so tritt das dritte interne Mitglied der FGL an seine Stelle. Scheidet ein Mitglied der FGL aus, so wird ein Mitglied der FG neu in die FGL gewählt.

Die FGL kann ihren Sprecher oder seinen Stellvertreter durch Neuwahl vorzeitig von seinen Aufgaben entbinden.

Die Leitung des Fachausschusses 0.1 Theoretische Informatik kann mit der absoluten Mehrheit ihrer Mitglieder den Sprecher der FG von seinen Aufgaben entbinden; die Neuwahl des Sprechers erfolgt entsprechend Punkt 7.2. Erhebt die FGL gegen die Entbindung ihres Sprechers Einspruch, entscheidet das Präsidium; weist das Präsidium den Einspruch zurück, muss die FGL entsprechend Punkt 8 neu gewählt werden.

Wahl für die Mitglieder der FGL

Die Wahl erfolgt durch die Einberufung einer Versammlung der Mitglieder der Fachgruppe, in der Regel anlässlich des European Workshop on Computational Geometry (CG) , oder - nach Beschluss der amtierenden FGL - durch Briefwahl (siehe Punkt 8.2).

Wahl der FGL durch eine Wahlversammlung

Der Sprecher der FG beruft mit einer Frist von sechs Wochen eine Versammlung der FG-Mitglieder zur Wahl der FGL ein; die Einladung muss die Zahl der zu besetzenden Positionen angeben. Ihr muss eine vorläufige Liste der Kandidaten für die FGL beigefügt sein. Der FG-Sprecher eröffnet die Wahlversammlung, veranlasst die Wahl eines Wahlleiters und übergibt diesem dann die Versammlungsleitung. Der Wahlleiter eröffnet nochmals die Kandidatenliste; die endgültige Kandidatenliste muss mindestens so viele Plätze enthalten, wie FGL-Mitglieder zu wählen sind, und darf nur Kandidaten enthalten, die in der Versammlung einer Kandidatur mündlich oder zuvor schriftlich zugestimmt haben. Gewählt ist, wer mehr Ja-- als Nein--Stimmen erhält. Wurden mehr Kandidaten vorgeschlagen als Positionen in der FGL zu besetzen sind, so sind die Kandidaten mit den höchsten positiven Zustimmungsergebnissen (Ja-Nein-Stimmen-Differenzen) gewählt. Der Wahlleiter schreibt ein Wahlprotokoll, das der Wahlversammlung zur Annahme vorgelegt wird. Der Wahlleiter übersendet das Wahlprotokoll an den Sprecher des Fachausschusses 0.1 Theoretische Informatik mit der Bitte, die Wahl zu bestätigen.

Briefwahl der FGL

Wahlleiter

Die amtierende FGL bestellt eine Wahlkommission, bestehend aus einem Wahlleiter, seinem Stellvertreter und bis zu 2 Beisitzern zur Durchführung der Briefwahl für die Mitglieder der FGL.

Kandidatenvorschläge

Der Wahlleiter sammelt Kandidatenvorschläge aus der Mitte der FG; kandidieren kann jedes Mitglied der FG mit Ausnahme der Mitglieder der Wahlkommission. Die endgültige Kandidatenliste muss mindestens so viele Namen enthalten, wie Mitglieder derr FGL zu wählen sind.

Briefwahlunterlagen

Die Unterlagen für die Briefwahl umfassen:

Die Frist für die Rücksendung der Wahlunterlagen beträgt 3 Monate.

Feststellung des Wahlergebnisses

Zur Feststellung des Wahlergebnisses beruft der Wahlleiter den Wahlausschuss unverzüglich ein. Gewählt ist, wer mehr Ja- als Nein-Stimmen erhält. Wurden mehr Kandidaten vorgeschlagen als Positionen in der FGL zu besetzen sind, so sind die Kandidaten mit den höchsten Zustimmungsergebnissen (Ja-/kein-/Nein-Stimmen Differenz) gewählt. Der Wahlleiter fertigt ein Protokoll über die Feststellung des Wahlergebnisses an, das die Mitglieder der Wahlkommission unterzeichnen. Das Protokoll wird dem Sprecher des Fachausschusses 0.1 Theoretische Informatik zugesandt mit der Bitte, die Wahl zu bestätigen.

Verfahren für die Wahl des FG-Sprechers

Der FG-Sprecher und sein Stellvertreter werden von der FGL aus ihrer Mitte in einer Wahlversammlung oder durch Briefwahl wie in Punkt 8 gewählt. Über die offene oder - auf Antrag - geheime Wahl des Sprechers und seines Stellvertreters fertigt der Wahlleiter ein Protokoll an und übersendet dieses der Leitung des Fachausschusses 0.1 Theoretische Informatik zur Bestätigung der Wahl. Bis zur Bestätigung des neuen Sprechers und seines Stellvertreters bleibt die alte FGL im Amt.

Verfahren bei Auflösung der FG

Die Auflösung der Fachgruppe erfolgt auf Antrag der übergeordneten GI-Gliederung(en) und bedarf der Bestätigung durch die Leitung des Fachbereichs 0 Grundlagen der Informatik und durch das Präsidium. Die FGL muss vor einem Auflösungsantrag an das Präsidium gehört werden.

Gültigkeit

Diese Ordnung der Fachgruppe wurde von der Versammlung der FG am 18.03.1993 verabschiedet und vom Präsidium genehmigt.


Zur Hauptseite der GI-Fachgruppe 0.1.2 Algorithmische Geometrie



Letzte Änderung am 16. April 2003 von Christian.Icking@fernuni-hagen.de.