1 / 11

Wrapped Bounding Sphere Hierarchy for Necklaces

Wrapped Bounding Sphere Hierarchy for Necklaces. Fixed hierarchical structure. SOCG 2002. WBSH and Motion. WBSH has a combinatorial description Each node is defined by O(1) leaf spheres WBSH’s description changes discretely Cascade verification at each time step

sukey
Download Presentation

Wrapped Bounding Sphere Hierarchy for Necklaces

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Wrapped Bounding Sphere Hierarchy for Necklaces Fixed hierarchical structure SOCG 2002

  2. WBSH and Motion • WBSH has a combinatorial description • Each node is defined by O(1) leaf spheres • WBSH’s description changes discretely • Cascade verification at each time step • Reparing WBSH if verification fails

  3. Wrapped BSH is Stable before deformation after deformation Number of combinatorial changes in BSH under motion is small

  4. Separating pairs Sphere packing Subquadratic optimal time boundO( ) inO( ), in , Self Collision Detection using Wrapped Bounding Sphere Hierarchy

  5. Spanner for Deformable Chain 3HVT Capture proximity information with a sparse spanner

  6. The End

  7. Layered hierarchy Wrapped hierarchy Wrapped BSH is Tight… The wrapped hierarchy is at most times tighter than the layered hierarchy.

  8. Collision Detection using Power Diagram (PD) PD captures proximity info of a necklacePD can be maintained using KDS frameworkPD has small size when necklace is packed

More Related