Analyzing the characteristic map of triangular subdivision schemes (Q1968781)

From MaRDI portal





scientific article; zbMATH DE number 1419737
Language Label Description Also known as
default for all languages
No label defined
    English
    Analyzing the characteristic map of triangular subdivision schemes
    scientific article; zbMATH DE number 1419737

      Statements

      Analyzing the characteristic map of triangular subdivision schemes (English)
      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
      triangular subdivision
      0 references
      Loop's algorithm
      0 references
      box splines
      0 references
      algorithm
      0 references
      0 references

      Identifiers