Issue 3
Permanent URI for this collection
Browse
Browsing Issue 3 by Issue Date
Now showing 1 - 20 of 57
Results Per Page
Sort Options
Item Valence-Driven Connectivity Encoding for 3D Meshes(Blackwell Publishers Ltd and the Eurographics Association, 2001) Alliez, Pierre; Desbrun, MathieuIn this paper, we propose a valence-driven, single-resolution encoding technique for lossless compression of triangle mesh connectivity. Building upon a valence-based approach pioneered by Touma and Gotsman22 , we design a new valence-driven conquest for arbitrary meshes that always guarantees smaller compression rates than the original method. Furthermore, we provide a novel theoretical entropy study of our technique, hinting the optimality of the valence-driven approach. Finally, we demonstrate the practical efficiency of this approach (in agreement with the theoretical prediction) on a series of test meshes, resulting in the lowest compression ratios published so far, for both irregular and regular meshes, small or large.Item Real-Time Volume Deformations(Blackwell Publishers Ltd and the Eurographics Association, 2001) Westermann, Rudiger; Rezk-Salama, ChristofReal-time free-form deformation tools are primarily based on surface or particle representations to allow for interactive modification and fast rendering of complex models. The efficient handling of volumetric representations, however, is still a challenge and has not yet been addressed sufficiently. Volumetric models, on the other hand, form an important class of representation in many applications. In this paper we present a novel approach to the real-time deformation of scalar volume data sets taking advantage of hardware supported 3D texture mapping. In a prototype implementation a modeling environment has been designed that allows for interactive manipulation of arbitrary parts of volumetric objects. In this way, any desired shape can be modeled and used subsequently in various applications. The underlying algorithms have wide applicability and can be exploited effectively for volume morphing and medical data processing.Item Texture Mapping with Hard Constraints(Blackwell Publishers Ltd and the Eurographics Association, 2001) Eckstein, Ilya; Surazhsky, Vitaly; Gotsman, CraigWe show how to continuously map a texture onto a 3D triangle mesh when some of the mesh vertices are constrained to have given (u, v) coordinates. This problem arises frequently in interactive texture mapping applications and, to the best of our knowledge, a complete and efficient solution is not available. Our techniques always guarantee a solution by introducing extra (Steiner) vertices in the triangulation if needed. We show how to apply our methods to texture mapping in multi-resolution scenarios and image warping and morphing.Item Spatial Patches - A Primitive for 3D Model Representation(Blackwell Publishers Ltd and the Eurographics Association, 2001) Ivanov, D.; Kuzmin, Ye.The commonly used solution for real-life 3D model representation is polygonal spatially consistent geometry, with texture, and, optionally, bump or displacement maps attached. Although the idea of displacement mapping is well known, there are just a few approaches to its efficient implementation. In this paper we develop a technique that allows for efficient representation and rendering of 3D models by getting a new angle on the displacement mapping concept. We introduce a new primitive that is defined as the range image of a small part of the model's surface; therefore, it is called a spatial patch. The whole model is just a collection of patches with no connectivity information between them. Such a representation can be directly acquired by 3D scanning machinery, and stored in a compact uniform form. It also allows for efficient visualization, which is the major focus of this paper. Thus, we present the logical structure of a rendering unit based on conventional z-buffering, and discuss the involved algorithms in detail. These algorithms benefit from modern features of computing units for which we believe the proposed technique can be used in a wide range of applications dealing with real-life 3D data.Item Incremental Updates for Rapid Glossy Global Illumination(Blackwell Publishers Ltd and the Eurographics Association, 2001) Granier, Xavier; Drettakis, GeorgeWe present an integrated global illumination algorithm including non-diffuse light transport which can handle complex scenes and enables rapid incremental updates. We build on a unified algorithm which uses hierarchical radiosity with clustering and particle tracing for diffuse and non-diffuse transport respectively. We present a new algorithm which chooses between reconstructing specular effects such as caustics on the diffuse radiosity mesh, or special purpose caustic textures, when high frequencies are present. Algorithms are presented to choose the resolution of these textures and to reconstruct the high-frequency non-diffuse lighting effects. We use a dynamic spatial data structure to restrict the number of particles re-emitted during the local modifications of the scene. By combining this incremental particle trace with a line-space hierarchy for incremental update of diffuse illumination, we can locally modify complex scenes rapidly. We also develop an algorithm which, by permitting slight quality degradation during motion, achieves quasi-interactive updates. We present an implementation of our new method and its application to indoors and outdoors scenes.Item Detection of Salient Curvature Features on Polygonal Surfaces(Blackwell Publishers Ltd and the Eurographics Association, 2001) Watanabe, Kouki; Belyaev, Alexander G.We develop an approach for stable detection of perceptually salient curvature features on surfaces approximated by dense triangle meshes. The approach explores an "area degenerating" effect of the focal surface near its singularities and combines together a new approximations of the mean and Gaussian curvatures, nonlinear averaging of curvature maps, histogram-based curvature extrema filtering, and an image processing skeletonization procedure adapted for triangular meshes. Finally we use perceptually significant curvature extrema triangles to enhance the Garland-Heckbert mesh decimation method.Item Feature Sensitive Remeshing(Blackwell Publishers Ltd and the Eurographics Association, 2001) Vorsatz, J.; Rossl, C.; Kobbelt, L. P.; Seidel, H.-P.Remeshing artifacts are a fundamental problem when converting a given geometry into a triangle mesh. We propose a new remeshing technique that is sensitive to features. First, the resolution of the mesh is iteratively adapted by a global restructuring process which additionally optimizes the connectivity. Then a particle system approach evenly distributes the vertices across the original geometry. To exactly find the features we extend this relaxation procedure by an effective mechanism to attract the vertices to feature edges. The attracting force is imposed by means of a hierarchical curvature field and does not require any thresholding parameters to classify the features.Item Drawing for Illustration and Annotation in 3D(Blackwell Publishers Ltd and the Eurographics Association, 2001) Bourguignon, David; Cani, Marie-Paule; Drettakis, GeorgeWe present a system for sketching in 3D, which strives to preserve the degree of expression, imagination, and simplicity of use achieved by 2D drawing. Our system directly uses user-drawn strokes to infer the sketches representing the same scene from different viewpoints, rather than attempting to reconstruct a 3D model. This is achieved by interpreting strokes as indications of a local surface silhouette or contour. Strokes thus deform and disappear progressively as we move away from the original viewpoint. They may be occluded by objects indicated by other strokes, or, in contrast, be drawn above such objects. The user draws on a plane which can be positioned explicitly or relative to other objects or strokes in the sketch. Our system is interactive, since we use fast algorithms and graphics hardware for rendering. We present applications to education, design, architecture and fashion, where 3D sketches can be used alone or as an annotation of an existing 3D model.Item Visualization of Isosurfaces with Parametric Cubes(Blackwell Publishers Ltd and the Eurographics Association, 2001) Mora, B.; Jessel, J.P.; Caubet, R.To render images from volume datasets, an interpolation method also called reconstruction is needed. The level of details of the resultant image closely depends on the filter used for reconstruction. We propose here a new filter producing C1 continue surfaces. The provided image quality is better than current high-quality algorithms, like splatting or trilinear raycasting, where tiny details are often eliminated. In contrast with other studied high quality filters that are practically unusable, our algorithm has been implemented interactively on a modest platform thanks to an efficient implementation using parametric cubes. We also demonstrate the interest of a min-max octree in the visualization of isosurfaces interactively thresholded.Item A Unified Subdivision Scheme for Polygonal Modeling(Blackwell Publishers Ltd and the Eurographics Association, 2001) Maillot, Jerome; Stam, JosSubdivision rules have traditionally been designed to generate smooth surfaces from polygonal meshes. In this paper we propose to employ subdivision rules as a polygonal modeling tool, specifically to add additional level of detail to meshes. However, existing subdivision schemes have several undesirable properties making them ill suited for polygonal modeling. In this paper we propose a general set of subdivision rules which provides users with more control over the subdivision process. Most existing subdivision schemes are special cases. In particular, we provide subdivision rules which blend approximating spline based schemes with interpolatory ones. Also, we generalize subdivision to allow any number of refinements to be performed in a single step.Item Tensor Topology Tracking: A Visualization Method for Time-Dependent 2D Symmetric Tensor Fields(Blackwell Publishers Ltd and the Eurographics Association, 2001) Tricoche, X.; Scheuermann, G.; Hagen, H.Topological methods produce simple and meaningful depictions of symmetric, second order two-dimensional tensor fields. Extending previous work dealing with vector fields, we propose here a scheme for the visualization of time-dependent tensor fields. Basic notions of unsteady tensor topology are discussed. Topological changes - known as bifurcations - are precisely detected and identified by our method which permits an accurate tracking of degenerate points and related structures.Item Real-Time Cloud Rendering(Blackwell Publishers Ltd and the Eurographics Association, 2001) Harris, Mark J.; Lastra, AnselmoThis paper presents a method for realistic real-time rendering of clouds suitable for flight simulation and games. It provides a cloud shading algorithm that approximates multiple forward scattering in a preprocess, and first order anisotropic scattering at runtime. Impostors are used to accelerate cloud rendering by exploiting frame-to-frame coherence in an interactive flight simulation. Impostors are shown to be particularly well suited to clouds, even in circumstances under which they cannot be applied to the rendering of polygonal geometry. The method allows hundreds of clouds and hundreds of thousands of particles to be rendered at high frame rates, and improves interaction with clouds by reducing artifacts introduced by direct particle rendering techniques.Item Rendering Pearlescent Appearance Based On Paint-Composition Modelling(Blackwell Publishers Ltd and the Eurographics Association, 2001) Ershov, Sergey; Kolchin, Konstantin; Myszkowski, KarolWe describe a new approach to modelling pearlescent paints based on decomposing paint layers into stacks of imaginary thin sublayers. The sublayers are chosen so thin that multiple scattering can be considered across different sublayers, while it can be neglected within each of the sublayers. Based on this assumption, an efficient recursive procedure of assembling the layers is developed, which enables to compute the paint BRDF at interactive speeds. Since the proposed paint model connects fundamental optical properties of multi-layer pearlescent and metallic paints with their microscopic structure, interactive prediction of the paint appearance based on its composition becomes possible.Item Resampling Feature and Blend Regions in Polygonal Meshes for Surface Anti-Aliasing(Blackwell Publishers Ltd and the Eurographics Association, 2001) Botsch, Mario; Kobbelt, LeifEfficient surface reconstruction and reverse engineering techniques are usually based on a polygonal mesh representation of the geometry: the resulting models emerge from piecewise linear interpolation of a set of sample points. The quality of the reconstruction not only depends on the number and density of the sample points but also on their alignment to sharp and rounded features of the original geometry. Bad alignment can lead to severe alias artifacts. In this paper we present a sampling pattern for feature and blend regions which minimizes these alias errors. We show how to improve the quality of a given polygonal mesh model by resampling its feature and blend regions within an interactive framework. We further demonstrate sophisticated modeling operations that can be implemented based on this resampling technique.Item Horizon Map Capture(Blackwell Publishers Ltd and the Eurographics Association, 2001) Rushmeier, Holly; Balmelli, Laurent; Bernardini, FaustoWe present a method for computing horizon maps from captured images of a bumpy surface. 1Horizon maps encode surface self-shadowing effects, and can be used with bump or normals maps to realistically render surfaces with small height perturbations. The method does not rely on complete surface reconstruction, and requires only eight captured images as input. In this paper we discuss how shadow information is extrapolated from the eight captured images to compute the horizon map. Our implementation accounts for the noise and uncertainties in physically acquired data.Item Rendering: Input and Output(Blackwell Publishers Ltd and the Eurographics Association, 2001) Rushmeier, H.Rendering is the process of creating an image from numerical input data. In the past few years our ideas about methods for acquiring the input data and the form of the output have expanded. The availability of inexpensive cameras and scanners has influenced how we can obtain data needed for rendering. Input for rendering ranges from sets of images to complex geometric descriptions with detailed BRDF data. The images that are rendered may be simply arrays of RGB images, or they may be arrays with vectors or matrices of data defined for each pixel.The rendered images may not be intended for direct display, but may be textures for geometries that are to be transmitted to be rendered on another system. A broader range of parameters now need to be taken into account to render images that are perceptually consistent across displays that range from CAVEs to personal digital assistants. This presentation will give an overview of how new hardware and new applications have changed traditional ideas of rendering input and output.Item Fast simulation and rendering techniques for fluid objects(Blackwell Publishers Ltd and the Eurographics Association, 2001) Kunimatsu, A.; Watanabe, Y.; Fujii, H.; Saito, T.; Hiwada, K.; Takahashi, T.; Ueki, H.Movies with actions and light effects of fluid objects are aesthetically pleasing and interesting. Until now, the calculation costs of simulation and rendering of fluid objects have been very high. Using a modern PC system and appropriate methods, we achieved a time of 10-20 seconds per frame for this application. Our system uses a full Navier-Stokes equation solver with uniform Eulerian mesh, marching cube isosurface techniques, Catmull-Clark subdivision surface techniques, ray tracing techniques on each vertex and conventional polygon base rendering by HW accelerator. In this paper, we describe the components of our system and the reasons for choosing them. By measuring CPU times of each process for some movie scenes of fluid objects, we evaluate this system. We consider what factors are important for creating movies of fluid objects with short TAT.Item PC-based Real-time Texture Painting on Real World Objects(Blackwell Publishers Ltd and the Eurographics Association, 2001) Iwakiri, Yuya; Kaneko, ToyohisaThe problem of texture mapping on real world objects has attracted attention11,8 recently. A work by Lensch et al.9 addressed the problem of locating a camera position in the celestial sphere and then mapping the acquired pictures on a real world object. The entire process took a half hour to one hour to map 10 to 15 pictures. In this paper, we propose a new innovative algorithm to speed up the texture mapping or painting process in real-time. We built a PC-based system using a commonly available video card with a geometry engine. Mapping of a picture required about 20 seconds. It is successful in giving an illusion to the operator to paint a colorless real world object with a color texture brush.Item Tour Into the Picture using a Vanishing Line and its Extension to Panoramic Images(Blackwell Publishers Ltd and the Eurographics Association, 2001) Kang, Hyung Woo; Pyo, Soon Hyoung; Anjyo, Ken-ichi; Shin, Sung YongTour into the picture (TIP) proposed by Horry et al.13 is a method for generating a sequence of walk-through images from a single reference picture (or image). By navigating a 3D scene model constructed from the picture, TIP produces convincing 3D effects. Assuming that the picture has one vanishing point, they proposed the scene modeling scheme called spidery mesh. However, this scheme has to go through major modification when the picture contains multiple vanishing points or does not have any well-defined vanishing point. Moreover, the spidery mesh is hard to generalize for other types of images such as panoramic images. In this paper, we propose a new scheme for TIP which is based on a single vanishing line instead of a vanishing point. Based on projective geometry, our scheme is simple and yet general enough to address the problems faced with the previous method. We also show that our scheme can be naturally extended to a panoramic image.Item 3D Metamorphosis Between Different Types of Geometric Models(Blackwell Publishers Ltd and the Eurographics Association, 2001) Breen, David E.; Mauch, Sean; Whitaker, Ross T.; Mao, JiaWe present a powerful morphing technique based on level set methods, that can be combined with a variety of scan conversion/model processing techniques. Bringing these techniques together creates a general morphing approach that allows a user to morph a number of geometric model types in a single animation. We have developed techniques for converting several types of geometric models (polygonal meshes, CSG models and MRI scans) into distance volumes, the volumetric representation required by our level set morphing approach. The combination of these two capabilities allows a user to create a morphing sequence regardless of the model type of the source and target objects, freeing him/her to use whatever model type is appropriate for a particular animation.