Please scan to add as friend.
Previously, I got my M. Sc. in computer science from Columbia University, and B. Eng. in computer software from Tsinghua University.
A Multi-Scale Model for Simulating Liquid-Hair Interactions
Researchers Develop Algorithm to 3D Print Vibrational Sounds
[National Science Foundation]
Yun (Raymond) Fei,
Henrique Teles Maia,
A Multi-Scale Model for Simulating Liquid-Hair Interactions, ACM Transactions on Graphics (SIGGRAPH 2017), Volume 36 Issue 4, July 2017.
[Abstract | Project Page]
The diverse interactions between hair and liquid are complex and span multiple length scales, yet are central to the appearance of humans and animals in many situations. We therefore propose a novel multi-component simulation framework that treats many of the key physical mechanisms governing the dynamics of wet hair. The foundations of our approach are a discrete rod model for hair and a particle-in-cell model for fluids. To treat the thin layer of liquid that clings to the hair, we augment each hair strand with a height field representation. Our contribution is to develop the necessary physical and numerical models to evolve this new system and the interactions among its components. We develop a new reduced-dimensional liquid model to solve the motion of the liquid along the length of each hair, while accounting for its moving reference frame and influence on the hair dynamics. We derive a faithful model for surface tension-induced cohesion effects between adjacent hairs, based on the geometry of the liquid bridges that connect them. We adopt an empirically-validated drag model to treat the effects of coarse-scale interactions between hair and surrounding fluid, and propose new volume-conserving dripping and absorption strategies to transfer liquid between the reduced and particle-in-cell liquid representations. The synthesis of these techniques yields an effective wet hair simulator, which we use to animate hair flipping, an animal shaking itself dry, a spinning car wash roller brush dunked in liquid, and intricate hair coalescence effects, among several additional scenarios.
Interactive Acoustic Transfer Approximation for Modal Sound, ACM Transactions on Graphics (SIGGRAPH 2016), Volume 35 Issue 1, December 2015.
[Abstract | Preprint: High, Low | ACM Digital Library | Video: YouTube, bilibili | Fast Forward | Project Page]
Current linear modal sound models are tightly coupled with their frequency content. Both the modal vibration of object surfaces and the resulting sound radiation depend on the vibration frequency. Whenever the user tweaks modal parameters to adjust frequencies the modal sound model changes completely, necessitating expensive recomputation of modal vibration and sound radiation.
We propose a new method for interactive and continuous editing as well as exploration of modal sound parameters. We start by sampling a number of key points around a vibrating object, and then devise a compact, low-memory representation of frequency-varying acoustic transfer values at each key point using Prony series. We efficiently precompute these series using an adaptive frequency sweeping algorithm and volume-velocity-preserving mesh simplification. At runtime, we approximate acoustic transfer values using standard multipole expansions. Given user-specified modal frequencies, we solve a small least-squares system to estimate the expansion coefficients, and thereby quickly compute the resulting sound pressure value at arbitrary listening locations. We demonstrate the numerical accuracy, the runtime performance of our method on a set of comparisons and examples, and evaluate sound quality with user perception studies.
Computational Design of Metallophone Contact Sounds, ACM Transactions on Graphics (Proc. of SIGGRAPH Asia 2015), 2015.
[Abstract | Preprint | ACM Digital Library | Supplementary | Video: YouTube, bilibili | Project page | Industrial Reproduction]
Metallophones such as glockenspiels produce sounds in response to contact. Building these instruments is a complicated process, limiting their shapes to well-understood designs such as bars. We automatically optimize the shape of arbitrary 2D and 3D objects through deformation and perforation to produce sounds when struck which match user-supplied frequency and amplitude spectra. This optimization requires navigating a complex energy landscape, for which we develop Latin Complement Sampling to both speed up finding minima and provide probabilistic bounds on landscape exploration. Our method produces instruments which perform similarly to those that have been professionally-manufactured, while also expanding the scope of shape and sound that can be realized, e.g., single object chords. Furthermore, we can optimize sound spectra to create overtones and to dampen specific frequencies. Thus our technique allows even novices to design metallophones with unique sound and appearance.
Mesh2Centroids: SPH-based Lloyd's Relaxation on GPU inside 3D Meshes, 2012
Due to the rapid advance of general-purpose graphics processing unit (GPU), it is an active research topic to study performance improvement of non-linear optimization with parallel implementation on GPU, as attested by the much research on parallel implementation of relatively simple optimization methods, such as the conjugate gradient method. We study in this context the L-BFGS-B method, or the limited memory Broyden–Fletcher–Goldfarb–Shanno with boundaries, which is a sophisticated yet efficient optimization method widely used in computer graphics as well as general scientific computation. By analyzing and resolving the inherent dependencies of some of its search steps, we propose an efficient GPU-based parallel implementation of L-BFGS-B on the GPU. We justify our design decisions and demonstrate significant speed-up by our parallel implementation in solving the centroidal Voronoi tessellation (CVT) problem as well as some typical computing problems.
Yun Fei, Bin Wang, and Jiating Chen. Point-Tessellated
Voxelization. In proceedings of Graphics Interface 2012, May 28-30, 2012 1-9.
[Abstract | ACM digital library | Preprint | Video: YouTube, bilibili | Source (Direct3D)]
Applications such as shape matching, visibility processing, rapid manufacturing, and 360 degree display usually require the generation of a voxel representation from a triangle mesh interactively or in real-time. In this paper, we describe a novel framework that uses the hardware tessellation support on the graphics processing unit (GPU) for surface voxelization. To generate gap-free voxelization results with superior performance, our framework uses three stages: triangle subdivision, point generation, and point injection. For even higher temporal efficiency we introduce PN-triangles and displacement mapping to voxelize meshes with rugged surfaces in high resolution.
Our framework can be implemented with simple shader programming, making it readily applicable to a number of real-time applications where both development and runtime efficiencies are of concern.
Towards Photo Watercolorization with Artistic Verisimilitude, IEEE Transactions on Visualization and Computer Graphics, 2014.
[Abstract | Preprint | IEEE Xplore | Gallery]
We present a novel artistic-verisimilitude driven system for watercolor rendering of images and photos. Our system achieves realistic simulation of a set of important characteristics of watercolor paintings that have not been well implemented before. Specifically, we designed several image filters to achieve: 1) watercolor-specified color transferring; 2) saliency-based level-of-detail drawing; 3) hand tremor effect due to human neural noise; and 4) an artistically controlled wet-in-wet effect in the border regions of different wet pigments. A user study indicates that our method can produce watercolor results of artistic verisimilitude better than previous filter-based or physical-based methods. Furthermore, our algorithm is efficient and can easily be parallelized, making it suitable for interactive image watercolorization.
(*Joint 1st authors). Bilateral Blue Noise Sampling. ACM Transactions on Graphics (Proc. of SIGGRAPH Asia 2013)
[Abstract | Preprint, Low (1.9MB) , High (23.0MB) | Video: YouTube, bilibili | Image Stippling | GitHub | Project Page]
Blue noise sampling is an important component in many graphics applications, but existing techniques consider mainly the spatial positions of samples, making them less effective when handling problems with non-spatial features. Examples include biological distribution in which plant spacing is influenced by non-positional factors such as tree type and size, photon mapping in which photon flux and direction are not a direct function of the attached surface, and point cloud sampling in which the underlying surface is unknown a priori. These scenarios can benefit from blue noise sample distributions, but cannot be adequately handled by prior art.
Inspired by bilateral filtering, we propose a bilateral blue noise sampling strategy. Our key idea is a general formulation to modulate the traditional sample distance measures, which are determined by sample position in spatial domain, with a similarity measure that considers arbitrary per sample attributes. This modulation leads to the notion of bilateral blue noise whose properties are influenced by not only the uniformity of the sample positions but also the similarity of the sample attributes. We describe how to incorporate our modulation into various sample analysis and synthesis methods, and demonstrate applications in object distribution, photon density estimation, and point cloud sub-sampling.
Yun Fei, Bin Wang. Fast Multi-image-based
Photon Tracing with Grid-based Gathering. In posters of SIGGRAPH 2012, selected as the Student Research Competition Semi-finalist Star, Aug 5-9,
[Abstract | ACM digital library | Preprint | Brief | YouTube | Poster]
We developed a real-time solution for approximate global illumination, where the temporal cost in complex scenes is dramatically reduced. Our approach initially traces photon-rays with multiple cube-maps, and then gathers the irradiance of photons using uniform grids filled with low-order spherical harmonics. Numerous global illumination effects can be rendered efficiently in our framework.
Xi Xiong, Zheng Yang, Longfei Shangguan, Yun Fei, Milos Stojmenovic, and Yunhao Liu. SmartGuide: Towards Single-image Building Localization with Smartphone. In proceedings of MobiHoc 2015, June 24, 2015 1-10.
[Abstract | ACM Digital Library | Preprint]
We introduce SmartGuide, a light-weighted and efficient approach to localize and recognize a distant unknown building. Our approach relies on shooting only a single photo of a target building via a smartphone and a local 2D Google map. SmartGuide first extracts a partial top view contour of a building from its side-view photo by applying vanishing point and the Manhattan World Assumption, and then fetches a candidate building set from a local 2D Google map based on smartphone's GPS readings. Partial top view shape, orientation and distance relative to the camera are used as input parameters in a probability model, which adversely recognizes the best candidate building in the local map. Our model is developed based on kernel density estimation that helps reduce noise in the smartphone sensors, such as GPS readings and camera ray direction reported by noisy accelerometer and compass. Experimental results demonstrate that our approach recognizes buildings ranging from 20m to 520m and achieves 92.7% accuracy in downtown areas where the Manhattan World Assumption is applicable. In addition, the processing time is no more than 6 seconds for 87% of cases. Compared with existing building localization schemes, SmartGuide offers numerous advantages. Our method avoids taking multiple photos, intricate 3D reconstruction or any initial deployment cost of database construction, making it faster and less labor-intensive than existing solutions.
Affine Particle-in-Cell in 2D
A Single C++ Header Generating 3D Triangulated Rounded Corner Box
4 Minutes for 40 Years: A Brief Review of Modern Computer Graphics, Jan. 2014
Research on GPU Acceleration of Incompressible Smoothed Particle Hydrodynamics and Applications （不可压平滑粒子流体动力学算法GPU并行加速及其应用研究）, Bachelor Thesis of Tsinghua University (in Chinese), selected as the Excellent Graduation Thesis, rank 1st in department
[Preprint | Tsinghua University Library | Source (Direct3D) | Video: Youku, YouTube]
Compatibility Patch for using GLFW 3 with AntTweakBar
The Lagrangian: Art of Smoothed Particle Hydrodynamics (SPH)