Computer Modelling Of Fallen Snow
-
Upload
awentia-jackson -
Category
Documents
-
view
32 -
download
6
description
Transcript of Computer Modelling Of Fallen Snow
![Page 1: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/1.jpg)
Computer Modelling Of Fallen Snow
Paul FearingUniversity of British ColumbiaVancouver, Canada
![Page 2: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/2.jpg)
Goal
![Page 3: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/3.jpg)
Goal
![Page 4: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/4.jpg)
Introduction
• Related Work• Snow Accumulation• Snow Stability• Implicit Function• Validation• Future Work• Conclusion
![Page 5: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/5.jpg)
Decomposition of Gravity
![Page 6: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/6.jpg)
Global of the Snow Model
• Snow Location• Snow Stability• Snow Surface• Wind
![Page 7: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/7.jpg)
Snow Location
• Snow bridge across gaps• Cornice and Overhang
![Page 8: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/8.jpg)
Snow Location
![Page 9: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/9.jpg)
Related Work
• Snows– Metaballs
• Stochastic Motion• Snow Shadows• Flow and Change• Dust Accumulation
![Page 10: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/10.jpg)
Related Work
• Three Major Models– Volume-based model
– Surface-based model
– Hybrid-based model
![Page 11: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/11.jpg)
Volume-based model
![Page 12: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/12.jpg)
Surface-based model
![Page 13: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/13.jpg)
Hybrid-based model
![Page 14: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/14.jpg)
Contribution
• Accumulation Model
• Stability Model
![Page 15: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/15.jpg)
snow pipeline• Overview of the snow pipeline
• Commercial software– Alias Wavefront 96 (Shader libraries, Rendering)
![Page 16: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/16.jpg)
Entities• World
– Sky, Ground, wind, Original input model and allocated snow
• Model– The set of input polygons– Connected and Non-connected component
• Face– Primary structure
![Page 17: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/17.jpg)
Entities• Launch site• Subdivision area (or Launch area)
![Page 18: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/18.jpg)
Entities
• Edge group• Drops
![Page 19: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/19.jpg)
Entities• Snow planes
– Top snow planes(Triangular )
– Edge snow planes(Quadrilateral )
• Avalanche
• Avalanche Flake– When an avalanche hits a drop, it is converted
into a number of particles.
![Page 20: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/20.jpg)
Snow Accumulation• Occlusion Boundary
– The “Flake Flutter” effect eventually produces an occlusion boundary between completely blocked and unblocked areas.
• Influence– Amount of snow– Closeness of the occlusion
to the ground– Fluttering effect (wind )
![Page 21: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/21.jpg)
Launch sites
• Shoot particles– This approach allow launch sites on each
surface to emit a series of particles aimed upwards towards a sky bounding plane.
![Page 22: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/22.jpg)
Launch sites
– Whenever a launch site has a sufficiently different sky occlusion from an adjacent neighbor, a new launch site is added at the perturbed midpoint to be refine the transition.
– Likewise, launch sites can be merged whenever all surrounding neighbors have identical sky occlusions.
![Page 23: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/23.jpg)
Launch sitesThere is no stability in this example
![Page 24: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/24.jpg)
Occlusion Boundary• Transition Zone
![Page 25: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/25.jpg)
Importance Ordering
• Resolution– How many launch sites the face needs.
– How many particles each site should shoot.
• Determination– Order of site testing
– Improve the resolution
![Page 26: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/26.jpg)
Importance Ordering
• Completeness– Global approximation
• Area– To prevent missing occlusion, large
area may need more particles per launch site and more initial sites.
• Neighborhoods– Add or remove the launch site.
![Page 27: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/27.jpg)
Importance Ordering• Limits
– Prevent launch sites from increasing very complex occlusion boundaries.
• Steepness– Launch sites that are too steep to support
much snow.
![Page 28: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/28.jpg)
Importance Ordering• Camera
– Sites closer to the camera receive more particles, greater refinement and accuracy.
• User– “Boring”– “Interesting”
![Page 29: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/29.jpg)
Launch Site Meshing• Launch site surfaces are
represented as triangles.(the original base models)
• All upwards-facing triangles are initially allocated at least one launch site.
• Additional launch sites are allocated base on the importance ordering of the surface.
![Page 30: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/30.jpg)
Launch Site Meshing
• Launch sites are connected in the Delaunay triangulation, where each launch site is responsible for its own immediately surrounding Voronoi area.
![Page 31: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/31.jpg)
Launch Site Meshing
• In practice, many surface are small and isolated (such as pine needle)
• Significant meshingoccurs on large, connected surface (such as the ground)
![Page 32: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/32.jpg)
Edge Groups• Edge groups are primarily used for
– Avalanche– Denoting sharp boundary– Snow may slide off from one edge group to
another
![Page 33: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/33.jpg)
Edge Groups
• Drops• Bordered by
XY silhouette edge (in red)
![Page 34: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/34.jpg)
Edge Groups• This graph show a model (knot ) that
our meshing algorithm considers hard.
![Page 35: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/35.jpg)
Initial Particle Distribution
• Final mesh
• Initial launch sites
• Final mesh
• Final launch sites
![Page 36: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/36.jpg)
Snowflake Motion
• Have no experimental data– How flakes of various sizes and shapes
move when dropped from a significant height.
• Provide some parameters to simulate snowflake motion.
![Page 37: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/37.jpg)
Snowflake Motion
• Circumference(swirl)
• Radius(wiggle)
• Z step resolution
rf
h
![Page 38: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/38.jpg)
Snowflake Motion• Changing a flake’s Z incremental test change
the flake’s direction.
![Page 39: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/39.jpg)
Snowflake Motion• At each step
– The value of is randomly chosen from a normal distribution.
– “Area of effect ”
rf
increases from 1 cm to 4 cm to 7 cm from left to right. = 1 cm
F F
![Page 40: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/40.jpg)
Wind
• The “wind influence ” is essentially a velocity vector for every point x, y, z in space.
![Page 41: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/41.jpg)
Intersection Bucketing• Dividing the XY plane into a regular grid of buckets.
![Page 42: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/42.jpg)
Locating Particles in the Sky
![Page 43: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/43.jpg)
Writing in the Sky
![Page 44: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/44.jpg)
Snow Stability• All launch sites are initially stored by Z height
plus accumulation.• Angle of Repose (AOR)
• Fresh snow => 90
o
• Slush snow=> 15
o
![Page 45: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/45.jpg)
Stability Test1. Compute AOR between s and all neighbors ni lower than s.2. For each i with an AOR to steep to support snow, perform an obst
acle test between s and ni . 3. Evenly shift snow from s to all neighbors ni .4. Repeat steps 1 to 3 until no unstable neighbors left, or s is bare of
snow.
![Page 46: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/46.jpg)
Moving Snow over Edges
![Page 47: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/47.jpg)
Moving Snow over Edges
![Page 48: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/48.jpg)
Implicit Function
• Each snow volume is converted into one of several different implicit function types.– Gap bridging, Edge bulges, Wind cornices
![Page 49: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/49.jpg)
Implicit Function
![Page 50: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/50.jpg)
Implicit Function
![Page 51: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/51.jpg)
Validation• Validation of snow-covered scenes is hard.
– Uncontrollable– Unknown environmental factors
![Page 52: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/52.jpg)
Future Work
• Physically realistic• Animation• Time
– Large model
![Page 53: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/53.jpg)
Result
![Page 54: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/54.jpg)
Result
![Page 55: Computer Modelling Of Fallen Snow](https://reader035.fdocuments.us/reader035/viewer/2022081519/56812a52550346895d8da0e1/html5/thumbnails/55.jpg)
Result