This thesis addresses the application of nonlinear optimization to three different problems in computer graphics: the generation of gait cycles for legged creatures, the generation of models of truss structures, and the generation of models of constant mean curvature structures. We first present work on the automatic motion generation for legged creatures. Our technique is a reformulation of sp...

This article presents key research needs in three-dimensional integrated circuit (3D IC) architectural floorplanning. Architectural floorplaning is done at a very early stage of 3D IC design process, where the goal is to quickly evaluate architectural designs described in register-transfer level (RTL) in terms of power, performance, and reliability. This evaluation is then fed back to architect...

A method is presented for analytically calculating a smooth, three-dimensional contour about a molecule. The molecular surface envelope may be drawn on either color raster computer displays or real-time vector computer graphics systems. Molecular areas and volumes may be computed analytically from this surface representation. Unlike most previous computer graphics representations of molecules, ...

Terrain morphology has been on the radar of Computer Graphics for more than twenty years and various techniques for its modeling have been presented. These approaches range from fractal and multifractal surface generation to physically-based models of erosion and weathering. From all the weathering phenomena that can be observed in Nature, the hydraulic erosion has the major visual importance. ...

This paper presents an automatic efficient method to fit a statistical deformation model of the human face to 3D scan data. In a global to local fitting scheme, the shape parameters of this model are optimized such that the produced instance of the model accurately fits the 3D scan data of the input face. To increase the expressiveness of the model and to produce a tighter fit of the model, our...

Results are presented for the largest experimental study to date that investigates the comparison and combination of 2D and 3D face recognition. To our knowledge, this is also the only such study to incorporate significant time lapse between gallery and probe image acquisition, and to look at the effect of depth resolution. Recognition results are obtained in (1) single gallery and a single pro...

In this paper we propose a fully automatic scheme for 3D face recognition. In our scheme, the original 3D data is automatically converted into the normalized 3D data, then the discriminant common vector (DCV) is introduced for 3D face recognition. We also compare DCV with two common methods, i.e., principal component analysis (PCA) and linear discriminant analysis (LDA). Our experiments are bas...

Visualizing higher dimensional polytopes through computer graphics offers a way to understand and to analyze these interesting objects. Such advantages can be improved by considering polytopes’ three-dimensional projections which are embedded in our space. In this work we will describe basic methodologies for polytopes’ visualization and the way such procedures assist the creation of sculptures...

Standard texture mapping of real-world meshes suffers from the presence of seams that need to be introduced in order to avoid excessive distortions and to make the topology of the mesh compatible to the one of the texture domain. In contrast, cube maps provide a mechanism that could be used for seamless texture mapping with low distortion, but only if the object roughly resembles a cube. We ext...