[논문]Adaptive surface representation based on homogeneous hexahedrons for interactive simulation of soft tissue cutting

Byeon, Seong Pil; Lee, Doo Yong

doi:10.1016/j.cmpb.2020.105873

[해외논문] Adaptive surface representation based on homogeneous hexahedrons for interactive simulation of soft tissue cutting

Computer methods and programs in biomedicine, v.200, 2021년, pp.105873 -

Byeon, Seong Pil (Corresponding author.) , Lee, Doo Yong

Abstract ▼ AI-Helper

Background and Objective Interactive simulation of cutting soft tissues is essential in simulation of surgery and medical procedures. Cutting simulation involves topological and geometrical changes of the finite elements, and requires significant additional computational burden. This problem is handled, in this paper, by approximating a small gap between the model boundaries and the volumetric finite elements. Method Deformations are computed using only the regular hexahedrons, and the surface structure is embedded in the hexahedrons for visualizing the objects and detecting the collisions. Cutting is handled separately for the hexahedrons and the surface structure. The intersected hexahedrons are duplicated in the cutting without geometrical changes, and the surface structure is conformed to the cutting path to represent the cut surfaces faithfully. A method of using partial elements is introduced to compensate for inaccuracies due to the gap between the cut surface and the hexahedron. Result Simulation results show that the additional computation burden of the proposed method is reduced to 34% and 37.12% of the previous method in the literature. The theoretical range of additional arithmetic operations for each method is derived, showing the superiority of the proposed method. Conclusion The proposed method improves the real-time performance of the simulation through an adaptive approximation of the cut surface. Highlight New modeling method for real-time cutting simulaton of soft tissues in surgery Homogeneous hexahedrons inside combined with adaptive method to generate the containing surface Simulation results show reduction of computation overhead upto 34~37 % compared to previous method in the literature.

Keyword

참고문헌 (27)

Computer Graphics Forum Wu 34 6 2015 10.1111/cgf.12528 A Survey of Physically Based Simulation of Cuts in Deformable Bodies

상세보기
The Visual Computer Cotin 16 437 2000 10.1007/PL00007215 A Hybrid Elastic Model for Real-time Cutting, Deformations, and Force Feedback for Surgery Training and Simulation

상세보기
Medical Image Computing and Computer-Assisted Intervention Nienhuys 2208 145 2001 A Surgery Simulation Supporting Cuts and Finite Element Deformation
Computer Graphics Forum Bielser 18 3 31 1999 10.1111/1467-8659.00325 Interactive Cuts through 3-dimensional Soft Tissue

상세보기
Visual Computer Paulus 31 6-8 831 2015 10.1007/s00371-015-1123-x Virtual Cutting of Deformable Objects Based on Efficient Topological Operations

상세보기
IEEE Transactions on Visualization and Computer Graphics Dick 17 11 1663 2011 10.1109/TVCG.2010.268 A Hexahedral Multigrid Approach for Simulating Cuts in Deformable Objects

상세보기
IEEE Transactions on Visualization & Computer Graphics Fierz 18 5 717 2012 10.1109/TVCG.2011.105 Maintaining Large Time Steps in Explicit Finite Element Simulations Using Shape Matching

상세보기
In proceedings of ACM SIGGRAPH Molino 385 2004 10.1145/1015706.1015734 A Virtual Node Algorithm for Changing Mesh Topology During Simulation

상세보기
International journal of computer assisted radiology and surgery Jia 10 9 1477 2015 10.1007/s11548-014-1147-0 CPU-GPU mixed implementation of virtual node method for real-time interactive cutting of deformable objects using OpenCL

상세보기
In Proceedings of the IEEE Virtual Reality Conference Steinemann 35 2006 10.1109/VR.2006.74 Hybrid Cutting of Deformable Solids
The Visual Computer Seiler 27 6-8 519 2011 10.1007/s00371-011-0561-3 Robust Interactive Cutting Based on an Adaptive Octree Simulation Mesh

상세보기
International journal for numerical methods in engineering Belytschko 45 5 601 1999 10.1002/(SICI)1097-0207(19990620)45:5<601::AID-NME598>3.0.CO;2-S Elastic crack growth in finite elements with minimal remeshing

상세보기
In Proceedings of ACM SIGGRAPH Kaufmann 28 3 50 2009 10.1145/1531326.1531356 Enrichment Textures for Detailed Cutting of Shells

상세보기
Computer methods in applied mechanics and engineering Belytschko 139 1-4 3 1996 10.1016/S0045-7825(96)01078-X Meshless methods: an overview and recent developments

상세보기
International Journal for Numerical Methods in Engineering Belytschko 37 229 1994 10.1002/nme.1620370205 Element-Free Galerkin Methods

상세보기
The Visual Computer Pietroni 25 3 227 2009 10.1007/s00371-008-0216-1 Splitting Cubes: a Fast and Robust Technique for Virtual Cutting

상세보기
In Proceedings of ACM SIGGRAPH Steinemann 63 2006 Fast Arbitrary Splitting of Deforming Objects
Computer Animation and Virtual Worlds Jung 23 5 489 2012 10.1002/cav.1485 Real-time Cutting Simulation of Meshless Deformable Object using Dynamic Bounding Volume Hierarchy

상세보기
IEEE Access Cheng 5 16359 2017 10.1109/ACCESS.2017.2731990 An interactive meshless cutting model for nonlinear viscoelastic soft tissue in surgical simulators

상세보기
The Visual Computer Pan 34 1 105 2018 10.1007/s00371-016-1317-x Real-time dissection of organs via hybrid coupling of geometric metaballs and physics-centric mesh-free method

상세보기
Computer Methods and Programs in Biomedicine Shi 184 2020 10.1016/j.cmpb.2019.105270 Cutting procedures with improved visual effects and haptic interaction for surgical simulation systems

상세보기
Computational Mechanics Byeon 65 5 1205 2020 10.1007/s00466-020-01815-3 Method for real-time simulation of haptic interaction with deformable objects using GPU-based parallel computing and homogeneous hexahedral elements

상세보기
Informatics and Mathematical Modeling, Technical University of Denmark, DTU 20 Bærentzen 2002 Generating Signed Distance Fields From Triangle Meshes
IEEE transactions on biomedical engineering Chanthasopeephan 54 3 349 2007 10.1109/TBME.2006.886937 Modeling Soft-Tissue Deformation prior to Cutting for Surgical Simulation: Finite Element Analysis and Study of Cutting Parameters

상세보기
Computational Mechanics Atluri 24 5 334 1999 10.1007/s004660050456 Analysis of thin beams, using the meshless local Petrov-Galerkin method, with generalized moving least squares interpolations

상세보기
Mathematics of Computation Lancaster 37 155 141 1981 10.1090/S0025-5718-1981-0616367-1 Surfaces generated by moving least squares methods

상세보기
Computer-Aided Design Engwirda 72 3 157 2016 10.1016/j.cad.2015.10.007 Off-centre Steiner points for Delaunay-refinement on curved surfaces

상세보기

LOADING...

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

원문 URL 링크

DOI : 10.1016/j.cmpb.2020.105873
Elsevier : 저널 > 논문

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

ScienceON TREND 훈련 프로그램 기획

저작권 관리 안내

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증