Back to Search
Start Over
Boundary particle resampling for surface reconstruction in liquid animation
- Source :
- Computers & Graphics. 84:55-65
- Publication Year :
- 2019
- Publisher :
- Elsevier BV, 2019.
-
Abstract
- In this paper, we present a novel adaptive particle resampling method tailored for surface reconstruction of level-sets defined by the boundary particles from a particle-based liquid simulation. The proposed approach is simple and easy to implement, and only requires the positions of the particles to identify and refine regions with small and thin fluid features accurately. The method comprises four main stages: boundary detection, feature classification, particle refinement, and surface reconstruction. For each simulation frame, firstly the free-surface particles are captured through a boundary detection method. Then, the boundary particles are classified and labeled according to the deformation and the stretching of the free-surface computed from the Principal Component Analysis (PCA) of the particle positions. The particles placed at feature regions are then refined according to their feature classification. Finally, we extract the free-surface of the zero level-set defined by the resampled boundary particles and its normals. In order to render the free-surface, we demonstrate how the traditional methods of surface fitting in Computer Graphics and Computational Physics literature can benefit from the proposed resampling method. Furthermore, the results shown in the paper attest the effectiveness and robustness of our method when compared to state-of-the-art adaptive particle resampling techniques.
- Subjects :
- Boundary detection
Computer science
General Engineering
020207 software engineering
02 engineering and technology
Animation
Computer Graphics and Computer-Aided Design
Human-Computer Interaction
Computer graphics
Robustness (computer science)
Surface fitting
Resampling
Principal component analysis
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Algorithm
Surface reconstruction
Subjects
Details
- ISSN :
- 00978493
- Volume :
- 84
- Database :
- OpenAIRE
- Journal :
- Computers & Graphics
- Accession number :
- edsair.doi...........7ec76d30e23e83c81587c22edb2b8f29