一种基于改进顶点拆分的软组织切割仿真算法

doi:10.3969/j.issn.1006-2475.2014.03.008

计算机与现代化

一种基于改进顶点拆分的软组织切割仿真算法

福州大学物理与信息工程学院，福建福州350002

收稿日期:2013-10-31 出版日期:2014-03-24 发布日期:2014-03-31
作者简介:陈怡(1990-),男,福建仙游人,福州大学物理与信息工程学院硕士研究生,研究方向:计算机图形学；陈国栋(1979-),男,福建永春人,副研究员,博士,研究方向:计算机图形学和虚拟现实；王杰雄(1989-),男,福建安溪人,硕士研究生,研究方向:计算机图形学。

A Soft Tissue Cutting Simulation Algorithm Based on Improved Vertex Split

College of Physics and Information Engineering, Fuzhou University, Fuzhou 350002, China

Received:2013-10-31 Online:2014-03-24 Published:2014-03-31

摘要/Abstract

摘要： 软组织切割作为虚拟手术系统中的重要部分，其逼真度在很大程度上影响虚拟手术的真实感。本文针对顶点拆分法的缺点，提出基于圆弧拟合的改进顶点拆分算法。该算法通过切口深度来计算切口大小，使用2条圆弧对切口形状进行模拟，根据离散的步长计算离散点数目，最终融合入原来的组织网格。仿真实验结果表明，改进后的顶点拆分法相比原算法在切割操作的仿真中，在保证实时性的情况下，具有更好的真实性。

关键词: 顶点拆分法, 圆弧, 切割, 真实感, 实时性

Abstract: As an important part of virtual surgery system, the soft tissue cutting can largely affect the authenticity of virtual surgery. Aiming at the disadvantage of vertex split algorithm, this paper presents an improved vertex split algorithm based on arc fitting. Firstly, we calculate the size of the incision according to the depth of the incision. Secondly, the shape of the incision is simulated using two arcs. Then, we get the number of discrete points according to the discrete steps. Finally, new grid is blended into the original grid. The simulation results show that the improved vertex split algorithm can produce more authentic effect than original algorithms under the circumstances of real-time simulation.

Key words: vertex split algorithm, arc, cutting, realistic, real-time

中图分类号:

TP391.9

陈怡，陈国栋，王杰雄. 一种基于改进顶点拆分的软组织切割仿真算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2014.03.008.

CHEN Yi, CHEN Guo-dong, WANG Jie-xiong. A Soft Tissue Cutting Simulation Algorithm Based on Improved Vertex Split[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.03.008.

参考文献

参考文献：
［1］翟朝亮,陈国栋,王娜,等. 基于体纹理的肝脏可视化仿真方法研究［J］. 电视技术, 2012,36(17):169-172.
［2］Mabrey J D, Gillogly S D, Kasser J R, et al. Virtual reality simulation of arthroscopy of the knee［J］. Arthroscopy: The Journal of Arthroscopic & Related Surgery, 2002, 18(6):28-32.
［3］Xu S, Liu X P, Zhang H, et al. A nonlinear viscoelastic tensormass visual model for surgery simulation［J］. IEEE Transactions on Instrumentation and Measurement, 2011,60(1):14-20.
［4］Meier U, López O, Monserrat C, et al. Realtime deformable models for surgery simulation: A survey［J］. Computer Methods and Programs in Biomedicine, 2005,77(3):183-197.
［5］Horton A, Wittek A, Joldes G R, et al. A meshless total Lagrangian explicit dynamics algorithm for surgical simulation［J］. International Journal for Numerical Methods in Biomedical Engineering, 2010,26(8):977-998.
［6］Courtecuisse H, Jung H, Allard J, et al. GPUbased realtime soft tissue deformation with cutting and haptic feedback［J］. Progress in Biophysics and Molecular Biology, 2010,103(23):159-168.
［7］吴峥,谢叻,马浩博. 虚拟手术实时物体碰撞检测和软组织变形研究［J］. 计算机仿真, 2010,27(2):255-259.
［8］王健宁,闫丽霞,石教英. 一种基于四面体的软组织切割算法［J］. 系统仿真学报, 2000,12(5):557-559,571.
［9］宋卫国,原魁. 用于触觉建模的生物组织切割特征多参量采集［J］. 系统仿真学报, 2006,18(1):204-206,236.
［10］Turkiyyah G M, Karam W B, Ajami Z, et al. Mesh cutting during realtime physical simulation［J］. ComputerAided Design, 2011,43(7):809-819.
［11］徐少平,李春泉,江顺亮,等. 基于无网格的软组织切割模型的研究进展［J］. 中国生物医学工程学报, 2012,31(1):123-128.
［12］BroNielsen M, Cotin S. Realtime volumetric deformable models for surgery simulation using finite elements and condensation［J］. Computer Graphics Forum, 1996,15(3):57-66.
［13］Cotin S, Delingette H, Ayache N. A hybrid elastic model for realtime cutting, deformations, and force feedback for surgery training and simulation［J］. The Visual Computer, 2000,16(8):437-452.
［14］Lim Y J, Hu J, Chang C Y, et al. Soft tissue deformation and cutting simulation for the multimodal surgery training［C］// The 19th IEEE International Symposium on ComputerBased Medical Systems. 2006:635-640.
［15］Pietroni N, Ganovelli F, Cignoni P, et al. Splitting cubes: A fast and robust technique for virtual cutting［J］. The Visual Computer, 2009,25(3):227-239.

[1]	李四杰, 唐清善, 高英华. 基于GMS和改进最佳缝合线的视差图像拼接算法[J]. 计算机与现代化, 2022, 0(12): 95-101.
[2]	关云鹏, 刘玉龙. 基于从共现矩阵提取关联的类别型数据聚类[J]. 计算机与现代化, 2022, 0(11): 1-8.
[3]	曹莹，刘惠义，钱苏斌. 基于BSSRDF模型回归人脸皮肤实时渲染[J]. 计算机与现代化, 2019, 0(09): 96-.
[4]	陈婷，余小平，陈俊凤，邓鹏，龚代平，邓小红. 基于平面不封闭图形切割的路径规划[J]. 计算机与现代化, 2019, 0(08): 39-.
[5]	张志国. 基于工业以太网的高速列车通信网络仿真[J]. 计算机与现代化, 2017, 0(9): 1-6.
[6]	邹裕，肖倩，吴树荣. 基于增强关联规则挖掘的大型网站推荐系统[J]. 计算机与现代化, 2016, 0(10): 30-34.
[7]	陈耀立，金敏. GPS数据的纯数字化协同压缩算法[J]. 计算机与现代化, 2014, 0(8): 101-105+123.
[8]	肖斌1，江弋1，林凡2. 基于ORB和KLT的移动增强现实三维注册算法[J]. 计算机与现代化, 2014, 0(3): 57-60,64.
[9]	汪继文;胡俊. 基于粒子系统的实时喷泉模拟[J]. 计算机与现代化, 2013, 1(9): 199-201,.
[10]	侯艳丽. 基于KD树和NBS距离的颜色量化算法[J]. 计算机与现代化, 2012, 198(2): 66-68.
[11]	黄俊;刘小平;徐少平;. 虚拟焊接仿真系统研究进展[J]. 计算机与现代化, 2011, 1(6): 40-5.
[12]	李正民;姬晓阳;陈京育. 嵌入式实时操作系统在测控系统中的应用研究[J]. 计算机与现代化, 2010, 1(6): 153-0155.
[13]	文迪;李武劲;古博;张弛;王明辉. 基于DSP的Retinex实时视频图像处理系统设计[J]. 计算机与现代化, 2010, 1(4): 0-187,.
[14]	施佳琦;魏祖宽. 材料切割优化问题的特殊解法[J]. 计算机与现代化, 2010, 1(3): 173-3.

一种基于改进顶点拆分的软组织切割仿真算法

A Soft Tissue Cutting Simulation Algorithm Based on Improved Vertex Split

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价