Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Алгоритм




1.Конечные точки отрезка попадают в определенную область и им присваивают соответствующий двоичный код

2.Определяется лежит ли отрезок в заданной области:

1. Отрезок в области если логич. ИЛИ концов отрезка равно 0, то отрезок должен быть сохранен.

2. Если логическое И концов отрезка НЕ РАВЕН 0, то отрезок лежит вне области и его нужно отбросить.

3. Если логическое ИЛИ не равно 0, а И равно 0, то отрезок может частично лежать в области отсечения, причем единица логического ИЛИ показывает с какой стороны лежит отрезок от области отсечения.

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

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

S=M^P

M – исходный объект.(трехмерный)

P – секция или плоскость сечения.

S – пересечение плоскости с объектом, т.е двухмерное сечение.

Здесь важно, как задана модель ГО.


В однородных рецепторных моделях задаем объект в некотором пространстве рецепторов.

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

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

Сначала нужно сформировать граничные рецепторы.

1. Определение правых граничных рецепторов

2.i я строка сдвигается влево на 1 позицию(1-й рецептор)

3.строка инвертируется

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

 


 





Поделиться с друзьями:


Дата добавления: 2015-08-18; Мы поможем в написании ваших работ!; просмотров: 538 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Бутерброд по-студенчески - кусок черного хлеба, а на него кусок белого. © Неизвестно
==> читать все изречения...

2438 - | 2357 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.007 с.