[73 Алгоритмы машинной графики. М., «Машино строение», 1977.
231 с. с ил.
; В книге рассмотрен метод эвристического моделирования, позволяющий разрабатывать формальные модели и алгоритмы для ЭВМ трудно формализуемых задач. Приведены формальные модели и алгоритмы различных геометрических и графических процессов, включая модель евклидова пространства, модели каркасных поверхностей, задачи воспроизведения поверхностей и их изображений, чтения и построения чертежа, решения позиционных и метрических задач на нем. Рассмотрен процесс алгоритмического конструирования на примере вырубных штампов по металлу.
Книга рассчитана на инженерно-технических работников конструкторских бюро, вычислительных центров и отделов по разработке АСУП.
ПРЕДИСЛОВИЕ
Большие возможности современных ЭВМ, опыт и успехи программирования создали предпосылки к автоматизации таких процессов, как конструирование. Как известно, техническая подготовка производства тесно связана с задачами управления и экономического анализа при планировании производства, поэтому весьма актуальной является проблема автоматизации с помощью ЭВМ одного из основных процессов технической подготовки производства и, в частности, конструирования. Наиболее , важной задачей здесь является создание соответствующего математического обеспечения, которая усложняется тем, что большинство процессов в конструировании и вообще в технической подготовке производства трудно формализуемы.
Целью книги является показать пути и методы алгоритмического решения трудно формализуемых задач. Разработчик алгоритмов найдет здесь описание метода эвристического моделирования, а также формальные модели многих задач прикладной геометрии, отображения поверхностей, конструирования и черчения. Программист может использовать имеющиеся в книге готовые алгоритмы, связанные в основном с геометрическими и графическими задачами.
Наличие единого метода, а также большого числа подробно расписанных алгоритмов отличают книгу от аналогичных трудов других авторов.
Введение, пп. 1, 2 гл. I и гл. II написаны засл. деят. науки и техники РСФСР д-ром техн. наук И. И. Котовым, пп. 1,2 гл. III, пп. 3, 4 гл. VII — канд. техн. наук Л. В. Широковой. Остальной текст книги написан канд. техн. наук В. С. Полозовым, п. 3 гл. I написан совместно всеми авторами.
ОГЛАВЛЕНИЕ
' Предисловие............................
Введение..............................
Глава I. Модели и алгоритмы процесса построения чертежа и решения простейших задач на нем.............
1. Модели евклидова пространства........... .
2. Проекционные задачи.................
3. Алгоритмы построения параллельных и центральных проекций . . .,.....................
4. Алгоритмы решений задач многогранных поверхностей . ....
5. Алгоритмы решений метрических задач на чертеже . . .
Глава II. Формальные модели каркасных поверхностей ......
Л. Конструирование линий каркаса. Определитель и каркас
поверхности .... .................
., . 2. Конструирование каркасов поверхностей........
3. Уравнения областей-и отсеков поверхностей......
Глава III. Автоматическое построение изображений поверхностей и ре* шение задач на них.................
1. Автоматическое построение изображения кривой поверхности........................
2. Алгоритм автоматического построения очерка на изобра- _ жении поверхности, заданной дискретным каркасом .
3. Автоматизация решения некоторых задач на поверхностях второго порядка.......... . ........
Глава IV. Эвристическое моделирование решения задач......,-
> 1. Основные положения................^
у 2. Современное состояние вопроса . . . ."-^........>,
'. > 3. Метод эвристического моделирования • -, •.....»'
Глава V. Автоматическое чтение чертежа........... i
\ 1. Эвристическое моделирование процесса чтения чертеж^
*(( .. 2. Основной алгоритм чтения чертежа ........-• "«J
'i , 3. Алгоритмы восстановления структуры оригинала ". . •-,к„
VI. Алгоритмическое размещение и нанесение размеров на'
проекциях чертежа при исходном размерном графе ... 141
1. Основные понятия и. определения. Эвристическое моделирование процесса размещения и нанесения размеров ... 141
2. Формальная модель размещения и нанесения размеров различных типов................... 146
3. Основные алгоритмы размещения и нанесения размеров
на чертеже ...................... 153
VII. Оптимизация процессов при автоматическом решении
некоторых чертежно-конструкторских задач ....... 193
1. Введение в проблему . . ............... 193
2. Оптимизация процессов размещения геометрических элементов на плоскости................. 194
3. Алгоритмическое построение оптимального перспективно-
., го изображения.................... 197
4. Алгоритмическая оптимизация аксонометрического чертежа......................... 201
5. Конструирование как процесс и как система...... 207
6. Примеры алгоритмов конструирования вырубных штампов 218
№.............................. 225
тературы.....................-. . . . 228
Цена: 150руб.
