H^2-wavelet Galerkin BEM and its application to the radiosity equation
Die vorliegende Arbeit beschäftigt sich mit dem schnellen Lösen von Randintegralgleichungen auf polygonalen oder polygonal approximierten Oberflächen basierend auf Wavelet-Galerkinverfahren. Ein besonderes Augenmerk gilt dabei der speziellen Problematik der diffusen Beleuchtungsgleichung. Während t...
Main Author: | |
---|---|
Other Authors: | |
Format: | Doctoral Thesis |
Language: | English |
Published: |
2007
|
Subjects: | |
Online Access: | http://nbn-resolving.de/urn:nbn:de:bsz:ch1-200701905 https://monarch.qucosa.de/id/qucosa%3A18827 https://monarch.qucosa.de/api/qucosa%3A18827/attachment/ATT-0/ https://monarch.qucosa.de/api/qucosa%3A18827/attachment/ATT-1/ |
id |
ndltd-DRESDEN-oai-qucosa-de-qucosa-18827 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-DRESDEN-oai-qucosa-de-qucosa-188272021-03-30T05:05:55Z H^2-wavelet Galerkin BEM and its application to the radiosity equation urn:nbn:de:bsz:ch1-200701905 eng Die vorliegende Arbeit beschäftigt sich mit dem schnellen Lösen von Randintegralgleichungen auf polygonalen oder polygonal approximierten Oberflächen basierend auf Wavelet-Galerkinverfahren. Ein besonderes Augenmerk gilt dabei der speziellen Problematik der diffusen Beleuchtungsgleichung. Während traditionelle Ansätze für Randintegralgleichungen zu vollbesetzten Systemmatrizen und damit zu einem quadratischen Aufwand führen, nutzen Waveletverfahren spezielle Multiskalenbasen, die eine Kompression der Systemmatrix zu einer dünnbesetzten Matrix und damit einen linear-logarithmischen Aufwand ermöglichen. In der Arbeit wird das H^2-Waveletverfahren als effiziente Umsetzung der Waveletverfahren auf polygonal approximierten Oberflächen basierend auf den Tausch-White-Wavelets entwickelt. Es stellt eine Kombination aus H^2-Techniken, bekannt von dem Gebiet der hierarchischen Matrizen, und rekusiven Wavelettechniken dar. Zum besseren Verständnis werden dazu innerhalb der Arbeit in eigenen Kapiteln das Wichtigste zu den Tausch-White-Wavelets, zu dem allgemeinen Waveletverfahren und der Waveletkompression sowie zu den H^2-Matrizen präsentiert, bevor das H^2-Waveletverfahren detailiert hergeleitet und der entsprechende linear-logarithmische Aufwand bewiesen wird. Der zweite Schwerpunkt der Arbeit liegt auf der diffusen Beleuchtungsgleichung. Die in ihr enthaltene Sichbarkeitsproblematik verhindertete bis jetzt die Anwendung moderner schneller Verfahren und die Reduktion der Kosten auf linear-logarithmischen Aufwand. Mit Hilfe der in dieser Arbeit neu entwickelten speziell auf die diffuse Beleuchtungsgleichung angepassten Waveletkompression ist es jedoch möglich ein dünnbesetzte Systemmatrix aufzustellen und im Bereich des Speichers den gewünschten linear-logarithmischen Aufwand zu erreichen. Alle in der Arbeit entwickelten Algorithmen sind detailiert dargestellt und mit numerische Ergebnissen unterlegt. info:eu-repo/classification/ddc/510 ddc:510 Randelemente-Methode Randintegraloperator H^2-Matrizen Radiosity Tausch/White-Wavelets Waveletkompression Waveletverfahren diffuse Beleuchtungsgleichung Kähler, Ulf Schneider, Reinhold Hackbusch, Wolfgang Meyer, Arnd Technische Universität Chemnitz 2007-11-23 2007-06-28 2007-11-05 info:eu-repo/semantics/openAccess doc-type:doctoralThesis info:eu-repo/semantics/doctoralThesis doc-type:Text https://monarch.qucosa.de/id/qucosa%3A18827 https://monarch.qucosa.de/api/qucosa%3A18827/attachment/ATT-0/ https://monarch.qucosa.de/api/qucosa%3A18827/attachment/ATT-1/ |
collection |
NDLTD |
language |
English |
format |
Doctoral Thesis |
sources |
NDLTD |
topic |
info:eu-repo/classification/ddc/510 ddc:510 Randelemente-Methode Randintegraloperator H^2-Matrizen Radiosity Tausch/White-Wavelets Waveletkompression Waveletverfahren diffuse Beleuchtungsgleichung |
spellingShingle |
info:eu-repo/classification/ddc/510 ddc:510 Randelemente-Methode Randintegraloperator H^2-Matrizen Radiosity Tausch/White-Wavelets Waveletkompression Waveletverfahren diffuse Beleuchtungsgleichung Kähler, Ulf H^2-wavelet Galerkin BEM and its application to the radiosity equation |
description |
Die vorliegende Arbeit beschäftigt sich mit dem schnellen Lösen von Randintegralgleichungen auf
polygonalen oder polygonal approximierten Oberflächen
basierend auf Wavelet-Galerkinverfahren. Ein besonderes
Augenmerk gilt dabei der speziellen Problematik
der diffusen Beleuchtungsgleichung.
Während traditionelle Ansätze für Randintegralgleichungen
zu vollbesetzten Systemmatrizen und damit zu einem quadratischen
Aufwand führen, nutzen Waveletverfahren spezielle
Multiskalenbasen, die eine Kompression der Systemmatrix
zu einer dünnbesetzten Matrix und damit einen linear-logarithmischen
Aufwand ermöglichen.
In der Arbeit wird das H^2-Waveletverfahren als effiziente Umsetzung der
Waveletverfahren auf polygonal approximierten Oberflächen
basierend auf den Tausch-White-Wavelets entwickelt.
Es stellt eine Kombination aus H^2-Techniken, bekannt
von dem Gebiet der hierarchischen Matrizen, und rekusiven Wavelettechniken
dar. Zum besseren Verständnis werden dazu innerhalb der Arbeit in eigenen Kapiteln
das Wichtigste zu den Tausch-White-Wavelets, zu dem allgemeinen Waveletverfahren und
der Waveletkompression sowie zu den H^2-Matrizen präsentiert, bevor
das H^2-Waveletverfahren detailiert hergeleitet und der entsprechende linear-logarithmische
Aufwand bewiesen wird.
Der zweite Schwerpunkt der Arbeit liegt auf der diffusen Beleuchtungsgleichung.
Die in ihr enthaltene Sichbarkeitsproblematik verhindertete bis jetzt die Anwendung
moderner schneller Verfahren und die Reduktion der Kosten auf
linear-logarithmischen Aufwand. Mit Hilfe der in dieser Arbeit
neu entwickelten speziell auf die diffuse Beleuchtungsgleichung
angepassten Waveletkompression ist es jedoch möglich
ein dünnbesetzte Systemmatrix aufzustellen
und im Bereich des Speichers den gewünschten
linear-logarithmischen Aufwand zu erreichen.
Alle in der Arbeit entwickelten Algorithmen sind detailiert dargestellt
und mit numerische Ergebnissen unterlegt. |
author2 |
Schneider, Reinhold |
author_facet |
Schneider, Reinhold Kähler, Ulf |
author |
Kähler, Ulf |
author_sort |
Kähler, Ulf |
title |
H^2-wavelet Galerkin BEM and its application to the radiosity equation |
title_short |
H^2-wavelet Galerkin BEM and its application to the radiosity equation |
title_full |
H^2-wavelet Galerkin BEM and its application to the radiosity equation |
title_fullStr |
H^2-wavelet Galerkin BEM and its application to the radiosity equation |
title_full_unstemmed |
H^2-wavelet Galerkin BEM and its application to the radiosity equation |
title_sort |
h^2-wavelet galerkin bem and its application to the radiosity equation |
publishDate |
2007 |
url |
http://nbn-resolving.de/urn:nbn:de:bsz:ch1-200701905 https://monarch.qucosa.de/id/qucosa%3A18827 https://monarch.qucosa.de/api/qucosa%3A18827/attachment/ATT-0/ https://monarch.qucosa.de/api/qucosa%3A18827/attachment/ATT-1/ |
work_keys_str_mv |
AT kahlerulf h2waveletgalerkinbemanditsapplicationtotheradiosityequation |
_version_ |
1719392892068298752 |