Настоящая книга является учебником повышенного уровня по компьютерной геометрии для студентов высших учебных заведений. Книга написана коллективом авторов из Московского государственного университета имени М. В. Ломоносова (кафедра дифференциальной геометрии и приложений механико-математического факультета) и из математического отдела российской фирмы АСКОН, разрабатывающей компьютерную систему автоматизированного проектирования КОМПАС-3D. Компьютерная геометрия — молодая и бурно развивающая область прикладной математики. Ее возникновение было вызвано, в первую очередь, изобретением и широким внедрением в нашу жизнь персональных компьютеров, неотъемлемым элементом которых является плоский экран, через который и осуществляется обратная связь с пользователем. С изобретением персональных компьютеров впервые возникла доступная возможность работать с плоским электронным изображением, управляя им «напрямую» (в режиме реального времени) с помощью достаточно мощного вычислительного устройства. Это, в свою очередь, вызвало революцию (или, по крайней мере, существенные изменения) в тех областях человеческих знаний, которые были так или иначе связаны с геометрией и с наглядным (обычно — плоским) представлением пространственных объектов. Например — в черчении, проектировании, конструировании, различного рода моделировании (как техническом, так и художественном), медицинской диагностике, оформительском деле и т. п. В наше время применение персональных компьютеров во всех этих областях никого не удивит — хотя еще 40 лет назад во многих из них работали вообще без каких-либо вычислительных устройств. При этом, конечный пользователь далеко не всегда отдает себе отчет в том, что в основе тех программ, которые позволяют ему работать с экранным изображением, лежит достаточно сложная и современная математика. В первую очередь это — дифференциальная геометрия. Подчеркнем, что именно дифференциальная геометрия является главной основой и источником многих важных идей для современной компьютерной геометрии. Книга разделена на три части. В первой части излагаются необходимые сведения из дифференциальной геометрии и топологии. Представлены только те разделы дифференциальной геометрии, которые действительно важны или полезны для специалистов, работающих в прикладной компьютерной геометрии (как с точки зрения результатов, так и с точки зрения идей и понятий). Изложение здесь является полным, замкнутым и математически строгим. Все используемые понятия вводятся в тексте, леммы и теоремы снабжаются полными доказательствами. В то же время, подача материала максимально упрощена и доступна для читателей-нематематиков, имеющих техническое образование. Более легкому восприятию материала способствует большое количество рисунков, дополняющих и поясняющих основной текст. Данная часть написана А. Т. Фоменко. В ее редактировании принимали участии Г. В. Носовский и Д. П. Ильютко. Вторая часть посвящена основным понятиям и определениям собственно компьютерной геометрии. Это — различные виды сплайнов, используемых в компьютерной графике, кривые и поверхности Безье, рациональные кривые и поверхности Безье, B-сплайны, B-кривые (NURBS curves в англоязычной терминологии) и B-поверхности, поверхности Кунса, поверхности Гордона и т. п. Эта часть книги также написана на математически строгом языке с полными доказательствами почти всех сформулированных утверждений. В последней главе второй части излагаются новые результаты, недавно полученные авторами и их учениками Е. С. Скрипкой и А. А. Толченниковым, и относящиеся к важной проблеме современной компьютерной геометрии — автоматической склейке проективно преобразованных изображений (multiple view geometry). Эта часть написана Г. В. Носовским и Д. П. Ильютко. Последняя глава второй части написана Г. В. Носовским, Е. С. Скрипкой и А. А. Толченниковым. Третья часть посвящена геометрическому моделированию, в частности, математическому описанию конкретных алгоритмов, применяемых при разработке САПР. В ней описан состав, методы построения и применение математических моделей к геометрии реальных и воображаемых объектов, приведены методы компьютерной графики. Фундаментом геометрического моделирования являются дифференциальная геометрия и топология, рабочим материалом — различные кривые и поверхности. В то же время геометрическое моделирование разрабатывает собственные методы. В основу изложения положен опыт разработки геометрического ядра системы КОМПАС-3D. Материал третьей части преподносится в максимально доступном виде и снабжен большим количеством рисунков. Третья часть написана Н. Н. Головановым. Более подробно с содержанием книги можно ознакомиться по оглавлению. А. Т. Фоменко, Г. В. Носовский, Н. Н. Голованов, Д. П. Ильютко. Москва, июнь 2021 года Голованов Николай Николаевич
Кандидат технических наук (1990). Окончил Московский государственный технический университет имени Н. Э. Баумана. Известный специалист в области геометрического моделирования. Работал в Конструкторском бюро машиностроения в городе Коломна и в компании АСКОН, разрабатывающей CAD систему Компас-3D. В настоящее время работает в компании C3D Labs (дочернее подразделение АСКОН), является руководителем разработки геометрического ядра C3D, используемого многими российскими и иностранными компаниями.
Иванов Александр Олегович
Доктор физико-математических наук, профессор кафедры дифференциальной геометрии и приложений, заместитель декана механико-математического факультета по научной работе, заместитель заведующего кафедрой дифференциальной геометрии и приложений механико-математического факультета МГУ. Является известным в нашей стране и за рубежом специалистом в области топологического вариационного исчисления и метрической геометрии, теории экстремальных сетей, в частности, разветвленных геодезических и проблемы Штейнера, геометрии расстояния Громова—Хаусдорфа, теории графов, компьютерной геометрии. Автор более 170 научных публикаций, в том числе 5 монографий и 6 учебников и учебных пособий по математике. В разное время был удостоен Государственной стипендии для выдающихся ученых, гранта Президента РФ для поддержки молодых докторов наук, гранта правительства Москвы, премии имени И. И. Шувалова I степени. Участник многих отечественных и международных научных проектов, поддержанных РФФИ, РНФ и другими фондами. Один из создателей Практикума по компьютерной геометрии на механико-математическом факультете МГУ имени М. В. Ломоносова.
Ильютко Денис Петрович
Кандидат физико-математических наук, доцент кафедры дифференциальной геометрии и приложений механико-математического факультета МГУ. Известный в нашей стране и за рубежом специалист в области дифференциальной геометрии, компьютерной геометрии, дискретной математики, вариационного исчисления, теории оптимального управления и маломерной топологии. Автор более 50 научных публикаций, в том числе 4 монографий по теории виртуальных узлов и 5 учебных пособий (три по маломерной топологии и теории графов и два по компьютерной геометрии). Читает на механико-математическом факультете МГУ спецкурсы «Компьютерная геометрия» и «Геометрия множественных проекций». Удостоен премии имени И. И. Шувалова I степени. Участник многих отечественных и международных научных проектов, поддержанных РФФИ, РНФ и другими фондами. Один из создателей Практикума по компьютерной геометрии на механико-математическом факультете МГУ.
Носовский Глеб Владимирович
Кандидат физико-математических наук, доцент кафедры дифференциальной геометрии и приложений. Известный специалист в специалист в области теории вероятностей, математической статистики, теории случайных процессов, теории оптимизации, стохастических дифференциальных уравнений, компьютерного моделирования стохастических процессов. Автор более 30 научных статей по математике и университетского учебника по компьютерной геометрии. Награжден премией Тан Чин Туан в области прикладной математики (Сингапур, 2005). Работал в университете Айзу (Япония) в области компьютерной геометрии. Читает спецкурс «Компьютерная геометрия» на механико-математическом факультете МГУ. Участник многих отечественных и международных научных проектов, поддержанных РФФИ, РНФ и другими фондами. Один из создателей Практикума по компьютерной геометрии на механико-математическом факультете МГУ имени М. В. Ломоносова.
Тужилин Алексей Августинович
Доктор физико-математических наук, профессор кафедры дифференциальной геометрии и приложений механико-математического факультета МГУ. Заведует Лабораторией компьютерных методов в естественных и гуманитарных науках при кафедре дифференциальной геометрии и приложений. Является известным в нашей стране и за рубежом специалистом в области топологического вариационного исчисления, теории экстремальных сетей, в частности, разветвленных геодезических и проблемы Штейнера, теории графов, компьютерной геометрии. Автор более 180 научных публикаций, в том числе 6 монографий и 7 учебных пособий по математике. Удостоен Государственной стипендии для молодых ученых, гранта Президента РФ поддержки молодых докторов наук, премии имени И. И. Шувалова I степени. Участник многих отечественных и международных научных проектов, поддержанных РФФИ, РНФ и другими фондами. Один из создателей Практикума по компьютерной геометрии на механико-математическом факультете МГУ имени М. В. Ломоносова.
Фоменко Анатолий Тимофеевич Академик Российской академии наук, действительный член академий: МАН ВШ (Международной академии наук высшей школы), МАТН (Международной академии технологических наук). Доктор физико-математических наук, профессор, заведующий кафедрой дифференциальной геометрии и приложений механико-математического факультета Московского государственного университета имени М. В. Ломоносова. Решил известную проблему Плато в теории спектральных минимальных поверхностей, создал теорию инвариантов и тонкой классификации интегрируемых гамильтоновых динамических систем. Лауреат Государственной премии Российской Федерации 1996 г. (в области математики) за цикл работ по теории инвариантов многообразий и гамильтоновых динамических систем. Лауреат премии Отделения математики и Президиума АН СССР (1987), лауреат премии Московского математического общества (1974). Специалист в области геометрии и топологии, вариационного исчисления, теории минимальных поверхностей, симплектической топологии, гамильтоновой геометрии и механики, компьютерной геометрии. Автор более 300 научных работ, 40 математических монографий и учебников. Автор нескольких книг по разработке и применению новых эмпирико-статистических методов к анализу исторических летописей, хронологии Древности и Средневековья.
|