Допустить к защите в гак

Скачать 0.59 Mb.

Название	Допустить к защите в гак
страница	9/14
Дата публикации	18.03.2015
Размер	0.59 Mb.
Тип	Дипломная работа

100-bal.ru > Информатика > Дипломная работа

1 ... 6 7 8 9 10 11 12 13 14

Методы снижения размерности и трудоемкости

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

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

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

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

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

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

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

Что касается отсечения зон по расстоянию, то граница регионального запроса является ограничителем по координатам, а для попадающих в регион зон может производиться дополнительное вычисление расстояния до источника (рис. 12).

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

1 ... 6 7 8 9 10 11 12 13 14

Похожие:

	Публичный доклад директора моу «Начальная школа детский сад г. Чебоксары» Гак по специальностям академии в 2009/2010 учебном году, признал работу гак в 2009/2010 учебном году удовлетворительной, поручил...		Философские сказки для обдумывающих житье, или Веселая книга о свободе и нравственности Гак по специальностям академии в 2009/2010 учебном году, признал работу гак в 2009/2010 учебном году удовлетворительной, поручил...
	Допустить к защите Необходимость, цель и задачи реформ бухгалтерского учета		Правила приема граждан в фгбоу впо «бгарф» в 2012 году, Положение о приемной комиссии Гак по специальностям академии в 2009/2010 учебном году, признал работу гак в 2009/2010 учебном году удовлетворительной, поручил...
	План мероприятий по подготовке программы к государственной аккредитации;... Гак по специальностям академии в 2009/2010 учебном году, признал работу гак в 2009/2010 учебном году удовлетворительной, поручил...		О состоянии воспитательной работы мкоу «Тагиркентская основная общеобразовательная... Гак по специальностям академии в 2009/2010 учебном году, признал работу гак в 2009/2010 учебном году удовлетворительной, поручил...
	Методические рекомендации по написанию дипломных работ для студентов,... Они определяют порядок выполнения студентом, руководителем работы, заведующим кафедрой всех их обязанностей в процессе написания...		Факультет кти кафедра асоиу к защите допустить: Заведующий кафедрой Гайя предлагает нам свои собственные решения самых насущных проблем, с которыми сталкивается человечество в нынешнее непростое, переходное...
	Слайд 1 Прогнозирование и оценка обстановки в интересах подготовки к защите и по защите населения, материальных и культурных ценностей, а...		Выступление Айдаровой М. В Как разумно и практически организовать духовно-нравственное воспитание, не допустить пустоты души у подрастающего поколения
	Методические указания по специальности «Юриспруденция» Настоящие требования уточняют и конкретизируют правила подготовки выпускных работ к защите, их оформлению и продвижению в процессе...		Программа по формированию навыков безопасного поведения на дорогах... Обучающая: расширить кругозор учащихся об информационной защите, о видах вирусов, о существующих законах о защите информации
	Допустить к вступительным экзаменам Ректору федерального государственного бюджетного образовательного учреждения высшего профессионального образования Волгоградский...		Фамилия, имя, отчество полностью Прошу Вас допустить меня к сдаче кандидатского экзамена по истории и философии науки в весеннюю (осеннюю) (подчеркнуть) сессию
	Фамилия, имя, отчество полностью Прошу Вас допустить меня к сдаче кандидатского экзамена по истории и философии науки в весеннюю (осеннюю) (подчеркнуть) сессию		Программа по формированию навыков безопасного поведения на дорогах... Тема 1: "Нормативно-правовое регулирование по подготовке к защите и по защите населения, материальных и культурных ценностей от опасностей...

Школьные материалы