Компьютерная графика
Информатика и вычислительная техника
Статья
  • формат doc
  • размер 904 КБ
  • добавлен 31 декабря 2011 г.
Вознюк Тарас, Терещенко Василий. К построению эффективного решения задачи пересечения отрезков
Статья. Тарас Вознюк, Василий Терещенко
Факультет кибернетики, Киевский национальный университет имени Тараса Шевченко
Киев, Украина
2010

В статье рассматривается оптимизация по времени алгоритма Балабана поиска детерминированного пересечения отрезков.

Paper presents Balaban's algorithm modification. Most of calculations have been moved from children's nodes to parent, which gave additional performance.
Читать онлайн
Похожие разделы
  1. Академическая и специальная литература
  2. Информатика и вычислительная техника
  3. Системы автоматизированного проектирования (САПР)
  1. Академическая и специальная литература
  2. Информатика и вычислительная техника
  3. Устаревшие материалы
  4. Компьютерная графика и САПР
  1. Академическая и специальная литература
  2. Искусство и искусствоведение
  3. Искусство кинематографии
  4. Искусство анимационного кино
  1. Академическая и специальная литература
  2. Начертательная геометрия и инженерная графика
  1. Прикладная литература
  2. Компьютерная литература
  3. 3D графика / 3D моделирование
  1. Прикладная литература
  2. Компьютерная литература
  3. Adobe Illustrator
  1. Прикладная литература
  2. Компьютерная литература
  3. Adobe InDesign
  1. Прикладная литература
  2. Компьютерная литература
  3. Adobe Photoshop
  1. Прикладная литература
  2. Компьютерная литература
  3. Autodesk 3ds Max / Maya
  1. Прикладная литература
  2. Компьютерная литература
  3. Autodesk AutoCAD / AutoLISP
  1. Прикладная литература
  2. Компьютерная литература
  3. CorelDRAW
  1. Прикладная литература
  2. Компьютерная литература
  3. DirectX
  1. Прикладная литература
  2. Компьютерная литература
  3. GIMP
  1. Прикладная литература
  2. Компьютерная литература
  3. HTML / CSS / JavaScript
  4. WebGL
  1. Прикладная литература
  2. Компьютерная литература
  3. OpenGL
  1. Прикладная литература
  2. Компьютерная литература
  3. SolidWorks
  1. Прикладная литература
  2. Компьютерная литература
  3. Компас 3D / Компас-График / Компас-Автопроект
Смотрите также

Абрамов А.Е. Компьютерная графика

  • формат pdf
  • размер 4.26 МБ
  • добавлен 04 декабря 2009 г.
Учебно-методический комплекс. - Ульяновск: Ульяновская ГСХА, 2009. - 50 с. Рассмотрены цели и задачи, трудоёмкость и тематическое планирование учебной дисциплины. Приведены содержание лекционного курса и планы лабораторных работ, задания для лабораторных работ, примерные тестовые задания и литература по изучению дисциплины. Для студентов очной формы обучения. Комплекс составлен в соответствии с государственным образовательным стандартом высшего п...

Долгая М.В. Конспект лекций по дисциплине Основы компьютерной графики

  • формат pdf
  • размер 603.83 КБ
  • добавлен 25 сентября 2011 г.
Лекции по дисциплине Основы компьютерной графики для студентов специальности 7.040302 «Информатика». Конспект лекций содержит 12 лекций по дисциплине "Основы компьютерной графики . В лекциях рассматриваются основные алгоритмы компьютерной графики, такие как: преобразование объектов на плоскости и в пространстве; виды проектирования; алгоритмы разложения в растр отрезков и окружностей; алгоритмы удаления невидимых поверхностей; алгоритмы построени...

Ласло М. Вычислительная геометрия и компьютерная графика на C++

  • формат pdf
  • размер 10.61 МБ
  • добавлен 22 августа 2011 г.
М. : Бином, 1997. - 304 с. В книге описываются основные проблемы, возникающие в компьютерной графике и вычислительной геометрии. Рассмотрены практические задачи и представлены простые способы их решения. Приведены приемы разработки и анализа алгоритмов, обсуждаются элементарные структуры данных (списки и деревья) и способы их использования. Для математиков-прикладников, аспирантов и студентов вузов как учебное пособие по машинному проектированию,...

Ласло М. Вычислительная геометрия и компьютерная графика на С++

  • формат djvu
  • размер 18.14 МБ
  • добавлен 26 февраля 2009 г.
М.: Бином, 1997. - 301 с. В книге описываются основные проблемы, возникающие в компьютерной графике и вычислительной геометрии. Рассмотрены практические задачи и представлены относительно простые способы их решения. Приведены основные приемы разработки и анализа алгоритмов, обсуждаются элементарные структуры данных (списки и деревья) и способы их использования. Для математиков-прикладников, аспирантов и студентов вузов как учебное пособие по маши...

Презентация - Деловая и илюстративная графика

Презентация
  • формат pptx
  • размер 1.62 МБ
  • добавлен 05 ноября 2011 г.
Тюменский государственный нефтегазовый университет. 29 слайдов. Работа защищалась на конференции. Дисциплина: Деловая и иллюстративная графика. Преподаватель: Фокина Нина Ивановна Содержание: Деловая графика, основное назначение, схемы, виды схем по связям, типы схем, структурные, схема структурная модуля SHD-ADC/485, варианты построения структурных схем, функциональные, принципиальные, принципиальная схема тормозной системы Лукас, схемы соединен...

Роджерс Д. Алгоритмические основы машинной графики

  • формат djvu
  • размер 9.26 МБ
  • добавлен 08 января 2007 г.
Книга известного американского специалиста, знакомого советским читателям по переводу его «Математических основ машинной графики». Новая книга содержит анализ алгоритмов и методов современных графических систем, особое внимание уделено методам растровой графики. Алгоритмы доведены до программ на псевдокоде, легко преобразуемом в языки Паскаль, Фортран и Бейсик. Книга изобилует иллюстрациями и примерами, содержит задания для самостоятельного решен...

Терещенко В.Н. Лекції по обчислювальній геометрії та комп'ютерній графіці

  • формат doc, ppt
  • размер 2.25 МБ
  • добавлен 30 декабря 2011 г.
Терещенко В.Н. Лекції по обчислювальній геометрії та комп'ютерній графіці КНУ імені Тараса Шевченка, факультет кібернетики Вступ Геометричний пошук: локалізація точки, регіональний пошук, оцінки складності Задачі близкості Задачі побудови опуклої оболонки: метод Грехема, метод Джарвіса, метод швидкобол, метод "розподіляй та володарюй", динамічні методи, наближені методи Структури даних: дерево відрізків, реберний список з подвійними зв’язками

Цисарж В.В., Марусик Р.И. Математические методы компьютерной графики

  • формат pdf
  • размер 7.79 МБ
  • добавлен 17 февраля 2011 г.
К.: Факт, 2004. - 464 с. - ISBN: 966-664-097-Х Книга посвящена изложению основных математических методов, которые используются в компьютерной графике. Излагается теория кватернионов и устанавливается их связь с другими кинематическими параметрами. Изложена теория конечного поворота и кинематика углового движения твердого тела на основе операций умножения кватернионов. Отдельные главы посвящены использованию методов векторной алгебры, дифференциа...

Яншин В.В., Калинин Г.А. Обработка изображений на языке СИ для IBM PC: Алгоритмы и программы

  • формат djvu
  • размер 6.95 МБ
  • добавлен 20 апреля 2009 г.
М.: Мир, 1994. - 240стр. В книге приведены алгоритмы и тексты программ на языке Си по основным направлениям современной обработки изображений. К каждой из программ даются комментарии. При отборе предлагаемых алгоритмов авторы ориентировались прежде всего на задачи, связанные с анализом бинарных и многоуровневых монохромных изображений. Сюда входят подпрограммы компактного представления изображения, исследования основных свойств изображения(гистог...

Ярославский Л.П. Введение в цифровую обработку изображений

  • формат djvu
  • размер 4.13 МБ
  • добавлен 23 января 2009 г.
В книге собраны основные сведения о цифровой обработке изображений. рассмотрены вопросы цифрового представления непрерывных изображений и их линейных и нелинейных преобразований, быстрые алгоритмы линейных преобразований, методы статических измерений на изображениях. приведены примеры практического решения задач коррекции и препарирования изображений, измерений на изображениях, визуализации информации. Книга предназначена для научных работников и...