автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.12, диссертация на тему:Теория автоматизации проектирования объектов и процессов на основе методов конструктивного геометрического моделирования

доктора технических наук
Волошинов, Денис Вячеславович
город
Санкт-Петербург
год
2010
специальность ВАК РФ
05.13.12
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Теория автоматизации проектирования объектов и процессов на основе методов конструктивного геометрического моделирования»

Автореферат диссертации по теме "Теория автоматизации проектирования объектов и процессов на основе методов конструктивного геометрического моделирования"

Волошинов Денис Вячеславович

ТЕОРИЯ АВТОМАТИЗАЦИИ ПРОЕКТИРОВАНИЯ ОБЪЕКТОВ И ПРОЦЕССОВ ИА ОСНОВЕ МЕТОДОВ КОНСТРУКТИВНОГО ГЕОМЕТРИЧЕСКОГО МОДЕЛИРОВАНИЯ

Специальность 05.13.12 - Системы автоматизации проектирования (машиностроение)

АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора технических наук

2 8 Я Н В 2010

Санкт-Петербург - 2010

Работа выполнена в Государственном образовательном учреждении высшего профессионального образования «Санкт-Петербургский государственный политехнический университет»

Официальные оппоненты:

Доктор технических наук, профессор Сироткин Яков Аронович Доктор технических наук, профессор Дегтярев Владимир Михайлович Доктор технических наук, профессор Сарвин Анатолий Александрович

Ведущая организация:

Балтийский государственный технический университет «Военмех»

Защита состоится 10 февраля 2010 года в 16 час. на заседании диссертационного совета Д 212.229.21 в ГОУ ВПО «Санкт-Петербургский государственный политехнический университет» по адресу 195251, г. Санкт-Петербург, ул. Политехническая, д. 29, ауд. 118 Главного здания.

С диссертацией можно ознакомиться в фундаментальной библиотеке ГОУ ВПО «Санкт-Петербургский государственный политехнический университет»

Автореферат разослан « декабря 2009 г.

Ученый секретарь

диссертационного совета

Редько С.Г.

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность исследования

В относительно недалеком прошлом графические и графо-аналитичсскис методы расчета находили широкое применение в практике инженерно-конструкторского и технологического проектирования. Использование этих методов было целесообразно, прежде всего, при решении таких задач, постановка которых исходно формулировалась в геометрических терминах. В основе многих графических методов лежит идея конструктивного синтеза, которая заключается в формировании некоторого геометрического построения, устанавливающего взаимосвязь между множеством геометрических объектов. Теоретическая основа геометрических методов закладывалась в трудах Г.Монжа, Т.Шмидта, Ф.Клейна и получила особенное развитие в работах российских ученых К.И.Валькова, В.Я.Волкова, И.С.Джапаридзе, И.И.Котова, Е.А.Мчедлишвили, В.С.Полозова, С.И.Роткова, П.В.Филиппова, В.И.Якунина и многих других.

В прикладных технических областях геометрические методы играли первостепенную роль при постановке и решении проектных задач, чему в большой степени способствовали их наглядность и простота инструментария. Геометрические методы нашли широкое применение в проектировании поверхностей и оболочек (И.И.Котов, И.Н.Рыжов, А.В.Павлов, В.А.Осипов, А.Л.Подгорный, В.Е.Михайленко, Е.А.Стародетко, А.М.Тевлин, В.И.Якунин, Г.С.Иванов, В.П.Болотов и др.), проектировании механизмов и машин (С.В.Вяхирев, Д.С.Зернов, Х.Ф.Кетов, Н.И.Колчин), проектировании инструмента (И.В.Калинина,

A.Н.Подкорытов и др.), разработке технологических процессов и во многих других областях деятельности. Теория геометрического моделирования позволила с помощью геометрических средств выполнять исследование многопараметрических зависимостей, описывающих физические процессы и явления, чему в большой степени способствовали достижения в области многомерной геометрии (К.А.Андреев, К.И.Вальков, В.Я.Волков,

B.А.Волошинов, И.С.Джапаридзе, Л.И.Журкина, Л.Н.Лихачев, Е.А.Мчедлишвили, Л.А.Найниш, В.А.Осипов, А.Д.Посвянский, В.А.Тоидзе, Е.С.Федоров, П.В.Филиппов и др.) и номографии (С.Н.Борисов, С.Н.Буланов, Н.А.Глаголев, Н.Ф.Четверухин, Г.С.Хованский, и др.). К настоящему времени конструктивная геометрия и многие прикладные науки накопили обширный арсенал графических методов, предназначенных для решения практических задач.

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

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

Большая работа в стремлении разрешить возникшее противоречие за счет автоматизации чертежно-графических и проектных работ проводилась многими авторами (Ю.М.Баяковский, В.А.Галактионов, А.Г.Горелик, Ю.И.Денискин, Т.Н.Михайлова, В.С.Полозов, С.И.Ротков, Я.А.Сироткин и др.). Результатом этой работы стало создание множества систем, обеспечивающих качественное выполнение чертежно-графических работ, геометрических вычислений и операций, моделирования и проектирования формы изделий. Однако концепции подавляющего большинства таких систем не рассматривают геометрическое построение как средство преобразования информации, не используют в качестве математического аппарата конструктивно-геометрический подход.

3

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

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

Цель и задачи диссертационной работы

Целью исследования является разработка теории автоматизации инженерного проектирования и научных исследований на основе конструктивного геометрического моделирования. Для достижения поставленной цели следует решить следующие задачи:

- проанализировать современное состояние геометрического моделирования и средств его автоматизации, выполнить классификацию геометрических моделей;

- определить понятийный аппарат, осуществить символизацию и выделить базовые процедуры в проекционном моделировании;

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

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

- разработать систему проекционных моделей четырехмерного пространства на двумерной картине для получения транзитивного ряда графических алгоритмов, которые позволят решить задачу о синтезе гладких поверхностей, «натянутых» на криволинейный профиль, заданный в трехмерном пространстве;

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

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

- разработать методику объектно-ориентированного синтеза конструктивных геометрических моделей;

- подтвердить положения разработанной теории автоматизации конструктивного геометрического моделирования на практических примерах проектирования объектов и процессов;

- предложить методику обучения геометрическому моделированию на основе положений разработанной теории;

- разработать интерактивную объектно-ориентированную расчетно-графическую среду для реализации конструктивных геометрических алгоритмов.

Объектом исследования является геометрическое моделирование объектов и процессов на основе графических и графоаналитических методов.

Предмет исследования - автоматизация конструктивного геометрического моделирования.

Методология и методика исследования

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

4

логики, теории предикатов первого порядка, системного анализа, теории множеств, теории алгоритмов.

Теоретические исследования в области конструктивного геометрического моделирования проводились с применением разработанной в диссертации системы конструктивного геометрического моделирования Симплекс. Документирование результатов осуществлялось с использованием системы компьютерной графики CorelDraw!, систем моделирования трехмерных объектов 3D STUDIO МАХ и Solidworks. Система Симплекс разработана средствами языка Object Pascal в среде Borland Delphi.

Научная новизна исследования

- Разработана теория автоматизации конструктивного геометрического моделирования, выразившаяся в реализации математического, методического и программного обеспечения системы автоматизированного проектирования геометрических машин.

- Выполнена систематизация понятийного аппарата конструктивного геометрического моделирования.

- Разработана система изоморфных проекционных моделей четырехмерного проективного пространства.

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

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

- Определены принципы организации интерактивной расчетно-графической системы конструктивного геометрического моделирования.

- Разработана методика объектно-ориентированного синтеза геометрических моделей.

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

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

Теоретическая значимость диссертационного исследования определяется:

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

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

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

- расширением номенклатуры геометрических моделей многомерного пространства;

- созданием единой проективной модели, обобщающей известные ключевые методы проектирования поверхностей и обеспечивающей условия для разработки новых методов;

- разработкой фактологической модели для описания процессов конструктивного геометрического синтеза;

- теоретическим обоснованием принципов организации интерактивной расчетно-гра-фической системы;

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

- созданием нового направления исследований в области информатизации конструктивного геометрического моделирования.

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

Предложенные в диссертации модели и методики имеют большое практическое значение, заключающееся в следующем:

- Сняты инструментальные ограничения, присущие графическому методу решения

5

прикладных задач.

- Разработана система геометрического моделирования Симплекс, делающая применение методов геометрического моделирования доступным для практического использования в производственной, научно-исследовательской и образовательной деятельности.

- Обеспечена возможность оптимизации конструктивных геометрических алгоритмов по критериям минимизации их сложности и сокращения вычислительных затрат на выполнение синтезируемых программ.

- Реализован ряд конструктивных методов проектирования поверхностей в задачах САПР изделий машиностроения.

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

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

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

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

- Всесоюзная научно-методическая конференция «Научно-методические основы использования ТСО, ЭВМ и САПР в учебном процессе общеинженерных дисциплин», МАИ, 1983, Москва.

- Научно-методическая конференция «Компьютеризация и специализация обучения графическим дисциплинам» 18-22 июня 1990 года г. Новочеркасск.

- Республиканская научно-методическая конференция «Роль инженерной графики и машинного проектирования в подготовке специалистов для народного хозяйства», Ленинград, 1984 г.

-Конференция Innovationspotenzial Umformtechnik, Chemnitz, 1994.

- Научно-методическая конференция «Фундаментальные исследования в технических университетах», СПбГТУ, Санкт-Петербург, 1997 г.

- Первая электронная международная научно-техническая конференция «Автоматизация и информатизация в машиностроении», ТулГУ, Тула, 2000 г.

- II Всероссийская научно-техническая конференция «Компьютерные технологии в науке, проектировании и производстве», Нижний Новгород, 2000 г.

- Международная научно-техническая конференция «Компьютерное моделирование 2002», СПбГТУ, Санкт-Петербург, 2002 г.

- 12-я Международная конференция «ГРАФИКОН-2002», Нижний Новгород 16-21 сентября 2002.

Материалы исследований автора и выполненные на их основе научные работы студентов и аспирантов неоднократно представлялись на семинарах секции геометрического моделирования Дома ученых им. А.М.Горького (Санкт-Петербург).

Теоретические положения диссертации и разработанная на их основе программная система конструктивного геометрического моделирования Симплекс были использованы в учебных дисциплинах «Основы инженерной графики» и «Начертательная геометрия», читаемых на первом курсе механико-машиностроительного, энергомашиностроительного факультетов СПбГПУ (1995-1998), факультета технической кибернетики (2001-2005), факультета открытого дистанционного обучения (2000-2003). Система Симплекс используется для решения практических задач при изучении студентами специальности «Дизайн» (070601) курсов «Начертательная геометрия и технический рисунок», «Информационные технологии в дизайне», читаемых в СПбГПУ. Система была использована для подготовки чертежей и иллюстраций при разработке электронного учебника по начертательной геометрии для студентов дистанционной формы обучения СПбГТУ. Система внедрена в учебный процесс в МиСИС (дисциплина «Инженерная графика», 2007 г.).

Материалы настоящей работы и программная система Симплекс применяются в научно-исследовательской работе студентов и аспирантов в области прикладной геометрии и

педагогики, теории механизмов и машин, графического и промышленного дизайна.

Многие положения, представленные в данном диссертационном исследовании, послужили основой для создания курса геометрического моделирования, преподаваемого в гимназии № 271 г. Санкт-Петербурга. Учащиеся гимназии ежегодно подготавливают исследовательские работы, с которыми выступают на ведущих конференциях Санкт-Петербурга: «Сахаровские чтения», «Ученые будущего». Работа выпускника гимназии Шибаева P.M. отмечена дипломом I степени VII Российской научной конференции школьников «Открытие».

Достижения выпускников гимназии отмечены грантами Министерства образования РФ, Российской Академии наук, Администрации Санкт-Петербурга для студентов, аспирантов, молодых ученых и специалистов.

Материалы настоящего исследования отмечены грантом АО АвтоВАЗ.

Публикации

По материалам диссертации опубликованы 58 печатных работ, из них 7 работ в изданиях, рекомендуемых ВАК.

На защиту выносятся:

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

- система дискретно-непрерывных моделей четырехмерного проективного пространства;

- общая проективная модель ключевых методов проектирования поверхностей;

- методика автоматизированного проектирования геометрических машин;

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

- алгоритмическое, методическое и программное обеспечение автоматизированного синтеза и анализа геометрических машин;

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

Структура работы

Работа состоит из введения, шести глав, заключения, приложения и списка использованной литературы. Работа содержит 241 страницу печатного текста, 129 иллюстраций, 7 таблиц. Список использованной литературы составляет 327 наименований.

СОДЕРЖАНИЕ РАБОТЫ

Во введении обосновывается актуальность исследования, ставятся задачи исследования и формулируется научная новизна.

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

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

Значительную долю сведений в математическом моделировании составляет геометрическая информация, которая может быть представлена как в аналитическом, так и в конструктивном (синтетическом) выражении. Если исходная задача является чисто геометрической (конструктивной), выбор конструктивно-геометрической модели предпочтителен при условии существования достаточно развитой теоретической базы. Аналитическое представ-

7

ление может играть здесь вспомогательную роль.

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

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

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

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

Необходимо отметить, что аналитическое дублирование геометрических задач оправдано лишь в следующих случаях:

1. Недостатки теории для конструктивного формирования модели и отсутствие в рамках теории хорошо отработанных алгоритмов препятствуют решению задачи геометрическим способом.

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

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

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

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

Теоретические исследования в области многомерного проекционного моделирования появились в начале прошлого века и были предназначены для решения конкретных практических задач в области минералогии, кристаллографии, химии, механики. Впоследствии

8

число таких работ постоянно увеличивалось, возникали новые области практического применения многомерных моделей. Основы теории проекционного геометрического моделирования заложены в трудах Г.Монжа, Т.Шмидта, Ф.Клейна. Особенно интенсивно эта область исследований развивалась в трудах российских ученых во второй половине XX века. Исследованиями в области проекционного моделирования и многомерной геометрии занимались К.И.Вальков, И.С.Джапаридзе, В.А.Волошинов, В.А.Осипов, Л.И.Журкина, Л.А.Най-ниш, П.В.Филиппов, В.Я.Волков, К.А.Андреев, Е.С.Федоров, Е.А.Мчедлишвили, Л.НЛиха-чев, В.А.Тоидзе, А.Д.Посвянский и др. Примеры разработки различных аспектов теории проекционного моделирования многомерных пространств, можно найти в большом количестве научных публикаций.

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

Номография как самостоятельная математическая дисциплина оформилась в конце XVIII века с выходом в свет работы французского ученого Оканя. К наиболее известным публикациям по теории номографии относятся работы Н.А.Глаголева и труды Г.С.Хованского. Исследования С.Н.Борисова заложили основу методов компьютерного расчета номограмм. До настоящего времени номограммы как специальные проекционные модели являются одними из наиболее эффективных средств графического представления многомерных данных на плоской картине. Эта особенность номограмм представляет большой интерес не только для выполнения разнообразных научных и инженерных расчетов, но и для проектирования визуального интерфейса компьютерных систем, выполняющих управление многопараметрическими процессами.

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

Большой вклад в развитие теории моделирования поверхностей внесли И.И.Котов, Н.Н.Рыжов, А.В.Павлов, В.А.Осипов, А.Л.Подгорный, В.Е.Михайленко, Е.А.Стародетко, А.М.Тевлин, В.И.Якунин, Г.С.Иванов и др. Методологические основы построения систем для автоматизированного проектирования геометрических форм сложных технических объектов изложены в работах В.И.Якунина.

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

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

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

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

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

К первому направлению относятся процессы моделирования объектов двумерного и трехмерного пространств при разработке так называемых предметных моделей, которые несут информацию о форме, размерах и структуре существующего или предназначенного для изготовления изделия. Такие модели, как уже отмечалось ранее, так или иначе связаны с разработкой проектно-конструкторской и технологической документации. Последнее десятилетие характеризуется большими успехами в разработке программных систем для автоматизированной разработки предметных моделей. Рынок постоянно пополняется легкими, средними и тяжелыми CAD/CAM системами, которые стали доступны широкому кругу пользователей благодаря стремительному совершенствованию персональной вычислительной техники. Ведущими производителями программного обеспечения было разработано и представлено на рынке большое количество программных систем, так или иначе позволяющих автоматизировать процесс изготовления чертежа. Такие системы (AutoCAD, КОМПАС, CorelDRAW!, FreeHand и Adobe Illustrator), часто называемые «электронным кульманом», значительного влияния на повышение производительности труда проектировщика хотя и не оказали, однако значительно улучшили организацию производства, культуру труда и качество проектно-конструкторской документации. Следующим этапом развития электронного чертежа стала стратегия формирования математической модели трехмерного объекта как системы структурно взаимосвязанных элементарных объемов и граничных поверхностей. Основное назначение систем «твердотельного» моделирования - автоматизация процессов проектирования формы промышленных изделий, обеспечение подготовки конструкторско-технологической документации электронных средств автоматизированного производства изделий. Такие системы представляют собой большие программные комплексы, насчитывающие до нескольких десятков крупных программных модулей. К разряду так называемых систем автоматизированного проектирования и геометрического моделирования относят системы CATIA, Urographies, Pro/ENGINEER, I-DEAS, SolidWorks. Среди специальных систем геометрического трехмерного моделирования следует выделить класс систем, предназначенных для создания фотореалистических изображений, анимационных видеопоследовательностей и иных задач графического дизайна. К числу наиболее известных систем относятся 3D Studio Max, Maya, Softimage, Lightwave и многие другие. Основная задача данных систем - получение высококачественных изображений на основе конструирования фотореалистических сцен из сегментов поверхностей и применения разнообразных технологий рендеринга. Таким образом, можно сделать вывод о том, что спектр программно-инструментальных средств, соответствующих первому направлению развития автоматизации геометрического моделирования, чрезвычайно широк, а сами эти средства вполне удовлетворяют потребностям разработчиков по созданию предметной геометрической модели.

Ко второму направлению развития средств автоматизации геометрического моделирования следует отнести процессы создания моделей многомерных объектов в виде работающей геометрической машины, разделяющей геометрические данные на входные и выход-

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

К числу наиболее известных программных продуктов, концепция построения которых удовлетворяет в той или иной степени принципам автоматизации процессов геометрического моделирования второго направления, следует отнести такие пакеты как Графор, ФАП-КФ, Саграф, ПЛОГ, Geometer's Sketchpad, Саграф-М и некторые другие. Большинство из них представляют собой комплексы процедур, предназначенных для реализации алгоритмов решения геометрических задач. Однако формирование геометрического алгоритма и его реализация в виде многосвязной геометрической конструкции идеологией пакетов не предусмотрены и затруднены процедурным характером программирования задачи.

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

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

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

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

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

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

2. Формируется множество {/?0} из объявленных элементов, что означает существование некоторой процедуры, позволяющей осуществить различение элементов этого множества. Процедура принимается как некоторая данность, действие которой проявляется в

возможности идентификации любого элемента из множества {Л0} по заранее установленному набору характеризующих параметров. Набор параметров фиксируется числом п, которое именуется размерностью или информационным индексом в зависимости от того, какой объект оно характеризует - пространство или его элемент. Информационный индекс точки в

пространстве Я" обозначается выражением _/'"•", причем /'■" = п.

3. Устанавливается структура пространства Л" как набора элементов разного рода. Другими словами, определяется способ синтеза новых, отличных от точки, форм на основе элементов изначального множества {Л4} и некоторых предварительно установленных процедур.

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

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

Структуру рассмотренной выше организации пространства Л" будем называть линейной, а само пространство - линейным. Будем в дальнейшем считать, что аксиомы соединения действуют без известных исключений, т.е. заранее оговорим, что в структуре линейного пространства Я" выделена гиперплоскость Л"-1, замыкающая пространство на бесконечности. В этом случае пространство называют проективным.

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

Операция соединения над парой линейных образов индуцирует линейное подпространство, размерность которого зависит от взаимного расположения этих образов, т.е. от позиционного отношения между ними, характеризуемого величиной р . Если же р> 0 , можно говорить о выделении линейного подпространства Я1' как о результате операции пересечения и Л7: Яр = К' п/('.

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

риант организации множеств одноименных образов, основанный на снижении информационного индекса одного из элементов репера до нулевого значения (имеется в виду, что несколько элементов всегда можно привести к одному операцией соединения). Это означает, что из множества несвязанных образов пространства /?" выделится подмножество, каждый элемент которого содержит фиксированный в пространстве элемент репера. В результате такой операции формируется некоторое множество связанных линейных образов, все разнообразие которых охватывается одним общим понятием - звезда. В описании звезды помимо размерности элемента звезды и содержащего ее пространства необходимо указать размерность фиксированного элемента репера. Последний будем называть ядром, а в символической записи звезды указывать все необходимые параметры: размерность элементов множества /, размерность ядра к, размерность содержащего звезду пространства п. При этом

символическое обозначение звезды как множества элементов введем в форме {/}'}'•" .

Точечное п -мерное пространство содержит в себе множества линейных образов -подпространств, информационный индекс которых определяется выражением

_/'•" = (п - /)(/ + 1) и, как правило, не совпадает с п. В связи с этим, обычно утверждается, что

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

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

Обозначение строки установим в виде символической записи, содержащей в фигурных скобках перечисление ее компонентов с указанием необходимых параметров

Отметим здесь, что элемент пространства в виде строки представляет собой дискретно-непрерывную структуру, так как является конечным набором геометрических объектов. С другой стороны, каждый из одноименных по нижнему индексу объектов, в свою очередь, является элементом непрерывного пространства (поля или звезды).

Характерной особенностью класса пространств с дискретно-непрерывной структурой базового элемента является возможность установления разнообразных отношений по-

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

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

Процесс одностороннего преобразования пространства Я4 в Ят при д > т может быть представлен следующим образом.

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

исходное точечное множество {Л'}. После осуществления указанной замены получаем два

пространства цт11Л и Ят одинаковой размерности, между элементами которых возможно установить взаимно однозначное соответствие путем выполнения определенных геометрических построений. В результате получаем возможность каждой точке Л с Я1 с Я4 поставить в пару точку Ат с Кт .

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

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

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

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

Два линейных пространства одной размерности могут заменять друг друга по при-

14

знакам эквивалентности. При этом говорят об одном из пространств как об изоморфной модели другого пространства, которое в этом случае называют исходным. Особый интерес как в теоретическом, так и в практическом смысле представляет собой процесс изоморфного моделирования точечного проективного пространства Л" другим пространством со строчной структурой. Процедура построения точечной проекционной модели проективного точечного пространства с предварительным формированием строк из элементов звезд может быть представлена эквивалентной схемой, в которой звездно-строчная структура выполняет связующую конструктивную роль с пространством проекций и, в конечном счете, с моделью. В этом случае достаточно приписать ядрам звезд значение центров проецирования точек Я" на соответствующие пространства проекций Я]т с последующим линейным преобразованием в поля картины Л™. В этом случае конструктивная связь между исходным пространством и моделью обеспечивается проекционным аппаратом, состоящим из Л-набо-ра центральных образов ^ , ,..., ^ и такого же количества пространств проекций Я™, Л2т ... Я™ (0<т<п).

Совокупность всех объектов с выполненными в процессе построения модели процедурами будем называть системой конструктивного геометрического моделирования или более коротко - системой проекционного моделирования и обозначать ее записью/;" - 0": Ь, а полученную модель - конструктивной геометрической моделью или проекционной моделью и обозначать ее символом Л.

Из множества моделей С," ь полезно выделить и обозначить группы, имеющие ряд общих признаков:

1. Если размерность ядер всех звезд строки (центрального образа проекционной системы) имеет постоянное значение для всех элементов строки, то полученную проекционную модель будем называть однородной, в противном случае - неоднородной.

2. Если ядра звезд элементов строки расположены свободно в /?" или равносвязаны друг с другом, т.е. позиционное отношение между любой парой ядер есть величина постоянная, то модель с указанными характеристиками будем называть равносвязной. Равносвязные модели всегда однородны.

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

Некоторые сведения в виде зафиксированных в картинном пространстве исключенных форм и отношений между элементами картинного пространства составляют аппарат внутреннего моделирования, который в дальнейшем будем называть ядром проекционной модели. Ядро модели содержит ту часть информации о свойствах моделирования, которая позволяет выделить в картинном пространстве одну модель н из множества возможных моделей. Поэтому выбрать какую-либо модель С^ Л - это значит зафиксировать в картинном пространстве исключенные формы и, при необходимости, аппарат внутреннего моделирования (ядро проекционной модели). Условимся в дальнейшем такие сведения называть предварительно заданной информацией, а ее носители - предварительно заданными элементами модели.

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

избыточного поля на модели Одна из них связана с проблемой формирования

многосвязного отношения в полях картины, возникающего при моделировании линейных

15

образов многомерного пространства, и определяется следующей теоремой: «Существует проекционная модель М , в которой моделирование точек пространства IV с Л'

осуществляется при помощи многосвязного отношения р"т Л(1». Это позволяет индуктивно

продвигаться в освоении новых моделей пространства при повышении его размерности не только в связи с необходимостью понижения на этой модели информационного индекса строки, которая возникает всякий раз при моделировании линейных образов К" с К'\ п > т, но, что еще более важно, в связи с возможностью формирования исключенных многосвязных отношений, что определяет проекционную модель как таковую.

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

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

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

В диссертации разработаны схемы построения дополнительного информационно-избыточного поля проекций для равносвязной и неравносвязной проекционной системы модели .

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

Анализ первоисточников (труды И.И.Котова) и разработанная в настоящем исследования теоретическая концепция многомерного проекционного моделирования позволили выдвинуть гипотезу о существовании в исходном четырехмерном пространстве многомерной конструкции, индуцирующей транзитивный ряд разнообразных проекционных алгоритмов в форме «ключевых» операций. Покажем, что существует фундаментальное (базовое) построение в четырехмерном пространстве, которое позволяет однозначно определить двумерную поверхность, инцидентную заданному четырехзвенному криволинейному контуру.

Пусть в проективном четырехмерном пространстве определен четырехзвенный замкнутый контур , состоящий из произвольных плоских кривых линий ч, /, п и 1, таких, что <7 П / = I), / пи = С, пел! = В и tr^q = А, а также <?~сг, / ~ р, п ~ е и ? ~ г], где а, р, ¿г и // - плоскости, в которых расположены соответствующие звенья контура.

Точки £>, С, В и А будем называть узлами контура. Понятно, что узлы контура являются общими точками пар плоскостей, инцидентных заданным кривым й = аг\р, С = р еле, В = егл11 и А = >]Г\сг. Кроме этих общих точек имеются еще две [V = а еле и V = рпг] (рис. 1) .

Требуется найти способ (алгоритм) образования двумерной поверхности, содержащей (или проходящей через) указанный контур.

Покажем, что если на противоположных (не смежных) звеньях криволинейной цепи

н> определить положение пар точек О - Р и таких, что О ~ д, Р ~ п, и £ ~ /,

~ I, управляемых параметрами рагк для пары С - Р н рагг для пары Я - Ь, то можно установить построение, позволяющее однозначно сформировать в Я4 двумерное множество точек, принадлежащих одной поверхности.

Действительно, проведем прямые / = С ° Р и И = К ° Ь (рис. 1) и выделим пару плоскостей а = / о V и /! - /? о IV, соответствующих конкретным значениям параметров раг и рог2 (рис. 2). Эти плоскости определят в пространстве Я4 единственную точку М = а п Р.

Покажем, что это так.

Выделим, прямую и = У »IV и проведем следующие построения:

1. 1(0,8 = ^111(0« = ^.

2. п Лр = у - плоскость, так как Яъа *

3. угла = а, где а - прямая линия, так как обе плоскости принадлежат одному ^.

4. у о Р = Ь, где Ь - прямая линия, так как у и Р принадлежат одному ЯЪр.

Но а и Ъ компланарны по у. Следовательно, аглЬ = М и М = аглР.

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

Пусть пределы изменения параметров для определения положения пар точек С-Р и имеют, например, значения 0 в точках А и В и 1 в точках С и О для рагг а также 0 в точках В и С и 1 в точках А и О для рагг Запишем эти данные в виде наименования узла с указанием значения параметров в последовательности раг{\ рагу Тогда будем иметь /4(0; 1), В(0; 0), С(1;0), 0(1; 1).

Пусть раг= 0. Тогда (0°Р) = (Л°й), где (А ° В) -стягивающая хорда для кривой /. При этом обязательно совпадение плоскостей 77 = а, и поэтому Р П а = й . Из этого следует, что при изменении параметра раг2 от

О

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

О до I точка М = R опишет кривую (. Значит, и искомая поверхность проходит через эту кривую.

Доказательство прохождения конструируемой поверхности через три оставшиеся кривые заданного контура осуществляется аналогично.

Понятно, что в представленном алгоритме однозначность решения обеспечивается не только заданием контура w, но и заранее установленным способом параметризации звеньев этого контура. Управление формой конструируемой поверхности осуществляется заданием некоторых заранее определенных условий. Возможности проектировщика расширяются еще больше, если парные точки G-P и R-L соединить не прямолинейными отрезками i=G °Р и h = R° L, а указать какой-либо подходящий для конкретной задачи способ построения кривых, инцидентных этим парам. При этом необходимо предусмотреть меры для исключения многозначности решения в пределах изменения параметров pari и раг2.

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

Неопределенность можно устранить в том случае, если разработанную в R4 конструкцию сопоставить с эквивалентной по признакам линейности и инцидентности другой конструкцией, размещенной на дискретно-непрерывной модели в картинных пространствах R\ R2 , или R . Разнообразие таких моделей велико, что порождает значительное количество непохожих друг на друга схем и алгоритмов, однако общим для всех остается рассмотренный ранее способ построения двумерной криволинейной поверхности в четырехмерном проективном пространстве. Последнее замечание является чрезвычайно важным, так как позволяет объединить общей теоретической базой существующие разрозненные и, как правило, не связанные друг с другом ключевые методы. Нельзя, конечно, не отметить, что попытки теоретически объединить многие из этих методов по разнообразным интерпретациям уже имела место, например в работах В.П.Болотова и И.И.Котова, однако обобщенной

/

/

/ л

!4

/

/

/ «

/

/

/

- ,...

f

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

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

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

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

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

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

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

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

Пусть между объектами а и А, с,... установлено соответствие R: a<r-J[b, с, ...), которое в дальнейшем будем называть отношением между объектами а и Ь, с,.... Отношение R выражает факт зависимости значений объекта а от значений объектов 6, с, .... Способ нахождения значений а по значениям Ь, с, ... задан функцией/ Абстрагируясь от конкретных имен объектов а, Ь, с, ... и вида преобразования/ отношение R можно записать в обобщенном виде

@r (In, Out, Fm, F, А). (1)

In - список входных параметров Л; Out - список выходных параметров R; F , Fm - способ согласования входных параметров, А - признак группового соотнесения отношения.

Объекты конструктивной геометрической модели, выраженной отношениями (1), будем представлять символьными термами - носителями геометрических значений. Если X имеет значение (определенное или неопределенное), то достижима цель

value (Л),

где Х- логическая переменная, конкретизированная значением терма, сопоставленного геометрическому объекту.

Возникновение нового факта, выраженного предикатами (1), будем называть объявлением отношения. В момент объявления отношения декларируются названные в нем объекты и констатируется зависимость значений выходных параметров от входных (логическая работа предиката отношения). Объявление отношения служит причиной активизации вычислительной подсистемы для расчета значений объектов модели. Расчетные действия составляют вычислительную работу предиката отношения. Вычислительная работа отношения инициируется предикатом execute. Единый способ выражения переменных (и констант), а также возможность отделения вычислительной работы отношения от логической предопределили выбор предиката отношения в качестве основного средства описания конструкции геометрической машины - фактологической модели.

Пусть объявлены два отношения. Будем называть пару отношений Rl, R2 несовместной, если успешно разрешима цель

contrariety (@г(_, Outl, _> _> А)> (_> Out2, _, A)) if Outl * Out2, member (X, Outl), member (X, OutT).

Неуспех цели contrariety (Rl, R2) определяет совместность отношений Rl и R2. Отсутствие успешных решений цели contrariety (Rl, R2)-rля любых возможных пар (Rl - R2) произвольной совокупности отношений означает, что существует лишь единственный способ задания любого из ее объектов. Будем говорить, что совокупность отношений, любая пара которой совместна, обладает корректным (непротиворечивым) составом.

Будем называть состав совокупности отношений R корректным, если соблюдаются следующие условия:

1. Отношение R обладает совместным составом.

2. Для любого Хиз состава отношений R справедливо утверждение:

not ancestor (X, X, _)., т.е. в Л не существует циклической зависимости объекта от самого себя.

ancestor (X, Y, A) if parent (X, Y, А).

ancestor (X, У, A) if parent (X, Z, Л), ancestor (Z, Y,A).

parent (X, Y, A) if@r (In, Out, _, _, A), member (X, In), member (Y, Out).

Именованную (возможно, пустую) совокупность отношений R, обладающую корректным составом, будем называть алгоритмом. Алгоритм включает в себя все отношения своего состава и объявленные в них объекты. Вычислительная работа алгоритма состоит в организации и выполнении вычислительных работ всех отношений из его состава и обеспечивает нахождение значений декларированных в алгоритме объектов. Требование совместности состава отношений алгоритма позволяет не накладывать на них условий какого-либо порядка следования. Поиск последовательности выполнения вычислительных работ отдельных отношений, обеспечивающих расчет значений всех объектов алгоритма, может быть осуществлен на формальной основе. Это свойство является концептуально важным для разработки системы визуального проектирования геометрических машин, так как позволяет пользователю выполнять все типовые операции программирования только средствами графического интерфейса и полностью исключить выражение и редактирование программ в текстовой форме.

Определены две основные операции модификации состава:

- включение отношения в состав алгоритма;

- исключение отношения из его состава.

Модификация состава относится к событиям, вызывающим активизацию исполнительной системы целью execute, обеспечивающей выполнение вычислительной работы всех отношений алгоритма.

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

actualrelations (N, М, A, AR) iffmdall (X, commonjgoal (N, М,А,Х), AR).

common goal (N, M,A,X) if

goall (N, A, R), goal2 (M, A, Rl), member (X, R), member (X, Rl).

goall (;V, A, R) ¡falljarents (,V, L, A), relations (L, A, R).

goal2 (M, A, R) if ull kids (Л/, L, A), relations (L,A,R).

all_kids (M, /V, A) if bagof(X, mkids (M,X, A), N).

mkids (M, Y,A)if member (X, Л/), kids (X, Y, A).

kids (X, Y, A) if parent (X, Y, /1); parent (X, Z, A), kids (Z, Y, A ).

all_parents (N, M, A) if bagof (X, mparents (N, X, A), M).

mparents (jV, Y, A) if member (X, N), parents (X, Y, A).

parents (X, Y, A) if parent (Y, X, A); parent (Г, X, A), parents (Y, Z, A).

relations (L, A, R) if bagof (X, rule (£, X), R).

rule (L, @r (In, Out, Fm ,F,A)) if member (X, L), @r (In, Out, Fm, F, A), member (X, Out).

Множество \AR\ содержит минимальный набор отношений, реализующих функциональную связь между М и N. Таким образом, множество {AR} можно рассматривать как преобразователь (подалгоритм алгоритма А) с минимальной структурой, с входными параметрами А/и выходными параметрами N. Представленные правила служат основой для реализации методики блочно-модульного визуального синтеза конструкций геометрических машин с применением конструкций-образцов.

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

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

В результате конструирования алгоритма из простых отношений может быть получен преобразователь, в котором не все выходные параметры будут зависимыми от любого из входных. Следовательно, в применении к сложному отношению, выраженному предикатом @r (In, Out, _, А, _), правило parent должно быть переформулировано следующим образом:

parent(X, Y,Al)if

@r(In, Out, _,A, AI), input(A, I), output{A, O),

nth(N, X, Out), ntlt(N, P, /), nth(M, Y, In), nth(M, Q, O), ancestor(Q, P,A).

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

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

Для решения обозначенной проблемы предлагается расширить определение (1) и понимать далее под списками In и Out индексированные списочные переменные вида:

@r (In, Out, Fm, F, A), member (L, In), member (X, L), member (M, Out),

member (Г, M), ne (X, Y). (2)

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

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

Процедурный характер отношения R заключается в последовательно организованном выполнении преобразования F над индивидуальными выборками значений из множеств входных параметров In с получением множества значений выходных параметров Out. Для организации последовательности выборок введем понятие согласования входных параметров, ранее обозначенное в (1) и (2) параметром Fm.

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

Отношение, выраженное в виде (1), не может быть применено для представления рекурсивно-зависимых геометрических построений в силу действия правила

no cycle (R, @r(In, Out, _, A)) if

not (member (@r (Inl, _, A), R), member (X, Inl), member (X, Out), member (@r (_, Out2, A), R), member (У, Out2), member (X, In)). (3)

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

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

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

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

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

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

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

23

р13, в точки поверхности вальцев (ху, хг). Диаметр вальцев регулируется точкой р20. В представленной модели реализована итерационная процедура уравнивания площади ромбического калибра гравюры вальцев п'О и локальной площади сечения исходной заготовки с/0. Угол наклона боковых стенок калибра регулируется заданием угла наклона прямой о2. На рис. 4 приведены тонированные изображения расчетных гравюр при значениях угла 30° и 50°.

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

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

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

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

Рис.3 Конструктивно-геометрическая схема для решения задачи о проектировании гравюры вальцев

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

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

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

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

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

Применение данной методики в учебном процессе позволило:

1) трактовать начертательную геометрию как вид информатики и особый способ программирования;

2) автоматизировать процесс чтения лекций за счет динамического синтеза конструктивных геометрических моделей и их визуализации при помощи мультимедийной проекционной аппаратуры, существенно сократить временные затраты на изготовление чертежей;

3) обеспечить возможность вариации параметров моделей с целью исследования и показа их свойств, а также возможность синтеза наиболее выразительных изображений;

4) реализовать оперативное обеспечение студентов едиными чертежно-графически-ми материалами, одинаково пригодными для сопровождения теоретического материала и решения практических задач;

5) оперативно распространять учебные материалы посредством сети Интернет;

6) применить ЭВМ для решения задач на практических занятиях, расширить и разнообразить их перечень, существенно сократить время, требуемое иа выполнение единообразных построений, за счет реализации принципа множественности и согласования параметров отношений, акцентировать внимание студентов на информационной сущности геометрических моделей, исследовать их поведение при изменении исходных данных;

7) активизировать самостоятельную работу студентов, повысить заинтересованность в изучении науки, организовать научно-исследовательскую работу.

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

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

Классификационный состав объектов системы Симплекс включает 17 базовых типов данных. В системе реализованы механизмы, необходимые для описания структуры и функциональности объектов сложных производных типов.

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

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

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

Рис.5 Подисистемы Симплекса 27

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

В состав системы Симплекс включен ряд других сервисных подсистем.

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

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

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

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

Подсистема генерации видеопоследовательностей позволяет наблюдать и исследовать работу геометрической машины в динамике изменения значений ее объектов.

В составе Симплекса предусмотрена подсистема, исключающая этап формирования аналитического эквивалента конструктивной геометрической модели и обеспечивающая непосредственную трансляцию модели в синтаксически корректную программу на языке Pascal (подсистема трансляции в язык Pascal). Такой подход позволяет создавать независимые от системы Симплекс отторгаемые приложения Windows.

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

Система Симплекс экспортирует 2D геометрическую информацию в формате Autocad-совместимых систем - DXF, метафайла системы Windows - WMF, формата обмена системы CorelDraw! (версия 8 и выше) - СМХ, формата обмена геометрической информацией системы Adobe Illustrator-AI (в частности, для передачи 20-информации в систему 3D StudioMax). Система выполняет импорт 20-информации из форматов DXF и СМХ. Открытость системы Симплекс обеспечивает возможность применения ее объектов и функционального состава в прикладных САПР.

ОСНОВНЫЕ ВЫВОДЫ ПО РАБОТЕ

1. Анализ современного состояния конструктивного геометрического моделирования выявил несоответствие между информационными возможностями данного вида моделирования и уровнем его применения в системах автоматизированного проектирования и средствах автоматизации научных исследований.

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

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

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

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

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

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

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

Список основных работ, опубликованных по теме диссертации

1. Волошнпов, В.А., Волошинов, Д.В. Новые инструментальные средства геометрического моделирования для решения научно-технических задач. Науч.-техн. ведомости СПбГТУ. №3(5). СПб.: СПбГТУ, 1996. С. 41.

2. Волошинов, Д.В. Использование методов геометрического моделирования для автоматизированного проектирования и исследования сложных технических поверх-

ностей. Науч.-техн. ведомости СПбГПУ. №2 (44). СПб.: СПбГПУ, 2006. С. 152.

3. Волошинов, Д.В. Применение методов конструктивной геометрии для визуального синтеза и анализа компьютерных программ. Науч.-техн. ведомости СПбГПУ. №3 (45). СПб.: СПбГПУ, 2006. С. 65.

4. Волошинов, Д.В., Долгая, H.A. Конструктивная связь трех полей на плоской проекционной модели четырехмерного пространства. Науч.-техн. ведомости СПбГПУ. № 3 (59). СПб.: СПбГПУ, 2008. С. 293.

5. Волошинов, Д.В. Алгоритм пересечения плоскостей на проекционной модели четырехмерного пространства. Науч.-техн. ведомости СПбГПУ. №3 (59). СПб.: СПбГПУ, 2008. С. 284.

6. Волошинов, Д.В. О задаче проектирования поверхности на заданном криволинейном контуре. Науч.-техн. ведомости СПбГПУ. № 3 (51). СПб.: СПбГПУ, 2007. С. 182.

7. Волошинов, Д.В. Автоматизированное проектирование объектов и процессов с применением методов конструктивного геометрического моделирования. Науч.-техн. ведомости СПбГПУ. № 4-1 (52). СПб.: СПбГПУ, 2008. С. 92.

8. Аксенов, Л.Б., Вейсберг, Ю.И., Волошинов, Д.В. Автоматизированное проектирование процессов холодной штамповки с применением персональных компьютеров. Тезисы доклада. Материалы краткосрочного семинара «Пути повышения эффективности холодно-штамповочного производства». Л.: ЛДНТП, 1987.

9. Аксенов, Л.Б., Волошинов, Д.В. Автоматизированное проектирование технологического процесса безотходного изготовления деталей. Проблемы унификации гибких производственных систем. Сборник научных трудов. Труды ЛПИ. № 419. - Л.: ЛПИ, 1986.

10. Аксенов, Л.Б., Волошинов, Д.В. Опыт разработки САПР горячей штамповки. Материалы научно-технического семинара «Малоотходная технология, роботизация и автоматизация ковки и горячей штамповки в XII пятилетке и на период до 2000 года». - Л.: ЛДНТП, 1986.

11. Аксенов, Л.Б., Волошинов, Д.В. Разработка геометрических модулей САПР горячей штамповки. Тезисы доклада. Научно-техническая конференция «Экономичность технологических процессов и оборудования в кузнечно-штамповочном производстве». - Пенза, 1987.

12. Аксенов, Л.Б., Волошинов, Д.В. Системы автоматизированного проектирования листовой и холодной объемной штамповки. Тезисы доклада. Научно-техническая конференция по совершенствованию процессов и машин кузнечно-штамповочного производства. -Горький, 1987. С. 73.

13. Андрейченко, Ю.Я., Волошинов, В.А., Волошинов, Д.В. Алгоритмы проекционной геометрии в автоматизированной системе измерения криволинейных поверхностей. Тезисы доклада на республиканской научно-методической конференции. «Компьютеризация и специализация обучения графическим дисциплинам» 18-22 июня. Новочеркасск, 1990.

14. Андрейченко, Ю.Я., Волошинов, В.А., Волошинов, Д.В., Самсонов, В.В. Устройство для контроля параметров криволинейной поверхности. Патент Российской Федерации RU 2025660.

15. Андрейченко, Ю.Я., Волошинов, В.А., Волошинов, Д.В., Самсонов, В.В. Колли-неарное соответствие плоских полей как геометрическая основа для устройств контроля криволинейных поверхностей. Геометрическое моделирование и компьютерная графика. Сб. науч. трудов. СПбГТУ № 454, СПб., 1995. С. 49 - 55.

16. Андрейченко, Ю.Я., Волошинов, В.А., Волошинов, Д.В., Самсонов, В.В. Устройство для контроля параметров криволинейной поверхности. Патент Российской Федерации RU 2025659.

17. Андрейченко, Ю.Я., Волошинов, В.А., Волошинов, Д.В., Самсонов, В.В. Устройство для контроля параметров криволинейной поверхности. Бюллетень изобретений № 24,

ВНИИПИ,М., 1995.

18. Андрейченко, Ю.Я., Волошинов, Д.В., Максимова, А.Л. Использование методов геометрической вероятности в системах обработки изображений. Сборник трудов Первой электронной международной научно-технической конференции «Автоматизация и информатизация в машиностроении» - Тула: ТулГУ, 2000, С. 167.

19. Бойцов, К.И., Волошинов, Д.В., Кокорин, М.С., Красильникова, Г.А. Инженерная графика. Компьютерные методы в задачах геометрического моделирования. Уч. пособие. СПбГТУ, СПб., 1997,- 43 с.

20. Боровиков, Г.А. Волошинов, Д.В., Самсонов, В.В., Тарелкин, С.М. Автоматизированное проектирование технологического процесса безотходного изготовления деталей. Проблемы унификации гибких производственных систем. Сборник научных трудов. Труды ЛПИ №419, Л.: ЛПИ, 1986.

21. Боровиков, Г.А., Волошинов, Д.В., Сироткин, С.П., Станкевич, Л.А. О программном и методическом обеспечении диалогового проектирования моделей. Тезисы доклада. Всесоюзная научно-методическая конференция «Научно-методические основы использования ТОО, ЭВМ и САПР в учебном процессе общеинженерных дисциплин». - М.: МАИ, 1983.

22. Бояшова, Е.П., Волошинов, Д.В. Визуальный синтез компьютерных программ с применением методов конструктивной геометрии для автоматизации проектных работ в промышленном дизайне. Технологии Microsoft в теории и практике программирования. Материалы межвузовского конкурса-конференции студентов, аспирантов и молодых ученых Северо-Запада. 13-14 марта 2007 г.СПб, СПбГПУ, 2007. С. 186.

23. Волошинов, В.А., Волошинов, Д.В. О понятийном аппарате, символизации и базовых процедурах в проекционном моделировании // Геометрическое моделирование и компьютерная графика. - СПб.: СПбГТУ, 1995. С. 3-19.

24. Волошинов, В.А., Волошинов, Д.В. Компьютерная геометрия. СПб: СПбГТУ, 1995. - 140 с.

25. Волошинов, В.А., Волошинов, Д.В. Некоторые вопросы компьютерного синтеза проекционно-числовых моделей. Тезисы доклада на респуб. науч.-метод. конфер. «Компьютеризация и специализация обучения по графическим дисциплинам» 18-22 июня. Новочеркасск, 1990.

26. Волошинов, В.А., Волошинов, Д.В. Некоторые вопросы компьютерной технологии представления данных в процессах геометрического моделирования. Me кьузовский сб. научных трудов «Геометрическое моделирование и компьютерная графика». СПб.:, СПбГТУ, 1992. С. 3-14.

27. Волошинов, В.А., Волошинов, Д.В. О концепции создания системы автоматизированного проектирования геометрических машин // Международный сборник трудов «Начертательная геометрия, инженерная и компьютерная графика». Вып. 7. Н. Новгород: НГАСУ, 2001. С. 201-209.

28. Волошинов, В.А., Волошинов, Д.В. О связной проекционной системе в аппарате моделирования. Тезисы доклада. Республиканская научно-методическая конференция «Роль инженерной графики и машинного проектирования в подготовке специалистов для народного хозяйства». - Л.: ЛПИ, 1984.

29. Волошинов, В.А., Волошинов, Д.В., Дьяченко, В.А. Подготовка дизайнеров на механико-машиностроительном факультете. Тезисы доклада на науч.-метод. конференции «Проблемные вопросы внедрения государственных образовательных стандартов второго поколения». Вып. 14. СПб.: СПбГПУ, 2003. - С. 13.

30. Волошинов, В.А., Волошинов, Д.В., Кокорин, М.С. О компьютерной реализации графоаналитических методов моделирования технических объектов и процессов. Актуальные проблемы теории и методики графических дисциплин. Материалы семинара-совещания заведующих кафедрами ВУЗов России. Пенза: Изд-во ПГАСА 1999 С. 122-125.

31. Волошинов, В.А., Волошинов, Д.В., Красильникова, Г.А., Слатин, В.И. О компьютерной реализации графоаналитических методов моделирования поверхностей судовых форм. - Сб. науч. тр. Судостроение и судоремонт / Под ред. Кузьмина A.A.. СПб.: СПГУВК, 1999. С. 31 -32.

32. Волошинов, В.А., Волошинов, Д.В., Красильникова, Г.А., Слатин, В.И. Компьютерные технологии конструирования проекционных моделей для оценки погрешностей обработки фасонных деталей в судостроении. - Сб. науч. тр. Судостроение и судоремонт / Под ред. Кузьмина A.A., СПГУВК, 1999. С. 28 - 30.

33. Волошинов, В.А., Волошинов, Д.В., Самсонов, В.В. Компьютерные технологии в проекционном моделировании и инженерном дизайне. Тезисы доклада. I Всероссийская науч.-техн. конференция «Компьютерные технологии в науке, проектировании и производстве». Н. Новгород: НГТУ, 1999. С. 34.

34. Волошинов, В.А., Волошинов, Д.В., Якутенко, Г.Т. Постановка лабораторной работы по автоматизированной обработке несимволизированных проекционных изображений. Межвузовский сборник научных трудов «Пути и методы совершенствования учебно-воспитательного процесса в техническом ВУЗе». - Л.: ЛЭТИ, 1986.

35. Волошинов, Д.В. Геометрическое моделирование в системе Симплекс как средство создания программного интерфейса. Сб. науч. тр. «Геометрическое моделирование и компьютерная графика». Труды СПбГТУ. №454. СПб., 1995. С. 36-39.

36. Волошинов, Д.В. Информационно-коммуникативные технологии при обучении инженерно-графическим дисциплинам в техническом ВУЗе Тр. 5-й междунар. науч.-прак-тич. конф. СПб.: СПбГПУ, 2005. С. 224.

37. Волошинов Д.В. Научные основы и практика проектирования. Теория и методы геометрического моделирования: учеб. пособие / Д.В.Волошинов. - СПб.: Изд-во Политехи, ун-та, 2008,- 184 с.

38. Волошинов, Д.В. Об алгоритме пересечения плоскости на проекционной модели четырехмерного пространства. Труды 3-й международной науч.-техн. конференции «Компьютерное моделирование 2002», СПб.: СПбГПУ, 2002. С. 120-124.

39. Волошинов, Д.В. Применение методов конструктивной геометрии для синтеза и анализа компьютерных программ. // 12-я международная конференция по компьютерной графике и машинному зрению ГрафиКон' 2002 (Труды конференции). Н. Новгород: НГГУ, 2003.

40. Волошинов, Д.В. Проектирование процессов горячей объемной штамповки с использованием геометрического моделирования: Дис. ... канд. техн. наук. СПб.: СПбГТУ, 1991.

41. Волошинов, Д.В. Система программирования задач прикладной геометрии «Симплекс». Фундаментальные исследования в технических университетах. Материалы н/м. конференции СПбГТУ СПб.: СПбГТУ, 1997.

42. Волошинов, Д.В., Кокорин, М.С., Смирнова, И.С. Задачи конструктивного синтеза разверток поверхностей с использованием системы геометрического моделирования Симплекс // Начертательная геометрия, инженерная и компьютерная графика. Вып. 7. Н. Новгород: НГАСУ, 2001. С. 81-84.

43. Волошинов, Д.В., Гвоздев, М.А. Использование ключевых методов конструирования поверхностей при автоматизированном проектировании оболочек. Сборник трудов Первой электронной международной научно-технической конференции «Автоматизация и информатизация в машиностроении». Тула: ТулГУ, 2000. С. 84.

44. Волошинов, Д.В., Гвоздев, М.А., Юркова, Е.В. Автоматизация ключевых методов моделирования каркасных поверхностей. Тезисы доклада. II Всероссийская научно-техническая конференция «Компьютерные технологии в науке, проектировании и производстве». Н. Новгород: НГТУ, 2000. С. 23.

45. Волошинов, Д.В., Димент, Л.И., Кокорин, М.С. Применение системы Симплекс при обучении студентов специальности «Литейное производство» в СПбГПУ // Начерта-

32

тельная геометрия, инженерная и компьютерная графика. Вып. 6. Н. Новгород: НГАСУ, 2001.

46. Волошинов, Д.В., Золотое, A.M. О пространственной композиции геометрических объектов при автоматизированном проектировании поверхностей деталей машин. Межвузовский сборник «Автоматизация проектирования в машиностроении». JI.: ЛПИ, 1987.

47. Волошинов, Д.В., Кожевина, И.В. Компьютерное моделирование позиционных задач. Учебн. пособие. СПб.: СПбГТУ, 1996. - 99 с.

48. Волошинов, Д.В., Кокорин, М.С., Павлов, С.Я. Концепция дизайнерской подготовки инженеров-механиков. Фундаментальные исследования в технических университетах. Материалы н/м. конференции СПбГТУ СПб.: СПбГТУ, 1997.

49. Волошинов, Д.В., Снроткин, С.Н., Якутенко, Г.Т. Автоматизированная обработка несимволизированных проекционных изображений. Респуб. н-м конф. «Роль инженерной графики и машинного проектирования в подготовке специалистов для народного хозяйства». Л., 1984.

С. 37-40.

Лицензия ЛР № 020593 от 07.08.97

Подписано в печать 22.12.2009. Формат 60x84/16. Печать цифровая. Усл. печ. л. 2,0. Уч.-изд. л. 2,0. Тираж 100. Заказ 5365Ь.

Отпечатано с готового оригинал-макета, предоставленного автором, в Цифровом типографском центре Издательства Политехнического университета. 195251, Санкт-Петербург, Политехническая ул., 29. Тел.: (812) 550-40-14 Тел./факс: (812)297-57-76

Оглавление автор диссертации — доктора технических наук Волошинов, Денис Вячеславович

Введение.

1 Теория и практика геометрического моделирования.

1.1 Теория и практика геометрического моделирования. Ретроспектива и современность

1.2. Автоматизация геометрического моделирования.

1.3. Геометрическое моделирование в образовательном процессе.

Выводы.

2. Теоретические принципы проекционного моделирования. Геометрические модели и алгоритмы.

2.1. Понятийный аппарат, символизация и базовые процедуры в проекционном моделировании.

2.1.1. Пространство и его элементы.

2.1.2. Управление размерностью.

2.1.3. Сопоставление множеств. Операция проецирования.

2.1.4. Изоморфизм проекционных моделей. Схемы построения точечных дискретно-непрерывных моделей

2.1.5. Информационно избыточное поле на проекционных моделях.

2.2. Система дискретно-непрерывных моделей четырехмерного проективного пространства

2.2.1. Проекционная модель . Общие свойства и схема конструирования.

2.2.2. Линейные образы пространства Я4 на модели

2.2.3. Модель (?2 3. Общие свойства и схема конструирования.

2.2.4. Линейные образы пространства Я4 на модели 02>3.

2.2.5. Модель 042. Общие свойства и схемы конструирования.

2.2.6. Линейные образы пространства Я4 на модели

2.3. Алгоритмы решения позиционных задач на плоскостных моделях проективного четырехмерного пространства.

2.3.1. Пересечение двух плоскостей общего положения.

2.3.2. Пересечение проецирующей плоскости с плоскостью общего положения.

2.3.3. Пересечение двух проецирующих плоскостей.

2.3.4. Пересечение прямой линии и гиперплоскости.

2.3.5. Моделирование позиционных отношений на модели С

2.4. Схемы и алгоритмы построения информационно избыточных полей на плоскостных моделях проективного четырехмерного пространства.

2.4.1. Постановка задачи.

2.4.2. Равносвязные проекционные системы. Схемы построения дополнительного поля проекций для модели g£2.

2.4.3. Неравносвязные проекционные системы. Схемы построения дополнительного поля проекций для модели G^.

Выводы.

3. Многомерное проекционное моделирование как средство проектирования поверхнос

3.1 Ключевые методы образования поверхностей. Общая характеристика.

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

3.3. Классические способы ключевого метода. Анализ, интерпретации, обобщения.

3.4. Эквивалентность моделей. Аксонометрические конструкции.

Выводы.

4. Теоретические основы системы автоматизированного проектирования конструктивных геометрических моделей.

4.1. Простое отношение как средство описания элементарной геометрической операции.

4.2. Алгоритм.

4.2.1. Общая структура алгоритма.

4.2.2. Исключение отношения из состава алгоритма.

4.2.3. Включение отношения в состав алгоритма. Предупреждение несовместности состава отношений. Замещение вакансий.

4.2.4. Именование объектов при изменении состава алгоритма.

4.2.5. Переименование объектов алгоритма.

4.2.6. Внедрение отношений в алгоритм.

4.2.7. Выделение актуальной совокупности.

4.2.8. О некоторых вопросах изменения и упрощения конструкции геометрических машин.

4.3. Ярус объекта.

4.4. Сложное отношение.

4.4.1. Процедурное проектирование.

4.4.2. Решение обратных задач. Итератор.

4.5. Процедура выполнения вычислительной работы алгоритма.

4.6. Списочные переменные.

4.7. Согласование параметров.

4.7.1. Унарные преобразования параметров.

4.7.2. Простое согласование.

4.7.3. Множественное согласование.

4.7.4. Сдвиговое согласование.

4.7.5. Циклическое сдвиговое согласование.

4.7.6 Комбинированное согласование.

4.7.7. Специальные виды согласования параметров при обращениях к алгоритмам-процедурам.

4.7.8 Согласование рекурсивно зависимых параметров в простом отношении.

4.7.9. Примеры практического применения различных видов согласования параметров в простых, сложных и итерационных отношениях.

4.8. Объекты производных классов.

4.8.1. Проектирование объектов производных классов.

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

4.8.3. Пример разработки комплекса объектно-ориентированных процедур для решения некоторых позиционных задач на модели G^.

Выводы.

5. Применение теории к решению некоторых научных, технических и педагогических задач.

5.1. Конструирование технических форм.

5.1.1. Проектирование поверхности зуба червячного колеса.

5.1.2. Моделирование поверхности капота автомобиля.

5.1.3. Проектирование гравюры ковочных вальцев.

5.1.4. Расчет характеристик механизма с гибкой связью.

5.1.5. Проектирование орнаментального узора.

5.2. Поиск канонических уравнений.

5.3. Автоматизированные методы конструктивной геометрии в подготовке и проведении учебного процесса.

Выводы.

6. Симплекс - программный комплекс для формирования и реализации конструктивных геометрических моделей и алгоритмов.—.-----------.

6.1. Назначение и особенности системы.

6.2. Объектный состав системы .—.—.—.

63. Функциональный состав системы.

6.4. Грамматика внутреннего языка системы.—.—.

6.5. Структура системы, принципы организации среды визуального проектирования

Выводы.

Введение 2010 год, диссертация по информатике, вычислительной технике и управлению, Волошинов, Денис Вячеславович

Актуальность исследования

В относительно недалеком прошлом графические и графо-аналитические методы расчета находили широкое применение в практике инженерно-конструкторского и технологического проектирования. Использование этих методов было целесообразно, прежде всего, при решении таких задач, постановка которых исходно формулировалась в геометрических терминах. В основе многих графических методов лежит идея конструктивного синтеза, которая заключается в формировании некоторого геометрического построения, устанавливающего взаимосвязь между множеством геометрических объектов. Теоретическая основа геометрических методов закладывалась в трудах Г.Монжа, Т.Шмидта, Ф.Клейна и получила особенное развитие в работах российских ученых К.И.Валькова, ВЛ.Волкова, И.С.Джапаридзе, И.И.Котова, Е.А.Мчедлишви-ли, В.С.Полозова, С.И.Роткова, П.В.Филиппова, В.И.Якунина и многих других.

В прикладных технических областях геометрические методы играли первостепенную роль при постановке и решении проектных задач, чему в большой степени способствовали их наглядность и простота инструментария. Геометрические методы нашли широкое применение в проектировании поверхностей и оболочек (И.И.Котов, Н.Н.Рыжов, А.В.Павлов, В.А.Осипов, А.Л.Подгорный, В.Е.Михайленко, Е.А.Стародетко, А.М.Тевлин, В.И.Якунин, Г.С.Иванов, В.П.Болотов и др.), проектировании механизмов и машин (С.В.Вяхирев, Д.С.Зернов, Х.Ф.Ке-тов, Н.И.Колчин), проектировании инструмента (И.В.Калининой, А.Н.Подкорытов и др.), разработке технологических процессов и во многих других областях деятельности. Теория геометрического моделирования позволила с помощью геометрических средств выполнять исследование многопараметрических зависимостей, описывающих физические процессы и явления, чему в большой степени способствовали достижения в области многомерной геометрии (К.А.Андреев, К.И.Вальков, В.Я.Волков, В.А.Волошинов, И.С.Джапаридзе, Л.И.Журкина, Л.Н.Лихачев, Е.А.Мчедлишвили, Л.А.Найниш, В.А.Осипов, А.Д.Посвянский, В.А.Тоидзе, Е.С.Федоров, П.В.Филиппов и др.) и номографии (С.Н.Борисов, С.Н.Буланов, Н.А.Глаголев, Н.Ф.Четве-рухин, Г.С.Хованский, и др.). К настоящему времени конструктивная геометрия и многие прикладные науки накопили обширный арсенал графических методов, предназначенных для решения практических задач.

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

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

Большая работа в стремлении разрешить возникшее противоречие за счет автоматизации чертежно-графических и проектных работ проводилась многими авторами (Ю.М.Баяковс-кий, В.А.Галактионов, А.Г.Горелик, Ю.И.Денискин, Т.Н.Михайлова, В.С.Полозов, С.И.Ротков, Я.А.Сироткин и др.). Результатом это работы стало создание множества систем, обеспечивающих качественное выполнение чертежно-графических работ, геометрических вычислений и операций, моделирования и проектирования формы изделий. Однако концепции подавляющего большинства таких систем не рассматривают геометрическое построение как средство преобразования информации, не используют в качестве математического аппарата конструктивно-геометрический подход.

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

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

Цель и задачи диссертационной работы

Целью исследования является разработка теории автоматизации инженерного проектирования и научных исследований на основе конструктивного геометрического моделирования. Для достижения поставленной цели следует решить следующие задачи:

- проанализировать современное состояние геометрического моделирования и средств его автоматизации, выполнить классификацию геометрических моделей;

- определить понятийный аппарат, осуществить символизацию и выделить базовые процедуры в проекционном моделировании;

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

Объектом исследования является геометрическое моделирование объектов и процессов на основе графических и графоаналитических методов.

Предмет исследования - автоматизация конструктивного геометрического моделирования.

Методология иметодика исследования

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

Теоретические исследования в области конструктивного геометрического моделирования проводились с применением разработанной в диссертации системы конструктивного геометрического моделирования Симплекс. Документирование результатов осуществлялось с использованием системы компьютерной графики CorelDraw!, систем моделирования трехмерных объектов 3D STUDIO МАХ и Solidworks. Система Симплекс разработана средствами языка Object Pascal в среде Borland Delphi.

Научная новизна исследования

Разработана теория автоматизации конструктивного геометрического моделирования, выразившаяся в реализации математического, методического и программного обеспечения системы автоматизированного проектирования геометрических машин.

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

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

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

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

Определены принципы организации интерактивной расчетно-графической системы конструктивного геометрического моделирования.

Разработана методика объектно-ориентированного синтеза геометрических моделей.

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

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

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

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

Предложенные в диссертации модели и методики имеют большое практическое значение, заключающееся в следующем:

Сняты инструментальные ограничения, присущие графическому методу решения прикладных задач.

Разработана система геометрического моделирования Симплекс, делающая применение методов геометрического моделирования доступным для практического использования в производственной, научно-исследовательской и образовательной деятельности.

Обеспечена возможность оптимизации конструктивных геометрических алгоритмов по критериям минимизации их сложности и сокращения вычислительных затрат на выполнение синтезируемых программ.

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

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

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

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

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

Всесоюзная научно-методическая конференция «Научно-методические основы использования ТСО, ЭВМ и САПР в учебном процессе общеинженерных дисциплин», МАИ, 1983, Москва.

Научно-методическая конференция «Компьютеризация и специализация обучения по графическим дисциплинам» 18-22 июня 1990 года г. Новочеркасск.

- Республиканская научно-методическая конференция «Роль инженерной графики и машинного проектирования в подготовке специалистов для народного хозяйства», Ленинград, 1984 г.

- Конференция Innovationspotenzial Umformtechnik, Chemnitz, 1994.

- Научно-методическая конференция «Фундаментальные исследования в технических университетах», СПбГТУ, Санкт-Петербург, 1997 г.

- Первая электронная международная научно-техническая конференция «Автоматизация и информатизация в машиностроении», ТулГУ, Тула, 2000 г.

- П Всероссийская научно-техническая конференция «Компьютерные технологии в науке, проектировании и производстве», Нижний Новгород, 2000 г.

- Международная научно-техническая конференция «Компьютерное моделирование 2002», СПбГТУ, Санкт-Петербург, 2002 г.

- 12-я Международная конференция «ГРАФИКОН-2002», Нижний Новгород 16-21 сентября 2002.

Материалы исследований автора и выполненные на их основе научные работы студентов и аспирантов неоднократно представлялись на семинарах секции геометрического моделирования Дома ученых им. А.М.Горького (Санкт-Петербург).

Теоретические положения диссертации и разработанная на их основе программная система конструктивного геометрического моделировании Симплекс были использованы в учебных дисциплинах «Основы инженерной графики» и «Начертательная геометрия», читаемых на 1 курсе механико-машиностроительного, энергомашиностроительного факультетов СПбГПУ (1995-1998), факультета технической кибернетики (2001-2005), факультета открытого дистанционного обучения (2000-2003). Система Симплекс используется для решения практических задач при изучении студентами специальности «Дизайн» (070601) курсов «Начертательная геометрия и технический рисунок», «Информационные технологии в дизайне», читаемых в СПбГПУ. Система была использована для подготовки чертежей и иллюстраций при разработке электронного учебника по начертательной геометрии для студентов дистанционной формы обучения СПбГТУ. Система внедрена в учебный процесс в МИСИС (дисциплина «Инженерная графика», 2007 г.).

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

Многие положения, представленные в данном диссертационном исследовании, послужили основой для создания курса геометрического моделирования, преподаваемого в гимназии №271 г. Санкт-Петербурга. Учащиеся гимназии ежегодно подготавливают исследовательские работы, с которыми выступают на ведущих конференциях Санкт-Петербурга: «Сахаровские чтения», «Ученые будущего». Работа выпускника гимназии Шибаева P.M. отмечена дипломом I степени УП Российской научной конференции школьников «Открытие».

Достижения выпускников гимназии отмечены грантами Министерства образования РФ, Российской Академии наук, Администрации Санкт-Петербурга для студентов, аспирантов, молодых ученых и специалистов.

Результаты исследований, проведенных учащимися гимназии № 271, доложены на Всероссийских и международных научных конференциях. Среди них:

Материалы настоящего исследования отмечены грантом АО АвтоВАЗ.

Публикации

По материалам диссертации опубликовано 58 печатных работ, из них 7 работ в изданиях, рекомендуемых ВАК.

Структура работы

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

Во введении обосновывается актуальность исследования, ставятся задачи исследования и формулируется научная новизна.

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

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

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

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

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

Шестая глава посвящена разработке программного комплекса «Симплекс», предназначенного для автоматизированного выполнения комплекса работ, связанных с формированием, отладкой и функционированием конструктивных геометрических моделей, представленных в виде геометрических машин.

Работа содержит 241 страницу печатного текста, 129 иллюстраций, 7 таблиц и приложение. Общий объем - 361 страница. Список использованной литературы составляет 327 наименований.'

На защиту выносятся: классификация геометрических моделей, основанная на понятии геометрической машины; система дискретно-непрерывных моделей четырехмерного проективного пространства; общая проективная модель ключевых методов проектирования поверхностей; методика автоматизированного проектирования геометрических машин; методика автоматизированного решения прикладных задач; алгоритмическое, методическое и программное обеспечение, автоматизированного синтеза и анализа геометрических машин; система автоматизированного проектирования конструктивных геометрических моделей и синтеза компьютерных программ «Симплекс».

Заключение диссертация на тему "Теория автоматизации проектирования объектов и процессов на основе методов конструктивного геометрического моделирования"

Общие выводы по работе

1. Анализ современного состояния конструктивного геометрического моделирования выявил несоответствие между информационными возможностями данного вида моделирования и уровнем его применения в системах автоматизированного проектирования и средствах автоматизации научных исследований.

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

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

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

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

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

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

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

Библиография Волошинов, Денис Вячеславович, диссертация по теме Системы автоматизации проектирования (по отраслям)

1. Агапонов, C.B. Средства дистанционного обучения. Методика, технология, инструментарий. СПб.: БХВ-Петербург, 2003. — 336 с.

2. Адаменко, А.Н., Кучуков, A.M. Логическое программирование и Visual Prolog. СПб.: БХВ-Петербург, 2003.992 с.

3. Адамян, В.Г. К использованию кинематического способа моделирования поверхностей второго порядка. // Вопросы геометрического моделирования: Межвуз. тематич. сб. трудов. Л.: ЛИСИ 1981. С. 122-131.

4. Адамян, В.Г. Новый кинематический способ образования поверхностей второго порядка // Вопросы геометрического моделирования: Межвуз. сб. научных трудов. №1. Л.:ЛИСИ, 1977. С.141-155.

5. Аджиев, В.Д., Бруданин, В.Б., Колобашкин, В.М. и др. Комплекс машинной геометрии и графики САГРАФ и его использование в научных исследованиях // Сообщение ОИЯИ Р10-85-116. Дубна, 1985.

6. Аксенов, Л.Б., Волошинов, Д.В. Автоматизированное проектирование технологического процесса безотходного изготовления деталей. Проблемы унификации гибких производственных систем // Труды ЛПИ. № 419. Л.: ЛПИ, 1986.

7. Аксенов, Л.Б., Волошинов, Д.В. Опыт разработки САПР горячей штамповки. //Малоотходная технология, роботизация и автоматизация ковки и горячей штамповки в XII пятилетке и на период до 2000 года: Материалы научно-технического семинара. Л.: ЛДНТП, 1986.

8. Аксенов, Л.Б., Волошинов, Д.В. Разработка геометрических модулей САПР горячей штамповки // Экономичность технологических процессов и оборудования в кузнечно-штампо-вочном производстве: Научно-техническая конференция. Пенза, 1987.

9. Аксенов, Л.Б., Волошинов, Д.В. Системы автоматизированного проектирования листовой и холодной объемной штамповки //Научно-техническая конференция по совершенствованию процессов и машин кузнечно-штамповочного производства. Горький, 1987. С. 73.

10. Алыпакова, Е.Л. Методика обучения программированию на языке АЫоЫвр // Начертательная геометрия, инженерная и компьютерная графика: Международный сборник трудов. Вып. 7. Нижний Новгород: НГАСУ, 2001. С. 187 -193.

11. Ананов, Г.Д. Графоаналитический метод решения пространственных задач // Механика машин. Вып. 11-12. М.: Наука, 1967.

12. Андрейченко, Ю.Я., Волошинов, В. А,, Волошинов, Д.В., Самсонов, В.В. Устройство для контроля параметров криволинейной поверхности. Патент Российской Федерации 1Ш 2025660.

13. Андрейченко, Ю.Я., Волошинов, В. А., Волошинов, Д.В., Самсонов, В.В. Устройство для контроля параметров криволинейной поверхности. Патент Российской Федерации 1Ш 2025659.

14. Андрейченко, Ю.Я., Волошинов В.А., Волошинов, Д.В., Самсонов, В.В. Устройство для контроля параметров криволинейной поверхности. Бюллетень изобретений ВНИИПИ № 24. М., 1995.

15. Андрейченко, Ю.Я., Волошинов, В.А., Самсонов, В.В. Геометрические принципы конструирования устройств для контроля криволинейных поверхностей // Геометрическое моделирование и компьютерная графика. СПб.: СПбГТУ, 1995. С. 62-75.

16. Андриевский, Б.Р., Фрадков, А.Л. Элементы математического моделирования в программных средах МАТЬАВ 5 и ЗсПаЬ. СПб.: Наука, 2001.286 с.

17. Артоболевский, И.И. Теория механизмов и машин. М.: Гос. изд-во технико-теоретической лит-ры, 1953. 712 с.

18. Баас, Р., Фервай, М., Понтер, X. Бе1рЫ 4: пер. с нем. М.: Издательская группа ВНУ 1999. 464 с.

19. Баздерова, Т. А. Гомоморфное проекционное моделирование геометрических алгоритмов. : Дисс.канд. техн. наук. Л., 1980.142 с.

20. Баздерова, Т.А. Конструирование плоских моделей многомерных пространств с помощью проективной системы координат // Геометрические модели и алгоритмы: Межвуз. сб. науч. трудов. Кемерово: КузПИ, 1992. С. 41—44.

21. Банковский, Ю.М. и др. ГРАФОР: комплекс графических программ на Фортране. М.: Институт прикладной математики АН СССР, 1972-1977.

22. Баяковский, Ю.М., Галактионов, В.А., Михайлова, Т.Н. Графор: Графическое расширение Фортрана. М.: Наука, 1985.

23. Бек, Л. Введение в системное программирование: Пер. с англ. М.: Мир, 1988.448 с.

24. Берендеев, Ю.К. Исследование гиперквадрик применительно к установлению возможных типов диаграмм состояния многокомпонентных систем.: Автореф дисс.канд. техн. наук. М., 1971.

25. Богданов, М.Ю., Красильникова, Г.А., Самсонов, В.В. Комплексные Автоматизированные системы Санкт-Петербургской фирмы АСКОН // Современные технологии образования: Сборник докладов научно-методической конференции. СПб.: СПбГТУ, 2001. С 32.

26. Бойцов, К.И., Волошинов, Д.В., Кокорин, М.С., Красильникова, Г.А. Инженерная графика. Компьютерные методы в задачах геометрического моделирования. СПб.: СПбГТУ, 1997. 43 с.

27. Болотов, В.П. Геометрический и программный комплекс интерактивного расчетно-графического программирования в САПР: Дис. д.т.н. Москва: МИСИ, 1993.270 с.

28. Болотов, В.П. и др. Компьютерная графика в науке и искусстве. Владивосток: ДВГМА,1996.

29. Борисов, С.Н. Машинная номография // Алгебра, логика и вычислительная математика. Иваново: Гос. университет, 1976. 45-61 с.

30. Борисов, С.Н. Методы машинной номографии и их приложения: Дис. . д.т.н. М.: ВЦ АН СССР, 1985.358 с.

31. Борковская, JI.B. Исследования кривых и каркасных поверхностей пространства Е4 применительно к построению четырехмерных диаграмм состав два свойства.: Автореф дис-с.канд. техн. наук. Магнитогорск, 1969.

32. Боровиков, Г.А. Волошинов, Д.В., Самсонов, В.В., Тарелкин, С.М. Автоматизированное проектирование технологического процесса безотходного изготовления деталей. Проблемы унификации гибких производственных систем // Труды ЛПИ. .№ 419, Л.: ЛПИ, 1986.

33. Братко, И. Программирование на языке ПРОЛОГ для искусственного интеллекта. М.: Мир. 1990. 559 с.

34. Бройль, Луи де. Революция в физике: Новая физика и кванты: Перев.с франц.С.П.Ба-канова и Л.М.Коврижных .М.: Госатомиздат, 1963 . 231 с.

35. Буланов, С.Н. Об одном методе построения номограмм для решения полных алгебраических уравнений высоких степеней //Номографический сборник № 5 ВЦ АН СССР. М., 1968. С. 46-59.

36. Бурцева, Н.И., Гирова, Т.В., Серякова, H.A. О совершенствовании методики проведения практических занятий по начертательной геометрии. Геометрические модели и алгоритмы//Межвуз. сб. науч. тр. Кемерово: КузПИ, 1992. С. 106-108.

37. Буч, Г. Объектно-ориентированное проектирование с примерами применения. М: Конкорд, 1992 . 516 с.

38. Вальков, К.И. Вопросы использования методов геометрического моделирования // Вопросы геометрического моделирования. Вып. 52. Л., 1968.

39. Вальков, К.И. Геометрическое моделирование. Итоги и перспективы //Вопросы геометрического моделирования. Вып. 64. Л., 1970.

40. Вальков, К.И. Введение в теорию моделирования. Л.: ЛИСИ, 1974. 151 с.

41. Вальков, К.И. Геометрические аспекты принципа инвариантной неопределенности. Л.: ЛИСИ, 1975. 142 с.

42. Вальков, К.И. Геометрические принципы моделирования сложных систем. // Вопросы прикладной математики и геометрического моделирования: Материалы к XXXI научной конференции ЛИСИ (29 января-3 февраля 1973 г). Л.: ЛИСИ, 1973. С. 60-65.

43. Вальков, К.И. Геометрическое моделирование. Итоги и перспективы // Вопросы геометрического моделирования. Л.: ЛИСИ, 1970. С. 7-36.

44. Вальков, К.И. и др. Начертательная геометрия, инженерная и машинная графика. М.: Высшая школа, 1997.-493 с.

45. Вальков, К.И. К объединению теоретических основ изобразительной геометрии и номографии // Вопросы вычислительной математики и геометрического моделирования. Л.: ЛИСИ, 1966. С. 58-62.

46. Вальков, К.И. Конструирование расчетных моделей для многофакторных процессов //Вопросы геометрического моделирования: Межвуз. сб. науч. тр. №1 (126). Л.: ЛИСИ, 1977. С. 86-112.

47. Вальков, К.И. Линейные преобразования многомерного пространства как средство геометрического моделирования в науке и технике. Дис. д-ра техн. наук. Л., 1964. 388 с.

48. Вальков, К.И. Моделирование и формализация. Л.: ЛИСИ, 1984. 85 с.

49. Вальков, К.И. Некоторые вопросы измерительной стереосъемки //Вопросы прикладной математики и геометрического моделирования. Л.: ЛИСИ, 1967.

50. Вальков, К.И. Некоторые задачи проекционного моделирования //Вопросы начертательной геометрии и ее приложения: Межвуз. сб. науч. тр. Ярославль: ЯПИ, 1988. С.20-37.

51. Вальков, К.И. Некоторые новые задачи геометрического моделирования //Геометрическое моделирование инженерных объектов и технологических процессов: Межвуз. тематич. сб. науч. тр. Омск: ОПИ, 1989. С. 4-8.

52. Вальков, К.И. Некоторые общие принципы конструирования геометрических машин // Вопросы прикладной математики и геометрического моделирования: Материалы к XXIX научной конференции ЛИСИ (1-6 февраля 1971 г.). Л.: ЛИСИ, 1971. С. 45-49.

53. Вальков, К.И. Общие принципы конструирования геометрических алгоритмов //Геометрические модели и их применение: Межвуз. сб. науч. тр. Ярославль, 1990. С. 5-8.

54. Вальков, К.И. Операция проецирования как универсальный геометрический прием //Вопросы прикладной математики и геометрического моделирования: Краткое содержание докладов к XXX научной конференции. Л.: ЛИСИ, 1972. С. 55-58.

55. Валюс, Н.А. Стереоскопия. М., 1962.

56. Веселова, Ф.С. Исследование геометрических особенностей каркасных поверхностей пространств ЕЗ и Е4 применительно к диаграммам тройных и четверных систем: Автореф. дис. канд. техн. наук. М., 1973.

57. Вильяме, Д.А. Построение криволинейных поверхностей. М.: МАТТТГИЗ, 1951.79с.

58. Водолазкий, В, Семериков В. Энциклопедия Perl: Фундам.руководство. СПб: Питер, 2002.574 с.

59. Воеводин, В.В., Воеводин, Вл.В. Параллельные вычисления. СПб.: БХВ-Петербург, 2004. 608 с.

60. Волков, В.Я. Теория параметризации и моделирования геометрических объектов многомерных пространств и ее приложения: Дисс. д-ра техн. наук. М.: МАИ, 1983.290 с.

61. Волков, В.Я., Юрков, В.Ю. Некоторые вопросы теории и приложения исчислитель-ной геометрии // Геометрические модели и алгоритмы. Л.: ЛИСИ, 1988. С. 31-36.

62. Волошинов, В.А. Алгоритм Паскаля в аппарате внутреннего моделирования. // Геометрическое моделирование и компьютерная графика: Сб. науч. тр. СПб: СПбГТУ, 1992. С. 14— 25.

63. Волошинов, В.А. Алгоритм построения избыточного поля для одной плоской модели шестимерного пространства //Вопросы геометрического моделирования: Сборник научных трудов. №71. Л.: ЛИСИ, 1972 .

64. Волошинов, В. А. Алгоритм построения избыточного поля на модели //Вопросы геом. моделирования: Межвуз. сб. научн. трудов. Л.: ЛИСИ, 1978.

65. Волошинов, В. А. Вопросы систематизации некоторых геометрических алгоритмов. / / Вопросы геометрического моделирования. Л.: ЛИСИ, 1970. С. 86 — 93.

66. Волошинов, В.А. Задачи проекционного моделирования в геометрическом обеспечении САПР // Автоматизация проектирования в машиностроении: Межвузовский сб. Л.: JIHM, 1987.

67. Волошинов, В.А. Исследование некоторых геометрических алгоритмов: Дисканд.техн. наук. Л., 1971.180 с.

68. Волошинов, В.А. Исследование одной плоской модели пространства R7 //Вопросы геометрического моделирования: Межвуз. сб. науч. тр. №1 (126). Л.: ЛИСИ, 1977. С. 45.

69. Волошинов, В.А. К вопросу о построении избыточного поля на модели // Вопросы прикладной математики и геометрического моделирования: Материалы к XXIX научной конференции ЛИСИ (1-6 февраля 1971 г.). Л.: ЛИСИ, 1971. С. 54-58.

70. Волошинов, В.А. К вопросу построения избыточного поля на модели //Вопросы прикладной математики и геометрического моделирования. ЛИСИ. Л., 1971.

71. Волопшнов, В.А. Ключевая операция в плоскости как проекционная модель пространственной структуры //Вопросы начертательной геометрии и ее приложения: Межвуз. сб. научных трудов. Ярославль: ААТИ, 1988. С. 27.

72. Волопшнов, В.А. О канонической форме для линейного многосвязного отношения на множестве точечных триад //Геометрическое моделирование в практике решения инженерных задач: Сб. науч. тр. Омск, 1991. С. 23.

73. Волошинов, В.А. О комбинированных проекционных моделях // Геометрические модели и алгоритмы: Межвуз. тематич. сб. тр. Л.: ЛИСИ, 1988. С. 36—46.

74. Волошинов, В.А. О моделировании пространства Я5 связанной проекционной системой. // Геометрические модели и алгоритмы: Межвуз. сб. науч. тр. Л.: ЛИСИ, 1986. С.53-58.

75. Волошинов, В.А. О преобразовании точечного репера в оптимальную геометрическую схему //Геометрические модели и их применение: Межвуз. сб. науч. тр. Ярославль, 1990. С. 8-12.

76. Волошинов, В.А. О транзитивных свойствах алгоритма Гаука//Вопросы прикладной математики и геометрического моделирования: Краткое содержание докладов к XXX научной конференции. Л.: ЛИСИ, 1972. С. 63-65.

77. Волошинов, В.А. Синтез модели пространства Я5 при однородном и равносвязном проекционном аппарате //Геометрическое моделирование инженерных объектов и технологических процессов: Межвуз. тематич. сб. научн. трудов. Омск: ОПИ, 1989. С. 12-17.

78. Волошинов, В.А., Волошинов, Д.В. О понятийном аппарате, символизации и базовых процедурах в проекционном моделировании // Геометрическое моделирование и компьютерная графика. СПб.: СПбГТУ, 1995. С. 3-19.

79. Волошинов, В.А., Волошинов, Д.В. Компьютерная геометрия. СПб: СПбГТУ, 1995.140 с.

80. Волошинов, В.А., Волошинов, Д.В. Некоторые вопросы компьютерного синтеза про-екционно-числовых моделей // Компьютеризация и специализация обучения по графическим дисциплинам: Тезисы докл. нареспуб. науч.-метод. конфер. 18-22 июня. Новочеркасск, 1990.

81. Волошинов, В. А., Волошинов, Д.В. Новые инструментальные средства геометрического моделирования для решения научно-технических задач //Науч.-техн. ведомости СПбГТУ. №3(5). СПб.: СПбГТУ, 1996.

82. Волошинов, В.А., Волошинов, Д.В., Дьяченко, В. А. Подготовка дизайнеров на меза-нико-машиностроительном факультете //Проблемные вопросы внедрения государственных образовательных стандартов второго поколения. Вып. 14. СПб.: СПбГПУ, 2003. С. 13.

83. Волошинов, В.А., Волошинов, Д.В., Красильникова, Г.А., Слатин, В.И. О компьютерной реализации графоаналитических методов моделирования поверхностей судовых форм // Судостроение и судоремонт: Сб. науч. тр. СПб.: СПГУВК, 1999. С. 31 32.

84. Волошинов, В.А., Красильникова, Г.А. О канонической форме для одной проекцион-но-числовой модели //Геометрическое моделирование инженерных объектов и технологических процессов. Омск: ОмПИ, 1989. С.42 -47.

85. Волошинов, Д.В. Автоматизированное проектирование объектов и процессов с применением методов конструктивного геометрического иоделирования //Науч.-техн. ведомости СПбГПУ. № 4-1 (52). СПб.: СПбГПУ, 2008. С. 92.

86. Волошинов, Д.В. Алгоритм пересечения плоскостей на проекционной модели четырехмерного пространства. //Науч.-техн. ведомости СПбГПУ. №3 (59). СПб.: СПбГПУ, 2008. С. 284.

87. Волошинов, Д.В. Геометрическое моделирование в системе Симплекс как средство создания программного интерфейса // Геометрическое моделирование и компьютерная графика: Сб. науч. тр. Труды СПбГТУ. №454. СПб., 1995. С. 36-39.

88. Волошинов, Д.В. Информационно-коммуникативные технологии при обучении инженерно-графическим дисциплинам в техническом ВУЗе // Тр. 5-й междунар. науч.-практич. конф. СПб.: СПбГПУ, 2005. С. 224.

89. Волошинов, Д.В. Использование методов геометрического моделирования для автоматизированного проектирования и исследования сложных технических поверхностей // Науч.-техн. ведомости СПбГПУ. №2. СПб.: СПбГПУ, 2006. С. 152.

90. Волошинов, Д.В. Об алгоритме пересечения плоскости на проекционной модели четырехмерного пространства // Компьютерное моделирование 2002: Труцы 3-й международной науч.-техн. конференции. СПб.: СПбГПУ, 2002. С. 120-124.

91. Волошинов, Д.В. О задаче проектирования поверхности на заданном криволинейном контуре //Науч.-техн. ведомости СПбГПУ. № 3 (51). СПб.: СПбГПУ, 2007. С. 182.

92. Волошинов, Д.В. Применение методов конструктивной геометрии для визуального синтеза и анализа компьютерных программ //Науч.-техн. ведомости СПбГПУ. №3. СПб.: СПбГПУ, 2006. С. 65.

93. Волошинов, Д.В. Применение методов конструктивной геометрии для синтеза и анализа компьютерных программ //12-я международная конференция по компьютерной графике и машинному зрению ГрафиКон' 2002: Труды конференции. Н. Новгород: НГГУ, 2003.

94. Волошинов, Д.В. Проектирование процессов горячей объемной штамповки с использованием геометрического моделирования: Дисканд. техн. наук. СПб.: СПбГТУ, 1991.

95. Волошинов, Д.В. Система программирования задач прикладной геометрии «Симплекс» // Фундаментальные исследования в технических университетах: Материалы н/м. конференции СПбГТУ. СПб.: СПбГТУ, 1997.

96. Волошинов, Д.В., Кокорин, М.С., Смирнова, И.С. Задачи конструктивного синтеза разверток поверхностей с использованием системы геометрического моделирования Симплекс

97. Начертательная геометрия, инженерная и компьютерная графика. Вып. 7. Нижний Новгород: НГАСУ, 2001. С. 81-84.

98. Волошинов, Д.В., Гвоздев, М.А. Автоматизированное проектирование аэродинамических поверхностей с использованием пакета SolidWorks //XXIX Неделя науки СПбГТУ. СПб.: СПбГТУ, 2001. С. 21.

99. Волошинов, Д.В., Дегтярев, М.Ю. Описание твердого тела и его разворотов в пространстве //ХХХП Неделя науки СПбГПУ. СПб.: СПбГПУ, 2004. С. 66.

100. Волошинов, Д.В., Долгая, H.A. Конструктивная связь трех полей на плоской проекционной модели четырехмерного пространства//Науч.-техн. ведомости СПбГПУ. № 3 (59). СПб.: СПбГПУ, 2008. С. 293.

101. Волошинов, Д.В., Ерасилов, Б.А. Разработка методов внешнего управления геометрическим моделированием в комплексе 3D Studio Мах. // XXX Неделя науки СПбГТУ. СПб.: СПбГТУ, 2002. С. 49.

102. Волошинов, Д.В., Золотов, A.M. О пространственной композиции геометрических объектов при автоматизированном проектировании поверхностей деталей машин // Автоматизация проектирования в машиностроении: Межвузовский сборник. Л.: ЛПИ, 1987.

103. Волошинов, Д.В., Кожевина, И.В. Компьютерное моделирование позиционных задач: Уучебн. пособие. СПб.: СПбГТУ, 1996.99 с.

104. Волошинов, Д.В., Кокорин, М.С., Павлов, С.Я. Концепция дизайнерской подготовки инженеров-механиков //Фундаментальные исследования в технических университетах: Материалы н/м. конференции СПбГТУ СПб.: СПбГТУ, 1997.

105. Волошинов, Д.В., Лавренова, Е.В. Проблемы визуализации поверхностей с использованием 3D Studio Max. //XXIX Неделя науки СПбГТУ. СПб.: СПбГТУ, 2001. С. 25.

106. Волошинов, Д.В., Мирошниченко, С.Е. Имитация перспективных изображений методами конструктивного геометрического синтеза //XXXI Неделя науки СПбГПУ. СПб.: СП6ГПУ,2003.С.63.

107. Волошинов, Д.В., Мирошниченко, С.Е. О некоторых проблемах закрашивания плоских областей с применением методов логического анализа в задачах графического дизайна // XXXI Неделя науки СПбГПУ. СПб.: СПбГПУ, 2003. С. 62.

108. Волошинов, Д.В., Мирошниченко, С.Е. Применение методов геометрического синтеза в системах графического дизайна //XXX Неделя науки СПбГТУ. СПб.: СПбГТУ, 2002. С. 48.

109. Волошинов, Д.В., Мирошниченко, С.Е. Формы носовых частей летательных аппаратов //ХХХП Неделя науки СПбГПУ. СПб.: СПбГПУ, 2004. С. 59.

110. Волошинов, Д.В., Мурашов, P.E. О некоторых вопросах оптимизации процедурного состава алгоритмов системы Симплекс //XXXI Неделя науки СПбГПУ. СПб.: СПбГПУ, 2003. С. 59.

111. Вольберг, O.A. Лекции по начертательной геометрии. М.-Л., 1947.

112. Ворожищев, Я.С. Интерпретации пространств отрицательной размерности // Геометрические модели и алгоритмы: Межвуз. тематич. сб. тр. Л.: ЛИСИ, 1988. С. 47—51.

113. Ворожищев, Я.С. Некоторые замечания о линейных структурах многомерного пространства //Геометрические модели и их применение: Межвуз. сб. науч. тр. Ярославль: ЯПИ, 1990. С. 5-8.

114. Ворожищев, Я.С. Пространства отрицательной размерности и обобщенное понятие пересечения // Вопросы начертательной геометрии и ее приложения: Межвуз. тематич. сб. тр. Ярославль: ЯПИ, 1988. С. 38^15.

115. Вяхирев, C.B., Зернов, Д.С., Кетов, Х.Ф., Колчин, Н.И. Прикладная механика. Л., М.: ОНТИ, 1937. Т.1. С.161, С. 343.

116. Вяхирев, C.B., Зернов, Д.С., Кетов, Х.Ф., Колчин Н.И. Прикладная механика. Л., М.: ОНТИ, 1937. Т.2. С. 608.

117. Геометрия /Под ред. проф. З.А.Скопеца: Ученые записки. 4.1. Ярославль, 1970.170с.

118. Гильберт Д., Кон-Фоссен, С. Наглядная геометрия: Пер. с нем.З-е изд. М.: Наука, 1981. 344 с.

119. Гирш, А.Г. Мнимые элементы в геометрических операциях // Геометрическое моделирование инженерных объектов и технологических процессов: Межвуз. тематич. сб. науч. тр. Омск: ОПИ, 1989. С. 17-23.

120. Глаголев, H.A. Проективная геометрия. М.: Высшая школа, 1963. 344 с.

121. Глаголев, H.A. Теоретические основы номографии. M.-JL: ГТТИ, 1934. 254 с.

122. Глазунов, Е.А. Аксонометрия: Учеб. пособие для вузов. М. : Гостехиздат, 1953 .—291с.

123. Горбань, С.Н. Графо-аналитическое исследование связок и пучков прямых с колли-нейными центрами применительно к задаче выявления формы некоторых поверхностей: Авто-реф. дис. канд. техн. наук. Киев, 1971.

124. Горелик, А.Г. Автоматизация инженерно-графических работ с помощью ЭВМ. Минск: Вышейшая школа, 1980.

125. Горелик, А.Г. Методы геометрического моделирования при автоматизированном проекгиро4вании объектов сложной структуры: Дис. д-ра. техн. наук. М., 1983.283 с.

126. Гофман, В.Э., Хомоненко, А.Д. Работа с базами данных в Delphi. СПб.: БХВ-Петер-бург, 2000. 656 с.

127. Гуцман, Д. JavaScript: Библия пользователя. М.-СПб.-Киев: Диалектика, 2005. 950с.

128. Дарахвелидзе, П.Г., Марков, Е.П. Delphi—среда визуального программирования: СПб.: BHV-Санкт-Петербург, 1996. 352 с.

129. Дарахвелидзе, П.Г., Марков, Е.П. Программирование в Delphi 7. СПб.: БХВ-Петер-бург, 2003. 784 с.:

130. Денискин, Ю.И. Моделирование криволинейных поверхностей с использованием рациональных параметрических функций Безье //Геометрическое моделирование и компьютерная графика: Сб. науч. тр. СПбГТУ № 454. СПб.: СПбГТУ, 1995.

131. Денискин, Ю.И. Обобщенные методы геометрического моделирования объектов иуправления их формой при параметрическом представлении: Дисканд. техн. наук. М., 2000.321 с.

132. Джамп, Д. AutoCAD. Программирование: Пер. с англ. М.: Радио и связь, 1992. 336с.

133. Джапаридзе, И.С. Построение конструктивных моделей пространств, их систематизация и связь с методами изображений, применяемыми в технике: Автореф. дис . д-ра. техн. наук. Тбилиси, 1965.

134. Джексон, П. Введение в экспертные системы. М.: Вильяме, 2001. 622 с.

135. Димантов, Е.А. Геометрическая реализация преобразования, моделирующего на плоскости проективитет комплексной прямой // Вопросы геометрического моделирования: Межвуз. тематич. сб. тр. Л.: ЛИСИ, 1981. С. 78-85.

136. Димантов, Е.А. Механизм как геометрическая машина // Вопросы прикладной математики и геометрического моделирования. Краткое содержание докладов к XXX научной конференции. Л.: ЛИСИ, 1972. С. 65-69.

137. Димантов, Е.А. О геометрической интерпретации некоторых предложений комплексной проективной плоскости // Вопросы геометрического моделирования: Межвуз. сб. научных трудов №1 (126). Л.: ЛИСИ, 1977. С. 50-68.

138. Дубовицкий, Д.В. Характерные особенности параметрического проектирования пресс-форм. //Автоматизация и информатизация в машиностроении: Сб. тр. Первой электронной международной научно-технической конференции. Тула: ТулГУ, 2000. С. 73.

139. Дьяконов, В.П. Mathematica 4 с пакетами расширений. Нолидж, 2000. 608 с.

140. Есмуханова, Ж.Ж. Дидактические основы оптимизации обучения геометрии (на примере ВТУЗов Казахстана). Дис. д-ра. техн. наук. М.: МПГУ, 1999.325 с.

141. Жданов, A.B. Проектирование планетарных роликовинтовых механизмов в системе Pro/ENGINEER // Автоматизация и информатизация в машиностроении: Сб. тр. Первой электронной международной научно-технической конференции. Тула: ТулГУ, 2000. С. 90.

142. Журкина, Л.И. Исследование транзитивной связи некоторых геометрических моделей: Автореф. дисканд. техн. наук. Л., 1974.

143. Журкина, Л.И. Классификация линейных звезд в пространстве Rn // Вопросы прикладной математики и геометрического моделирования: Материалы к XXXI научной конференции ЛИСИ (29 января-3 февраля 1973 г). Л.: ЛИСИ, 1973. С. 68-72.

144. Иванов, A.B. Теоретико-конструктивные вопросы построения геометрической модели лопасти смесителя порошковых материалов: Дис. канд. техн. наук. М.:, 2004.124 с.

145. Иванов, Г.С. О содержании курса начертательной геометрии в свете современных требований // Геометрическое моделирование и компьютерная графика: Тр. СПбГТУ. № 454. СПб., 1995. С. 24-29.

146. Иванов, Г.С. Взаимосвязь графических и аналитических способов решения позиционных задач //11-я международная конференция по компьютерной графике и машинному зрению ГрафиКон' 2001: Труды конференции. Нижний Новгород: НГГУ, 2001. С. 275-278.

147. Иванов, Г.С. Конструирование технических поверхностей. М.:, Машиностроение, 1987. 188 с.

148. Ивановская, И.В. Кельтские орнаменты. М.: В.Шевчук, 2005. 176 с.

149. Казанчан, А.К. Решение некоторых задач начертательной геометрии многомерного пространства с помощью ЭВМ: Автореф. дис. канд. техн. наук. М., 1969.

150. Калашников, Е.Г. Пакет программ СОММ2000 // Автоматизация и информатизация в машиностроении: Сборник трудов Первой электронной международной научно-технической конференции. Тула: ТулГУ, 2000. С. 100.

151. Калинина, И.В. Формообразование и конструирование покрытий зданий и сооружений на основе аппарата качения сферы по опорным элементам: Дис. . канд. техн. наук. Нижний Новгород, 1999. 105 с.

152. Клейн, Ф. Лекции о развитии математики в XIX столетии. М.: Наука, 1989. С.453.

153. Клейн, Ф. Высшая геометрия. М.-Л.: Государственное объединенное научно-техническое издательство. Редакция технико-теоретической литературы, 1939. 400 с.

154. Клементьев, В.Ю. Конструирование плоских моделей для отображения некоторых отношений связности геометрических множеств: Дис. канд. техн. наук. Киев, 1990.162 с.

155. Клементьев, В.Ю. Операция измерения площади фигуры в ключе расчетных моделей.// Вопросы геометрического моделирования: Межвуз. тематич. сб. тр. Л.: ЛИСИ, 1981. С. 95-117.

156. Климов, A.C. Форматы графических файлов. Киев: ДиаСофт, 1995. 479 с.

157. Ковалев, В.А. Новые методы автоматизации проектирования судовой поверхности. Л.: Судостроение, 1982. 212 с.

158. Ковальски, Р. Логика в решении проблем. М.: Наука. 1990. 277 с.

159. Конопка, Р. Создание оригинальных компонент в среде Delphi: Пер, с англ. К.: НИПФ «ДиаСофт Лтд», 1996. 512 с.

160. Королев, Н. Т., Филиппов, П. В., Чистая, И. В. Начертательная геометрия многомерного пространства в линейном программировании. Л.: Изд-во Ленингр. ун-та, 1986. 136 с.

161. Королевич, Л.И. Алгоритм соединения-пересечения // Труды Московского научно-методического семинарапо начертательной геометрии и инженерной графике. Вып. 2. М.: УМУ, 1963. С. 184-187.

162. Корякина, А.П. Геометрические модели звезд R-110 // Вопросы начертательной геометрии и ее приложения: Межвуз. темат. сб. тр. Ярославль: ЯПИ, 1988. С. 45-52.

163. Корякина, А.П. Геометрические модели некоторых пространств отрицательных размерностей // Геометрические модели и алгоритмы: Межвуз. тематич. сб. тр. Л.: ЛИСИ, 1986. С. 37-45.

164. Корякина, А.П. Особенности геометрических моделей пространств отрицательной размерности //Геометрические модели и их применение: Межвуз. сб. науч. тр. Ярославль: ЯПИ, 1990. С. 18-22.

165. Котов, И.И. Геометрические основы ключевых способов построения поверхностей //Труды ВЗЭИ. М., 1959. Вып. 10. С. 15-36.

166. Котов, И.И., Полозов, B.C., Широкова, Л.В. Алгоритмы машинной графики. М.: Машиностроение, 1977.-232 с.

167. Коутс, Р., Влейминк, И. Интерфейс «человек компьютер». М.: Мир, 1990. 501с.

168. Кочева, T.B. Задачи и методы автоматизированного проектирования орнаментов в традиционном монголо-бурятском стиле: Дис. канд. техн. наук. СПб., 1997.128 с.

169. Красильникова, Г.А. Методы геометрического моделирования многофакторных процессов на базе проекционных алгоритмов: Дис. канд. техн. наук. М., 1995.144 с.

170. Красильникова, Г.А., Самсонов, В.В., Тарелкин, С.М. Автоматизация инженерно-графических работ. СПб: Питер, 2000.256 с.

171. Краснов, M.B. OpenGL. Графика в проектах Delphi. СПб.: БХВ Санкт-Петербург, 2000. 352 с.

172. Кулагин, Б.Ю. 3D Studio Мах 3.0: от объекта до анимации. СПб.: БХВ Санкт-Петербург, 2000. 480 с.

173. Кулагина, В. А., Шабат, Г.Б. // Изучение планиметрии с помощью программы Живая геометрия: Введение в компьютеризированный курс. М: ИНТ, 1998.18 с.

174. Курганников, B.C. Некоторые вопросы трактовки ключевых методов образования поверхностей //Прикладная геометрия и инженерная графика. Киев, 1967. Вып.5.

175. Курдюмов, A.JI. Теория построения судовой поверхности//Доклады АН СССР. 1947. Т. 4. №2.

176. Курнаков, Н.С. Введение в физико-химический анализ: Учеб. пособие для хим. фак. гос. ун-тов / Под ред. В. Я. Аносова, М. А. Клочко; Н.С. Курнаков. 4-е изд., доп .M.- JI. : Изд-во АН СССР, 1940. 564 с.

177. Кущ, В.Н. Об уравнении поверхности, конструируемой ключевыми способами / /Прикладная геометрия и инженерная графика. Киев, 1972. Вып. 18.

178. Кущ, В.Н. Аналитическая интерпретация ключевых способов конструирования тентовых оболочек // Прикладная геометрия и инженерная графика. Киев, 1972. Вып. 14.

179. Лапшин, М.А. К вопросу использования ЭЦВМ при проектировании поверхностей ключевым способом //Начертательная геометрия. Саратов, 1967. Вып. 1.

180. Лапшнн, М.А. Конструирование каркасных поверхностей ключевыми способами // Начертательная геометрия. Саратов, 1967. Вып. 1.

181. Левин, Р. и др. Практическое введение в технологию искусственного интеллекта и экспертных систем с иллюстрациями на Бейсике / Р. Левин, Д. Дранг, Б. Эделсон: Пер. с англ. М.: Финансы и статистика, 1990. 239 с.

182. Леллон-Ферран, Ж. Основания геометрии. М.: Мир, 1989. 311 с.

183. Либшер, Д.Э. Теория относительности с циркулем и линейкой / Пер. с нем.В.Е.Мар-кевича; Под ред. Н.В.Мицкевича. М. : Мир, 1980.150 с.

184. Логические исследования. Вып.7. М.: Наука, 2000.318 с.

185. Локшин, С.М. Интеграция электронных геометрографических и текстовых данных об изделии на этапе подготовки производства: Дис. . канд. техн. наук. Нижний Новгород., 2000.120 с.

186. Лопхадзе, Э.Я. Методы геометрического анализа изображений сложных поверхностей в системах технического зрения: Дис. канд. техн. наук. М., 1992.158 с.

187. Лорьер, Ж.-Л. Системы искусственного интеллекта. Пер. с фр. /Ж.-Л. Лорьер. М. : Мир, 1991.568 с.

188. Ляпина, М.И. Математическое моделирование динамических поверхностей санных и бобслейныхтрасс: Дис. канд. техн. наук. М., 1989.120 с.

189. Макаллистер, Дж. Искусственный интеллект и Пролог на микроЭВМ / Пер. с англ. ЧукашоваАЛЗ., Сергиевского М.В.; Под ред. Сергиевского М. В. М.: Машиностроение, 1990. 240 с.

190. Малпас, Дж. Реляционный язык Пролог и его применение: Пер. с англ. / Под ред. Соболева В.Н. М.: Наука, 1990. 464 с.

191. Малышев, А.П. Кинематика механизмов. М.:Гос. изд-во легкой промышленности, 1933. 467 с.

192. Маров, M. 3D Studio МАХ 3: Энциклопедия. СПб.: Питер, 2000.1179 с.

193. Марселлус, Д. Программирование экспертных систем на Турбо Прологе: Пер. с англ. / Предисл. С.В.Трубицына. М.: Финансы и статистика, 1994. 256 с.

194. Миролюбова, Т.И. Геометрические модели фасонных элементов однорукавных ка-наловых поверхностей: Дис. канд. техн. наук. М., 2004. 138 с.

195. Мчедлишвили Е.А., Методы изображений. Тбилиси: Изд-во грузинского политех, и-та, 1974. 208 с.

196. Мчедлишвили, Е.А. Проективная геометрия и плоскостное отображение пространства. Тбилиси: Изд-во грузинского политехи, ин-та, 1974. 265 с.

197. Мэрдок Келли, Л. 3D Studio MAX R3. Библия пользователя. : Пер. с англ. : Уч. пособие. М.: Издательский дом «Вильяме», 2000. 1040 с.

198. Найниш, Л.А. Дидактические основы и пути оптимизации методики обучения начертательной геометрии: Дис. д-ра. техн. наук. М., 2000. 210 с.

199. Найниш, JI.A. Исключенные элементы проективной системы координат // Вопросы геометрического моделирования: Межвуз. тематич. сб. тр. Л.: ЛИСИ, 1981. С. 85-92.

200. Найниш, Л.А. Исследование и применение проекционных моделей некоторых геометрических алгоритмов: Дис. канд. техн. наук: Л., 1975. 154 с.

201. Нейлор, К. Как построить свою экспертную систему: Пер. с англ. М.: Энергоатомиз-дат, 1991. 286 с.

202. Никитина, Т.А. Автоматизированное проектирование графических элементов информационного дизайна: Дисканд. техн. наук. СПб.: СПбГПУ, 2003.164 с.

203. Никулин, Е.А. Компьютерная геометрия и алгоритмы машинной графики. СПб.: БХВ— Петербург, 2003.560 с.

204. Нилова, В.И. Научно-методические основы формирования конструкторских умений студентов техническими средствами инженерной графики: Дис. . д-ра техн. наук. М., 2001.332 с.

205. Номографический сборник №15 /под ред. проф. Хованского Г.С. М.: Изд-во выч. центра Академии наук СССР, 1986. 151 с.

206. Нурмаханов, Б.Н. Теоретические и прикладные основы проектирования кривых,поверхностей и гиперповерхностей методом моноидальных преобразований: Дисд-ра. техн.наук. М., 1992. 482 с.

207. Обухов, П.Н. О преподавании курса инженерной графики в Новосибирском электротехническом институте // Сб. науч.-метод. статей по начертательной геометрии и инженерной графике. М.: Высшая школа, 1980. Вып. 8. С. 33-36.

208. Олтман, P. CorelDRAW 9. Полное руководство: Пер. с англ. М.: ЭНТРОП, К.: ВЕК+, К.: Издательская группа BHV, 2000. 784 с.

209. Осуга, С. Приобретение знаний: Перевод с японского / С. Осуга, Ю. Саэки; Под ред. Н.Г. Волков; Пер. Ю.Н. Чернышов. Москва: Мир, 1990 .304 с.

210. Охотникова, М.Л. Геометрическое моделирование задач анализа и прогнозирования в экономике и алгоритмов их решения: Дисс. .канд. техн. наук, М., 2004. 150 с.

211. Пасько, A.A. Понятийные и инструментальные средства прямого метода решения многомерных геометрических задач при помощи ЭВМ: Дис. . канд. техн. наук. М.: МИФИ, 1988. 139 с.

212. Пахомова, Д.М. Четырехмерная номограмма из выравненных точек для кубической интерполяции //Номографический сборник № 5. ВЦ АН СССР. М., 1968. С. 71-81.

213. Пеклич, В.А. Задачи по начертательной геометрии: Учебное пособие. М.,: Изд-во АСВ, 1997. 230 с.

214. Пеклич, В. А. Начертательная геометрия:Учебник для вузов. М.: Изд-во АСВ, 1999.248 с.

215. Первикова, В.Н. Обобщение основной теоремы центральной аксонометрии на пространство п измерений //Труды Московского семинара по начертательной геометрии и инженерной графике. М., 1958.

216. Перельман, Ф.М. Методы изображения многокомпонентных систем. М., 1959.

217. Перельман, Ф.М. Изображение химических систем с любым числом компонентов Москва: Наука, 1965 .100 с.

218. Плис, А.И., Сливина, H.A. MathCAD 2000. Математический практикум для экономистов и инженеров: Учеб. пособие. М.: Финансы и статистика, 2000. 656 с.

219. Подкорытов, А.Н. Теоретические основы автоматизированных методов геометрического моделирования сопряженных криволинейных поверхностей.: Дисс.докт. техн. наук. М., 1989. 219 с.

220. Полежаев, В.Д. Непрерывно-каркасные и параметрические методы конструирования многообразия применительно к моделированию многофакторных процессов.: Дисс. .канд. техн. наук. Киев., 1989. 174 с.

221. Полищук, В.В., Полищук, A.B. AutoCAD 2000. Практическое руководство. М.: ДИАЛОГ-МИФИ, 2000. 448 с.

222. Полозов, B.C., Будеков, O.A., Ротков, С.И. Автоматизированное проектирование. М.: Машиностроение, 1983.278 с.

223. Полозов, B.C. Моделирование и синтез операторов геометрического расчета и машинной графики в системах автоматизированного проектирования и автоматизации технологической подготовки производства.: Дисс.докт. техн. наук. М., 1983. 381 с.

224. Полякова, Л.И. Введение в многомерную геометрию : Учеб. пособие. Л.: ЛИСИ, 1983. 60 с.

225. Пономаренко, С.И. MacromediaFreeHand 9. СПб.: БХВ-Петербург, 2000. 432 с.

226. Попова, Г.Н., Алексеев, С.Ю. Машиностроительное черчение: Справочник. 3-е изд., перераб. и доп. СПб.: Политехника, 1999. 453 с.

227. Потапкин, A.B. 3D Studio Мах R3: Практическое пособие. М.: ДЕСС КОМ, 2000.495 с.

228. Приписнов, Д.Ю. Моделирование в 3D Studio Мах 3.0. СПб.: БХВ Санкт-Петербург, 2000. 352 с.

229. Прохоренко, В.П. SolidWorks. Практическое руководство М.: Бином-Пресс, 2004. 448с.

230. Прыткин, Ф.Н. Геометрическое исследование и синтез малых движений мобильных и стационарных роботов в сложноорганизованных средах: Дисс.докт. техн. наук. М.:, 2004. 325 с.

231. Радищев, В.П. О методах изображений, применяемых в физико-химическом анализе // Курнаков Н. Введение в физико-химический анализ. М., 1940.

232. Роберт Р. Столл. Множества. Логика. Аксиоматические теории. М.: Просвещение, 1968. 230 с.

233. Розенфельд, Б. А., Яглом, И.М. Неевклидовы геометрии. Энциклопедия элементарной математики. Кн. V. М.: Гостехиздат,1955 744 с.

234. Ротков, С.И. Средства геометрического моделирования и компьютерной графики пространственных объектов для CALS-технологий: Дисс. докт. техн. наук. Нижний Новгород, 1999. 288 с.

235. Рукавишников, В. А. Концепция развития геометрического образования //11-я международная конференция по компьютерной графике и машинному зрению ГрафиКон' 2001: Тр. конф. Нижний Новгород: НГГУ, 2001. С. 310-312.

236. Рябенький, В.Г. Вспомогательное проецирование в многомерном евклидовом пространстве и применение его к графическому определению состава природных вод: Автореф. дисс.канд. техн. наук: Тбилиси, 1973.

237. Савельев, Ю.А. Компьютерная обучающая программа по начертательной геометрии для дистанционного обучения // Начертательная геометрия, инженерная и компьютерная графика. Вып. 6. Нижний Новгород: НГАСУ, 2001. С. 110-113.

238. Сапожников, А.П. Полный курс рисования. Под редакцией Ларионова. М.: АЛЕВ, 1998. 3-е изд. 160 с.

239. Синченко, Л.Д. Геометрическая модель для расчета параметров одного плоского механизма//Вопросы геометрического моделирования: Межвуз. сб. науч. тр. №1 (126). Л.: ЛИСИ, 1977. С.124-131.

240. Синченко, Л.Д. Моделирование циклид новой геометрической структуры // Геометрические модели и алгоритмы: Межвуз. тематич. сб. тр. Л.: ЛИСИ, 1988. С. 126—138.

241. Синченко, Л.Д. Новый класс торовых поверхностей // Вопросы начертательной геометрии и ее приложения: Межвуз. сб. науч. тр. Ярославль: ЯПИ, 1988. С. 53-66.

242. Синченко, Л.Д. Структурная классификация плоских элементарных механизмов // Геометрические модели и алгоритмы: Межвуз. сб. научн. трудов. Кемерово, КузПИ, 1992. С. 17— 26.

243. Сироткин, Я.А. САПР деталей и сборочных единиц PolyCAD-2. Часть 1. Формирование и редактирование конструкторской документации. Параметрические модели чертежей: Учебное пособие. СПб: ЦНИ при СПбГТУ, 1997.146 с.

244. Скидан, И. А. Геометрическое моделирование кинематических поверхностей в специальных координатах.: Дисс.докт. техн. наук. М., 1989. 255 с.

245. Смирнов, В.М., Керов, Л.А., Дерюшев, В.А. Создание Windows и Internet-приложений в виде виртуальных книг: Учебное пособие. Санкт-Петербург: ЭЛБИ, 1998. 254с.

246. Соков, O.A. Программа сетевого тестирования заданий //Автоматизация и информатизация в машиностроении: Сборник трудов Первой электронной международной научно-технической конференции. Тула: ТулГУ, 2000. С. 207.

247. Соколов, В.А. Синтетические методы конструирования моделей для расчета некоторых кремоновых преобразований трехмерного пространства.: Автореф. дисс. .канд. техн. наук. Л., 1972.

248. Справочник по машинной графике в проектировании / В.Е.Михайленко, В.А.Анпи-логова, Л.А.Кириевский и др.; Под ред. В.Е.Михайленко, А. А.Лященко. Киев: Бущвельник, 1984. 184 с.

249. Стерлинг, Л., Шапиро, Э. Искусство программирования на языке Пролог: Пер с англ. М.: Мир, 1990. 235 с.

250. Страуструп, Б. Язык программирования С++, 3-е изд./Пер. с англ. СПб.; М.: Невский Диалект — Издательство БИНОМ, 1999. 991 с.

251. Суманеева, E.H. Новый подход к обучению работе с компьютерными графическими системами // Автоматизация и информатизация в машиностроении: Сборник трудов Первой электронной международной научно-технической конференции. Тула: ТулГУ, 2000. С. 216.

252. Тайц, A.M., Тайц, A.A. Adobe Illustrator 8: Учеб. курс: 12 уроков для освоения программы. СПб.: Питер, 1999. 602 с.

253. Тунаков А.П., Начертили и забыли Электронный ресурс. — Электрон, дан. — Режим доступа: http://www.poisknews.ru/index.php?do=static&page=about, свободный: — Зага. с экрана.

254. Турлапов, В.Е. Геометрические основы систем моделирования кинематики пространственных рычажных механизмов.: Дисс.докт. техн. наук. М., 2002. 222 с.

255. Уплисашвили, Д.М. Теория проектирования пространственных механизмов на основе плоского моделирования.: Дисс.докт. техн. наук. Алма-Ата., 1989. 405 с.

256. Фараонов, В.В. Технология COM //В.В. Фараонов. Delphi. Программирование на языке высокого уровня : учебник для вузов.— СПб., 2005. С. 525—541.

257. Федоров, А., Рогаткин, Д. Borland Pascal в среде Windows. Киев: Диалектика, 1993.656 с.

258. Федоров, Е.С. Точное изображение точек пространства, на плоскости //Зап. Горного института. Т. I. Вып. I. СПб., 1907.

259. Фильчаков, П.Ф. Численные и графические методы прикладной математики. Киев: Наукова думка, 1970. 792 с.

260. Фокс, А., Пратт, М. Вычислительная геометрия. Применение в проектировании и производстве. М.: Мир, 1982. 304 с.

261. Фоменко, А.Т. Наглядная геометрия и топология: Математические образы в реальном мире. 2-е изд. М.: Изд-во Моск. ун-та. Изд-во «ЧеРо», 1998. 416 с.

262. Формообразование в строительстве и архитектуре: Сб. науч. тр. М.: МИСИ, 1986.252 с.

263. Хант, Ш. Эффекты в CorelDRAW: Пер. с ант. СПб.: БХВ-Петербург, 2001.704 с.

264. Хейман, В.Б. Номографические методы расчета речного стока. : Автореф. дисс.-канд. техн. наук. М., 1973.

265. Хованский, Г.С. Номография и ее возможности. М.: Наука, 1977.128 с.

266. Хованский, Г.С. Основы номографии. М.: Наука, 1976. 352 с.

267. Хоггер, К. Введение в логическое программирование. М.: Мир, 1988. 339 с.

268. Хусаинов, Т.Ж., Хусаинова, З.И. Живая геометрия: Руководство для учителя. М.: ИНТ, 1997.31 с.

269. Хювёнен, Э. Мир Лиспа. Введение в язык Лисп и функциональное программирование : В 2 т. :Пер. с фин. / Э. Хювёнен, Й. Сеппянен . М. : Мир, 1990 . Т.1.447с.

270. Чень, Ч., Ли, Р. Математическая логика и автоматическое доказательство теорем / Пер. с англ. под ред. С.Ю.Маслова. М.: Наука, 1983. 360 с.

271. Четверухин, Н.Ф. Проективная геометрия. М.: Просвещение, 1969. С. 368.

272. Чигрик, H.H. Геометрическое моделирование многопараметрических процессов ско-лиотических деформаций позвоночника с целью создания системы диагностики и прогнозирования: Дисс.канд. техн. наук. Омск, 2002. 294 с.

273. Шабат, Г.Б., Филимоненков, В.О., Смирнов C.B. // Компьютерный альбом к учебнику А.В.Погорелова «Геометрия. 7-9 классы. Планиметрия»: Пояснительная записка для учителей математики. Серия «Живая геометрия». М.: ИНТ, 1997.17 с.

274. Широкий, Г.Б. Средства архивации геометро-графической информации в процессе проектирования на крупном предприятии. : Дисс.канд. техн. наук. Нижний Новгород., 1999. 126 с.

275. Шулепов, A.B. Троицкий, Д.И. Интернет-технологии в обучении инженерным дисциплинам //Автоматизация и информатизация в машиностроении: Сборник трудов Первой электронной международной научно-технической конференции. Тула: ТулГУ, 2000. С. 205.

276. Эшби, У. Введение в кибернетику. М. 1959. 432 с.

277. Юдицкий, М.М. Специальные виды аксонометрических проекций: Автореферат дисс.докт.техн.наук. М., 1969.

278. Яглом, И.М. Принципы относительности Галелея и неевклидова геометрия. М. : Наука, 1969. 300 с.

279. Яковлева, М.Ф. Влияние дополнительной информации на чтение проекционных моделей //Геометрические модели и алгоритмы: Межвузовский тематический сборник трудов. Ленинград: ЛИСИ, 1988.

280. Якунин, В.И. Методологические вопросы геометрического проектирования и конструирования сложных поверхностей. М.: Изд-во МАИ, 1990. 74 с.

281. Янсон, А. Турбо-Пролог в сжатом изложении: Пер. с нем. М.: Мир, 1991. 94 е.,

282. Aksenov, L.B., Voloschinov, D.V., Kruger, К. Grenzen verfugbarer CAD- Systeme beim durchgangigen Entwurf technologist bedingter Vormen. Innovationspotenzial Umformtechnik. Chemnitz, 1994.

283. Apt, K.R. and van Emden, M.H. Contributions to the theory of Logic Programming, J. ACM 29, pp. 841-862, 1982.

284. Bertoline, G.R., Wiebe, E.N., Miller, C.L., Möhler, L.J. Technical Craphics Communication. Boston, Massachussets. WCB McGraw-Hill, 1998,1200 pp.

285. Bundy, A., Welham, R. Using Meta-level Inference for Selective Application ofMultiple Rewrite Rules inAlgebraic Manipulation, Artificial Intelligence 16, pp. 189-212,1981.

286. Eggert, P.R. and Chow, K.P., Logic Programming Graphics with Infinite Terms, Tech. Report University of California, Santa Barbara 83-02,1983.

287. Gauss, C.F. Werke. Gottingen, v. II(1876),Ш(1876), IV (1873) et'УШ (1900).

288. Lloyd, J.W., Foundations of Logic Programming, Springer Verlag, 1984.

289. Mayor, B. Statique graphique des systemes de sespas. Lausanne-Paris, 1910.

290. Minkovski. Geometrie der Zahlen, Lfg 1-2, Lpz., 1896-1910; Gesammelte Abhandlungen, hrsg. von D. Hilbert, Bd 1-2, Lpz. В., 1911.

291. Mises, R. Graphiesche Statik гдшп lisher Krflften-Systeme. Zeits. Math. U. Phus., 1917.

292. Monge, G. Geometrie descriptive. Paris, 1975.

293. Ocagne, M.dr Traitö de nomographie. Paris: Gauthier—Villars.

294. Pepin van Roojen. Jugendstil. Amsterdam, Peppin Press. 143 p.

295. Robinson, J. A., A Machine-Oriented Based on the Resolution Principle, J. ACM 12, pp. 2341, January 1965.

296. Schmid, Th. Ueber trilinear vervandte. Felder als Raumbilder, Monatsh. f. Meth. u. Phys., 6,7, 1895-96.

297. Zucker, S.W. Toward a Model of Texture. Computer Graphics and Image Processing. №5.675.