NDLI: A two-grid iterative approach for real time haptics mediated interactive simulation of deformable objects

Content Provider	IEEE Xplore Digital Library
Author	Arikatla, V.S. De, S.
Copyright Year	2010
Description	Author affiliation: Advanced Computational Research Laboratory, Rensselaer Polytechnic Institute, Troy, NY, USA (Arikatla, V.S.; De, S.)
Abstract	Fast and efficient algorithms are paramount in any real-time multimodal interactive simulation involving soft deformable objects. To achieve real time computational rates, it is expedient to adaptively refine the simulation mesh in the vicinity of the interaction region instead of using a uniformly refined mesh. While appealing, such an approach is difficult to implement as the system of linear algebraic equations changes during the course of the simulation as the interaction region is dynamically updated. A direct solution approach for the discretized system of equations is, of course, computationally expensive hence iterative approaches must be pursued. In this paper, we present a novel two-grid computational methodology that uses pre-computed solution on a coarse grid representation of the geometry and a prolongation operator that transfers the coarse grid solution to a locally refined fine grid to generate the initial guess for a Gauss-Seidel type iterative solver. A local relaxation approach is then introduced that preferentially relaxes the local and global residuals and vastly improves computational efficiency, especially with increasing number of degrees of freedom of the mesh. Example problems demonstrate the effectiveness of the method.
Starting Page	501
Ending Page	508
File Size	1081785
Page Count	8
File Format	PDF
ISBN	9781424468218
e-ISBN	9781424468225
e-ISBN	9781424468201
DOI	10.1109/HAPTIC.2010.5444611
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-03-25
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Iterative methods Haptic interfaces Deformable models Computational modeling Equations Iterative algorithms Grid computing Computational geometry Mesh generation Gaussian processes local relaxation Multigrid real-time simulation haptics fast reanalysis technique
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in