Analyzing the characteristic map of triangular subdivision schemes (Q1968781)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Analyzing the characteristic map of triangular subdivision schemes
scientific article

    Statements

    Analyzing the characteristic map of triangular subdivision schemes (English)
    0 references
    0 references
    22 November 2000
    0 references
    Ausgehend von einem beliebigen Drei- oder Vierecksnetz \(C_0\) werden stationäre, lokale und lineare Unterteilungsalgorithmen betrachtet, die eine Folge von Netzen \(\{C_m\}^\infty_{m=0}\) definieren, die gegen eine Grenzfläche konvergieren. In den regulären Netzteilen werden Standard-Unterteilungsregeln für symmetrische Box-Splines verwendet. In der Umgebung nichtregulärer Netzecken werden speziell solche Unterteilungsregeln eingesetzt, die in zwei aufeinanderfolgenden Netze \(C_{m-1}\), \(C_m\) die Anzahl der nichtregulären Ecken invariant lassen. Insgesamt wird der Unterteilungsalgorithmus durch eine quadratische Matrix beschrieben. Im Hinblick auf glatte Grenzflächen, für die bereits hinreichende Bedingungen existieren, werden die Spektraleigenschaften der Unterteilungsmatrix und die ``charakteristische Karte'' betrachtet. In Satz 4.2 wird eine hinreichende Bedingung dafür angegeben, dass die normierte charakteristische Karte eines symmetrischen Unterteilungsalgorithmus regulär und injektiv ist. Im Anschluß an die geleisteten Vorarbeiten wird der von \textit{C. Loop} [Smooth subdivision surfaces based on triangles. Master's thesis, Dept. of Math., Univ. of Utah (1987)] eingeführte Unterteilungsalgorithmus untersucht. Insbesondere wird gezeigt, dass der Loop-Algorithmus für fast jedes Ausgangs-Dreiecksnetz \(C_0\) eine \(C^1\)-Mannigfaltigkeit erzeugt.
    0 references
    0 references
    triangular subdivision
    0 references
    Loop's algorithm
    0 references
    box splines
    0 references
    algorithm
    0 references
    0 references
    0 references