Automatic preparation, calibration, and simulation of deformable objects

Many simulation environments - particularly those intended for medical simulation - require solid objects to deform at interactive rates, with deformation properties that correspond to real materials. Furthermore, new objects may be created frequently (for example, each time a new patient's dat...

Full description

Saved in:
Bibliographic Details
Published inComputer methods in biomechanics and biomedical engineering Vol. 11; no. 3; pp. 263 - 279
Main Authors Morris, Dan, Salisbury, Kenneth
Format Journal Article
LanguageEnglish
Published England Taylor & Francis Group 01.06.2008
Subjects
Online AccessGet full text
ISSN1025-5842
1476-8259
DOI10.1080/10255840701769606

Cover

Abstract Many simulation environments - particularly those intended for medical simulation - require solid objects to deform at interactive rates, with deformation properties that correspond to real materials. Furthermore, new objects may be created frequently (for example, each time a new patient's data is processed), prohibiting manual intervention in the model preparation process. This paper provides a pipeline for rapid preparation of deformable objects with no manual intervention, specifically focusing on mesh generation (preparing solid meshes from surface models), automated calibration of models to finite element reference analyses (including a novel approach to reducing the complexity of calibrating nonhomogeneous objects), and automated skinning of meshes for interactive simulation.
AbstractList Many simulation environments - particularly those intended for medical simulation - require solid objects to deform at interactive rates, with deformation properties that correspond to real materials. Furthermore, new objects may be created frequently (for example, each time a new patient's data is processed), prohibiting manual intervention in the model preparation process. This paper provides a pipeline for rapid preparation of deformable objects with no manual intervention, specifically focusing on mesh generation (preparing solid meshes from surface models), automated calibration of models to finite element reference analyses (including a novel approach to reducing the complexity of calibrating nonhomogeneous objects), and automated skinning of meshes for interactive simulation.
Many simulation environments - particularly those intended for medical simulation - require solid objects to deform at interactive rates, with deformation properties that correspond to real materials. Furthermore, new objects may be created frequently (for example, each time a new patient's data is processed), prohibiting manual intervention in the model preparation process. This paper provides a pipeline for rapid preparation of deformable objects with no manual intervention, specifically focusing on mesh generation (preparing solid meshes from surface models), automated calibration of models to finite element reference analyses (including a novel approach to reducing the complexity of calibrating nonhomogeneous objects), and automated skinning of meshes for interactive simulation.Many simulation environments - particularly those intended for medical simulation - require solid objects to deform at interactive rates, with deformation properties that correspond to real materials. Furthermore, new objects may be created frequently (for example, each time a new patient's data is processed), prohibiting manual intervention in the model preparation process. This paper provides a pipeline for rapid preparation of deformable objects with no manual intervention, specifically focusing on mesh generation (preparing solid meshes from surface models), automated calibration of models to finite element reference analyses (including a novel approach to reducing the complexity of calibrating nonhomogeneous objects), and automated skinning of meshes for interactive simulation.
Author Salisbury, Kenneth
Morris, Dan
Author_xml – sequence: 1
  givenname: Dan
  surname: Morris
  fullname: Morris, Dan
  email: dmorris@cs.stanford.edu
  organization: Computer Science Department , Stanford University Robotics Lab
– sequence: 2
  givenname: Kenneth
  surname: Salisbury
  fullname: Salisbury, Kenneth
  organization: Computer Science Department , Stanford University Robotics Lab
BackLink https://www.ncbi.nlm.nih.gov/pubmed/18568824$$D View this record in MEDLINE/PubMed
BookMark eNqNkMtKxTAQhoMo3h_AjXTlyurk2hTcyMEbCG7chyRNIZI2xyRFfXvrOYqgIK4yw3xfhvn30OYYR4fQEYYzDBLOMRDOJYMGcCNaAWID7WLWiFoS3m7O9TyvZ4DsoL2cnwBAYsm20Q6WXEhJ2C66vZxKHHTxtlomt9RpLuN4WlkdvPlq9NhV2Q9TWPVV7KvO9TEN2gRXRfPkbMkHaKvXIbvDz3cfPV5fPS5u6_uHm7vF5X1tGUCphWmJaTQjlAjKOwGSYdlTahmnveCNIYYRcB2noJ2xhFtpqGx7bAltgdN9dLL-dpni8-RyUYPP1oWgRxenrERLGMYYZvD4E5zM4Dq1TH7Q6U19nT4DeA3YFHNOrv9GQH3Eq37FOzvND8f6sgqlJO3Dn-bF2vTjKrmXmEKnin4LMfVJj9ZnRf-x-A_9l6XKa6HvFKqhWQ
CitedBy_id crossref_primary_10_3389_frobt_2020_00082
crossref_primary_10_1109_TRO_2011_2139150
crossref_primary_10_1109_TCDS_2017_2664058
crossref_primary_10_1227_NEU_0b013e3182750d26
crossref_primary_10_1109_TVCG_2011_32
crossref_primary_10_1016_j_compmedimag_2014_11_002
crossref_primary_10_1088_1361_6463_aa851e
Cites_doi 10.1088/0031-9155/48/14/310
10.1145/361002.361007
10.1016/j.cag.2004.04.011
10.1109/TVCG.2004.1272730
10.1016/S0965-9978(02)00065-0
10.1007/3-540-45468-3_18
10.1007/978-3-540-30136-3_37
10.1007/3-540-45468-3_17
10.1016/j.jcp.2006.08.012
10.1007/3-540-45015-7_5
10.1145/545282.545286
10.1109/TVCG.2003.1260747
10.1007/978-3-7091-9435-5_3
10.1007/978-3-540-39899-8_7
10.1007/s00366-005-0308-8
10.1109/HAPTIC.2002.998941
10.1016/0010-4485(88)90138-8
10.1007/3-540-45015-7_17
10.1016/j.simpat.2005.08.005
10.1007/BFb0046995
10.1126/science.220.4598.671
10.1145/15886.15903
ContentType Journal Article
Copyright Copyright Taylor & Francis Group, LLC 2008
Copyright_xml – notice: Copyright Taylor & Francis Group, LLC 2008
DBID AAYXX
CITATION
CGR
CUY
CVF
ECM
EIF
NPM
7X8
DOI 10.1080/10255840701769606
DatabaseName CrossRef
Medline
MEDLINE
MEDLINE (Ovid)
MEDLINE
MEDLINE
PubMed
MEDLINE - Academic
DatabaseTitle CrossRef
MEDLINE
Medline Complete
MEDLINE with Full Text
PubMed
MEDLINE (Ovid)
MEDLINE - Academic
DatabaseTitleList
MEDLINE - Academic
MEDLINE
Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: https://proxy.k.utb.cz/login?url=http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
– sequence: 2
  dbid: EIF
  name: MEDLINE
  url: https://proxy.k.utb.cz/login?url=https://www.webofscience.com/wos/medline/basic-search
  sourceTypes: Index Database
DeliveryMethod fulltext_linktorsrc
Discipline Biology
EISSN 1476-8259
EndPage 279
ExternalDocumentID 18568824
10_1080_10255840701769606
276952
Genre Research Support, Non-U.S. Gov't
Journal Article
Research Support, N.I.H., Extramural
GrantInformation_xml – fundername: NLM NIH HHS
  grantid: NIH LM07295
GroupedDBID ---
.7F
.QJ
0BK
0R~
29F
2DF
30N
36B
4.4
53G
5GY
5VS
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABFIM
ABHAV
ABJNI
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACGEJ
ACGFS
ACIWK
ACPRK
ACTIO
ADCVX
ADGTB
ADMLS
ADUMR
ADXPE
AEISY
AENEX
AEOZL
AEPSL
AEYOC
AFKVX
AFRAH
AFRVT
AGBKS
AGDLA
AGMYJ
AHDZW
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
AVBZW
AWYRJ
BLEHA
CAG
CCCUG
CE4
COF
CS3
DGEBU
DKSSO
DU5
EBS
EJD
EMOBN
E~A
E~B
F5P
GTTXZ
H13
H~P
IPNFZ
J.P
KYCEM
M4Z
NA5
P2P
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TN5
TNC
TTHFI
TUROJ
TWF
UT5
UU3
ZGOLN
~S~
1TA
AAYXX
ACTTO
AFBWG
AFION
AGVKY
AGWUF
ALRRR
BWMZZ
CITATION
CYRSC
DAOYK
HF~
LJTGL
OPCYK
ADYSH
CGR
CUY
CVF
ECM
EIF
NPM
7X8
ID FETCH-LOGICAL-c400t-6b92b7a4232635d608418f33c453f657b2b420ed530aebc25c8b389f1c239053
ISSN 1025-5842
IngestDate Fri Sep 05 10:15:01 EDT 2025
Mon Jul 21 05:55:21 EDT 2025
Thu Apr 24 22:58:58 EDT 2025
Wed Oct 01 04:12:05 EDT 2025
Mon May 13 12:10:03 EDT 2019
Mon Oct 20 23:38:34 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c400t-6b92b7a4232635d608418f33c453f657b2b420ed530aebc25c8b389f1c239053
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
PMID 18568824
PQID 69241110
PQPubID 23479
PageCount 17
ParticipantIDs crossref_primary_10_1080_10255840701769606
proquest_miscellaneous_69241110
informaworld_taylorfrancis_310_1080_10255840701769606
pubmed_primary_18568824
crossref_citationtrail_10_1080_10255840701769606
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 6/1/2008
2008-06-00
2008-Jun
20080601
PublicationDateYYYYMMDD 2008-06-01
PublicationDate_xml – month: 06
  year: 2008
  text: 6/1/2008
  day: 01
PublicationDecade 2000
PublicationPlace England
PublicationPlace_xml – name: England
PublicationTitle Computer methods in biomechanics and biomedical engineering
PublicationTitleAlternate Comput Methods Biomech Biomed Engin
PublicationYear 2008
Publisher Taylor & Francis Group
Publisher_xml – name: Taylor & Francis Group
References CIT0050
CIT0032
CIT0031
CIT0056
CIT0011
CIT0033
CIT0055
Ingber L (CIT0027) 1995; 25
CIT0013
CIT0035
CIT0057
CIT0016
CIT0038
CIT0015
CIT0037
CIT0018
CIT0017
CIT0039
CIT0019
CIT0061
CIT0060
James D (CIT0030) 2005; 24
CIT0040
CIT0021
CIT0043
CIT0020
CIT0042
Van Gelder A (CIT0059) 1998; 3
CIT0064
CIT0001
CIT0022
Brouwer I (CIT0012) 2001
CIT0003
CIT0025
James D (CIT0029) 1999
CIT0002
CIT0005
Bourguignon D (CIT0010) 2000
CIT0049
CIT0004
Georgii J (CIT0023) 2005
CIT0048
CIT0007
CIT0006
CIT0009
CIT0008
References_xml – ident: CIT0040
– ident: CIT0038
– volume-title: Proceedings of Medicine Meets Virtual Reality
  year: 2001
  ident: CIT0012
– volume: 24
  year: 2005
  ident: CIT0030
  publication-title: ACM Trans Graph (SIGGRAPH 2005)
– ident: CIT0042
– ident: CIT0048
  doi: 10.1088/0031-9155/48/14/310
– ident: CIT0005
  doi: 10.1145/361002.361007
– ident: CIT0061
– ident: CIT0015
  doi: 10.1016/j.cag.2004.04.011
– ident: CIT0050
– ident: CIT0033
– ident: CIT0006
  doi: 10.1109/TVCG.2004.1272730
– volume: 25
  start-page: 33
  year: 1995
  ident: CIT0027
  publication-title: Control Cybernet
– ident: CIT0039
– ident: CIT0064
– ident: CIT0016
– ident: CIT0021
  doi: 10.1016/S0965-9978(02)00065-0
– ident: CIT0043
  doi: 10.1007/3-540-45468-3_18
– ident: CIT0009
  doi: 10.1007/978-3-540-30136-3_37
– ident: CIT0037
– ident: CIT0013
  doi: 10.1007/3-540-45468-3_17
– ident: CIT0002
  doi: 10.1016/j.jcp.2006.08.012
– ident: CIT0004
  doi: 10.1007/3-540-45015-7_5
– ident: CIT0032
  doi: 10.1145/545282.545286
– ident: CIT0020
– ident: CIT0019
  doi: 10.1109/TVCG.2003.1260747
– ident: CIT0018
  doi: 10.1007/978-3-7091-9435-5_3
– ident: CIT0060
– ident: CIT0008
  doi: 10.1007/978-3-540-39899-8_7
– ident: CIT0011
  doi: 10.1007/s00366-005-0308-8
– start-page: 65
  volume-title: Proceedings of ACM SIGGRAPH 1999
  year: 1999
  ident: CIT0029
– ident: CIT0003
  doi: 10.1109/HAPTIC.2002.998941
– ident: CIT0025
  doi: 10.1016/0010-4485(88)90138-8
– ident: CIT0035
  doi: 10.1007/3-540-45015-7_17
– volume: 3
  start-page: 178
  year: 1998
  ident: CIT0059
  publication-title: J Graph Tools
– ident: CIT0001
– ident: CIT0007
– ident: CIT0056
  doi: 10.1016/j.simpat.2005.08.005
– ident: CIT0017
  doi: 10.1007/BFb0046995
– ident: CIT0022
– start-page: 113
  volume-title: Eurographics workshop on computer animation and simulation (EGCAS)
  year: 2000
  ident: CIT0010
– ident: CIT0057
– ident: CIT0031
  doi: 10.1126/science.220.4598.671
– ident: CIT0049
  doi: 10.1145/15886.15903
– ident: CIT0055
– start-page: 247
  volume-title: SimVis
  year: 2005
  ident: CIT0023
SSID ssj0008184
Score 1.8506024
Snippet Many simulation environments - particularly those intended for medical simulation - require solid objects to deform at interactive rates, with deformation...
SourceID proquest
pubmed
crossref
informaworld
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 263
SubjectTerms Algorithms
Artificial Intelligence
Calibration
Categories and subject descriptors: I.6.0 [simulation and modelling]: general
Computer Simulation
deformable models
Elasticity
finite element modeling
General terms: Algorithms
I.6.1 [simulation and modelling]: model validation and analysis
Image Enhancement - methods
Image Interpretation, Computer-Assisted - methods
Imaging, Three-Dimensional - methods
interactive simulation
mesh skinning
model calibration
Models, Biological
Pattern Recognition, Automated - methods
real-time deformation
Reproducibility of Results
Sensitivity and Specificity
Stress, Mechanical
Title Automatic preparation, calibration, and simulation of deformable objects
URI https://www.tandfonline.com/doi/abs/10.1080/10255840701769606
https://www.ncbi.nlm.nih.gov/pubmed/18568824
https://www.proquest.com/docview/69241110
Volume 11
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: Inspec with Full Text
  customDbUrl:
  eissn: 1476-8259
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008184
  issn: 1025-5842
  databaseCode: ADMLS
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text
  providerName: EBSCOhost
– providerCode: PRVLSH
  databaseName: aylor and Francis Online
  customDbUrl:
  mediaType: online
  eissn: 1476-8259
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008184
  issn: 1025-5842
  databaseCode: AHDZW
  dateStart: 19970101
  isFulltext: true
  providerName: Library Specific Holdings
– providerCode: PRVAWR
  databaseName: Taylor & Francis Science and Technology Library-DRAA
  customDbUrl:
  eissn: 1476-8259
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008184
  issn: 1025-5842
  databaseCode: 30N
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://www.tandfonline.com/page/title-lists
  providerName: Taylor & Francis
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Jj9MwFLagIyQuiJ2y-sAJTcDxluRYMaCKAxeKGHGJ4sSWkJim6qQS8Ot53uJUZSrgEmVxnMjfy8v37Lcg9FK0qpRgdWWVyXXGS2WySokuo5o2XEvSlcp5-X6Uy8_8w7k4T8U4XXTJoF63v_4YV_I_qMI5wNVGyf4DsmOncAL2AV_YAsKw_SuMF7uh9ylXN1vtk3j7RXQYeGsGx0M3Of7tIlTqsvyw046s2rCpXtmpmMspS42lHkJ9aecy6-L0bZhwTOvsA_cdxjolNRwB7Ldbn77gLMnfJ5ttMa7ch4igvWmHMrlHBU1p6-ACe9lXpflEZNhUL3otdqCvvYOj7Qu6Au2TF9KaVNO2MOSbCwcgUAsJBgFPv67RoTBeuo5OKKh3MkMni-XZ1y_jTxl4iXMwiG8dF7hL8ubg6TaRbOhvj63s5bK92iJxzGR1G90KJgVeePm4g67p9V10wxcZ_XkPLUcpwRMpOcUTGTnFAChOEoJ7g5OE4CAh99Hq_bvV22UW6mdkLWjmIZOqoqpo7FI80MpOkpLnpWGs5YIZKQpFFadEd4KRRquWirZUwF9N3lJWgXJ-gGbrfq0fIUy7whDWGFpwwpWqGiK0YJW22t4axHNE4jDVbcgtb0ucfK_zkIL2YJDn6NV4y8YnVjnWmEzHvh7cbJbxpWcOm9fDj2GOxJFb2JFHvYi41qBp7fJZs9b97rKWFbBdYMtz9NDDnd47SMvjK688QTfTR_QUzYbtTj8DNjuo50FSfwOmypgb
linkProvider Library Specific Holdings
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8MwDLZgCMGF92M8e-CEKMqSJmuPCIHGa6ch7VY1bSIhRjttnQT8epymHYzBDjtVlZImaezEn219BjjjsfQFoi430A3ler7UbiB54lJFI08JkviyyPJti9azd9_l3dLhNizTKg2G1pYoojirjXIbZ3SVEodPNIQRmTRRnIQxwRdhiaOhbyoYMNIen8R4GRVRZVOyFdvTKqr51ycm7qUJ1tL_bc_iDrpdh7CavU09eb0c5fIy_vxF7Dj_8jZgrTRPnSsrT5uwoNItWLYFKz-2oXU1yrOC5NXpD5SlDc_SCwc32sBu-4IDO8OXt7IumJNpJ1HFOmVPOZk0jp_hDnRubzrXLbesxeDGqOW5K2RAZTMyYV00URJBfK_ha8ZijzMteFNS6VGiEs5IpGRMeexLtIV0I6YsQEXfhVqapWofHJo0NWGRRjhMPCmDiHDFWaDMyWHAVR1ItRFhXPKUm3IZvbBR0plO_Z86nI-79C1Jx6zG5OfuhnnhGdG2jMl08zB_z-vAZ3RhM4Y6rSQnRK01oZgoVdloGAqEvXjLkDrsWYH6nrfPBaIe72DOMU9hpdV5egwf79oPh7Bq01uM0-gIavlgpI7RhsrlSaEoX0iXDD4
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwEB2xCMSFfSlrDpwQQa4Tu8mxAqqyqOJQpN6iOLElREkqkkrA1zO207IUeugpimTHcTzjmeeZvAE4ZYkIOKIuN1R16fqBUG4oWOpSSWNfcpIGwmT5dnj70b_tsV6Vm1NUaZUaQytLFGH2aq3cg1SNMuLwin4wApMGShPXHvg8LHIdEdN_cJDOeCNGW2SCyrpiK7ano6DmX4_4YZZ-kJb-73oaE9Ras3VWC8NcqDNPni-GpbhIPn7xOs48u3VYrZxTp2mlaQPmZLYJS7Zc5fsWtJvDMjcUr87gVVrS8Dw7d3CZNei2NziuUzy9VFXBnFw5qTTTFH3p5EIf-xTb0G1ddy_bblWJwU1Qx0uXi5CKRqyDuuigpJwEfj1Qnpf4zFOcNQQVPiUyZR6JpUgoSwKBnpCqJ9QLUc13YCHLM7kHDk0binixQjBMfCHCmDDJvFDqfUNDqxqQ0TpEScVSrotl9KN6RWY68X1qcDbuMrAUHdMak--LG5XmXETZIiaTzaPyrawBm9LFmzLUyUhwItRZHYiJM5kPi4gj6EUbQ2qwa-Xp670DxhHz-PszjnkCyw9Xrej-pnN3ACs2t0WfGB3CQvk6lEfoQJXi2KjJJ-JZCuI
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Automatic+preparation%2C+calibration%2C+and+simulation+of+deformable+objects&rft.jtitle=Computer+methods+in+biomechanics+and+biomedical+engineering&rft.au=Morris%2C+Dan&rft.au=Salisbury%2C+Kenneth&rft.date=2008-06-01&rft.issn=1025-5842&rft.volume=11&rft.issue=3&rft.spage=263&rft_id=info:doi/10.1080%2F10255840701769606&rft_id=info%3Apmid%2F18568824&rft.externalDocID=18568824
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1025-5842&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1025-5842&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1025-5842&client=summon