Моделирование процесса сборки трехмерных изделий из плоских заготовок тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат технических наук Ландовский, Владимир Владимирович

• Ландовский, Владимир Владимирович
• кандидат технических наук
• 2007

Оглавление диссертации кандидат технических наук Ландовский, Владимир Владимирович

Введение.

Глава 1. Обзор методов моделирования поверхности ткани в трехмерном пространстве.

1.1. Основные подходы к моделированию поверхностей тканей.

1.2. Геометрические методы.

1.3. Физические методы.

1.3.1. Деформационные свойства такни и измерительные системы.

1.3.2. Методы интегрирования уравнений движения.

1.3.3. Моделирование взаимодействий ткани и твердых объектов.

1.4. Гибридные методы.

1.5. Трехмерное моделирование изделий из ткани в САПР легкой промышленности.

Выводы по главе.

Глава 2. Моделирование ткани методом частиц.

2.1. Деформационные свойства ткани.

2.2. Дискретизация выкройки произвольной формы,.

2.2.1. Частично равномерная сетка.

2.2.2. Неравномерная сетка.

Выводы по главе.

Глава 3. Методы интегрирования уравнений движения.

3.1. Уравнения движения системы взаимосвязанных частиц.

3.2. Методы интегрирования уравнений движения.

3.2.1. Метод Эйлера.

3.2.2. Схема с перешагиванием.

3.2.3. Метод Рунге-Кутта.

3.2.4. Метод Рунге-Кутта-Мерсона.

3.2.5. Контроль точности и устойчивости.

3.2.6. Методы STEK и STEKS.

3.2.7. Неявный метод Эйлера.

Выводы по главе.

Глава 4. Алгоритмы моделирования взаимодействий между различными деталями ткани и твердыми объектами.

4.1. Моделирование взаимодействий ткани и объекта.

4.1.1. Поиск столкновений.

4.1.2. Усовершенствование алгоритма поиска пересечений.

4.1.3. Обработка столкновений.

4.2. Моделирование сборки изделий,.

Выводы по главе.

Глава 5. Вычислительные эксперименты.

5.1. Разработка программного обеспечения.

5.1.1. Концепция программного обеспечения.

5.1.2. Входная информация,.

5.1.3. Выходная информация.

5.1.4. Интерфейс.

5.2. Параметры моделирования и единицы измерения.

5.2.1. Взаимодействие растяжения сжатия.

5.2.2. Влияние взаимодействий изгиба и сдвига.

5.3. Различные способы дискретизации ткани.

5.4. Взаимодействия изгиба между различными фрагментами ткани при сборке.

5.5. Сравнение эффективности методов интегрирования.

5.6 Тестирование алгоритма поиска пересечений.

5.7. Оценка растяжений.

Выводы по главе,.

Введение диссертации (часть автореферата) на тему «Моделирование процесса сборки трехмерных изделий из плоских заготовок»

Актуальность работы. Моделирование трехмерных поверхностей и изучение их поведения используется не только в науке, медицине, телевидении и дизайне, а так же и при моделировании одежды. Мощности современных компьютеров и программных средств для них позволяют человеку создавать и моделировать буквально любые интересующие его процессы. Сейчас слова «виртуальная реальность» уже ни у кого не вызывают недоверия или иных негативных эмоций, не говоря уже о том, что, например, при съёмках нашумевшего фильма «Титаник» вода на съёмочной площадке явно не присутствовала - её моделировали 200 компьютеров, объединённых в единую сеть.

Построение моделей объектов виртуальной реальности с достаточно сложной поверхностью, представляет собой процесс, требующий специализированных технологий для конкретных предметных областей. При этом мы должны учитывать как реально доступные средства получения информации об объекте, так и принятые в предметной области информационные характеристики объекта. Одной из наиболее увлекательных и сложных задач компьютерной графики является моделирование поведения ткани при проектировании одежды. Важным в этой задаче является не только достижение наибольшей визуальной реалистичности, но, возможно в большей степени, обеспечение соответствия модели физическим характеристикам ткани, соответствия моделируемых деформаций реальным.

Цель работы. Разработка и исследование методов и алгоритмов моделирования драпировки ткани на поверхности твердого многогранного объекта и сборки изделий из ткани, основанных на ее физических свойствах.

Задачи исследования

1. Разработка модели ткани на основе метода частиц, с учетом ее физических свойств.

2. Разработка алгоритма моделирования процесса сборки изделий из ткани на поверхности твердого многогранного объекта.

3. Разработка алгоритма моделирования взаимодействия ткани с твердыми объектами с учетом особенностей задачи.

4. Исследование эффективности различных методов решения дифференциальных уравнений, для системы уравнений движения частиц.

5. Разработка программного обеспечения на базе предложенной модели. Анализ эффективности и характеристик разработанных алгоритмов на основе результатов численных экспериментов.

Методы исследований. Полученные результаты основаны на применении численных методов и метода частиц, аналитической и вычислительной геометрии, а также объектно-ориентированного программирования. В процессе исследований использовались методы и инструменты организации комплексов программных средств, машинные эксперименты для определения эффективности алгоритмов.

Моделирование и вычислительные эксперименты проводились с использованием программного обеспечения, реализованного на С++.

Научная новизна

1. Новизна разработанной модели заключается в способе вычисления сил внутренних взаимодействий, основанном на том, что на каждую частицу воздействуют двенадцать соседних частиц.

2. Разработанный алгоритм поиска столкновений частиц с гранями твердого объекта ранее не применялся для задач моделирования ткани.

3. Впервые в рамках рассматриваемой задачи применены явные методы решения дифференциальных уравнений, разработанные для жестких задач [], и проведено сравнительное исследование эффективности различных методов.

Достоверность результатов.

Эффективность и достоверность разработанных методов и алгоритмов подтверждается конструктивными программными реализациями, представленными в виде комплексов программ, прошедших тестирование и численный эксперимент.

Практическая значимость работы

Разработанные методы и алгоритмы и созданное на их основе программное обеспечение могут быть использованы:

- для моделирования сборки изделий из ткани в системах автоматизации проектирования легкой промышленности;

- для расширения возможностей информационно графических систем;

- при создании компьютерных игр и анимации.

Материалы диссертации использовались в учебном процессе НГТУ при выполнении курсовых работ по дисциплине «Вычислительная математика», студентами третьего курса АВТФ по направлению информатика и вычислительная техника.

Основные положения, выносимые на защиту

1. Модель ткани, разработанная на основе метода частиц, с учетом физических свойств тканых материалов.

2. Методы построения исходной сетки, с учетом выбранных типов структурных взаимодействий между частицами.

3. Разработанные для предложенной модели алгоритмы моделирования процесса сборки изделий из ткани и взаимодействия ткани с твердыми объектами.

4. Результаты сравнительного исследования применения различных методов решения дифференциальных уравнений.

5. Разработанное на основе предложенных методов и алгоритмов программное обеспечение, позволяющее выполнять моделирование сборки изделий из ткани с последующим наложением на поверхность произвольного многогранного объекта и исследовать эффективность алгоритмов.

Апробация работы

Основные результаты диссертации докладывались на:

1. Региональной научной конференции «Наука. Техника. Инновации» (Новосибирск, 03 - 07 декабря 2004)

2. Международной научно-практической конференции isiCAD-2004. (Новосибирск, Академгородок, 21-23 июня, 2004)

3. 15-ой Международной конференции по компьютерной графике и ее приложениям. GraphiCon 2005. (Новосибирск, Академгородок, 20 - 24 июня,

2005)

4. Korean-Russian International Symposium on Science and Technology. (Novosibirsk, June 26 - July 2, 2005)

5. Международной научно-практической конференции isiCAD-2006 (Новосибирск, Академгородок, 31 мая - 2 июня,2006)

6. 16-ой Международной конференции по компьютерной графике и ее приложениям. GraphiCon 2006. (Новосибирск, Академгородок, 1 - 5 июля,

2006)

Разработка и развитие представленных в диссертации методов осуществлялись при поддержке гранта МО РФ по фундаментальным исследованиям в области технических наук Т02-10.4-3668.

Публикации

По теме диссертации опубликовано 8 печатных работ, в их числе 2 статьи в центральных изданиях входящих в перечень изданий, рекомендованных ВАК РФ, 1 - в сборнике научных трудов, 1 - в научно техническом журнале, 4 в трудах и материалах Международных конференций.

Структура и объем работы. Диссертационная работа состоит из введения, пяти глав, заключения, списка использованных источников включающего 69 наименований, приложения; содержит 63 рисунка, 21 таблицу, общий объем составляет 117 страниц.

Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Ландовский, Владимир Владимирович

Основные результаты диссертационной работы заключаются в следующем:

1. Разработана модель ткани на основе метода частиц и физических свойств тканых материалов. Определены основные типы взаимодействий между частицами, и выражения для вычисления сил этих взаимодействий.

2. Разработаны следующие методы и алгоритмы:

2.1. Методы построения частично равномерной и неравномерной сетки, для инициализации начального расположения частиц, с учетом выбранных типов взаимодействий между частицами. По результатам экспериментов в качестве более подходящего способа выбрана неравномерная сетка.

2.2. Алгоритм взаимодействия ткани с твердыми объектами. Особенностью данного алгоритма является высокая скорость поиска столкновений частиц с гранями твердого объекта, что значительно сокращает время решения задачи.

2.3. Алгоритм моделирования процесса сборки изделий из ткани на поверхности твердого многогранного объекта.

3. Программно реализованы некоторые явные одношаговые методы и неявный метод Эйлера для решения системы дифференциальных уравнений движения частиц. Проведено сравнительное исследование эффективности этих методов.

4. На базе разработанных методов и алгоритмов создано программное обеспечение, которое может быть использовано для моделирования сборки изделий из ткани и последующего наложения на поверхность произвольного многогранного объекта. Для проверки качества разработанных методов и алгоритмов проведены вычислительные эксперименты.

ЗАКЛЮЧЕНИЕ

Современные средства компьютерной графики позволяют решать множество задач моделирования сложных поверхностей. Однако в задачах моделирования естественного поведения поверхностей тканей по-прежнему остается много открытых вопросов.

Разработанная технология моделирования поведения ткани является одной из возможных реализацией физически ориентированного подхода к моделированию ткани, который имеет большие перспективы развития. Однако увеличение адекватности модели возможно лишь в тесном сотрудничестве со специалистами в области деформаций тканных материалов. Наибольший интерес здесь представляет детальное изучение физических характеристик ткани с использованием измерительного оборудования, что позволит более четко определить уже предложенные типы взаимодействий и, возможно, ввести новые.

Одной из областей применения методов компьютерного моделирования ткани является легкая промышленность и индустрия моды. Сейчас на многих предприятиях создание обычного пиджака или платья до сих пор остается достаточно трудоемким и утомительным процессом. Требуется несколько раз перешивать изделие сначала на манекен, а затем на фигуру живого человека, так как даже самый лучший манекен не учитывает всех особенностей строения человеческого тела. Использование в работе программного обеспечения созданного на базе методов физически-ориентированного моделирования ткани позволит конструктору избавиться от пробного сшива и проверить правильность своих идей с помощью программы.

Список литературы диссертационного исследования кандидат технических наук Ландовский, Владимир Владимирович, 2007 год

1. Баландин М.Ю., Шурина Э.П. Методы решения СЛАУ большой размерности. Новосибирск: Изд-во НГТУ, 2000.

2. Бескоровайная Т.П. Конструирование одежды для индивидуального потребителя. М., 2001.

3. Бузов Б. А. Материаловедение в производстве изделий легкой промышленности. М.: Издательский центр «Академия», 2004. 448 с.

4. Ландовский В.В. Моделирование взаимодействий ткани с твердыми многогранными объектами // Сборник научных трудов НГТУ, 2006. -№2(44).-С 53-58.

5. Ландовский В.В. Компьютерное моделирование одежды с использованием метода частиц // Информационные технологии моделирования и управления, 2005. - № 7(25). - С. 934-941.

6. Ландовский В.В. Исследование методов интегрирования дифференциальных уравнений в задаче моделирования поведения ткани на основе метода частиц / Ландовский В.В., Фроловский В.Д. // Сибирский журнал вычислительной математики, Т 9, №3. 2006. - С. 101112.

7. Новиков Е.А. Явные методы для жестких систем Новосибирск: Наука. Сиб. Предприятие РАН, 1997. 195 с.

8. Ю.Писсанецки С. Технология разреженных матриц. М.: Мир, 1988.

9. П.Полищук В., Полищук A. AutoCAD 2002. Практическое руководство, издательство "Диалог МИФИ" 2002 г. 528 с.

10. Фроловский В. Д. Разработка и исследование компьютерных методов трехмерного проектирования одежды / Фроловский В. Д., Ландовский В.В. // Омский научный вестник, 2006. № 3(36). - С. 132-137.

11. Чебышев П.Л. О кройке одежды. Успехи математических наук. 1946., Т. 1. -№ 2. С. 38 42.

12. М.Чуприн А. И. AutoCAD 2000/2002 (2-е издание) издательство "Диасофт" 2002 г. 784 с.

13. Шамис В. A. Borland С++ Builder 5. Техника визуального программирования- ЗАО "Издательство Нолидж", Москва 2001г. 678 с.

14. Agui Т., Nagao Y. and Nakajma М. An expression method of cylindrical cloth objects an expression of folds of a sleeve using computer graphics. Trans. Society of Electronics, Information and Communications, J73-D-II, 7:10951097,1990.

15. Ascher U. and Boxerman E. On the modified conjugate gradient method in cloth simulation. The Visual Computer, 2003,19(7-8): 526-531

16. Baraff D. and Witkin A. Large steps in cloth simulation. In M. Cohen, editor, SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pages 4354. ACM SIGGRAPH, Addison Wesley, July 1998. ISBN 0-89791-999-8.

17. Breen D.E., House D.H., and Wozny MJ. Predicting the drape of woven cloth using interacting particles. Computer Graphics (Proc. SIGGRAPH), pages 365372,1994.

18. Breen D.E., House D.H. and Wozny M.J. "A Particle-Based Model for Simulating the Draping Behavior of Woven Cloth," Textile Research Journal, Vol. 64, No. 11, November 1994, pp. 663-685.

19. Breen D.E. and House D.H. A physically based model of woven cloth, the Visual Computer, 8(5-6):264-277, June 1992.

20. Choi Kwang-Jin and Ко Hyeong-Seok. Stable but responsive cloth. ACM Transactions on Graphics, 21 (3):604-611, July 2002.

21. Eberhardt В., Weber A., Strasser W. A fast, flexible, particle-system model for clothes draping. IEEE Computer Graphics and Applications. № 16,1996. P. 5259.

22. Eberhardt B. and Weber A. A particle system approach to knitted textiles. Computers & Graphics, 23(4): 599-606,1999.

23. Eberhardt В., Etzmuss 0., and Hauth M. Implicit-explicit schemes for fast animation with particles systems. Proc. Eurographics Workshop Computer Animation and Simulation pp. 137-151, 2000.

24. Feynman C. Modeling the appearance of cloth. Master's thesis. Department of EECS. Massachusetts Institute of Technology. Massachusetts.

25. Frolovsky V. D. Modeling of fabric based on particles method / Frolovsky V. D., Landovsky V. V. // Proceedings of the International Forum isiCAD-2004, Novosibirsk, Ledas Ltd, 2004. P. 224-229. Моделирование ткани методом частиц.

26. Gagalowicz A. Realistic 3D Simulation of Garments. The 15-th International Conference on Computer Graphics and Applications GraphiCon-2005, Novosibirsk, Russia, 2005.

27. Gilbert E.G., Johnson D.W., and Keerthi S.S. A Fast Procedure for Computing the Distance Between Complex Objects in Three- Dimensional Space. IEEE Journal of Robotics and Automation, 4(2), 1988.

28. Gottschalk S., Lin M.C., and Manocha D. OBBTree: A Hierarchical Structure for Rapid Interference Detection. Computer Graphics, 30(Annual Conference Series): 171-180,1996.

29. Guttman A. R-Trees: A Dynamic Index Structure for Spatial Searching. Proc. ACM SIGMOD Conference, Boston, pages 47-57,1984.

30. Hing N. Ng, Richard L. Grimsdale. Computer Graphics Techniques for Modeling Cloth. IEEE Computer Graphics and Applications, Vol. 16, № 5, 1996, pp. 28-41.

31. Hockney W. and Eastwood J.W., Computer Simulation Using Particles. McGraw-Hill, New York, 1981

32. House D.H., DeVaul R.W. and Breen D.E. "Towards Simulating Cloth Dynamics Using Interacting Particles," International Journal of Clothing Science and Technology, Vol. 8, No. 3, pp. 75-94,1996.

33. Howletty P., Hewittz W.T. Mass-Spring Simulation using Adaptive Non-Active Points. EUROGRAPHICS '98/ N. Ferreira and M. Gbel (Guest Editors) Volume 17 (1998), Number 3.

34. Hubbard P.M. Approximating Polyhedra with Spheres for Time-Critical Collision Detection. ACM Transactions on Graphics, 15(3): 179-210,1996.

35. Kang Y.-M., Choi J.-H, Cho H.-G. Fast and stable animation of cloth with an approximated implicit method. Proc Comput Graph Int 2000; 247-561.

36. Kang Y.-M., Choi J.-H., Cho H.-G., Lee D.-H., and Park C.-J. Real-time animation technique for flexible and thin objects. In WSCG, pages 322-329, Feb. 2000.

37. Kawabata S., Niwa M., and Kwai H. The finite deformation theory of plain weave part I to III. (2):21-85, February 1973.

38. Kawabata S. The standardisation and analysis of hand evaluation. Technical report, The textile machinery society of Japan, Osaka, July 1980.

39. Kawabata S., Postle R., Niwa M. Objective Specification of Fabric Quality, Mechanical Properties and Performance, The Textile Mach. Soc. Japan Publications. 1982.

40. Kunii T.L. and Gotoda H. Singularity theoretical modeling and animation of garment wrinkle formation process. The Visual Computer, 6(6): 326-336,1990.

41. Kunii T.L. and Gotoda H. Modeling and animation of garment wrinkle formation processes. InProc. Computer Animation, pages 131--147,1990.

42. Li T.-Y. and Chen J.-S. Incremental 3D Collision Detection with Hierarchical Data Structures. In Proc. of the ACM Symposium on Virtual reality software and technology, 1998.

43. Li Ling et al, A Model for Animating the Motion of Cloth, International Journal of Systems and Applications in Computer Graphics, November 1994.

44. Lin M.C. and Canny J.F. A Fast Algorithm for Incremental Distance Calculation. In IEEE International Conference on Robotics and Automation, pages 1008-1014,1991.

45. Lafleur Benoit, Magnenat-Thalmann Nadia, Thalmann Daniel. Cloth Animation with Self- Collision Detection. In Proc. IFIP Conference on Modeling in Computer Graphics, Springer, Tokyo, 1991, pp. 179-187.

46. Mirtich B. VClip: Fast and Robust Polyhedral Collision Detection. ACM Transactions on Graphics, 17(3): 177-208,1998.

47. Metzger J., Kimmerle S., Etzmuss O. Hierarchical techniques in collision detection for cloth animation. Journal of WSCG (2003); Vol. 11, No. 1.

48. Ngo-Ngoc Cyril and Boivin Samuel. Nonlinear cloth simulation. Technical report, INRIA Research Report #5099, January 2004.

49. Provot X. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface, pages 147-155,1995.

50. Provot X. Collision and self-collision handling in cloth model dedicated to design garments. In Graphics Interface 97 (1997), pp. 177- 189.

51. Rudomin I.J. Simulating Cloth using a Mixed Geometry-Physical Method. PhD thesis, Department of Computer and Information Science, University of Pennsylvania. 1990

52. Shewchuk J. An introduction to the conjugate gradient method without the agonizing pain. Technical Report CMUCS- TR-94-125, Carnegie Mellon University, 1994.

53. Thalman N.M., Yang Ying. A Survey of Cloth Animation Techniques. In N.M. Thalmann, Daniel Thalmann, New Trends in Animation and Visualisation. Wiley, 1991. p. 243 -249.

54. Tchebychef P. Sur la coupte des vetements//C.r. Assoc. France Pour l'avancement des sciences. 1878,5p.

55. Terzopoulos D. and Fleischer K. Deformable models. Visual Computer, 4:306331,1988.

56. Terzopoulos D. and Fleischer K. Modeling inelastic deformation: Viscoelasticity, plasticity, fracture. In Computer Graphics (Proc. SIGGRAPH), volume 22, pages 269-278. ACM, August 1988.

57. Terzopoulos D., Piatt J., Barr A., Fleischer K. Elastically deformable models, Computer Graphics, Vol 21,4, pp. 205-214, July, 1987.

58. Terzopoulos D. and Witkin A. Physically based model with rigid and deformable components. IEEE Computer Graphics and Applications, pages 4151, December 1988.

59. Van den Bergen G. Efficient Collision Detection of Complex Deformable Models using AABB Trees. Journal of Graphics Tools, 2(4): 1-14,1999.

60. Volino P., Courchesne M., and Magnenat Thalmann N. Versatile and efficient techniques for simulating cloth and other deformable objects. Computer Graphics (Proc. SIGGRAPH), pages 137-144, 1995.

61. Volino P.and Magnenat-Thalmann N. Implementing fast Cloth Simulation with Collision Response. In Computer Graphics International, June 2000.

62. Volino P. and Magnenat-Thalmann N. Efficient Self-Collision Detection on Smoothly Discretized Surface Animations using Geometrical Shape Regularity. Computer Graphics Forum, 13(3):155cl66, 1994.

63. Volino P., Magnenat Thalmann N., Jianhua S., and Thalmann D. An evolving system for simulating clothes on virtual actors. IEEE Computer Graphics and Applications, 16:42-51,1996.

64. Volino P. and Magnenat Thalmann N. Accurate Collision Response on Polygonal Meshes. Computer Animation Conference, 2000.

65. Weil J. The synthesis of cloth objects. In Computer Graphics (Proceedings of SIGGRAPH 86), volume 20 of Computer Graphics Proceedings, Annual Conference Series, pages 49-54.

66. Zachmann G. Rapid Collision Detection by Dynamically Aligned DOP-Trees. Proc. of IEEE, VRAIS'98 Atlanta, 1998.