Volume 21 (2002)
Permanent URI for this community
Browse
Browsing Volume 21 (2002) by Issue Date
Now showing 1 - 20 of 100
Results Per Page
Sort Options
Item Eurographics 2003 Modelling the Real World(Blackwell Publishers, Inc and the Eurographics Association, 2002)Item Auditor's Report(2002)Item Grid Based Final Gather for Radiosity on Complex Clustered Scenes(Blackwell Publishers, Inc and the Eurographics Association, 2002) Scheel, Annette; Stamminger, Marc; Seidel, Hans-PeterRadiosity methods handle large scenes and complex objects using clustering techniques. To reconstruct a high quality image, usually a second very time consuming final gather pass is applied which exactly recomputes the last light transport before reaching the eye. We propose a new final gather technique which is especially suited for scenes with fine polygonal geometry. In such scenes, substantial parts of the incident illumination vary only smoothly across the surfaces and can be reconstructed on a much coarser structure. We therefore propose a final gather reconstruction based on an object-independent 3D grid. The illumination of each sender is investigated separately: If it varies smoothly across a grid cell, it is interpolated between the vertices of the grid cell, or recomputed exactly, otherwise. We further reduce the number of required samples using view-dependent optimizations. So complex objects with a very detailed structure-plants are good example here-exhibit strong masking effects, which can be exploited by our method. Finally, the estimation of penumbra screen sizes can be used to further reduce costly visibility reevaluations.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Copmuter Graphics]: Picture/Image generation I.3.7 [Copmuter Graphics]: Three-Dimensional Graphics and RealismItem Real-time Animation of Dressed Virtual Humans(Blackwell Publishers, Inc and the Eurographics Association, 2002) Cordier, Frederic; Magnenat-Thalmann, NadiaIn this paper, we describe a method for cloth animation in real-time. The algorithm works in a hybrid manner exploiting the merits of both the physical-based and geometric deformations. It makes use of predetermined conditions between the cloth and the body model, avoiding complex collision detection and physical deformations wherever possible. Garments are segmented into pieces that are simulated by various algorithms, depending on how they are laid on the body surface and whether they stick or flow on it. Tests show that the method is well suited to fully dressed virtual human models, achieving real-time performance compared to ordinary cloth-simulations.Item Interactive Visualization with Programmable Graphics Hardware(Blackwell Publishers, Inc and the Eurographics Association, 2002) Ertl, ThomasOne of the main scientific goals of visualization is the development of algorithms and appropriate data models which facilitate interactive visual analysis and direct manipulation of the increasingly large data sets which result from simulations running on massive parallel computer systems, from measurements employing fast high-resolution sensors, or from large databases and hierarchical information spaces.This task can only be achieved with the optimization of all stages of the visualization pipeline: filtering, compression, and feature extraction of the raw data sets, adaptive visualization mappings which allow the users to choose between speed and accuracy, and exploiting new graphics hardware features for fast and high-quality rendering. The recent introduction of advanced programmability in widely available graphics hardware has already led to impressive progress in the area of volume visualization. However, besides the acceleration of the final rendering, flexible graphics hardware is increasingly being used also for the mapping and filtering stages of the visualization pipeline, thus giving rise to new levels of interactivity in visualization applications. The talk will present recent results of applying programmable graphics hardware in various visualization algorithms covering volume data, flow data, terrains, NPR rendering, and distributed and remote applications.Item Advanced Radiance Estimation For Photon Map Global Illumination(Blackwell Publishers, Inc and the Eurographics Association, 2002) Hey, Heinrich; Purgathofer, WernerWe present a new method to compute radiance in photon map based global illumination simulation for polygonal scenes with general bidirectional scattering distribution functions (BSDFs). Our new radiance estimation uses the actual geometry in the neighborhood of the illuminated point, and does not assume that the nearest neighbor photons lie in the same plane as the point, nor that they are distributed in a circular area around that point. This allows us to achieve accurate indirect illumination by direct visualization of the photon map - which is especially important for the simulation of caustics(LS+DS*Epaths) - even in the vicinity of edges and corners of objects, and on surfaces with differently oriented small geometric details.Item Projective Texture Mapping with Full Panorama(Blackwell Publishers, Inc and the Eurographics Association, 2002) Kim, Dongho; Hahn, James K.Projective texture mapping is used to project a texture map onto scene geometry. It has been used in many applications, since it eliminates the assignment of fixed texture coordinates and provides a good method of representing synthetic images or photographs in image-based rendering. But conventional projective texture mapping has limitations in the field of view and the degree of navigation because only simple rectangular texture maps can be used.In this work, we propose the concept of panoramic projective texture mapping (PPTM). It projects cubic or cylindrical panorama onto the scene geometry. With this scheme, any polygonal geometry can receive the projection of a panoramic texture map, without using fixed texture coordinates or modeling many projective texture mapping. For fast real-time rendering, a hardware-based rendering method is also presented. Applications of PPTM include panorama viewer similar to QuicktimeVR and navigation in the panoramic scene, which can be created by image-based modeling techniques.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Viewing Algorithms; I.3.7 [Computer Graphics]: Color, Shading, Shadowing, and TextureItem Recent Advances in Mesh Morphing(Blackwell Publishers Ltd and the Eurographics Association, 2002) Alexa, MarcMeshes have become a widespread and popular representation of models in computer graphics. Morphing techniques aim at transforming a given source shape into a target shape. Morphing techniques have various applications ranging from special effects in television and movies to medical imaging and scientific visualization. Not surprisingly, morphing techniques for meshes have received a lot of interest lately.This work sums up recent developments in the area of mesh morphing. It presents a consistent framework to classify and compare various techniques approaching the same underlying problems from different angles.Item Color Section(Blackwell Publishers Ltd and the Eurographics Association., 2002)Item Automatic Integration of Facade Textures into 3D Building Models with a Projective Geometry Based Line Clustering(Blackwell Publishers, Inc and the Eurographics Association, 2002) Lee, Sung Chun; Jung, Soon Ki; Nevatia, RamVisualization of city scenes is important for many applications including entertainment and urban mission planning. Models covering wide areas can be efficiently constructed from aerial images. However, only roof details are visible from aerial views; ground views are needed to provide details of the building facades for high quality 'fly-through' visualization or simulation applications. We present an automatic method of integrating facade textures from ground view images into 3D building models for urban site modeling. We first segment the input image into building facade regions using a hybrid feature extraction method, which combines global feature extraction with Hough transform on an adaptively tessellated Gaussian Sphere and local region segmentation. We estimate the external camera parameters by using the corner points of the extracted facade regions to integrate the facade textures into the 3D building models. We validate our approach with a set of experiments on some urban sites.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Modeling packagesItem Siggraph 2002(Blackwell Publishers, Inc and the Eurographics Association, 2002) Laycock, Stephen D.; Laycock, Robert G.Item Deferred, Self-Organizing BSP Trees(Blackwell Publishers, Inc and the Eurographics Association, 2002) Ar, Sigal; Montag, Gil; Tal, Ayelletbsptrees and KD trees are fundamental data structures for collision detection in walkthrough environments. A basic issue in the construction of these hierarchical data structures is the choice of cutting planes. Rather than base these choices solely on the properties of the scene, we propose using information about how the tree is used in order to determine its structure. We demonstrate how this leads to the creation ofbsptrees that are small, do not require much preprocessing time, and respond very efficiently to sequences of collision queries.Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling I.3.6 [Computer Graphics]: Graphics data structures and data types, Interaction techniques I.3.7 [Computer Graphics]: Virtual realityItem Adaptive Zooming in Web Cartography(Blackwell Publishers, Inc and the Eurographics Association, 2002) Cecconi, Alesandro; Galanda, MartinBeyond any doubt much of the current web mapping and web GIS applications lack cartographic quality. Thereasons aren't only the technical limitations related to Internet delivery, but also the neglect of one of the maincartographic principles of digital mapping, namely adaptive zooming. Adaptive zooming describes the adjustmentof a map, its contents and the symbolization to target scale in consequence of a zooming operation. The approachdescribed in this paper proposes the combination of two commonly known concepts: on the one hand levelsof detail (LoD) for those object classes, that require high computational cost for the automated generalizationprocess (e.g. buildings, road network); on the other hand an on-the-fly generalization for those object classeswhich can be generalized by less complex methods and algorithms (e.g. rivers, lakes). Realizing such interactiveand dynamic concept for web mapping requires the use of vector based visualization tools. The data format bestmeeting the criteria is the W3C standard Scalable Vector Graphics (SVG). Thus, it has been used to implementthe presented ideas in a prototype application for topographic web mapping based on the landscape modelVECTOR25 of the Swiss Federal Office of Topography.Item Hierarchical Impostors for the Flocking Algorithm in 3D(Blackwell Publishers, Inc and the Eurographics Association, 2002) O'Hara, NoelThe availability of powerful and affordable 3D PC graphics boards has made the rendering of rich immersiveenvironments possible at interactive speeds. The scene update rate and the appropriate behaviour of objects withinthe world are central to this immersive feeling. This paper is concerned with the behaviour computations involvedin the flocking algorithm, which has been used extensively to emulate the flocking behaviour of creatures found innature. The main contribution of this paper is a new method for hierarchically combining portions of the flocksinto groups to reduce the cost of the behavioural computation, allowing far larger flocks to be updated in real-timein the world.ACM CSS: I.3.7 Three-Dimensional Graphics and Realism-AnimationItem Representation of Pseudo Inter-reflection and Transparency by Considering Characteristics of Human Vision(Blackwell Publishers, Inc and the Eurographics Association, 2002) Matsuoka, H.; Takeuchi, T.; Kitazawa, H.; Onozawa, A.We have succeeded in developing a quick and fully automated system that can generate photo-realistic 3D CG data based on a real object. A major factor in this success comes from our findings through psychophysical experiments that human observers do not have an accurate idea of what should be actually reflected as inter-reflections on the surface of an object. Taking advantage of this characteristic of human vision, we propose a new inter-reflection representation technique in which inter-reflections are simulated by allowing the same quantity of reflection components as there are in the background to pass through the object. Since inter-reflection and transparency are calculated by the same algorithm, our system can capture 3D CG data from various real objects having a strong inter-reflection, such as plastic and porcelain items or translucent glass and acrylic resin objects. The synthetic images from the 3D CG data generated with this pseudo inter-reflection and transparency look very natural. In addition, the 3D CG data and synthetic images are produced quickly at a lower cost.Item Levels of Detail for Crowds and Groups(Blackwell Publishers, Inc and the Eurographics Association, 2002) O'Sullivan, C.; Cassell, J.; Vilhjalmsson, H.; Dingliana, J.; Dobbyn, S.; McNamee, B. and Peters, C. and Giang, T.Work on levels of detail for human simulation has occurred mainly on a geometrical level, either by reducing the numbers of polygons representing a virtual human, or replacing them with a two-dimensional imposter. Approaches that reduce the complexity of motions generated have also been proposed. In this paper, we describe ongoing development of a framework for Adaptive Level Of Detail for Human Animation (ALOHA), which incorporates levels of detail for not only geometry and motion, but also includes a complexity gradient for natural behaviour, both conversational and social.ACM CSS: I.3.7 Three-Dimensional Graphics and Realism-AnimationItem An algorithm for line clipping against a polygon based on shearing transformation(Blackwell Publishers, Inc and the Eurographics Association, 2002) Huang, Y. Q.; Liu, Y. K.Line clipping against a polygon is widely used in computer graphics such as the hidden line problem. A newline-clipping algorithm against a general polygon is presented in this paper. The basic idea of this algorithm is tochange the line to be clipped into a horizontal line by shearing transformation. Then each edge of the polygonalwindow is transformed by a shearing transformation with the same parameters as those used to the line. Eachedge of the polygon is processed against a horizontal line, which makes the clipping process simpler. The result inthis paper shows that less calculation is needed for the new algorithm with a higher speed compared to existingalgorithms.Item An Adaptive Sampling Scheme for Out-of-Core Simplification(Blackwell Publishers Ltd and the Eurographics Association, 2002) Fei, Guangzheng; Cai, Kangying; Guo, Baining; Wu, EnhuaCurrent out-of-core simplification algorithms can efficiently simplify large models that are too complex to be loaded in to the main memory at one time. However, these algorithms do not preserve surface details well since adaptive sampling, a typical strategy for detail preservation, remains to be an open issue for out-of-core simplification. In this paper, we present an adaptive sampling scheme, called the balanced retriangulation (BR), for out-of-core simplification. A key idea behind BR is that we can use Garland's quadric error matrix to analyze the global distribution of surface details. Based on this analysis, a local retriangulation achieves adaptive sampling by restoring detailed areas with cell split operations while further simplifying smooth areas with edge collapse operations. For a given triangle budget, BR preserves surface details significantly better than uniform sampling algorithms such as uniform clustering. Like uniform clustering, our algorithm has linear running time and small memory requirement.Item Eurographics 2002(Blackwell Publishers, Inc and the Eurographics Association, 2002) Scheel, AnnetteItem An Efficient Method for Rendering Underwater Optical Effects Using Graphics Hardware(Blackwell Publishers, Inc and the Eurographics Association, 2002) Iwasaki, Kei; Dobashi, Yoshinori; Nishita, TomoyukiThe display of realistic natural scenes is one of the most important research areas in computer graphics. Therendering of water is one of the essential components. This paper proposes an efficient method for renderingimages of scenes within water. For underwater scenery, the shafts of light and caustics are attractive and importantelements. However, computing these effects is difficult and time-consuming since light refracts when passingthrough waves. To address the problem, our method makes use of graphics hardware to accelerate the computation.Our method displays the shafts of light by accumulating the intensities of streaks of light by using hardware colorblending functions. Making use of a Z-buffer and a stencil buffer accelerates the rendering of caustics. Moreover,by using a shadow mapping technique, our method can display shafts of light and caustics taking account ofshadows due to objects.ACM CSS: I. 3.1 Computer Graphics-Hardware Architecture, I. 3.7 Computer Graphics-Three-DimensionalGraphics and Realism