Issue 3

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/111

Browse

Now showing 1 - 20 of 49

Table of Contents CGF 22-3
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Fellner, Dieter W.; Brunet, Pere
-
Animation of Bubbles in Liquid
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Hong, Jeong-Mo; Kim, Chang-Hun
We present a new fluid animation technique in which liquid and gas interact with each other, using the exampleof bubbles rising in water. In contrast to previous studies which only focused on one fluid, our system considersboth the liquid and the gas simultaneously. In addition to the flowing motion, the interactions between liquid andgas cause buoyancy, surface tension, deformation and movement of the bubbles. For the natural manipulationof topological changes and the removal of the numerical diffusion, we combine the volume-of-fluid method andthe front-tracking method developed in the field of computational fluid dynamics. Our minimum-stress surfacetension method enables this complementary combination. The interfaces are constructed using the marching cubesalgorithm. Optical effects are rendered using vertex shader techniques.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Animation
The Stringed Haptic Workbench: a New Haptic Workbench Solution
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Tarrin, N.; Coquillart, S.; Hasegawa, S.; Bouguila, L.; Sato, M.
The workbench is an interesting semi-immersive configuration for interactive tasks. However, haptic feedback, i.e.force and tactile feedback, is one important cue which is missing. To the authors' knowledge, the sole proposedsolution consists in installing an arm force feedback device on one-screen workbenches. This solution, however,has several drawbacks. The arm can perturb the stereoscopic display, cross virtual objects or hide parts of thevisualization space. Furthermore, the interaction space is limited by the size of the arm, which may also damagethe screen or perturb the electromagnetic tracking system. Some of these difficulties may even be worth with a two-screenworkbench. This paper discusses an alternative solution, which consists in integrating a stringed hapticdevice on a workbench. This approach is less invasive, more flexible and well-suited to a two-screen workbench.
Volumetric Filtering, Modeling and Visualization for Nano-Medicine
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Bajaj, Chandrajit
The 3D structures of individual proteins or small complexes, such as most of the Protein Data Bank entries, are still unable to yield the 'full picture' of a functional biological complex. The study of large macromolecular complexes, such as viruses, ion channels, the ribosome and other macromolecular machines of various types, offer more complete structural and functional description of the nano-machinery of life.In addition to x-ray crystallography. NMR spectroscopy, electron cryomicroscopy (cryoEM) imaging of single particles, and in-vivo molecular tomographic imaging has become indispensable at revealing the structures of large macromolecular complexes at subnanometer resolutions.In this talk, I shall describe some of the recent computational advances in filtering, modeling, analysis and visualization, that have propelled structure determination by cryoEM and tomographic imaging, to steadily increasing accuracy.
Real-Time Caustics
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Wand, M.; Strasser, W.
We present a new algorithm to render caustics. The algorithm discretizes the specular surfaces into samplepoints. Each of the sample points is treated as a pinhole camera that projects an image of the incoming lightonto the diffuse receiver surfaces. Anti-aliasing is performed by considering the local surface curvature at thesample points to filter the projected images. The algorithm can be implemented using programmable texturemapping hardware. It allows to render caustics in fully dynamic scenes in real-time on current PC hardware.Categories and Subject Descriptors: I.3.3 [Computer Graphics]: Picture/Image Generation - Display Algorithms;I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism
Ray Differentials and Multiresolution Geometry Caching for Distribution Ray Tracing in Complex Scenes
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Christensen, Per H.; Laur, David M.; Fong, Julian; Wooten, Wayne L.; Batali, Dana
When rendering only directly visible objects, ray tracing a few levels of specular reflection from large, low-curvaturesurfaces, and ray tracing shadows from point-like light sources, the accessed geometry is coherentand a geometry cache performs well. But in many other cases, the accessed geometry is incoherent and a standardgeometry cache performs poorly: ray tracing of specular reflection from highly curved surfaces, tracing rays thatare many reflection levels deep, and distribution ray tracing for wide glossy reflection, global illumination, widesoft shadows, and ambient occlusion. Fortunately, less geometric accuracy is necessary in the incoherent cases.This observation can be formalized by looking at the ray differentials for different types of scattering: coherentrays have small differentials, while incoherent rays have large differentials. We utilize this observation to obtainefficient multiresolution caching of geometry and textures (including displacement maps) for classic and distributionray tracing in complex scenes. We use an existing multiresolution caching scheme (originally developed forscanline rendering) for textures and displacement maps, and introduce a multiresolution geometry caching schemefor tessellated surfaces. The multiresolution geometry caching scheme makes it possible to efficiently render scenesthat, if fully tessellated, would use 100 times more memory than the geometry cache size.
A Fast Rendering Method for Refractive and Reflective Caustics Due to Water Surfaces
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Iwasaki, Kei; Dobashi, Yoshinori; Nishita, Tomoyuki
In order to synthesize realistic images of scenes that include water surfaces, the rendering of optical effectscaused by waves on the water surface, such as caustics and reflection, is necessary. However, rendering causticsis quite complex and time-consuming. In recent years, the performance of graphics hardware has made significantprogress. This fact encourages researchers to study the acceleration of realistic image synthesis. We present herea method for the fast rendering of refractive and reflective caustics due to water surfaces. In the proposed method,an object is expressed by a set of texture mapped slices. We calculate the intensities of the caustics on the objectby using the slices and store the intensities as textures. This makes it possible to render caustics at interactive rateby using graphics hardware. Moreover, we render objects that are reflected and refracted due to the water surfaceby using reflection/refraction mapping of these slices.Categories and Subject Descriptors (according to ACM CCS): I.3.1 [Computer Graphics]: Hardware Architecture I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism
Adaptive Ray Tracing of Subdivision Surfaces
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Müller, Kerstin; Techmann, Torsten; Fellner, Dieter W.
Subdivision Surfaces as well as (interactive) ray tracing have become an important issue in computer graphics.But ray tracing of subdivision surfaces has received only little attention. We present a new approach for raytracing of subdivision surfaces. The algorithm uses a projection of the ray onto the surface and works mainly intwo dimensions along this projection. While proceeding from patch to patch, we examine the bounding volume oftheir borders: the lower the distance between ray and subdivision surface, the more refinement steps are adaptivelyapplied to the surface but only along the projection of the ray. The adaptive refinement of a patch is controlled bycurvature, size, its membership to the silhouette, and its potential contribution to the light transport. The algorithmis simple and mainly consists of elementary geometric computations. Hence it is fast and easy to implementwithout the need for elaborate preprocessing. The algorithm is robust in the sense that it deals with all features ofsubdivision surfaces like creases and corners.Categories and Subject Descripters (according to ACM CCS): I.3.7 [Computer Graphics]: Raytracing
Planning Collision-Free Reaching Motions for Interactive Object Manipulation and Grasping
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Kallmann, Marcelo; Aubel, Amaury; Abaci, Tolga; Thalmann, Daniel
We present new techniques that use motion planning algorithms based on probabilistic roadmaps to control 22 degrees of freedom (DOFs) of human-like characters in interactive applications. Our main purpose is the automatic synthesis of collision-free reaching motions for both arms, with automatic column control and leg flexion. Generated motions are collision-free, in equilibrium, and respect articulation range limits. In order to deal with the high (22) dimension of our configuration space, we bias the random distribution of configurations to favor postures most useful for reaching and grasping. In addition, extensions are presented in order to interactively generate object manipulation sequences: a probabilistic inverse kinematics solver for proposing goal postures matching pre-designed grasps; dynamic update of roadmaps when obstacles change position; online planning of object location transfer; and an automatic stepping control to enlarge the character's reachable space. This is, to our knowledge, the first time probabilistic planning techniques are used to automatically generate collision-free reaching motions involving the entire body of a human-like character at interactive frame rates.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism
Interactive Rendering with Bidirectional Texture Functions
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Suykens, Frank; Berge, Karl; Lagae, Ares; Dutre, Philip
We propose a new technique for efficiently rendering bidirectional texture functions (BTFs). A 6D BTF describesthe appearance of a material as a texture that depends on the lighting and viewing directions. As such, a BTFaccommodates self-shadowing, interreflection, and masking effects of a complex material without needing anexplicit representation of the small scale geometry. Our method represents the BTF as a set of spatially varyingapparent BRDFs, that each encode the reflectance field of a single pixel in the BTF. Each apparent BRDF isdecomposed into a product of three or more two-dimensional positive factors using a novel factorization technique,which we call chained matrix factorization (CMF). The proposed factorization technique is fully automatic andsuitable for both BRDFs and apparent BRDFs (which typically exhibit off-specular peaks and non-reciprocity).The main benefit of CMF is that it delivers factors well suited for the limited dynamic range of conventionaltexture maps. After factorization, an efficient representation of the BTF is obtained by clustering the factors intoa compact set of 2D textures. With this compact representation, BTFs can be rendered on recent consumer levelhardware with arbitrary viewing and lighting directions at interactive rates.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-DimensionalGraphics and Realism
Rendering and Affect
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Duke, D.J.; Barnard, P.J.; Halper, N.; Mellin, M.
Previous studies at the intersection between rendering and psychology have concentrated on issues such as realismand acuity. Although such results have been useful in informing development of realistic rendering techniques,studies have shown that the interpretation of images is influenced by factors that have little to do with realism. Inthis paper, we summarize a series of experiments, the most recent of which are reported in a separate paper, thatinvestigate affective (emotive) qualities of images. These demonstrate significant effects that can be utilized withininteractive graphics, particularly via non-photorealistic rendering (NPR). We explain how the interpretation ofthese results requires a high-level model of cognitive information processing, and use such a model to account forrecent empirical results on rendering and judgement.Categories and Subject Descriptors (according to ACM CCS): I.3.m [Computer Graphics]: Miscellaneous
Planned Sampling of Spatially Varying BRDFs
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Lensch, Hendrik P.A.; Lang, Jochen; Sa, Asla M.; Seidel, Hans-Peter
Measuring reflection properties of a 3D object involves capturing images for numerous viewing and lightingdirections. We present a method to select advantageous measurement directions based on analyzing the estimationof the bi-directional reflectance distribution function (BRDF). The selected directions minimize the uncertaintyin the estimated parameters of the BRDF. As a result, few measurements suffice to produce models that describethe reflectance behavior well. Moreover, the uncertainty measure can be computed fast on modern graphics cardsby exploiting their capability to render into a floating-point frame buffer. This forms the basis of an acquisitionplanner capable of guiding experts and non-experts alike through the BRDF acquisition process. We demonstratethat spatially varying reflection properties can be captured more efficiently for real-world applications using ouracquisition planner.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-DimensionalGraphics and Realism Virtual Reality I.4.1 [Computer Vision]: Digitization and Image Capture, Reflectance
Advanced Design for a Realistic Virtual Brush
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Xu, Songhua; Lau, Francis C.M.; Tang, Feng; Pan, Yunhe
This paper proposes a novel algorithmic framework for an advanced virtual brush to be used in interactive digitalpainting. The framework comprises the following components: a geometry model of the brush using a hierarchicalrepresentation that leads to substantial savings in every step of the painting process; fast online brush motionsimulation assisted by offline calibration that guarantees an accurate and stable simulation of the brush's dynamicbehavior; a new pigment model based on a diffusion process of random molecules that considers delicateand complex pigment behavior at dipping time as well as during painting; and a user-adaptation component thatenables the system to cater for the personal painting habits of different users. A prototype system has been implementedbased on this framework. Compared with other virtual brushes, this new system is designed to presenta realistic brush in the sense that the system accurately and stably simulates the complex painting functionalityof a running brush, and therefore is capable of creating high-quality digital paintings with minute aesthetic detailsthat can rival the real artwork. The advanced features also give rise to a high degree of expressiveness ofthe virtual brush that the user can comfortably manipulate. http://www.csis.hku.hk/songhuale-brush/ providessupplementary materials for this paper.Categories and Subject Descriptors (according to ACM CCS): I.3.6 [Methodology and Techniques]: Interactiontechniques; I.3.5 [Computational Geometry and Object Modeling]: Physically based modeling; I.3.4 [GraphicsUtilities]: Paint systems;
Automatic texture atlas generation from trimmed NURBS models
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Guthe, M.; Klein, R.
A Texture Atlas is a two dimensional representation of a 3D model usable for paint systems or as a sewing pattern.The field of texture atlas generation from polygonal models has been well exploited in the recent years. The developedalgorithms work on piecewise linear surface representations, but not on parametric surfaces like NURBS,that are still the main surface representation in CAD systems. If a texture atlas is generated from a triangulatedNURBS model, the result cannot be edited further in a CAD system, since the separation into charts is not basedon the separate NURBS patches of the original model. We present a method for automatic generation of a textureatlas directly from trimmed NURBS models, while preserving the original NURBS representation. The resultingtexture atlas is build of several charts, each consisting of the original NURBS patches sewn together.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Picture/Image Generation;I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling; I.3.7 [Computer Graphics]: Three-DimensionalGraphics and Realism - Color, Shading and Texture; J.6 [Computer-aided Engineering]: Computer-aideddesign (CAD)
A Scalable Approach to Interactive Global Illumination
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Benthin, Carsten; Wald, Ingo; Slusallek, Philipp
The addition of global illumination can dramatically increase the realism achievable when rendering virtual environments.In particular with interactive applications we expect the environment to reflect changes in the scenedue to global lighting effects instead of it being just a static backdrop. However, a sufficiently fast and accuratecomputation of global illumination at interactive rates has been difficult even with recent approaches based onrealtime ray tracing.In this paper we present a highly scalable approach to interactive global illumination. It fully recomputes a high-qualitysolution for each frame and thus offers immediate feedback even for dynamic scenes, achieving more than20 fps for simple scenes. Compared to previous systems we increased the raw performance by a factor of up toeight and removed the bottlenecks that were limiting scalability. The system now scales linearly in quality andavailable computing resources, tested with up to 48 CPUs in a commodity PC-cluster. Due to its logarithmicscaling property with respect to scene complexity it even supports lighting simulation in complex scenes with morethan 50 million triangles. This scalability allows applications to perform flexible performance trade-offs. We alsoargue that the realism achievable through interactive global illumination will make it a standard feature of future3D graphics systems once the required computing resources are readily available.
Visyllable Based Speech Animation
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Kshirsagar, Sumedha; Magnenat-Thalmann, Nadia
Visemes are visual counterpart of phonemes. Traditionally, the speech animation of 3D synthetic faces involvesextraction of visemes from input speech followed by the application of co-articulation rules to generate realisticanimation. In this paper, we take a novel approach for speech animation - using visyllables, the visual counterpartof syllables. The approach results into a concatenative visyllable based speech animation system. The key contributionof this paper lies in two main areas. Firstly, we define a set of visyllable units for spoken English along withthe associated phonological rules for valid syllables. Based on these rules, we have implemented a syllabificationalgorithm that allows segmentation of a given phoneme stream into syllables and subsequently visyllables. Secondly,we have recorded the database of visyllables using a facial motion capture system. The recorded visyllableunits are post-processed semi-automatically to ensure continuity at the vowel boundaries of the visyllables. We defineeach visyllable in terms of the Facial Movement Parameters (FMP). The FMPs are obtained as a result of thestatistical analysis of the facial motion capture data. The FMPs allow a compact representation of the visyllables.Further, the FMPs also facilitate the formulation of rules for boundary matching and smoothing after concatenatingthe visyllables units. Ours is the first visyllable based speech animation system. The proposed technique iseasy to implement, effective for real-time as well as non real-time applications and results into realistic speechanimation.Categories and Subject Descriptors (according to ACM CCS): 1.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism
Interactive Cutaway Illustrations
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Diepstraten, J.; Weiskopf, D.; Ertl, T.
In this paper we discuss different approaches to generate cutaway illustrations. The purpose of such a drawingis to allow the viewer to have a look into an otherwise solid opaque object. Traditional methods to draw thesekinds of illustrations are evaluated to extract a small and effective set of rules for a computer-based renderingof cutaway illustrations. We show that our approaches are not limited to a specific rendering style but can besuccessfully combined with a great variety of well-known artistic or technical illustration techniques. All methodsof this paper make use of modern graphics hardware functionality to achieve interactive frame rates.
Particle-Based Simulation of Fluids
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Premzoe, Simon; Tasdizen, Tolga; Bigler, James; Lefohn, Aaron; Whitaker, Ross T.
Due to our familiarity with how fluids move and interact, as well as their complexity, plausible animation of fluidsremains a challenging problem. We present a particle interaction method for simulating fluids. The underlyingequations of fluid motion are discretized using moving particles and their interactions. The method allows simulationand modeling of mixing fluids with different physical properties, fluid interactions with stationary objects, andfluids that exhibit significant interface breakup and fragmentation. The gridless computational method is suitedfor medium scale problems since computational elements exist only where needed. The method fits well into thecurrent user interaction paradigm and allows easy user control over the desired fluid motion.
Narrative Use of Sign Language by a Virtual Character for the Hearing Impaired
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Rieger, Thomas; Braun, Norbert
This paper describes the concept and control of a 3d virtual character system with facial expressions and gesturesas a conversational user interface with narrative expressiveness for the hearing impaired. The gestures and facialexpressions are based on morphing techniques. The system allows the generation of sign language and mouthmotion in real time from text at the level of lip reading quality. The concept of Narrative Extended Speech Acts(NESA) is introduced, based on Interactive Storytelling techniques and the concepts of Narrative Conflict andSuspense Progression. We define a choice of annotation tags to be used with NESAs. We use the NESAs to classifyconversation fragments and to enhance computer generated sign language. We note, how the sign language gesturesare generated and show the possibilities for editing sign language gestures. Furthermore, we give details onhow the NESAs are mapped to gestures. We show the possibilities of controlling the virtual character's behaviourand gestures in a human-oriented way and provide an outlook on future work.Categories and Subject Descriptors (according to ACM CCS): 1.3.6 [Computer Graphics]: Methodology and Techniques
Reanimating Faces in Images and Video
(Blackwell Publishers, Inc and the Eurographics Association, 2003) Blanz, V.; Basso, C.; Poggio, T.; Vetter, T.
This paper presents a method for photo-realistic animation that can be applied to any face shown in a single imageor a video. The technique does not require example data of the person's mouth movements, and the image to beanimated is not restricted in pose or illumination. Video reanimation allows for head rotations and speech in theoriginal sequence, but neither of these motions is required.In order to animate novel faces, the system transfers mouth movements and expressions across individuals, basedon a common representation of different faces and facial expressions in a vector space of 3D shapes and textures.This space is computed from 3D scans of neutral faces, and scans of facial expressions.The 3D model's versatility with respect to pose and illumination is conveyed to photo-realistic image and videoprocessing by a framework of analysis and synthesis algorithms: The system automatically estimates 3D shape andall relevant rendering parameters, such as pose, from single images. In video, head pose and mouth movements aretracked automatically. Reanimated with new mouth movements, the 3D face is rendered into the original images.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Animation

Browse

Browsing Issue 3 by Issue Date

Results Per Page

Sort Options