Abstract: A dimensionality-reduced appearance space system and method that transforms an exemplar image from a traditional three-dimensional space of pixel colors to a low-dimensional Euclidean space of appearance vectors. The transformation of an exemplar is a preprocessing step, and the transformed exemplar becomes the starting point for high-quality texture synthesis. The exemplar transformation begins by computing a high-dimensional appearance vector using one or a combination of several attribute channels. These attribute channels provide additional information to further distinguish exemplar pixels from each other. These attribute channels includes spatial pixel neighborhoods, feature distance, and radiance transfer information. Dimensionality reduction is applied to the resulting high-dimensional appearance vector to generate the transformed exemplar in low-dimensional Euclidean appearance space.

Abstract: A regional progressive mesh provides support for real-time rendering of large-scale surfaces with locally adapting surface geometric complexity according to changing view parameters. The regional progressive mesh is constructed by subdividing an initial detailed mesh one or more times into multiple sub-regions as an iterative or recursive process. Each sub-region is separately simplified, and the localized transformations recorded in separate segments in a sequence of mesh refinement transformations that form the progressive mesh representation. The resulting regionalized organization of mesh refinement transformations reduces the working set of memory pages containing progressive mesh data needed for real-time view-dependent adaptation and rendering of the mesh surface.

Abstract: A regional progressive mesh provides support for real-time rendering of large-scale surfaces with locally adapting surface geometric complexity according to changing view parameters. The regional progressive mesh is constructed by subdividing an initial detailed mesh one or more times into multiple sub-regions as an iterative or recursive process. Each sub-region is separately simplified, and the localized transformations recorded in separate segments in a sequence of mesh refinement transformations that form the progressive mesh representation. The resulting regionalized organization of mesh refinement transformations reduces the working set of memory pages containing progressive mesh data needed for real-time view-dependent adaptation and rendering of the mesh surface.

Abstract: Techniques and tools for mesh processing are described. For example, a multi-chart geometry image represents arbitrary surfaces on object models. The multi-chart geometry image is created by resampling a surface onto a regular 2D grid, using a flexible atlas construction to map the surface piecewise onto charts of arbitrary shape. This added flexibility reduces parameterization distortion and thus provides greater geometric fidelity, particularly for shapes with long extremities, high genus, or disconnected components. As another example, zippering creates a watertight surface on reconstructed triangle meshes. The zippering unifies discrete paths of samples along chart boundaries to form the watertight mesh.

Abstract: A regional progressive mesh provides support for real-time rendering of large-scale surfaces with locally adapting surface geometric complexity according to changing view parameters. The regional progressive mesh is constructed by subdividing an initial detailed mesh one or more times into multiple sub-regions as an iterative or recursive process. Each sub-region is separately simplified, and the localized transformations recorded in separate segments in a sequence of mesh refinement transformations that form the progressive mesh representation. The resulting regionalized organization of mesh refinement transformations reduces the working set of memory pages containing progressive mesh data needed for real-time view-dependent adaptation and rendering of the mesh surface.

Abstract: A progressive hull sequence is provided that approximates the outer surface geometry of a three dimensional object to be rendered. The progressive hull sequence is an adaptation of the earlier progressive mesh representation developed for level-of-detail control and progressive transmission of geometry. The progressive hull representation of an object is a sequence of lower and lower resolution mesh geometries with the property that the volume within each successive lower resolution mesh contains the volume defined by the previous higher resolution mesh. This requirement is met by ensuring that, as each edge is collapsed, each new vertex generated by the collapse is placed in the convex volume defined by the intersection of the half spaces above the face planes touching the collapsed edge. In addition, to ensure that the hull representation is as accurate as possible as edges are collapsed, it is desirable to minimize the increase in volume from hull to hull in the sequence of progressive hulls.

Abstract: Real-time rendering of large-scale surfaces with locally adapting surface geometric complexity according to changing view parameters. A view-dependent progressive mesh (VDPM) framework represents an arbitrary triangle mesh as a hierarchy of geometrically optimized refinement transformations, from which accurate approximating meshes can be efficiently retrieved. The VDPM framework provides temporal coherence through the run-time creation of geomorphs. These geomorphs eliminate “popping” artifacts by smoothly interpolating geometry. The geomorphs utilizes output-sensitive data structures to reduce memory requirements.

Abstract: A general method and system for adaptively refining an arbitrary progressive mesh representation for a graphical geometric model is presented. A real-time method for adaptively refining and coarsening the mesh according to a set of selective refinement criteria method is presented. The adaptive refinement method uses a constrained set of mesh transformations, and a set of selective refinement criteria to approximate a graphical object. The adaptive refinement method can be used to exploit view coherence, and can be used with non-view dependent parameters. For continuous changes in the parameters used in the set of selective refinement criteria, the adaptive refinement method can be amortized over consecutive frames, and smooth visual transitions (geomorphs) can be constructed between any two adaptively refined meshes used to represent a graphical object or image.

Abstract: A method and system for adaptively refining an arbitrary progressive mesh representation for a graphical geometric model according to changing view parameters is presented. The method uses efficient selective refinement criteria for view-dependent parameters based on the view frustum, surface orientation, and screen-space geometric error to produce graphical objects and images such as a graphical terrain. A real-time method for incrementally refining and coarsening the mesh according to the selective refinement criteria is also presented. The real-time method exploits graphical view coherence, and supports frame rate regulation. For continuous motions, the real-time method can be amortized over consecutive frames, and smooth visual transitions (geomorphs) can be constructed between any two adaptively refined meshes used to represent a graphical object or image.

Abstract: A mesh data model efficiently represents the appearance of the modeled object by storing scalar appearance attributes, such as may be used as parameters of a shading function applied to faces of a mesh, in association with wedges. The wedges are sets of contiguous vertex-adjacent corners having identical scalar appearance attributes. The mesh data model thus stores the scalar appearance attributes once for each wedge, rather than per corner of the mesh. The mesh data model can be structured as arrays of face, wedge and vertex records, where each face record contains references to the wedge records of the wedges in which the face's corners belong. The mesh data model can be used in a progressive mesh representation.

Abstract: An efficient, lossless, continuous-resolution representation (the "PM representation") of highly detailed geometric models for computer graphics specifies a succession of progressively more detailed polygonal meshes (i.e., "progressive meshes") as a base polygonal mesh and a sequence of complete mesh refinement transformations (e.g., the vertex split transformation) that approximate the model at progressively finer levels of detail. Procedures for storing and transmitting geometric models using the PM representation address several practical problems in computer graphics: smooth geomorphing of level-of-detail approximations, progressive transmission, mesh compression, and selective refinement.

Abstract: A method for creating progressive simplicial complexes (PSC), including a new format for storing and transmitting arbitrary geometric models for computer graphics is presented. A PSC captures a graphical model as a coarse base model together with a sequence of refinement transformations that progressively recover detail. The PSC method uses general refinement transformations, allowing the given model to be an arbitrary triangulation of a complex shape, and the base model to be a single vertex. The PSC model defines a continuous sequence of approximating models for run-time level-of-detail control, allows smooth transitions between any pair of models in the sequence, supports compression, progressive transmission on computer network like the Internet or an intranet, and offers a space-efficient representation of an arbitrary geometric model.

Abstract: An efficient, lossless, continuous-resolution representation (the "PM representation") of highly detailed geometric models for computer graphics specifies a succession of progressively more detailed polygonal meshes (i.e., "progressive meshes") as a base polygonal mesh and a sequence of complete mesh refinement transformations (e.g., the vertex split transformation) that approximate the model at progressively finer levels of detail. Procedures for storing and transmitting geometric models using the PM representation address several practical problems in computer graphics: smooth geomorphing of level-of-detail approximations, progressive transmission, mesh compression, and selective refinement.

Abstract: An efficient, lossless, continuous-resolution representation (the "PM representation") of highly detailed geometric models for computer graphics specifies a succession of progressively more detailed polygonal meshes (i.e., "progressive meshes") as a base polygonal mesh and a sequence of complete mesh refinement transformations (e.g., the vertex split transformation) that approximate the model at progressively finer levels of detail. Procedures for storing and transmitting geometric models using the PM representation address several practical problems in computer graphics: smooth geomorphing of level-of-detail approximations, progressive transmission, mesh compression, and selective refinement.