Reguläre Menge

Eine reguläre Menge ist in der Geometrie eine Teilmenge des euklidischen Raums, die gleich dem Abschluss ihres Inneren ist. Eine reguläre Menge besitzt damit keine echt niederdimensionalen Teile und enthält vollständig ihren Rand. Durch Regularisierung können auf regulären Mengen reguläre Mengenoperationen, wie Schnitt, Vereinigung, Differenz und Komplement, definiert werden. Reguläre Mengen werden insbesondere in der geometrischen Modellierung und in der Computergrafik verwendet, in einem allgemeineren Kontext werden sie auch in der Topologie betrachtet.

Definition

Eine Teilmenge $S\subseteq \mathbb {R} ^{n}$ des euklidischen Raums $\mathbb {R} ^{n}$ heißt regulär, wenn

S={\overline {S^{\circ }}}

gilt, wobei $X^{\circ }$ das Innere und ${\overline {X}}$ den Abschluss einer Menge $X\subseteq \mathbb {R} ^{n}$ bezeichnen. Eine reguläre Menge wird also dadurch charakterisiert, dass sie gleich dem Abschluss ihres Inneren ist. Die Menge der regulären Mengen in $\mathbb {R} ^{n}$ wird mit ${\mathcal {R}}_{n}$ bezeichnet.

Beispiele

Beispiele für reguläre Mengen sind:

abgeschlossene Intervalle auf der Zahlengeraden $\mathbb {R} ^{1}$
geometrische Figuren in der euklidischen Ebene $\mathbb {R} ^{2}$ , wie Polygone, Kreisscheiben oder Ellipsen
geometrische Körper im euklidischen Raum $\mathbb {R} ^{3}$ , wie Polyeder, Zylinder oder Kugeln
Polytope, Kegel und abgeschlossene Halbräume im $\mathbb {R} ^{n}$
die leere Menge und der ganze Raum $\mathbb {R} ^{n}$

Eigenschaften

Reguläre Mengen besitzen folgende Eigenschaften:

Eine reguläre Menge $S\in {\mathcal {R}}_{n}$ ist vollständig $n$ -dimensional, sie besitzt also keine Teile niedrigerer Dimension.
Eine reguläre Menge $S$ ist abgeschlossen, sie enthält also stets ihren kompletten Rand $\partial S$ .
Eine reguläre Menge muss nicht zusammenhängend sein, sondern kann auch aus mehreren Komponenten bestehen. Sie kann auch Löcher oder Hohlräume aufweisen.
Eine reguläre Menge kann auch unbeschränkt sein.

Operationen

Regularisierung

Unter der Regularisierung einer Menge $X\subseteq \mathbb {R} ^{n}$ versteht man die Operation

\operatorname {reg} \colon {\mathcal {P}}(\mathbb {R} ^{n})\to {\mathcal {R}}_{n},\quad X\mapsto {\overline {X^{\circ }}}

,

wobei ${\mathcal {P}}$ die Potenzmenge darstellt. Durch Regularisierung wird demnach einer Menge $X\subseteq \mathbb {R} ^{n}$ die zugehörige reguläre Menge $\operatorname {reg} (X)\in {\mathcal {R}}_{n}$ zugeordnet. Eine reguläre Menge $S\in {\mathcal {R}}_{n}$ ist gerade dadurch charakterisiert, dass sie gleich ihrer eigenen Regularisierung ist, also $\operatorname {reg} (S)=S$ gilt.

Reguläre Mengenoperationen

Mit Hilfe der Regularisierungsoperation $\operatorname {reg}$ lassen sich die folgenden regulären Mengenoperationen $\cup ^{\ast },\cap ^{\ast },\setminus ^{\ast }\colon {\mathcal {R}}_{n}\times {\mathcal {R}}_{n}\to {\mathcal {R}}_{n}$ für die Vereinigung, den Schnitt und die Differenz zweier regulärer Mengen $S,T\in {\mathcal {R}}_{n}$ definieren:

S\cup ^{\ast }T=\operatorname {reg} (S\cup T)=S\cup T

S\cap ^{\ast }T=\operatorname {reg} (S\cap T)

S\setminus ^{\ast }T=\operatorname {reg} (S\setminus T)

Hinzu kommt die reguläre Komplementbildung $\mathrm {C} ^{\ast }\colon {\mathcal {R}}_{n}\to {\mathcal {R}}_{n}$ einer Menge $S\in {\mathcal {R}}_{n}$ :

\mathrm {C} ^{\ast }S=\operatorname {reg} (\mathrm {C} \,S)

Die regulären Mengen ${\mathcal {R}}_{n}$ sind unter diesen regulären Mengenoperationen abgeschlossen. Das Tupel $({\mathcal {R}}_{n},\cup ^{\ast },\cap ^{\ast },\mathrm {C} ^{\ast })$ stellt auch eine boolesche Algebra dar. Im dreidimensionalen Raum bilden die regulären Mengenoperationen das Grundgerüst für die konstruktive Festkörpergeometrie (Constructive Solid Geometry).

Verallgemeinerung

Reguläre Mengen können allgemeiner auch in topologischen Räumen betrachtet werden. Eine Teilmenge $S\subseteq X$ eines topologischen Raums $(X,{\mathcal {T}})$ heißt dabei regulär abgeschlossen, falls

S={\overline {S^{\circ }}}

gilt, und regulär offen, falls

S={\overline {S}}^{\circ }

gilt. Eine Teilmenge eines topologischen Raums ist dabei genau dann regulär abgeschlossen, wenn ihr Komplement regulär offen ist. Mit der Halbordnung $\subseteq$ und den entsprechenden regulären Mengenoperationen bilden sowohl die regulär offenen, als auch die regulär abgeschlossenen Teilmengen eines topologischen Raums jeweils eine vollständige boolesche Algebra. Ein topologischer Raum, dessen regulär offene Teilmengen eine Basis des Raums bilden, heißt halbregulär. Jeder reguläre Raum, also jeder topologische Raum, in dem alle Punkte Umgebungsbasen aus abgeschlossenen Mengen besitzen, ist auch halbregulär und besitzt damit auch eine Basis aus regulär offenen Teilmengen.

Literatur

Hans-Joachim Bungartz, Michael Griebel, Christoph Zenger: Einführung in die Computergrafik: Grundlagen, Geometrische Modellierung und Algorithmen. Springer, 2013, ISBN 978-3-322-92925-9.
Beat Brüderlin, Andreas Meier: Computergrafik und Geometrisches Modellieren. Springer, 2013, ISBN 978-3-322-80111-1.
James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes: Computer Graphics: Principles and Practice. Addison-Wesley, 1996, ISBN 978-0-201-84840-3.

Einzelnachweise

1 2 3 Hans-Joachim Bungartz, Michael Griebel, Christoph Zenger: Einführung in die Computergrafik. Springer, 2013, S. 55.
1 2 Beat Brüderlin, Andreas Meier: Computergrafik und Geometrisches Modellieren. Springer, 2013, S. 196.
↑ James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes: Computer Graphics: Principles and Practice. Addison-Wesley, 1996, S. 535–539.
↑ K.P. Hart, Jun-iti Nagata, J.E. Vaughan: Encyclopedia of General Topology. Elsevier, 2003, S. 8.
↑ Roman Sikorski: Boolean Algebras. Springer, 2013, S. 66.
↑ Pavel S. Aleksandrov: Lehrbuch der Mengenlehre. 7. Auflage. Harri Deutsch, 2001, ISBN 3-8171-1657-8, S. 122.

Weblinks

M.I. Voitsekhovskii: Canonical set. In: Michiel Hazewinkel (Hrsg.): Encyclopedia of Mathematics. Springer-Verlag und EMS Press, Berlin 2002, ISBN 1-55608-010-7 (englisch, encyclopediaofmath.org).
Cwoo: Regular open set. In: PlanetMath. (englisch)

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[bungartz-1] 1 2 3 Hans-Joachim Bungartz, Michael Griebel, Christoph Zenger: Einführung in die Computergrafik. Springer, 2013, S. 55.

[brüderlin-2] 1 2 Beat Brüderlin, Andreas Meier: Computergrafik und Geometrisches Modellieren. Springer, 2013, S. 196.

[foley-3] James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes: Computer Graphics: Principles and Practice. Addison-Wesley, 1996, S. 535–539.

[4] K.P. Hart, Jun-iti Nagata, J.E. Vaughan: Encyclopedia of General Topology. Elsevier, 2003, S. 8.

[5] Roman Sikorski: Boolean Algebras. Springer, 2013, S. 66.

[6] Pavel S. Aleksandrov: Lehrbuch der Mengenlehre. 7. Auflage. Harri Deutsch, 2001, ISBN 3-8171-1657-8, S. 122.