No description available.

This thesis investigates, develops and implements algorithms for shape- preserving curve and surface design that aim to reflect the shape characteristics of the underlying geometry by achieving a visually pleasing interpolant to a set of data points in one or two dimensions. All considered algorithms are local and useful in computer graphics applications. The thesis begins with an introduction to existing methods which attempt to solve the shape-preserving 1 curve interpolation problem using C cubic and quadratic splines. Next, a new generalized slope estimation method involving a parameter t, which is used to control the size of the estimated slope and, in turn, produces a more visually pleasing shape of the resulting curve, is proposed. Based on this slope generation formula, new automatic and interactive algorithms for constructing 1 shape-preserving curves from C quadratic and cubic splines are developed and demonstrated on a number of data sets. The results of these numerical experiments are also presented. Finally, a method suggested by Roulier which 1 generates C surfaces interpolating arbitrary sets of convex data on rectangular grids is considered in detail and modified to achieve more visually pleasing surfaces. Some numerical examples are given to demonstrate the performance of the method.

No description available.

A validation methodology is proposed for natural language software specifications of standard graphics functions. Checks are made for consistency, completeness and lack of ambiguity in data element and function descriptions. Functions and data elements are maintained in a relational database representation. The appropriate checks are performed by sequences of database operations. The relational database manager INGRES was used to support a prototype implementation of the proposed technique. / The methodology supports the development of a scenario-based prototype from the information available in the specification. This permits various function sequences to be checked without implementation of the environment specified. / The application of a prototype implementation of the proposed methodology, to the specification of the GKS software package, demonstrates the practicability of the method. Several inconsistencies in GKS, related to the definition of data elements, have been identified.

In this thesis work, our main motivation is to create computer aided art work which can eventually transform into a sculpting tool. The work was inspired after Taubin’s work on constructing Hamiltonian triangle strips on quadrilateral meshes. We present an algorithm that can divide a closed 2-manifold surface into exactly two regions, bounded from each other by a single continuous curve. We show that this kind of surface division is possible only if the mesh approximation of a given object is a two colorable quadrilateral mesh. For such a quadrilateral mesh, appropriate texturing of the faces of the mesh using a pair of Truchet tiles will give us a Duotone Surface. Catmull-Clark subdivision can convert any given mesh with arbitrary sided polygons into a two colorable quadrilateral mesh. Using such vertex insertion schemes, we modify the mesh and classify the vertices of the new mesh into two sets. By appropriately texturing each face of the mesh such that the color of the vertices of the face match with the colored regions of the corresponding Truchet tile, we can get a continuous curve that splits the surface of the mesh into two regions. Now, coloring the thus obtained two regions with two different colors gives us a Duotone Surface.

Thesis (Ph. D.)--University of Hawaii at Manoa, 1995. / Includes bibliographical references (leaves 134-138). / Microfiche. / xv, 138 leaves, bound ill. 29 cm

Thesis (Ph. D.)--University of Hawaii at Manoa, 1994. / Includes bibliographical references (leaves 181-191). / Microfiche. / xvi, 191 leaves, bound ill. 29 cm

Thesis (M.F.A.)--Rochester Institute of Technology, 1989. / Includes bibliographical references (leaf 42).

Thesis (Ph. D.)--Rutgers University, 2007. / "Graduate Program in Electrical and Computer Engineering." Includes bibliographical references (p. 174-183).

Thesis (M. Sc.)--University of Adelaide, 1988. / Includes bibliographical references (leaves 173-176).