Основы САПР (CAD,CAM,CAE) - (Кунву Ли)(2004) (951262), страница 102
Текст из файла (страница 102)
К.2, б). Обратите внимание, чта на рис. К.2, а пересечения могут возникать между лоскутами РЗ и О,1 и лоскутами Р4 и ОЕ Поэтому данные пары записываются в список соперников (Рис К.2, в). Возможность пересечения двух лоскутов мажет быть обнаружена путем сравнения минимального размера блоков, каждый из которых едва умещает в себе лоскут. После этого проверяется, являются ли лоскуты, хранящиеся в списке соперников достаточно плоскими для того, чтобы их можно было аппроксимировать плоскими четырехугольниками.
Если какой-либо из лоскутов в списке не явля- ! т ацноиальнал поверхность Безье палучаегсл из поверхности Безье путем введения однородных координат лля контрольных точек ется'дастятачнях пдаским, ан делится, на четыре частн.'В:нзпм-:,'елучае ква)грантное дерево саответствукнцей поверхности обновляется. с учетам этих новых лоскутов. Также модифицируется список соперников, так чта пары, включавшие до разбиения старый лоскут, удаляютсяг.а вместо них добавляются пары с новыми '. ' лоскутами. Рис. К.2.
Представление рациональных лоскутов Безье в виде каадзаитиога дерева и его список соперников На рис. К.З показано, как изменяется квадрантное дерево и список соперников,'..' когда лоскут делится на части, поскольку не прошел тест на плоскостность В данном примере на плоскостность проверяются лоскуты из пары РЗ вЂ” О1, и:г лоскут О1 делится на четыре новых лоскута: Я11, Я12, Я13 и 014. Здесь мы' предполагаем, что лоскут РЗ прошел тест на плоскостность.
Таким образом,',' квадрантное дерево, изображенное на рис. К.2, б, обновляется в соответствии с.' рис. К,З, б. После этого производится тест на пересечение между новыми лоску- ':, тами и РЗ для обновления пары РЗ-О1 в исходном списке соперников.
Если но-!! вые лоскуты располагаются, как показано на рис. КВ, а, то пара РЗ-О1 будет за- .-,::, менена на две пары РЗ вЂ” О11 и РЗ-О12 (рис. КЗ, в). Рис. К.З. Обновление каздрзитного дереза и сглска соперников после теста на плоскостность Рис. К.Б. Обратный поиск Лоскут Х1 Рис. К.4. Поиск следующей пары К.2, йвхожденна пересекающихся сегментов Мы получили квадрантные деревья пересекающихся поверхностей и список соперников. Теперь можно приступить к поиску пересекающихся сегментов, начиная с одной из пар в списке соперников.
Сначала мы можем взять любую из пар в списке соперников и вычислить сегмент их пересечения (или, точнее, дае конечные тачки). Для вычисления этих конечных точек мы используем пересечение двух плоскостен, поскольку все лоскуты в списке соперников уже прошли тест на плоскостность. Обозначим эти точки как А1 и А2. Вспомните, что мы Всегда находим точные координаты соответствующих точек, ко1да получаем конечные точки по пересечению двух плоскостей.
Конечная точка используется как первоначальное грубое приближение для точного нахождения соответствующей точки путем решения уравнения (7.50). Теперь необходимо найти следующую пару лоскутов, которые дадут сегмент пересечения, соединенный с одним из концов текущего сегмента пересечения. Лопусгнм, что мы ищем точки пересечения от А1 к А2.
Соответственно, нам нужно найти пару, которая даст сегмент пересечения с точкой А2. Процедура нахождения следующей пары показана на рис. КА. Следующая пара, Х1 — г'2, находится после получения текущей точки пересечения А2 из текущей пары, Х1-У1. следующим образом. (2 Определяется местоположение текущей точки пересечения, в данном случае А2, по отношению к лоскутам текущей пары. Таким образом, А2 находится на границе лоскута У1 и внутри лоскута Х1. 0 Лоскут, полностью содержащий в себе текущую точку пересечения, то есть лоскут Х1, используется снова для следующей пары. После этого мы выбираем один из лоскутов, соседствующих с У1, в качестве второго лоскута для следующей пары.
Выбор определяется местоположением текущей точки пересечения относительно г'1. В данном случае мы выбираем правый соседний лоскут, поскольку текущая точка пересечения А2 находится на правой границе лоскута У1. Затем мы вычисляем точки пересечения для этой новой пары, и для поиска следующей пары роль текущей точки пересечения возьмет на себя другая точка, отличная от А2. Эта процедура завершается, когда точка пересечения достигнег границы однс й из пересекающихся поверхностей (рис. К.5). После этого точки пересечения проходятся в обратном порядке, начиная с исходного сегмента пересечения. Можно считать, что текущая кривая пересечения получена полностью, если она превра-' щается в замкнутый контур или пересекается с одной из поверхностей по двуМ граничным кривым. Мы можем также найти остальные кривые пересечения, вЫ полнив поиск точек пересечения от одной из пар в списке соперников, которая не участвовала в вычислении уже полученных кривых пересечения.
Так, если мы не оставим в списке соперников ни одной пары, которая бы не участвовала в вычислении какой-либо кривой, то мы тем самым найдем все кривые пересе-' чения. Приложение Л Формулировка системных уравнений конечнозлементного анализа на базе . основного дифференциального :уравнения В разделе 8.2 мы рассматривали формулировку и решение системных уравнений конечноэлементного анализа непосредственно на основе интегрального уравне' ния, описывающего условие равновесия решаемой задачи, Однако большинство .инженеров знакомы с уравнениями равновесия, выраженными в виде дифферен.циальных уравнений.
Например, уравнения равновесия для задач, связанных с распространением тепла, вибрацией и потоком жидкости, обычно выражены в дифференциальной форме. В этом приложении мы опишем использование метода взвешенных остатков как одного из методов формулировки уравнений конечноэлементного анализа на базе основного дифференциального уравнения'. Метод взвешенных оспьатков (тейп















