Abstract
This paper presents a study for defining the levels-of-detail (LOD) in point-based computational mechanics in haptic rendering of objects. The approach uses the description of object as a set of sampled points. In comparison with the finite element method (FEM), point-based approach does not rely on any predefined mesh representation and depends on the point representation of the object. Different from solving the governing equations of motion representing the entire object based on pre-defined mesh representation which is used in FEM, in point-based modeling approach, the number of points involved in the computation of displacement/deformation can be adaptively re-defined during the solution cycle. This frame work can offer an implementation for the notion of LOD techniques for which can be used to tune the haptic rendering environment for increased realism and computational efficiency. This paper presents some initial experimental studies in implementing LOD in such environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Salisbury, K., Conti, F., Barbagli, F.: Haptic Rendering: Introductory Concepts. In: IEEE Computer Graphics and Applications, pp. 24–32 (2004)
Nealen, A.: An As-Short-As-Possible Introduction to the Least Squares, Weighted Least Squares and Moving Least Squares Methods for Scattered Data Approximation and Interpolation. Internal Report, TU Darmstadt (1990)
Levin, D.: The approximation power of moving least-sqaures. Mathematics of Computation 67(224), 1517–1531 (1998)
Shi, H.F., Payandeh, S.: Real-Time Knotting and Unknotting. In: Proceedings of IEEE International Conference on Robotic Automation, pp. 2570–2575 (2007)
Shi, F., Payandeh, S.: On suturing Simulation with Haptic Feedback. In: Ferre, M. (ed.) EuroHaptics 2008. LNCS, vol. 5024, pp. 599–608. Springer, Heidelberg (2008)
Hardy, R.L.: Multiquadric Equations of Topography and Other Irregular Surfaces. Journal of Geophysical Research 76(8), 1905–1915 (1971)
Marlatt, S., Payandeh, S.: Modelling the Effect of Rayleigh Damping on the Stability of Real-time Finite Element Analysis. In: Proceedings of World Haptics (2005)
Payandeh, S., Zhang, H., Cha, J.: Toward Interactive Haptic Simulation of Cutting. International Journal of Virtual Technology and Multimedia 1(2), 172–186 (2010)
Berkley, J., Weghorst, S., Gladstone, H., Raugi, G., Berg, D., Ganter, M.: Banded Matrix Approach to Finite Element Modelling for Soft Tissue Simulation. Virtual Reality 4(2), 203–212 (1999)
Berkley, J., Turkiyyah, G., Berg, D., Ganter, M., Weghorst, S.: Real-Time Finite Element Modeling for Surgery Simulation: An Application to Virtual Suturing. IEEE Transactions on Visualization and Computer Graphics 10(3), 314–325 (2004)
Monaghan, J.J.: Smoothed Particle Hydrodynamics. Annu. Rev. Astron. 30, 543–574 (1992)
LeDuc, M., Payandeh, S., Dill, J.: Toward Modeling of a Suture Task. In: Proceedings of Graphics Interface (GI), pp. 273–279 (2003)
Belytschko, T., Krongauz, Y., Organ, D., Fleming, M., Krysl, P.: Meshless methods: An overview and Recent Developments. Computer Methods in Applied Mechanics and Engineering 139(1-4), 3–47 (1996)
Fries, T., Matthies, H.: Classification and Overview of Meshfree Methods. Technical Report, TU Brunswick, Germany Nr. (2003)
Pauly, M., Keiser, R., Adams, B., Dutr, P., Gross, M., Guibas, L.J.: Meshless animation of fracturing solids. In: International Conference on Computer Graphics and Interactive Techniques, pp. 957–964 (2005)
Guo, X., Qin, H.: Meshless methods for physics-based modeling and simulation of deformable models. Science in China Series F: Information Sciences 52(3), 401–417 (2009)
Adams, B., Wicke, M., Ovsjanikov, M., Wand, M., Seidel, H.-P., Guibas, L.J.: Meshless Shape and Motion Design for Multiple Deformable Objects. Computer Graphics Forum 29(1), 43–59 (2010)
Muller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., Alexa, M.: Point Based Animation of Elastic, Plastic and Melting Objects. In: Proceedings of Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2004)
Muller, M., Charypar, D., Gross, M.: Particle-Based Fluid Simulation for Interactive Applications. In: Proceedings of Eurographics/SIGGRAPH Symposium on Computer Animation (2003)
Gerszewski, D., Bhattacharya, H., Bargteil, A.W.: A Point-based Method for Animating Elastoplastic Solids. In: Proceedings of Eurographics/ ACM SIGGRAPH Symposium on Computer Animation (2009)
Shi, W., Payandeh, S.: Towards Point-Based Haptic Interactions With Deformable Objects. In: ASME 2010 World Conference on Innovative Virtual Reality (WINVR), pp. 259–265 (2010)
Mollemans, W., Schutyser, F., Cleynenbreugel, J.V., Suetens, P.: Tetrahedral Mass Spring Model for Fast Soft Tissue Deformation. In: Proceedings of International Conference on Suegery Simulation and Soft Tissue Modeling, pp. 145–154 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, W., Payandeh, S. (2012). A Feasibility Study of Levels-of-Detail in Point-Based Haptic Rendering. In: Isokoski, P., Springare, J. (eds) Haptics: Perception, Devices, Mobility, and Communication. EuroHaptics 2012. Lecture Notes in Computer Science, vol 7282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31401-8_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-31401-8_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31400-1
Online ISBN: 978-3-642-31401-8
eBook Packages: Computer ScienceComputer Science (R0)