Inverse Appearance Modeling of Interwoven ClothYoshinori Dobashi, Kei Iwasaki, Makoto Okabe, Takashi Ijiri, Hideki Todo (The Visual Computer (to appear)) (project page)This paper proposes an inverse approach for modeling the appearance of interwoven cloth. Creating the desired appearance in cloth is difficult because many factors, such as the type of thread and the weaving pattern, have to be considered. Design tools that enable the desired visual appearance of the cloth to be replicated are therefore beneficial for many computer graphics applications. In this paper, we focus on the design of the appearance of interwoven cloth whose reflectance properties are significantly affected by the weaving patterns. Although there are several systems that support editing of weaving patterns, they lack an inverse design tool that automatically determines the spatiallyvarying bidirectional reflectance distribution function (BRDF) from the weaving patterns required to make the cloth display the desired appearance. We propose a method for computing the cloth BRDFs that can be used to display the desired image provided by the user. We formulate this problem as a cost minimization and solve it by computing the shortest path of a graph. We demonstrate the effectiveness of the method with several examples.

Computer Simulation of Furniture Layout when Moving from One House to AnotherTakuya Yamakawa, Yoshinori Dobashi, Makoto Okabe, Kei Iwasaki, Tsuyoshi Yamamoto (SCCG2017) (project page)We present a system that automatically suggests the furniture layout when one moves into a new house, taking into account the furniture layout in the previous house. In our method, the input to our system comprises the floor plans of the previous and new houses, and the furniture layout in the previous house. The furniture layout for the whole house is suggested. This method builds on a previous furniture layout method with which the furniture layout for a single room only is computed. In this paper, we propose a new method that can suggest the furniture layout for multiple rooms in the new house. To deal with this problem, we took a heuristic approach in developing a cost function by adding some new cost functions to the previous method. We show various layouts computed using our method, which demonstrate the effectiveness of it. 
Feedback Control of Fire Simulation based on Computational Fluid DynamicsSyuhei Sato, Keisuke Mizutani, Yoshinori Dobashi, Tomoyuki Nishita, Tsuyoshi Yamamoto (CASA2017) (project page)Visual simulation of fire plays an important role in many applications, such as movies and computer games. In these applications, artists are often requested to synthesize realistic fire with a particular behavior. To meet such requirement, we present a feedback control method for fire simulations. The user can design the shape of fire by placing a set of control points. Our method generates a force field and automatically adjusts a temperature at a fire source, based on user specified control points. Experimental results show that our method can control the fire shape. 
An Efficient Hybrid Incompressible SPH Solver with Interface Handling for Boundary ConditionsTetsuya Takahashi, Yoshinori Dobashi, Tomoyuki Nishita, Ming C. Lin (Computer Graphics Forum) (project page)We propose a hybrid Smoothed Particle Hydrodynamics solver for efficiently simulating incompressible fluids using an interface handling method for boundary conditions in the pressure Poisson equation. We blend particle density computed with one smooth and one spiky kernel to improve the robustness against both fluidfluid and fluidsolid collisions. To further improve the robustness and efficiency, we present a new interface handling method consisting of two components: free surface handling for Dirichlet boundary conditions and solid boundary handling for Neumann boundary conditions. Our free surface handling appropriately determines particles for Dirichlet boundary conditions using Jacobibased pressure prediction while our solid boundary handling introduces a new term to ensure the solvability of the linear system. We demonstrate that our method outperforms the stateoftheart particlebased fluid solvers.

Animating pictures of water scenes using video retrievalMakoto Okabe, Yoshinori Dobashi, Ken Anjyo (The Visual Computer (2016)) (project page)We present a system to quickly and easily create an animation of water scenes in a single image. Our method relies on a database of videos of water scenes and video retrieval technique. Given an input image, alpha masks specifying regions of interest, and sketches specifying flow directions, our system first retrieves appropriate video candidates from the database and create the candidate animations for each region of interest as the composite of the input image and the retrieved videos: this process spends less than one minute by taking advantage of parallel distributed processing. Our system then allows the user to interactively control the speed of the desired animation and select the appropriate animation. After selecting the animation for all the regions, the resulting animation is completed. Finally, the user optionally applies a texture synthesis algorithm to recover the appearance of the input image. We demonstrate that our system allows the user to create a variety of animations of water scenes.

An Error Estimation Framework for ManyLight RenderingKosuke Nabata, Kei Iwasaki, Yoshinori Dobashi, Tomoyuki Nishita (Pacific Graphics 2016) (project page)The popularity of manylight rendering, which converts complex global illumination computations into a simple sum of the illumination from virtual point lights (VPLs), for predictive rendering has increased in recent years. A huge number of VPLs are usually required for predictive rendering at the cost of extensive computational time. While previous methods can achieve significant speedup by clustering VPLs, none of these previous methods can estimate the total errors due to clustering. This drawback imposes on users tedious trial and error processes to obtain rendered images with reliable accuracy. In this paper, we propose an error estimation framework for manylight rendering. Our method transforms VPL clustering into stratified sampling combined with confidence intervals, which enables the user to estimate the error due to clustering without the costly computing required to sum the illumination from all the VPLs. Our estimation framework is capable of handling arbitrary BRDFs and is accelerated by using visibility caching, both of which make our method more practical. The experimental results demonstrate that our method can estimate the error much more accurately than the previous clustering method.

Multiple Scattering Approximation in Heterogeneous Media by Narrow Beam DistributionsMikio Shinya, Yoshinori Dobashi, Michio Shiraishi, Motonobu Kawashima, Tomoyuki Nishita (Pacific Graphics 2016) (project page)Fast realistic rendering of objects in scattering media is still a challenging topic in computer graphics. In presence of participating media, a light beam is repeatedly scattered by media particles, changing direction and getting spread out. Explicitly evaluating this beam distribution would enable efficient simulation of multiple scattering events without involving costly stochastic methods. Narrow beam theory provides explicit equations that approximate light propagation in a narrow incident beam. Based on this theory, we propose a closedform distribution function for scattered beams. We successfully apply it to the image synthesis of scenes in which scattering occurs, and show that our proposed estimation method is more accurate than those based on the WentzelKramersBrillouin (WKB) theory.

Efficient Simulation of Furniture Layout Taking into Account Lighting EnvironmentTakuya Yamakawa, Yoshinori Dobashi, Tsuyoshi Yamamoto (CASA 2016) (project page)Furniture layout design is a challenging problem, and several methods have recently beenproposed. Although the lighting environment in a room has a strong relationship with the furniture functionality, the previous methods completely overlooked it in designing furniture layout. This paper addresses this problem; we propose an efficient method for computing furniture layout taking into account the lighting environment. We propose a new cost function that evaluates the lighting environment taking into account interreflections of light. A fast method for evaluating the cost function is also proposed. We demonstrate that our method improves the quality and usability of furniture layout by taking into account the lighting environment.

Fluid Volume Modeling from Sparse Multiview Images by Appearance TransferMakoto Okabe, Yoshinori Dobashi, Ken Anjyo, Rikio Onai (SIGGRAPH 2015) (project page)We propose a method of threedimensional (3D) modeling of volumetric fluid phenomena from sparse multiview images (e.g., only a singleview input or a pair of front and sideview inputs). The volume determined from such sparse inputs using previous methods appears blurry and unnatural with novel views; however, our method preserves the appearance of novel viewing angles by transferring the appearance information from input images to novel viewing angles. For appearance information, we use histograms of image intensities and steerable coefficients. We formulate the volume modeling as an energy minimization problem with statistical hard constraints, which is solved using an expectation maximization (EM)like iterative algorithm. Our algorithm begins with a rough estimate of the initial volume modeled from the input images, followed by an iterative process whereby we first render the images of the current volume with novel viewing angles. Then, we modify the rendered images by transferring the appearance information from the input images, and we thereafter model the improved volume based on the modified images. We iterate these operations until the volume converges. We demonstrate our method successfully provides naturallooking volume sequences of fluids (i.e., fire, smoke, explosions, and a water splash) from sparse multiview videos. To create productionready fluid animations, we further propose a method of rendering and editing fluids using a commercially available fluid simulator. 
Adaptive Cloud Simulation Using Position Based FluidsCharles Welton Ferreira Barbosa, Yoshinori Dobashi, Tsuyoshi Yamamoto (CASA2015) (project page)In this paper, we propose a method for the simulation of clouds using particles exclusively. The method is based on Position Based Fluids, which simulates fluids using position constraints. To reduce the simulation time, we?fve used adaptive splitting and merging to concentrate computation on regions where it is most needed. When clouds are formed, particles are split so as to add more detail to the generated cloud surface and when they disappear, particles are merged back. We implement our adaptive method on the GPU to accelerate the computation. While the splitting portion is easily parallelizable, the merge portion is not. We develop a simple algorithm to address this problem and achieve reasonable simulation times. 
Implicit Formulation for SPHbased Viscous FluidsTetsuya Takahasi, Yoshinori Dobashi, Issei Fujishiro, Tomoyuki Nishita, Ming C. Lin (EUROGRAPHICS 2015) (project page)We propose a stable and efficient particlebased 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 secondring 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. 
PoissonBased Continuous Surface Generation for GoalBased CausticsYonghao Yue, Kei Iwasaki, BingYu Chen, Yoshinori Dobashi, Tomoyuki Nishita (ACM TOG 2014) (project page)We present a technique for computing the shape of a transparent object that can generate userdefined caustic patterns. The surface of the object generated using our method is smooth. Thanks to this property, the resulting caustic pattern is smooth, natural, and highly detailed compared to the results obtained using previous methods. Our method consists of two processes. First, we use a differential geometry approach to compute a smooth mapping between the distributions of the incident light and the light reaching the screen. Second, we utilize this mapping to compute the surface of the object. We solve Poisson's equation to compute both the mapping and the surface of the object. 
Interactive Cloth Rendering of Microcylinder Appearance Model under Environment LightingKei Iwasaki, Kazutaka Mizutani, Yoshinori Dobashi, Tomoyuki Nishita (EUROGRAPHICS 2014) (project page)This 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?fs albedo) that controls the visual appearances of cloth fabrics can be achieved. 
Efficient DivideAndConquer Ray Tracing using Ray SamplingKosuke Nabata, Kei Iwasaki, Yoshinori Dobashi, Tomoyuki Nishita (High Performance Graphics) (project page)Divideandconquer ray tracing (DACRT) methods solve intersection problems between large numbers of rays and primitives by recursively subdividing the problem size until it can be easily solved. Previous DACRT methods subdivide the intersection problem based on the distribution of primitives only, and do not exploit the distribution of rays, which results in a decrease of the rendering performance especially for high resolution images with antialiasing. We propose an efficient DACRT method that exploits the distribution of rays by sampling the rays to construct an acceleration data structure. To accelerate ray traversals, we have derived a new cost metric which is used to avoid inefficient subdivision of the intersection problem where the number of rays is not sufficiently reduced. Our method accelerates the tracing of many types of rays (primary rays, less coherent secondary rays, random rays for path tracing) by a factor of up to 2 using ray sampling. 
An Inverse Problem Approach for Automatically Adjusting the Parameters for Rendering Clouds Using PhotographsYoshinori Dobashi, Wataru Iwasaki, Ayumi Ono, Tsuyoshi Yamamoto, Yonghao Yue, Tomoyuki Nishita (SIGGRAPH Asia 2012) (project page)Clouds play an important role in creating realistic images of outdoor scenes. Many methods have therefore been proposed for displaying realistic clouds. However, the realism of the resulting images depends on many parameters used to render them and it is often difficult to adjust those parameters manually. This paper proposes a method for addressing this problem by solving an inverse rendering problem: given a nonuniform synthetic cloud density distribution, the parameters for rendering the synthetic clouds are estimated using photographs of real clouds. The objective function is defined as the difference between the color histograms of the photograph and the synthetic image. Our method searches for the optimal parameters using genetic algorithms. During the search process, we take into account the multiple scattering of light inside the clouds. The search process is accelerated by precomputing a set of intermediate images. After ten to twenty minutes of precomputation, our method estimates the optimal parameters within a minute. 
Interactive Biscale Editing of Highly Glossy MaterialsKei Iwasaki, Yoshinori Dobashi, Tomoyuki Nishita (SIGGRAPH Asia 2012) (project page)We present a new technique for biscale material editing using Spherical Gaussians (SGs). To represent largescale appearances, an effective BRDF that is the average reflectance of smallscale details is used. The effective BRDF is calculated from the integral of the product of the Bidirectional Visible Normal Distribution (BVNDF) and BRDFs of smallscale geometry. Our method represents the BVNDF with a sum of SGs, which can be calculated onthefly, enabling interactive editing of smallscale geometry. By representing smallscale BRDFs with a sum of SGs, effective BRDFs can be calculated analytically by convolving the SGs for BVNDF and BRDF. We propose a new SG representation based on convolution of two SGs, which allows realtime rendering of effective BRDFs under allfrequency environment lighting and realtime editing of smallscale BRDFs. In contrast to the previous method, our method does not require extensive precomputation time and large volume of precomputed data per single BRDF, which makes it possible to implement our method on a GPU, resulting in realtime rendering. 
Realtime Rendering of Dynamic Scenes under Allfrequency Lighting Using Integral Spherical GaussianKei Iwasaki, Wataru Furuya, Yoshinori Dobashi, Tomoyuki Nishita (EUROGRAPHICS 2012) (project page)We propose an efficient rendering method for dynamic scenes under allfrequency 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 preintegrated values, which are easily evaluated onthefly. 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. 
Pixel Art with Refracted Light by Rearrangeable SticksYonghao Yue, Kei Iwasaki, BingYu Chen, Yoshinori Dobashi, Tomoyuki Nishita (EUROGRAPHICS 2012) (project page)Pixel art is a kind of digital art that through perpixel manipulation enables production of a diverse array of artistic images. In this paper, we present a new way for people to experience and express pixel art. Our digital art consists of a set of sticks made of acrylate resin, each of which refracts light from a parallel light source, in certain directions. Artistic users are able to easily rearrange these sticks and view their digital art through the refracted light projection on any planar surface. As we demonstrate in this paper, a user can generate various artistic images using only a single set of sticks. We additionally envision that our pixel art with rearrangeable sticks would have great entertainment appeal, e.g., as an art puzzle. 
Toward Optimal Space Partitioning for Unbiased, Adaptive Free Path Sampling of Inhomogeneous Participating MediaYonghao Yue, Kei Iwasaki, BingYu Chen, Yoshinori Dobashi, Tomoyuki Nishita (Pacfic Graphics 2011) (project page)Photorealistic rendering of inhomogeneous participating media with light scattering in consideration is important in computer graphics, and is typically computed using Monte Carlo based methods. The key technique in such methods is the free path sampling, which is used for determining the distance (free path) between successive scattering events. Recently, it has been shown that efficient and unbiased free path sampling methods can be con structed based on Woodcock tracking. The key concept for improving the efficiency is to utilize space partitioning (e.g., kdtree or uniform grid), and a better space partitioning scheme is important for better sampling efficiency. Thus, an estimation framework for investigating the gain in sampling efficiency is important for determining how to partition the space. However, currently, there is no estimation framework that works in 3D space. In this paper, we propose a new estimation framework to overcome this problem. Using our framework, we can analytically estimate the sampling efficiency for any typical partitioned space. Conversely, we can also use this estimation framework for determining the optimal space partitioning. As an application, we show that new space partition ing schemes can be constructed using our estimation framework. Moreover, we show that the differences in the performances using different schemes can be predicted fairly well using our estimation framework. 
Realtime Rendering of Endless Cloud AnimationKei Iwasaki, Takanori Nishino,Yoshinori Dobashi (Pacific Graphics 2011 Short Paper) (project page)In this paper, we propose a realtime animation method for dynamic clouds illuminated by sunlight and skylight with multiple scattering. In order to create animations of outdoor scenes, it is necessary to render timevarying dynamic clouds. However, the simulation and the radiance calculation of dynamic clouds are computationally expensive. In order to address this problem, we propose an efficient method to create endless animations of dynamic clouds. The proposed method prepares a database of dynamic clouds consisting of a finite number of volume data. Using this database, volume data for the endless animation is generated at run time using the concept of Video Textures, and this data is rendered in realtime using GPU. 
Unbiased, Adaptive Stochastic Sampling for Rendering Inhomogeneous Participating MediaYonghao Yue, Kei Iwasaki, BingYu Chen, Yoshinori Dobashi, Tomoyuki Nishita (SIGGRAPH Asia 2010) (project page)Realistic rendering of participating media is one of the major subjects in computer graphics. Monte Carlo techniques are widely used for realistic rendering because they provide unbiased solutions, which converge to exact solutions. Methods based on Monte Carlo techniques generate a number of light paths, each of which consists of a set of randomly selected scattering events. Finding a new scattering event requires free path sampling to determine the distance from the previous scattering event, and is usually a timeconsuming process for inhomogeneous participating media. To address this problem, we propose an adaptive and unbiased sampling technique using kdtree based space partitioning. A key contribution of our method is an automatic scheme that partitions the spatial domain into subspaces (partitions) based on a cost model that evaluates the expected sampling cost. The magnitude of performance gain obtained by our method becomes larger for more inhomogeneous media, and rises to two orders compared to traditional free path sampling techniques. 
Modeling of Clouds from a Single PhotographYoshinori Dobashi, Yusuke Shinzo, Tsuyoshi Yamamoto (Pacfic Graphics 2010) (project page)We propose a simple method for modeling clouds from a single photograph. Our method can synthesize three types of clouds: cirrus, altocumulus, and cumulus. We use three different representations for each type of cloud: twodimensional texture for cirrus, implicit functions (metaballs) for altocumulus, and volume data for cumulus. Our method initially computes the intensity and the opacity of clouds for each pixel from an input photograph, stored as a cloud image. For cirrus, the cloud image is the output twodimensional texture. For each of the other two types of cloud, threedimensional density distributions are generated by referring to the cloud image. Since the method is very simple, the computational cost is low. Our method can generate, within several seconds, realistic clouds that are similar to those in the photograph. 
Fast Particlebased Visual Simulation of Ice MeltingKei Iwasaki, Hideyuki Uchida, Yoshinori Dobashi, Tomoyuki Nishita (Pacfic Graphics 2010) (project page>The visual simulation of natural phenomena has been widely studied. Although several methods have been proposed to simulate melting, the flows of meltwater drops on the surfaces of objects are not taken into account. In this paper, we propose a particlebased method for the simulation of the melting and freezing of ice objects and the interactions between ice and fluids. To simulate the flow of meltwater on ice and the formation of water droplets, a simple interfacial tension is proposed, which can be easily incorporated into common particlebased simulation methods such as Smoothed Particle Hydrodynamics. The computations of heat transfer, the phase transition between ice and water, the interactions between ice and fluids, and the separation of ice due to melting are further accelerated by implementing our method using CUDA. We demonstrate our simulation and rendering method for depicting melting ice at interactive framerates. 
Visual Simulation of Mixedmotion Avalanches with Interactions between Snow LayersYusuke Tsuda, Yonghao Yue, Yoshinori Dobashi, Tomoyuki Nishita (CGI 2010) (project page)In the field of computer graphics, simulation of fluids, including avalanches, is an important research topic. In this paper, we propose a method to simulate a kind of avalanche, mixedmotion avalanche, which is usually large and travels down the slope in fast speed, often resulting in impressive visual effects. The mixedmotion avalanche consists of snow smokes and liquefied snow which form an upper suspension layer and a lower denseflow layer, respectively. The mixedmotion avalanche travels down the surface of the snowcovered mountain, which is called accumulated snow layer. We simulate a mixedmotion avalanche taking into account these three snow layers. We simulate the suspension layer using a gridbased approach, the denseflow and accumulated snow layer using a particlebased approach. An important contribution of our method is an interaction model between these snow layers that enables us to obtain the characteristic motions of avalanches, such as the generation of the snow smoke from the head of the avalanche. 
Interactive Rendering of Interior Scenes with Dynamic Environment IlluminationYonghao Yue, Kei Iwasaki, BingYu Chen, Yoshinori Dobashi, Tomoyuki Nishita (Pacific Graphics 2009) (project page)A rendering system for interior scenes is proposed in this paper. The light reaches the interior scene, usually through small regions, such as windows or abatjours, which we call portals. To provide a solution, suitable for rendering interior scenes with portals, we extend the traditional precomputed radiance transfer approaches. In our approach, a bounding sphere, which we call a shell, of the interior, centered at each portal, is created and the light transferred from the shell towards the interior through the portal is precomputed. Each shell acts as an environment light source and its intensity distribution is determined by rendering images of the scene, viewed from the center of the shell. By updating the intensity distribution of the shell at each frame, we are able to handle dynamic objects outside the shells. The material of the portals can also be modified at run time (e.g. changing from transparent glass to frosted glass). Several applications are shown, including the illumination of a cathedral, lit by skylight at different times of a day, and a car, running in a town, at interactive frame rates, with a dynamic viewpoint. 
Feedback Control of Cumuliform Cloud Formation based on Computational Fluid DynamicsYoshinori Dobashi, Katsutoshi Kusumoto, Tomoyuki Nishita, Tsuyoshi Yamamoto (SIGGRAPH 2008) (project page)Clouds play an important role for creating realistic images of outdoor scenes. In order to generate realistic clouds, many methods have been developed for modeling and animating clouds. One of the most effective approaches for synthesizing realistic clouds is to simulate cloud formation processes based on the atmospheric fluid dynamics. Although this approach can create realistic clouds, the resulting shapes and motion depend on many simulation parameters and the initial status. Therefore, it is very difficult to adjust those parameters so that the clouds form the desired shapes. This paper addresses this problem and presents a method for controlling the simulation of cloud formation. In this paper, we focus on controlling cumuliform cloud formation. The user specifies the overall shape of the clouds. Then, our method automatically adjusts parameters during the simulation in order to generate clouds forming the specified shape. Our method can generate realistic clouds while their shapes closely match to the desired shape. 
A Fast Simulation Method Using Overlapping Grids for Interactions between Smoke and Rigid ObjectsYoshinori Dobashi, Yasuhiro Matsuda, Tsuyoshi Yamamoto, Tomoyuki Nishita (EUROGRAPHICS 2008) (project page)Recently, 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 adaptivelydetermined 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 realtime simulation of interactions between objects and smoke. 
Precomputed Radiance Transfer for Dynamic Scenes Taking into Account Light InterreflectionKei Iwasaki, Yoshinori Dobashi, Fujiichi Yoshimoto, Tomoyuki Nishita (EGSW 2007) (project page)Fast rendering of dynamic scenes taking into account global illumination is one of the most challenging tasks in computer graphics. This paper proposes a new precomputed radiance transfer (PRT) method for rendering dynamic scenes of rigid objects taking into account interreflections of light between surfaces with diffuse and glossy BRDFs. To compute the interreflections of light between rigid objects, we consider the objects as secondary light sources. We represent the intensity distributions on the surface of the objects with a linear combination of basis functions. We then calculate a component of the irradiance per basis function at each vertex of the object when illuminated by the secondary light source. We call this component of the irradiance, the basis irradiance. The irradiance is represented with a linear combination of the basis irradiances, which are computed efficiently at runtime by using a PRT technique. By using the basis irradiance, the calculation of multiplebounce interreflected light is simplified and can be evaluated very quickly. We demonstrate the realtime rendering of dynamic scenes for lowfrequency lighting and rendering for allfrequency lighting at interactive frame rates. 
A Fast Rendering Method for Clouds Illuminated by Lightning Taking into Account Multiple ScatteringYoshinori Dobashi, Yoshihiro Enjyo, Tsuyoshi Yamamoto, Tomoyuki Nishita (CGI 2007) (project page)Methods for rendering natural scenes are used in many applications such as virtual reality, computer games, and flight simulators. In this paper, we focus on the rendering of outdoor scenes that include clouds and lightning. In such scenes, the intensity at a point in the clouds has to be calculated by taking into account the illumination due to lightning. The multiple scattering of light inside clouds is an important factor when creating realistic images. However, the computation of multiple scattering is very timeconsuming. To address this problem, this paper proposes a fast method for rendering clouds that are illuminated by lightning. The proposed method consists of two processes. First, basis intensities are prepared in a preprocess step. The basis intensities are the intensities at points in the clouds that are illuminated by a set of point light sources. In this precomputation, both the direct light and also indirect light (i.e., multiple scattering) are taken into account. In the rendering process, the intensities of clouds are calculated in realtime by using the weighted sum of the basis intensities. A further increase in speed is achieved by using a wavelet transformation. Our method achieves the realtime rendering of realistic clouds illuminated by lightning. 
Global Illumination for Interactive Lighting Design Using Light Path Precomputation and Hierarchical Histogram EstimationYonghao Yue, Kei Iwasaki, Yoshinori Dobashi, Tomoyuki Nishita (Pacific Graphics 2007) (project page)In this paper, we propose a fast global illumination solution for interactive lighting design. Using our method, light sources and the viewpoint are movable, and the characteristics of materials can be modified (assuming lowfrequency BRDF) during rendering. Our solution is based on particle tracing (a variation of photon mapping) and final gathering. We assume that objects in the input scene are static, and precompute potential light paths for particle tracing and final gathering. To perform final gathering fast, we propose an efficient technique called Hierarchical Histogram Estimation for rapid estimation of radiances from the distribution of the particles. The rendering process of our method can be fully implemented on the GPU and our method achieves interactive frame rates for rendering scenes with even more than 100,000 triangles. 
A Precomputed Approach for Realtime Haptic Interaction with FluidsYoshinori Dobashi, Shoichi Hasegawa, Mitsuaki Kato, Makoto Sato,Tsuyoshi Yamamoto, Tomoyuki Nishita (VRST 2006, IEEE CG&A2007) (project page)The key to enhancing perception of the virtual world is improving mechanisms for interacting with that world. Through providing a sense of touch, haptic rendering is one such mechanism. Many methods efficiently display force between rigid objects, but to achieve a truly realistic virtual environment, haptic interaction with fluids is also essential. In the field of computational fluid dynamics, researchers have developed methods to numerically estimate the resistance due to fluids by solving complex partial differential equations, called the NavierStokes equations. However, their estimation techniques, although numerically accurate, are prohibitively timeconsuming. This becomes a serious problem for haptic rendering, which requires a high frame rate. To address this issue, we developed a method for rapidly estimating and displaying forces acting on a rigid virtual object due to water. In this article, we provide an overview of our method together with its implementation and two applications: a lurefishing simulator and a virtual canoe simulator. 
Visual Simulation of Flame Taking into Accout Illumination EffectsYoshihiro Enjyo, Yoshinori Dobashi, Tsuyoshi Yamamoto (J. of ITE 2007)Recently, simulation of natural phenomena has become one of the most important research topics in computer graphics and many methods to render water, smoke, clouds and flames have been developed. In this paper, we focus on the visual simulation of flames among these natural phenomena. First, we propose an interactive method to simulate flames. Our method allows the user to control the shape and motion of the flames. This is achieved by combining cellular automata and particle systems. Secondly, we propose a fast rendering method using wavelets for surrounding objects illuminated by the flames. The proposed method can take into account not only direct light but also indirect light. This method achieves fast calculation of dynamic intensity and shadows of objects illuminated by flames. Using the proposed method, realistic images of a scene including fire and flame can be generated in realtime. 
Visual Simulation of Earthscale CloudsYoshinori Dobashi, Tsuyoshi Yamamoto, Tomoyuki Nishita (CASA 2006)Computer generated images of the earth are often used for space flight simulators, computer games, movies, and so on. Clouds are indispensable to the creation of realistic images in these applications. This paper proposes a method for animating clouds surrounding the earth. The method allows the user to control the motion of clouds by specifying the center positions of high/low atmospheric pressure areas on the earth�fs surface. This data is used as input data and a threedimensional velocity field is then calculated by solving NavierStokes equations. Water vapor is advected along the velocity field. Clouds are then generated due to the phase transition from water vapor to water droplets. We also propose an interactive system that enables the user to interactively control the simulation. The final photorealistic images are rendered by taking into account optical phenomena such as the scattering and absorption of light due to cloud particles. 
Hardwareaccelerated Rendering of Glossy ReflectionYoshinori Dobashi, Yuki Yamada, Tsuyoshi Yamamoto (Nicograph International 2006)Recently, techniques for realistic image synthesis using computer graphics have been widely used in many applications. The reality of the computergenerated images can be greatly improved by taking into account the reflections observed in mirrors, cars, glass walls of a building, etc. Therefore, there has been extensive research into rendering these reflections. However, the computational cost associated with reflections is generally very high because of the complexity. On the other hand, recent advancements in graphics hardware have encouraged researchers to develop hardwareaccelerated methods for realistic image synthesis. This paper proposes such a fast method for rendering reflections using graphics hardware. The proposed method can render not only the ideal specular reflection such as from a mirror but also the glossy reflections such as those from a metal surface. 
Painterly Rendering of Water SurfaceJunji Suzuki, Yoshinori Dobashi, Tsuyoshi Yamamoto (J. of IIEEJ 2005)Recently, many researchers have paid attention to a technique called nonphotorealistic rendering (NPR). In this paper, we propose a method for painterly rendering of water surface. The painterly images of water surface are efficiently generated by making use of techniques used in the field of threedimensional computer graphics. Our method can create not only static images but also painterly animations of water such as a river. Moreover, we develop an interactive system using our method. This enables the user to reflect the user's mind on the resulting images. 
Radiosity for Pointsampled GeometryYoshinori Dobashi, Tsuyoshi Yamamoto, Tomoyuki Nishita (PG 2004) (project page)In this paper, we propose a radiosity method for the pointsampled geometry to compute diffuse interreflection of light. Most traditional radiosity methods subdivide the surfaces of objects into small elements such as quadrilaterals. However, the pointsampled geometry includes no explicit information about surfaces, presenting a difficulty in applying the traditional approach to the pointsampled geometry. The proposed method addresses this problem by computing the interreflection without reconstructing any surfaces. The method realizes lighting simulations without losing the advantages of the pointsampled geometry. 
Realtime Rendering of Fire/Explosion SoundYoshinori Dobashi, Tsuyoshi Yamamoto, Tomoyuki Nishita (EG 2004) (project page)Sound is an indispensable element for the simulation of a realistic virtual environment. Therefore, there has been much recent research focused on the simulation of realistic sound effects. This paper proposes a method for creating sound for turbulent phenomena such as fire. In a turbulent field, the complex motion of vortices leads to the generation of sound. This type of sound is called a vortex sound. The proposed method simulates a vortex sound by computing vorticity distributions using computational fluid dynamics. Sound textures for the vortex sound are first created in a preprocess step. The sound is then created at interactive rates by using these sound textures. The usefulness of the proposed method is demonstrated by applying it to the simulation of the sound of fire and other turbulent phenomena. 
Realtime Rendering of Aerodynamic SoundYoshinori Dobashi, Tsuyoshi Yamamoto, Tomoyuki Nishita (SIGGRAPH 2003) (project page)In computer graphics, most research focuses on creating images. However, there has been much recent work on the automatic generation of sound linked to objects in motion and the relative positions of receivers and sound sources. This paper proposes a new method for creating one type of sound called aerodynamic sound. Examples of aerodynamic sound include sound generated by swinging swords or by wind blowing. A major source of aerodynamic sound is vortices generated in fluids such as air. First, we propose a method for creating sound textures for aerodynamic sound by making use of computational fluid dynamics. Next, we propose a method using the sound textures for realtime rendering of aerodynamic sound according to the motion of objects or wind velocity. 
Realtime Rendering of CausticsKei Iwasaki, Yoshinori Dobashi, Tomoyuki Nishita (EUROGRAPHICS 2003)In order to synthesize realistic images of scenes that include water surfaces, the rendering of optical effects caused by waves on the water surface, such as caustics and reflection, is necessary. However, rendering caustics is quite complex and timeconsuming. In recent years, the performance of graphics hardware has made significant progress. This fact encourages researchers to study the acceleration of realistic image synthesis. We present here a 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 object by using the slices and store the intensities as textures. This makes it possible to render caustics at interactive rate by using graphics hardware. Moreover, we render objects that are reflected and refracted due to the water surface by using reflection/refraction mapping of these slices. 
Realtime Rendering of Atmospheric Scattering EffectsYoshinori Dobashi, Tsuyoshi Yamamoto, Tomoyuki Nishita (Pacific Graphics 2000, Graphics Hardware 2002)To create realistic images using computer graphics, an important element to consider is atmospheric scattering, that is, the phenomenon by which light is scattered by small particles in the air. This effect is the cause of the light beams produced by spotlights, shafts of light, foggy scenes, the bluish appearance of the earth�fs atmosphere, and so on. This paper proposes a fast method for rendering the atmospheric scattering effects based on actual physical phenomena. In the proposed method, lookup tables are prepared to store the intensities of the scattered light, and these are then used as textures. Realistic images are then created at interactive rates by making use of graphics hardware. 
Simulation of Cumuliform Clouds based on CFDRyo Miyazaki, Yoshinori Dobashi, Tomoyuki Nishita (EUROGRAPHICS 2003 Short Paper)Simulation of natural phenomena is one of the important research fields in computer graphics. In particular, clouds play an important role in creating images of outdoor scenes. Fluid simulation is effective in creating realistic clouds because clouds are the visualization of atmospheric fluid. In this paper, we propose a simulation technique, based on a numerical solution of the partial differential equation of the atmospheric fluid model, for creating animated cumulus and cumulonimbus clouds with features formed by turbulent vortices. 
Image Mosaicing Using Voronoi DiagramsYoshinori Dobashi, Toshiyuki Haga, Henry Johan, Tomoyuki Nishita (EUROGRAPHICS 2002 Short Paper)We propose a nonphotorealistic rendering method that creates an artistic effect called mosaicing. The proposed method converts images provided by the user into the mosaic images. Commercial image editing applications also provide a similar function. However, these applications often trade results for lowcost computing. It is desirable to create high quality images even if the computational cost is increased. We present an automatic method for mosaicing images by using Voronoi diagrams. The Voronoi diagrams are optimized so that the error between the original image and the resulting image is as small as possible. Next, the mosaic image is generated by using the sites and edges of the Voronoi diagram. We use graphics hardware to efficiently generate Voronoi diagrams. Furthermore, we extend the method to mosaic animations from sequences of images. 
Realtime Rendering of Water DropletsTomoya Sato, Yoshinori Dobashi, Tsuyoshi Yamamoto (IWEC 2002)Many researchers have been studying computer graphics simulations of natural phenomena. One important area in these studies is the animation of water droplets, whose applications include drive simulators. Because of the complexity of shape and motion, the animation of water droplets requires long calculation time. This paper proposes a method for realtime animations of water droplets running down on a glass plate, using graphics hardware. The proposed method takes into account depth of field effects, and makes it possible to change the focal point interactively depending on a point in the center of the scene being observed. 
Efficient Rendering of LightningYoshinori Dobashi, Tsuyoshi Yamamoto, Tomoyuki Nishita (PG 2001)A number of methods have been developed for creating realistic images of natural scenes. Their applications include flight simulators, the visual assessment of outdoor scenery, etc. Previously, many of these methods have focused on creating images under clear or slightly cloudy days. Simulations under bad weather conditions, however, are one of the important issues for realism. Lightning is one of the essential elements for these types of simulations. This paper proposes an efficient method for creating realistic images of scenes including lightning. Our method can create photorealistic images by taking into account the scattering effects due to clouds and atmospheric particles illuminated by lightning. Moreover, graphics hardware is utilized to accelerate the image generation. The usefulness of our method is demonstrated by creating images of outdoor scenes that include lightning. 
Hardwareaccelerated Rendering of Underwater ScenesKei Iwasaki, Yoshinori Dobashi, Tomoyuki Nishita (PG 2001)The display of realistic natural scenes is one of the most important research areas in computer graphics. The rendering of water is one of the essential components. This paper proposes an efficient method for rendering images of scenes within water. For underwater scenery, the shafts of light and caustics are attractive and important elements. However, computing these effects is difficult and timeconsuming since light refracts when passing through 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 color blending functions. The rendering of caustics is accelerated by making use of a Zbuffer and a stencil buffer. Moreover, by using a shadow mapping technique, our method can display shafts of light and caustics taking account of shadows due to objects. 
Simulation of Various Types of Clouds Using CMLRyo Miyazaki, Yoshinori Dobashi, Tomoyuki Nishita (PG 2001)The simulation of natural phenomena such as clouds, smoke, fire and water is one of the most important research areas in computer graphics. In particular, clouds play an important role in creating images of outdoor scenes. The proposed method is based on the physical simulation of atmospheric fluid dynamics which characterizes the shape of clouds. To take account of the dynamics, we used a method called the coupled map lattice (CML). CML is an extended method of cellular automaton and is computationally inexpensive. The proposed method can create various types of clouds and can also realize the animation of these clouds. Moreover, we have developed an interactive system for modeling various types of clouds. 
Hardwareaccelerated Rendering of CloudsYoshinori Dobashi, Kazufumi Kaneda, Hideo Yamashita, Tsuyoshi Okita, Tomoyuki Nishita (SIGGRAPH 2000)This paper proposes a simple and computationally inexpensive method for animation of clouds. The cloud evolution is simulated using cellular automaton that simplifies the dynamics of cloud formation. The dynamics are expressed by several simple transition rules and their complex motion can be simulated with a small amount of computation. Realistic images are then created using one of the standard graphics APIs, OpenGL. This makes it possible to utilize graphics hardware, resulting in fast image generation. The proposed method can realize the realistic motion of clouds, shadows cast on the ground, and shafts of light through clouds. 
Animation of Clouds Using Cellular AutomataYoshinori Dobashi, Tomoyuki Nishita, Tsuyoshi Okita (CGIM 1999)Recently, computer graphics have been used to simulate natural phenomena, such as clouds, fire, and ocean waves. This paper focuses on the evolution of clouds and proposes a simulation method for dynamic clouds. The method makes use of the cellular automaton for calculating the density distribution of clouds which varies over time. By using the cellular automaton, the distribution can be obtained with only a small amount of computation since the dynamics of clouds are expressed by several simple transition rules. The proposed method is applied to animations of outdoor scenes to demonstrate its usefulness. 
Modeling Clouds Using Satellite ImagesYoshinori Dobashi, Tomoyuki Nishita, Hideo Yamashita, Tsuyoshi Okita (PG 98)This paper proposes an imagebased modeling of clouds where realistic clouds are created from satellite images using metaballs. The intention of the paper is for applications to space flight simulators, the visualization of the weather information, and the simulation of surveys of the earth. In the proposed method, the density distribution inside the clouds is defined by a set of metaballs. Parameters of metaballs, such as center positions, radii, and density values, are automatically determined so that a synthesized image of clouds modeled by using metaballs is similar to the original satellite image. We also propose an animation method for clouds generated by a sequence of satellite images taken at some interval. The usefulness of the proposed method is demonstrated by several examples of clouds generated from satellite images of typhoons passing through Japan. 
Interactive Lighting Design SystemYoshinori Dobashi, Hideki Nakatani, Kazufumi Kaneda, Yamashita Hideo (J. of IIEEJ 1998)Computer graphics has become an useful tool for interior lighting design. Using computer graphics, we can evaluate lighting effects visually in advance. However, the expensive computational cost for intensity calculation makes it difficult to interactively design the lighting effects, especially when taking into account interreflections of light. We propose an interactive system with forward and inverse lighting design approaches. For the fast forward solution, we employ a precomputationbased method. For the inverse solution, we employ genetic algorithms. Our system allows the user to design the lighting effects interactively and intuitively. 
Fast Volume Rendering Using WaveletsYoshinori Dobashi, Vlatko Cingoski, Kazufumi Kaneda, Yamashita Hideo, Tomoyuki Nishita (IEEE Trans. on Mag 1998)Animation of a timevarying 3D scalar field distribution requires generation of a set of images at a sampled time intervals i.e. frames. Although, volume rendering method can be very advantageous for such 3D scalar field visualizations, in case of animation, the computation time needed for generation of the entire set of images can be considerably long. To address this problem, this paper proposes a fast volume rendering method which utilizes orthonormal wavelets. The coherency between frames, in the proposed method, is eliminated by expanding the scalar field into a serial of wavelets. Application of the proposed method for timevarying eddycurrent density distribution inside an aluminum plate (TEAM Workshop Problem~$7$) is given.} 
Fast Display of Sky Colors Using Basis FunctionsYoshinori Dobashi, Kazufumi Kaneda, Yamashita Hideo, Tomoyuki Nishita (PG 1996 & J. of V & CA 1997)Animation of a timevarying 3D scalar field distribution requires generation of a set of images at a sampled time intervals i.e. frames. Although, volume rendering method can be very advantageous for such 3D scalar field visualizations, in case of animation, the computation time needed for generation of the entire set of images can be considerably long. To address this problem, this paper proposes a fast volume rendering method which utilizes orthonormal wavelets. The coherency between frames, in the proposed method, is eliminated by expanding the scalar field into a serial of wavelets. Application of the proposed method for timevarying eddycurrent density distribution inside an aluminum plate (TEAM Workshop Problem~$7$) is given.} 
Precomputed Approach for Fast Calculation of Skylight Illumination Using Basis FunctionsYoshinori Dobashi, Kazufumi Kaneda, Yamashita Hideo, Tomoyuki Nishita (EUROGRAPHICS 1996)Recently, computer graphics has been often 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 design under various conditions by changing time in a day, seasons, or atmospheric conditions (clear or overcast sky). In traditional methods of calculating the illuminance due to sky light, however, all calculation must be performed from scratch if such conditions are changed. 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 method of quickly generating images of an outdoor scene by expressing the illuminance due to sky light with a series of basis functions, even if the luminous intensity distribution of the sky is changed. 
Precomputed Approach for Interactive Lighting Design Using Basis FunctionsYoshinori Dobashi, Kazufumi Kaneda, Hideki Nakatani, Yamashita Hideo, Tomoyuki Nishita (EUROGRAPHICS 1995)When 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, timeconsuming 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 walkthrough 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. 
Skylight for Interior Lighting DesignYoshinori Dobashi, Kazufumi Kaneda, Takanobu Nakashima, Yamashita Hideo, Tomoyuki Nishita, Katsumi Tadamura (EUROGRAPHICS 1994)It is inevitable for indoor lighting design to render a room lit by natural light, especially for an atelier or an indoor pool where there are many windows. This paper proposes a method for calculating the illuminance due to natural light, i.e. direct sunlight and skylight, passing through transparent planes such as window glass. The proposed method makes it possible to efficiently calculate such illuminance accurately, because it takes into account both nonuniform luminous intensity distribution of skylight and the distribution of transparency of glass according to incident angles of light. Several examples including the lighting design in an indoor pool, are shown to demonstrate the usefulness of proposed method. 