14 results
Search Results
Now showing 1 - 10 of 14
Item Implicit Formulation for SPH-based Viscous Fluids(The Eurographics Association and John Wiley & Sons Ltd., 2015) Takahashi, Tetsuya; Dobashi, Yoshinori; Fujishiro, Issei; Nishita, Tomoyuki; Lin, Ming C.; Olga Sorkine-Hornung and Michael WimmerWe propose a stable and efficient particle-based method for simulating highly viscous fluids that can generate coiling and buckling phenomena and handle variable viscosity. In contrast to previous methods that use explicit integration, our method uses an implicit formulation to improve the robustness of viscosity integration, therefore enabling use of larger time steps and higher viscosities. We use Smoothed Particle Hydrodynamics to solve the full form of viscosity, constructing a sparse linear system with a symmetric positive definite matrix, while exploiting the variational principle that automatically enforces the boundary condition on free surfaces. We also propose a new method for extracting coefficients of the matrix contributed by second-ring neighbor particles to efficiently solve the linear system using a conjugate gradient solver. Several examples demonstrate the robustness and efficiency of our implicit formulation over previous methods and illustrate the versatility of our method.Item Method for Calculation of Sky Light Luminance Aiming at an Interactive Architectural Design(Blackwell Science Ltd and the Eurographics Association, 1996) Dobashi, Yoshinori; Kaneda, Kazufumi; Yamashita, Hideo; Nishita, TomoyukiRecently, computer graphics are frequently used for both architectural design and visual environmental assessment. Using computer graphics, designers can easily compare the effect of the natural light on their architectural designs under various conditions, such as different times of day, seasons, atmospheric conditions (clear or overcast sky) or building wall materials. In traditional methods of calculating the luminance due to sky light, however, all calculation must be performed from scratch if such conditions undergo change. Therefore, to compare the architectural designs under different conditions, a great deal of time has to be spent on generating the images.This paper proposes a new method of quickly generating images of an outdoor scene, taking into account glossy specular reflection, even if such conditions change. In this method, luminance due to sky light is expressed by a series of basis functions, and basis luminances corresponding to each basis function are precalculated and stored in a compressed form in the preprocess. Once the basis luminances are calculated, the luminance due to sky light can be quickly calculated by the weighted sum of the basis luminances. Several examples of an architectural design demonstrate the usefulness of the proposed method.Item A Quick Rendering Method Using Basis Functions for Interactive Lighting Design(Blackwell Science Ltd and the Eurographics Association, 1995) Dobashi, Yoshinori; Kaneda, Kazufumi; Nakatani, Hideki; Yamashita, Hideo; Nishita, TomoyukiWhen designing interior lighting effects, it is desirable to compare a variety of lighting designs involving different lighting devices and directions of light. It is, however, time-consuming to generate images with many different lighting parameters, taking interreflection into account, because all luminances must be calculated and recalculated. This makes it difficult to design lighting effects interactively. To address this problem, this paper proposes a method of quickly generating images of a given scene illustrating an interreflective environment illuminated by sources with arbitrary luminous intensity distributions. In the proposed method, the luminous intensity ditribution is expressed with basis functions. The proposed method uses a series of spherical harmonic functions as basis functions, and calculates in advance each intensity on surfaces lit by the light sources whose luminous intensity distribution are the same as the spherical harmonic functions. The proposed method makes it possible to generate images so quickly that we can change the luminous intensity distribution interactively. Combining the proposed method with an interactive walk-through that employs intensity mapping, an interactive system for lighting design is implemented. The usefulness of the proposed method is demonstrated by its application to interactive lighting design, where many images are generated by altering lighting devices and/or direction of light.Item GPU-based Fast Ray Casting for a Large Number of Metaballs(The Eurographics Association and Blackwell Publishing Ltd, 2008) Kanamori, Yoshihiro; Szego, Zoltan; Nishita, TomoyukiMetaballs are implicit surfaces widely used to model curved objects, represented by the isosurface of a density field defined by a set of points. Recently, the results of particle-based simulations have been often visualized using a large number of metaballs, however, such visualizations have high rendering costs. In this paper we propose a fast technique for rendering metaballs on the GPU. Instead of using polygonization, the isosurface is directly evaluated in a per-pixel manner. For such evaluation, all metaballs contributing to the isosurface need to be extracted along each viewing ray, on the limited memory of GPUs. We handle this by keeping a list of metaballs contributing to the isosurface and efficiently update it. Our method neither requires expensive precomputation nor acceleration data structures often used in existing ray tracing techniques. With several optimizations, we can display a large number of moving metaballs quickly.Item Real-time Rendering of Dynamic Scenes under All-frequency Lighting using Integral Spherical Gaussian(The Eurographics Association and John Wiley and Sons Ltd., 2012) Iwasaki, Kei; Furuya, Wataru; Dobashi, Yoshinori; Nishita, Tomoyuki; P. Cignoni and T. ErtlWe propose an efficient rendering method for dynamic scenes under all-frequency environmental lighting. To render the surfaces of objects illuminated by distant environmental lighting, the triple product of the lighting, the visibility function and the BRDF is integrated at each shading point on the surfaces. Our method represents the environmental lighting and the BRDF with a linear combination of spherical Gaussians, replacing the integral of the triple product with the sum of the integrals of spherical Gaussians over the visible region of the hemisphere. We propose a new form of spherical Gaussian, the integral spherical Gaussian, that enables the fast and accurate integration of spherical Gaussians with various sharpness over the visible region on the hemisphere. The integral spherical Gaussian simplifies the integration to a sum of four pre-integrated values, which are easily evaluated on-the-fly. With a combination of a set of spheres to approximate object geometries and the integral spherical Gaussian, our method can render object surfaces very efficiently. Our GPU implementation demonstrates realtime rendering of dynamic scenes with dynamic viewpoints, lighting, and BRDFs.Item Interpolating 2D Shape Hierarchically(Eurographics Association, 2002) Johan, Henry; Nishita, TomoyukiShape interpolation has been widely used in the field of computer graphics for modeling and for creating visual effects. This paper presents a novel hierarchical method to interpolate between two 2D shapes. A hierarchical representation, which is a hierarchy of triangles, is proposed to represent the interior and the details of each shape. By constructing the compatible hierarchical representations of the two shapes, the intermediate shapes are computed by interpolating the corresponding triangles at the lowest level to the highest level of the representations, From experimental results, the proposed method produces smooth interpolation sequences.Item Motion Blur for EWA Surface Splatting(The Eurographics Association and Blackwell Publishing Ltd, 2010) Heinzle, Simon; Wolf, Johanna; Kanamori, Yoshihiro; Weyrich, Tim; Nishita, Tomoyuki; Gross, MarkusThis paper presents a novel framework for elliptical weighted average (EWA) surface splatting with time-varying scenes. We extend the theoretical basis of the original framework by replacing the 2D surface reconstruction filters by 3D kernels which unify the spatial and temporal component of moving objects. Based on the newly derived mathematical framework we introduce a rendering algorithm that supports the generation of high-quality motion blur for point-based objects using a piecewise linear approximation of the motion. The rendering algorithm applies ellipsoids as rendering primitives which are constructed by extending planar EWA surface splats into the temporal dimension along the instantaneous motion vector. Finally, we present an implementation of the proposed rendering algorithm with approximated occlusion handling using advanced features of modern GPUs and show its capability of producing motion-blurred result images at interactive frame rates.Item Interactive Cloth Rendering of Microcylinder Appearance Model under Environment Lighting(The Eurographics Association and John Wiley and Sons Ltd., 2014) Iwasaki, Kei; Mizutani, Kazutaka; Dobashi, Yoshinori; Nishita, Tomoyuki; B. Levy and J. KautzThis paper proposes an interactive rendering method of cloth fabrics under environment lighting. The outgoing radiance from cloth fabrics in the microcylinder model is calculated by integrating the product of the distant environment lighting, the visibility function, the weighting function that includes shadowing/masking effects of threads, and the light scattering function of threads. The radiance calculation at each shading point of the cloth fabrics is simplified to a linear combination of triple product integrals of two circular Gaussians and the visibility function, multiplied by precomputed spherical Gaussian convolutions of the weighting function. We propose an efficient calculation method of the triple product of two circular Gaussians and the visibility function by using the gradient of signed distance function to the visibility boundary where the binary visibility changes in the angular domain of the hemisphere. Our GPU implementation enables interactive rendering of static cloth fabrics with dynamic viewpoints and lighting. In addition, interactive editing of parameters for the scattering function (e.g. thread s albedo) that controls the visual appearances of cloth fabrics can be achieved.Item A Fast Simulation Method Using Overlapping Grids for Interactions between Smoke and Rigid Objects(The Eurographics Association and Blackwell Publishing Ltd, 2008) Dobashi, Yoshinori; Matsuda, Yasuhiro; Yamamoto, Tsuyoshi; Nishita, TomoyukiRecently, many techniques using computational fluid dynamics have been proposed for the simulation of natural phenomena such as smoke and fire. Traditionally, a single grid is used for computing the motion of fluids. When an object interacts with a fluid, the resolution of the grid must be sufficiently high because the shape of the object is represented by a shape sampled at the grid points. This increases the number of grid points that are required, and hence the computational cost is increased. To address this problem, we propose a method using multiple grids that overlap with each other. In addition to a large single grid (a global grid) that covers the whole of the simulation space, separate grids (local grids) are generated that surround each object. The resolution of a local grid is higher than that of the global grid. The local grids move according to the motion of the objects. Therefore, the process of resampling the shape of the object is unnecessary when the object moves. To accelerate the computation, appropriate resolutions are adaptively-determined for the local grids according to their distance from the viewpoint. Furthermore, since we use regular (orthogonal) lattices for the grids, the method is suitable for GPU implementation. This realizes the real-time simulation of interactions between objects and smoke.Item A Method for Displaying Metaballs by using Bezier Clipping(Blackwell Science Ltd and the Eurographics Association, 1994) Nishita, Tomoyuki; Nakamae, EihachiroFor rendering curved surfaces, one of the most popular techniques is metaballs, an implicit model based on isosurfaces of potential fields. This technique is suitable for deformable objects and CSG model.For rendering metaballs, intersection tests between rays and isosurfaces are required. By defining the higher degree of functions for the field functions, richer capability can be expected, i.e., the smoother surfaces. However, one of the problems is that the intersection between the ray and isosurfaces can not be solved analytically for such a high degree function. Even though the field function is expressed by degree six polynomial in this paper (that means the degree six equation should be solved for the intersection test), in our algorithm, expressing the field function on the ray by Bezier functions and employing Bezier Clipping, the root of this function can be solved very effectively and precisely.This paper also discusses a deformed distribution function such as ellipsoids and a method displaying transparent objects such as clouds.