Computing surfaces invariant under subdivision (Q1104034)

Es wird ein zerlegungsinvarianter Verfeinerungsalgorithmus zur Flächenerzeugung vorgestellt, der einem entsprechenden Algorithmus zur Erzeugung von Freiformkurven nachgebildet ist, den die Autoren im IBM- Forschungsbericht ``Uniform refinement of curves'' (1987) angegeben haben. Die allgemeine Prozedur wird für Rechtecksmaschen entwickelt, ausgehend von einem Beispiel, in dem für jede Masche eine Bernstein- Bézier-Darstellung hergeleitet wird. Die Verfeinerungsgleichungen werden angegeben, ebenso die Bedingungen für eine stetige nichtverschwindende Lösung der Verfeinerungsgleichungen. Diese Bedingungen vereinfachen sich, wenn die Verfeinerungsmatrizen speziell als Tensorprodukte gewählt werden. Abschließend wird gezeigt, daß der Algorithmus bei Verwendung von Dreiecksmaschen nach derselben Grundidee wie bei Rechtecksmaschen entwickelt werden kann.