Введение 4
1. Постановка задачи 6
2. Обзор 7
2.1. Методы физического моделирования 7
2.1.1. Модель конечных элементов 7
2.1.2. Модель масс-тензоров 7
2.1.3. Модель масс-с-пружинами 8
2.1.4. Модель SPH 9
2.2. Параметризация модели 10
2.3. Методы оптимизации 11
2.3.1. Градиентный спуск 11
2.3.2. Покоординатный спуск 12
2.4. Инструменты 12
3. Архитектура системы 14
4. Функциональность 16
5. Реализация 17
5.1. Градиентный спуск с ограничением на длину каждого ребра 17
5.2. Градиентный спуск с ограничением на сумму длин ребер 19
5.3. Покоординатный спуск с ограничением на разницу площадей 21
6. Апробация 22
7. Результаты 24
Список литературы 25
На сегодняшний день информационные технологии глубоко проникают в различные сферы жизни человека, и медицина, а в особенности пластическая хирургия, одна из первых идет в ногу со временем и начинает использовать предлагаемые технологические новшества.
Пластическая хирургия занимается устранением дефектов и деформаций органов, тканей, поверхностей человеческого тела. Операции этого раздела хирургии принято разделять на реконструктивные и эстетические. Реконструктивные пластические операции позволяют устранить деформации тканей и органов с восстановлением их функций методами пластической хирургии. Подобные операции проводятся у людей с какими-либо телесными повреждениями, полученными в результате травмы или болезни. Для улучшения же внешности пациента используются эстетические пластические операции, которые в настоящее время приобретают всё большую популярность.
Первостепенной целью пластической хирургии является восстановление функционального значения органа, но и проблема восприятия пациентом внешнего вида восстановленного органа остается немаловажной. Зачастую на консультации пациенту с трудом удается воспринимать предлагаемые варианты операций по фотоснимкам из архива врача, поэтому в настоящее время при планировании медицинских операций широко применяются компьютерные системы.
Компьютерное моделирование результатов пластических операций является немаловажным этапом на пути изменения внешности. Обычно пациенты затрудняются представить будущие изменения. В этом случае симуляция результатов операции дает возможность заранее увидеть планируемые перемены и, при необходимости, скорректировать их. Хирург же, в свою очередь, сможет дать ответы на большинство вопросов пациента и оправдать его ожидания. Для моделирования результатов пластической операции и их демонстрации пациенту производится сканирование, восстанавливается трехмерная модель интересующей области, и по полученной модели изучают различные ее свойства, производят замеры. К примеру, для коррекции фигуры удаляется лишняя жировая ткань и производятся различные подтяжки участков кожи. При планировании такой операции требуется определить объем жировой ткани, который необходимо удалить, установить места возможных подтяжек кожных покровов. Для моделирования результата необходимо имитировать физическое поведение тканей тела человека. Демонстрация возможных результатов этой операции пациенту может быть в дальнейшем использована для принятия решения о проведении операции.
В компьютерной системе планирования хирургических операций Phoenixcas 3D Viewer [11] встроена возможность восстановления поверхностной трехмерной модели пациента, визуализация, выполнение замеров, различные способы сравнения трехмерных моделей и другое. В данный программный продукт в целях расширения функциональности добавляются возможности симуляции результатов различных операций, и зачастую в реализации алгоритмов симуляции нужны вспомогательные деформаторы, реализацию которых целесообразно вынести в отдельную библиотеку для дальнейшего использования. О её разработке и пойдет речь в рамках данной работы.
Разработана библиотека алгоритмов деформации 3D модели мягкого тела в рамках компьютерной системы планирования хирургических операций Phoenixcas 3D Viewer.
В ходе работы были достигнуты следующие результаты.
1. Проведен обзор методов деформации мягких тел.
2. Разработана и реализована архитектура библиотеки.
3. Реализованы алгоритмы деформации мягкого тела.
4. Проведена апробация библиотеки.
[1] ABAQUS. — URL: ’’https://www.3ds.com/ru/produkty-i-uslugi/ simulia/produkty/abaqus/”.
[2] ANSYS. — URL: ’http://www.ansys.com/”.
[3] Axis Three.— URL: ’http://www.axisthree.com/”.
[4] Canfield. — URL: ’http://www.canfieldsci.com/”.
[5] Delingette H. Ayache N. Soft Tissue Modeling for Surgery Simulation. — 2004. — P. 29-40.
[6] FEbio.— URL: ’https://febio.org/”.
[7] M. Kasap. Parameterized human body model for real-time applications. — 2007.
[8] Muller M. Heidelberger B. Hennix M. Ratcliff J. Position Based Dynamics. -- 2006.
[9] Muller M. Schirm S. Teschner M. Interactive blood simulation for virtual surgery based on smoothed particle hydrodynamics. — 2003.
[10] Nealen A. Muller M. Keiser R. Boxerman E. Carlson M. Physically Based Deformable Models in Computer Graphics. — 2005.
[11] Phoenixcas 3D. — URL: ’http://www.phoenixcas.com/”.
[12] SOFA. — URL: ’https://www.sofa-framework.org/”.
[13] Utexas.edu. Algorithms for Constrained Optimization.— URL: ’https://www.me.utexas.edu/~jensen/ORMM/supplements/units/ nlp_methods/const_opt.pdf”.
[14] А. Монькин. Модуль расчета деформации трехмерной модели мягкого тела для компьютерной системы планирования хирургических операций. — 2016.