Каталог Данных Каталог Организаций Каталог Оборудования Каталог Программного Обеспечения Написать письмо Наши координаты Главная страница
RSS Реклама Карта сайта Архив новостей Форумы Опросы 
Здравствуйте! Ваш уровень доступа: Гостевой
Навигатор: Новости/Архив новостей/Главная страница/
 
Rus/Eng
Поиск по сайту    
 ГИС-Ассоциация
 Аналитика и обзоры
 Нормы и право
 Конкурсы
 Дискуссии
 Наши авторы
 Публикации
 Календарь
 Биржа труда
 Словарь терминов
Проект поддерживают  










Авторизация    
Логин
Пароль

Забыли пароль?
Проблемы с авторизацией?
Зарегистрироваться


width=1 Rambler_Top100

наша статистика
статистика по mail.ru
статистика по rambler.ru

Реклама на сайте
Новостные ленты

Компьютерная графика

Англ.: Computer graphics

Синоним: Машинная графика

Режим машинной обработки и вывода данных, при котором значительная часть выводимой информации имеет графический вид. В режиме графического вывода отображается самая различная информация от простых гистограмм и других графиков до сложных карт и технических чертежей. Среди задач К.г. - задачи: отсечения (clipping) - отсечение геометрических объектов по границам определенной области, например, при отображении или обновлении информации; если область является прямоугольником, то ее называют прямоугольником отсечения (clip rectangle); видимости (visibility problem) или построения множества всех точек, из которых видны все вершины простого многоугольника; освещенности (illumination) или построения множества точек на поверхности, которые видны (освещаются) из данной точки пространства; построения выпуклой оболочки (construction of convex hull), построения многоугольника, являющегося выпуклой оболочкой конечного множества точек на плоскости или невыпуклого многоугольника; локализации точки (point-location) - нахождение ответа на вопросы: принадлежит ли заданная точка заданному множеству или какому из заданного набора непересекающихся множеств принадлежит заданная точка; о максимумах множества точек (maximal of a point set) - определение точек имеющих экстремальные значения по одной из координат. Для плоскости самой левой, самой правой, самой верхней и самой нижней точек. В компьютерной графике существует ряд методов решения перечисленных задач, среди которых метод сканирования на плоскости или заметания плоскости (plane-sweep technique). В этом методе воображаемая вертикальная линия сканирования перемещается слева направо, пересекая геометрические объекты. В процессе обработки решаются задачи, относящиеся только к частям объектов, лежащим слева от линии сканирования. Когда линия сканирования перемещается достаточно далеко, то вся задача оказывается решенной. Например, при нахождении всех точек пересечения конечного множества отрезков на плоскости, последнюю можно разбить вертикальными прямыми, проходящими через концы всех отрезков, на полосы, внутри которых лежат точки пересечения тех отрезков, которые пересекают эти полосы; метод полос (slab method) - метод решения задачи локализации точки, при котором плоский прямолинейный граф разбивается на трапеции проведением горизонтальных линий через все его вершины. В каждой полосе трапеции можно упорядочить вдоль горизонтальной оси. Метод полос является частным случаем метода заметания.


Разделы, к которым прикреплен документ:
Тематич. разделы / Образование / Словарь по геоинформатике / Наш словарь
 
Комментарии (0) Для того, чтобы оставить комментарий Вам необходимо авторизоваться или зарегистрироваться




ОБСУДИТЬ В ФОРУМЕ
Оставлено сообщений: 6937


15:36:39 14.01 2004   

Версия для печати  

© ГИС-Ассоциация. 2002-2016 гг.
Time: 0.008540153503418 sec, Question: 57