Analyzing the characteristic map of triangular subdivision schemes

DOI10.1007/S003659910006MaRDI QIDQ1968781zbMATH OpenOpenAlexWikidataFDO

Authors G. Umlauf

Publication date 22 November 2000

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s003659910006

zbMATH Keywords

algorithmbox splinesLoop's algorithmtriangular subdivision

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Computer-aided design (modeling of curves and surfaces) (65D17)

Review text

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.

Recommendations

• Analyzing a generalized Loop subdivision scheme
• General triangular midpoint subdivision
• Analysis of Algorithms Generalizing B-Spline Subdivision
• scientific article; zbMATH DE number 19427
• The analysis of \(C^1\) regularity of ternary Loop subdivision surface

Cited in

(17)

• Triangular \(\sqrt 3\)-subdivision schemes: The regular case
• Convergence analysis of regular dynamic Loop-like subdivision scheme
• Convergence and normal continuity analysis of nonstationary subdivision schemes near extraordinary vertices and faces
• Non-stationary subdivision schemes: state of the art and perspectives
• Composite primal/dual \(\sqrt 3\)-subdivision schemes
• Shape characterization of subdivision surfaces -- basic principles
• General triangular midpoint subdivision
• Matrix-valued subdivision schemes for generating surfaces with extraordinary vertices
• Jet subdivision schemes on the \(k\)-regular complex
• \(C^2\) subdivision over triangulations with one extraordinary point
• scientific article; zbMATH DE number 5204786 (Why is no real title available?)
• An introduction to a hybrid trigonometric box spline surface producing subdivision scheme
• A merged tuning of binary and ternary Loop's subdivision
• A shift-invariant C₁^2-subdivision algorithm which rotates the lattice
• Approximation properties for hybrid non-uniform subdivision surface
• From extension of Loop's approximation scheme to interpolatory subdivisions
• Analyzing a generalized Loop subdivision scheme

This page was built for publication: Analyzing the characteristic map of triangular subdivision schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1968781)