Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ohiou1226364059.pdf (4.47 MB)

ETD Abstract Container

Abstract Header

Spatial Partitioning and Functional Shape Matched Deformation Algorithm for Interactive Haptic Modeling

Ji, Wei
http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1226364059

Abstract Details

2008, Doctor of Philosophy (PhD), Ohio University, Computer Science (Engineering and Technology).
This dissertation focuses on the fast rendering algorithms on real-time 3D modeling. To improve the computational efficiency, binary space partitioning (BSP) and octree are implemented on the haptic model. Their features are addressed in detail. Three methods of triangle assignment with the splitting plane are discussed. The solutions for optimizing collision detection (CD) are presented and compared. The complexities of these partition methods are discussed, and recommendation is made. Then the deformable haptic model is presented. In this research, for the haptic modeling, the deformation calculation is only related to the graphics process because the haptic rendering is invisible and non-deformable rendering saves much computation cost. To achieve the fast deformation computation in the interactive simulation, the functional shape matched deformation (FSMD) algorithm is proposed for the tangential and normal components of the surface deformation. The benefit of the octree model is taken for searching the deformed area. To simplify the boundary of the deformed region, an ellipse deformation map is created based on the experimental data. The Gaussian radial interpolation (GRI) is developed for building this map which is pre-computed. The FSMD algorithm is tested and considered feasible for the virtual haptic back (VHB) project. Moreover, some recommendations for the future work are suggested.
Robert L. Williams II, PhD (Committee Chair)
161 p.
Computer Science
Octree Partition; BSP; Functional Gaussian; Real-time Deformation Ellipse; Interpolation; Haptic; Modeling

Recommended Citations

Citations

  • Ji, W. (2008). Spatial Partitioning and Functional Shape Matched Deformation Algorithm for Interactive Haptic Modeling [Doctoral dissertation, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1226364059

    APA Style (7th edition)

  • Ji, Wei. Spatial Partitioning and Functional Shape Matched Deformation Algorithm for Interactive Haptic Modeling. 2008. Ohio University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1226364059.

    MLA Style (8th edition)

  • Ji, Wei. "Spatial Partitioning and Functional Shape Matched Deformation Algorithm for Interactive Haptic Modeling." Doctoral dissertation, Ohio University, 2008. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1226364059

    Chicago Manual of Style (17th edition)

ohiou1226364059
933
© 2008, all rights reserved.
This open access ETD is published by Ohio University and OhioLINK.