simplification of articulated mesh
Download
Skip this Video
Download Presentation
Simplification of Articulated Mesh

Loading in 2 Seconds...

play fullscreen
1 / 23

Simplification of Articulated Mesh - PowerPoint PPT Presentation


  • 78 Views
  • Uploaded on

Simplification of Articulated Mesh. Present by Guilin Liu. Motivation. Explosion of digital 3D models 1. reverse engineering: laser scanning 2. interactive software …. Problem: large scale Digital Michelangelo project: 1 billion polygons Real-time application

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Simplification of Articulated Mesh' - kerry-duran


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
motivation
Motivation
  • Explosion of digital 3D models

1. reverse engineering: laser scanning

2. interactive software

….

  • Problem: large scale
    • Digital Michelangelo project:

1 billion polygons

  • Real-time application

real-time rendering, real-time interaction…

simplification
Simplification
  • Standard simplification
    • Assuming single, static shape
simplification1
Simplification
  • Simplification trade-off
simplification2
Simplification
  • Simplification associated with deformation
simplification of articulated meshes
Company LogoSimplification of Articulated Meshes
  • Input
    • Mesh models
    • Example poses
  • Output
    • Multi-resolution hierarchy:
      • Simplified vertices and their skin weights
  • Method
    • Minimize an error metric using quartic optimization method
previous work static mesh
Previous work: static mesh
  • 1. Vertex decimation[SZL92]
previous work static mesh1
Previous work: static mesh
  • 2. Vertex clustering method RB[93]
    • Cluster generation
    • Compute a representation
    • Mesh generation
    • Topology changes
previous work static mesh2
Previous work: static mesh

3. edge collapse[Hop96, GH97]

previous work deformable
Previous work: deformable
  • 1. break-simplify-stitch[SF99]
    • Break into bones
    • Simplify bones individually
    • Stitch together
previous work deformable1
Previous work: deformable
  • 2. static simplification-reinterpret[HP01]
    • Do simplification on static model
    • Reinterpret the simplification on deformable models
previous work deformable2
Previous work: deformable
  • 3. Bagging method[MG03]
    • Compute simplification for all poses
    • Sum QEF error of all vertices for each pose
    • Use the QEF of vertices to govern the order of edge collapses
previous work deformable3
Previous work: deformable
  • 4.improve method #3[DR05]
    • Improve by locally rotating the QEF using bone transformation and adding the QEF together
    • Allow QEF to position simplified vertices
previous work deformable4
Previous work: deformable
  • 5.build multi-resolution hierarchy and search a closest simplification [SPB01,SP01]
    • Build multiply simplifications
    • For each pose of deformation, find a closest simplification that has best qualify for that pose
method
Method
  • Input:
    • one or more poses of the skeleton
  • Use edge collapses methods
  • Modify the quadratic error function
method1
Method
  • Error function
method2
Method
  • Minimize error function
  • Not quadratic, but quartic with α and v
  • Approach: split into two steps
    • Fix α, find optimal v --- quadratic!!!
    • Fix v, find optimal α ----quadratic!!!
method3
Method
  • Fix α, find optimal v
    • due to insufficient pose sampling or small number of bones. Lead to invertible matrix
limitation discussion
Limitation & Discussion
  • The performance depends on how well the pose samplings are.
  • The skin weights comes from optimization solution.
  • Didn’t utilize the original skin weights information.
  • The skin weight and approximation position may influence each other.
  • Error accumulation
ad