aunay剖分心内膜表面动态三维重建算法.PDFVIP

第３５卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ３５Ｎｏ１０ ２０１８年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１８ 基于 Ｄｅｌａｕｎａｙ剖分的心内膜表面 动态三维重建算法 付　饶，陈日清，黄迎松，吴　剑 （清华大学深圳研究生院生物医学工程研究所，广东深圳５１８０５５） 摘　要：心内膜表面三维重建技术在三维标测系统中起着手术导航和靶点定位的作用。针对心内科手术中实 时采集的散乱心内膜点云，提出了一种基于Ｄｅｌａｕｎａｙ剖分的表面动态三维重建算法。以ＣＧＡＬ非递归方式实现 的逐点插入计算Ｄｅｌａｕｎａｙ剖分算法为基础，在剖分过程中，用关联采样点的伞局部替换原来表面中不满足 Ｇａ ｂｒｉｅｌ准则表面面片的集合，心内膜表面结构随着点云Ｄｅｌａｕｎａｙ剖分的变化而进行动态的更新；同时为了有效地 表达心内膜表面及其点云的Ｄｅｌａｕｎａｙ剖分，并能够快速地索引四面体网格和表面三角面片，提出了一种以ｖｔｋ ＤａｔａＡｒｒａｙ为基础的几何数据结构。最后，实验表明该方法在重建结果和重建时间上可以满足心内科手术中的 临床应用。 关键词：Ｄｅｌａｕｎａｙ剖分；心内膜；动态表面重建 中图分类号：ＴＰ３９１．４１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１８）１０３１１３０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１８．１０．０５４ Ｄｅｌａｕｎａｙｂａｓｅｄｄｙｎａｍｉｃ３Ｄｅｎｄｏｃａｒｄｉｕｍｓｕｒｆａｃｅｒｅｃｏｎｓｔｒｕｃｔｉｏｎａｌｇｏｒｉｔｈｍ  ＦｕＲａｏ，ＣｈｅｎＲｉｑｉｎｇ，ＨｕａｎｇＹｉｎｇｓｏｎｇ，ＷｕＪｉａｎ （ＩｎｓｔｉｔｕｔｅｏｆＢｉｏｍｅｄｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＧｒａｄｕａｔｅＳｃｈｏｏｌａｔＳｈｅｎｚｈｅｎ，ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，ＳｈｅｎｚｈｅｎＧｕａｎｇｄｏｎｇ５１８０５５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｗｈｅｎａｐｐｌｙｉｎｇｓｕｒｇｅｒｙｎａｖｉｇａｔｉｏｎａｎｄｔａｒｇｅｔｐｏｓｉｔｉｏｎｉｎｇ，ｔｈｅｒｅｃｏｎｓｔｒｕｃｔｉｏｎｏｆｅｎｄｏｃａｒｄｉｕｍｐｌａｙｓａｎｉｍｐｏｒｔａｎｔｒｏｌｅ ｉｎｔｈｅ３Ｄｍａｐｐｉｎｇｓｙｓｔｅｍ．Ｇｉｖｅｎａｓｅｔｏｆｕｎｏｒｇａｎｉｚｅｄｅｎｄｏｃａｒｄｉａｌｐｏｉｎｔｓａｃｑｕｉｒｅｄｉｎｔｈｅｓｕｒｇｅｒｙ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａＤｅｌａｕ ｎａｙｂａｓｅｄｍｅｔｈｏｄｔｏｒｅｃｏｎｓｔｒｕｃｔｔｈｅｅｎｄｏｃａｒｄｉａｌｓｕｒｆａｃｅｄｙｎａｍｉｃａｌｌｙ．Ｔｈｅａｌｇｏｒｉｔｈｍｗａｓｂａｓｅｄｏｎｔｈｅｍｅｔｈｏｄｏｆｃｏｍｐｕｔｉｎｇ ＤｅｌａｕｎａｙｔｒｉａｎｇｕｌａｔｉｏｎｗｉｔｈｎｏｎｒｅｃｕｒｓｉｖｅｐｒｏｖｉｄｅｄｂｙＣＧＡＬ．ＤｕｒｉｎｇｃｏｍｐｕｔｉｎｇＤｅｌａｕｎａｙｔｒｉａｎｇｕｌａｔｉｏｎ，ｔｈｉｓａｌｇｏｒｉｔｈｍｕｓｅｄｔｈｅ ｕｍｂｒｅｌｌａｉｎｃｉｄｅｎｔｔｏａｓａｍｐｌｅｐｏｉｎｔｔｏｒｅｐｌａｃｅｔｈｅｕｎｉｏｎｏｆｔｒｉａｎｇｌｅｓｉｎｔｈｅｓｕｒｆａｃｅｔｈａｔｗｅｒｅａｇａｉｎｓｔＧａｂｒｉｅｌｐｒｏｐｅｒｔｙ．Ｔｈｕｓ，ｔｈｅ ｅｎｄｏｃａｒｄｉａｌｓｕｒｆａｃｅｕｐｄａｔｅｄｗｉｔｈｔｈｅｖａｒｉａｔｉｏｎｏｆＤｅｌａｕｎａｙｔｒｉａｎｇｕｌａｔｉｏｎ．Ｉｎｏｒｄｅｒｔｏｅｘｐｒｅｓｓｔｈｅｔｏｐｏｌｏｇｉｃａｌｆｅａｔｕｒｅｓｏｆｔｈｅｒｅ ｃｏｎｓｔｒｕｃｔｅｄｓｕｒｆａｃｅａｎｄ３ＤＤｅｌａｕｎａｙｔｒｉａｎｇｕｌａｔｉｏｎｉｎｔｈｅｍｅｍｏｒｙｅｆｆｅｃｔｉｖｅｌｙ，ｉｔｄｅｓｉｇｎｅｄａｖｔｋＤａｔａＡｒｒ