Haptic Rendering using Simplification
description
Transcript of Haptic Rendering using Simplification
![Page 1: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/1.jpg)
Haptic Rendering using Simplification
Comp259Sung-Eui Yoon
![Page 2: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/2.jpg)
Overview Continuous-Adaptive Haptic
Rendering Sensation Preserving Simplification
![Page 3: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/3.jpg)
Haptic Rendering 3 major steps
Initializing the haptic device and transferring the dataset
Collision detection between virtual objects and the probe
Estimating force• The force is fed to the generic probe
It require high update rates (1000Hz)
![Page 4: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/4.jpg)
Haptic Rendering Process
![Page 5: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/5.jpg)
Methods to reduce model complexity Spatial subdivision (octree, ..)
We may lose meaningful cell that can affect user.
User can perceive incorrect force when moving fast.
Static LOD Switching LOD may lead to noticeable
changes. There may be only one LOD for large model
![Page 6: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/6.jpg)
Continuous-Adaptive Haptic Rendering It gives various level of detail at
different regions of the surface Also, reduce complexity of model
Doesn’t send whole geometry. Instead, send high resolution near the
probe. Based on View-Dependence Tree for
view-dependent rendering.
![Page 7: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/7.jpg)
View-Dependent Simplification At preprocessing, calculate sequences of
edge collapses by model simplification method
From this, we can make a vertex hierarchy, which is represent the way how to simplify a model at run-time
![Page 8: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/8.jpg)
View-Dependent Simplification
Switch Value• Quadric error between original geometry and
simplified one.• At run-time, we calculate projection error from this.
Dependency Information• Neighboring faces when performing collapse and
split to prevent foldover.
![Page 9: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/9.jpg)
View-dependent Rendering Process active vertices list, which represent
current LOD of model Initialize active vertex node list with root nodes.
Reconstruction of a real-time adaptive mesh Need active triangle list There are frame-to-frame coherence
![Page 10: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/10.jpg)
Result Image
![Page 11: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/11.jpg)
Selecting LOD Assumption
Geometry close to probe has a higher probability of collision with the probe.
So, we need more higher resolution near the probe.
How to define appropriate resolution Bell-shaped filter, mapping table
between distance and switch value.
![Page 12: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/12.jpg)
Run-time Algorithm Scan node of vertex list Compute the distance from the probe Determine switch value Compare this with the one stored in node
Split node if computed value is less than one in node and node satisfy dependency
Merge node with sibling if computed value is greater stored one of parent and the node meet dependency.
![Page 13: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/13.jpg)
Optimizations Haptic and graphics buffers are updated
in an incremental fashion
The graphics and haptic rendering require different update rate 20Hz for graphics rendering 1000Hz for haptic rendering update geometry at 20 Hz
![Page 14: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/14.jpg)
Result Use the GHOST API library.
It fails when it is pushed to run at less than 1000Hz.
![Page 15: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/15.jpg)
Limitation Doesn’t present error metric for haptic
rendering Just use switch value for projection error.
Isn’t clear to integrate view-dependent simplification with other acceleration (Bounding Volume Hierarchy) technique for collision detection.
![Page 16: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/16.jpg)
Sensation PreservingSimplification Key observation
Human haptic perception of geometric feature depend on the ratio between the contact area and the size of the feature
In visual rendering Consider surface deviation and the viewing
distance In haptic rendering
Contact surface area and the resolution of the simplified model
![Page 17: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/17.jpg)
Design Issues Design multiresolution hierarchy
that : Minimize perceptible surface deviation
• Filtering the detail at appropriate resolution Reduce the polygonal complexity of low
resolution representations• Incorporating mesh decimation
Are themselves BVH of convex hull• The system take advantage of BVH of
convex hull
![Page 18: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/18.jpg)
Definition of Resolution (Sampling) Resolution r
1D example: The inverse of the distance between two subsequent samples.
2D : the sampling resolution of an edge (v1, v2) of the mesh M at resolution, rj ,Mj
• can be estimated as the inverse of the projected length of the edge onto a low resolution representation of the mesh, Mi
![Page 19: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/19.jpg)
Filtered Edge Collapse Two goals in the construction of
hierarchy. Generate the hierarchy with low polygonal
complexity at low resolution Filter details as we compute low resolution
These are achieved by merging downsampling and filtering operation
![Page 20: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/20.jpg)
Convexity Constraints A surface convex decomposition for
collision detection must meet these constraints All the interior edge of a convex patch must
themselves be convex. No vertex in a convex patch may be visible
from any face except the ones incident on it The virtual face added to complete the convex
hull cannot intersect the mesh
![Page 21: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/21.jpg)
Local Convexity Constraints
![Page 22: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/22.jpg)
Global Convexity Constraints Too complicated to be incorporated
into filtering process Verified after the filtering
use bisection search between v3 and v3 if v3 meet the constraint
^
^
![Page 23: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/23.jpg)
Multiresolution Hierarchy Generation Starting by computing an initial convex
decomposition and resolution for all the edges.
Edges are inserted in a priority queue with validity and resolution as 1st and 2nd keys for sorting.
Generating new LOD every time the number of convex pieces are halved. Combine neighboring convex pieces as long
as they represent a single valid convex patch.
![Page 24: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/24.jpg)
Contact computation for Haptics Based on a penalty-based force
computation Force displayed is proportional to the
penetration depth. Bounding Volume Test Tree (BVTT)
Perform contact query as descending BVTT, which is dynamically constructed.
Generalized front tracking to exploit temporal coherence.
![Page 25: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/25.jpg)
BVTT and generalized front tracking
![Page 26: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/26.jpg)
Sensation Preserving Selective Refinement Only refine the lower node of BVTT if the
missing detail is perceptible. Perceptibility
Depends on magnitude of surface feature and contact area
![Page 27: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/27.jpg)
Results
![Page 28: Haptic Rendering using Simplification](https://reader036.fdocuments.us/reader036/viewer/2022062301/56814aad550346895db7c211/html5/thumbnails/28.jpg)
Reference M. Otaduy and M. Lin, “Sensation Preserving Simplification
for Haptic Rendering”, to be appeared in SIGGRPH2003 J. El-Sana, and A. Varshnewy, “Continuouly-Adaptive
Haptic Rendering”, Virtual Environments 2000 J.El Sana and A. Varshney. Generalized view-dependent
simplification, In Proceeding EUROGRAPHICS99, pages 83-94, 1999
M. Garland and P. Heckbert, “Surface simplification using quadric error metrics”. In Proceedings of SIGGRAPH ’97(Los Angeles, CA), pages 209 – 216. ACM SIGGRAPH, ACM Press, August 1997.
H. Hoppe, Progressive meshes, In Proceedings SIGGRAPH 96, pages 99-108. ACM SGIGGRAPH 1996