Компьютерная геометрия - это.. Что такое Компьютерная геометрия?

Ильютко Денис Петрович родился 29 июля 1979 года в г. Красногорске Московской области. В 1986 году поступил в спортивный класс по баскетболу . Ильютко Денис Петрович пользователь ответственный. 2006 Компьютерная геометрия: учебное пособие для студентов ВУЗов · Голованов Н.Н., . 2006 Компьютерная геометрия: учебное пособие для студентов ВУЗов · Голованов Н.Н., Ильютко Д.П., Носовский Г.В., Фоменко А.Т. Н.Н.Голованов, Д.П.Ильютко, Г.В.Носовский, А.Т.Фоменко. КОМПЬЮТЕРНАЯ ГЕОМЕТРИЯ. Университетский учебник. Серия: Прикладная математика и .

• Белякова, П. Зеленый Начертательная геометрия. Голованов, Д. Носовский, А. Фоменко Компьютерная геометрия.
• Голованов, Н. Компьютерная геометрия: учебное пособие для студ. Голованов, Д. Носовский, А.

Вычислительная геометрия — раздел дискретной математики, в котором рассматриваются алгоритмы для решения геометрических задач. В ней рассматриваются такие задачи как триангуляция, построение выпуклой оболочки, определение принадлежности одного объекта другому, поиск их пересечения и т.

Оперируют с такими геометрическими объектами как: точка, отрезок, многоугольник, окружность.. Вычислительная геометрия используется в распознавании образов, машинной графике, инженерном проектировании и т. При этом длина вектора меняется в . Если k < 0, то направление вектора меняется на противоположное.

Скалярное произведение векторов и равно x. Векторное произведение векторов и равно . Это единственная операция, где уменьшение размерности пространства не сводится к простому отбрасыванию третьей координаты (замене её нулём). Обычно для двумерных векторов значением векторного произведения берут третью координату соответствующих трёхмерных векторов: x. Отрезки называются сторонами многоугольника, а их концы - вершинами многоугольника. Многоугольник называется простым, если он не пересекается сам с собой. Многоугольник называется выпуклым, если все его внутренние углы меньше или равны 1.

Цепочка вершин называется монотонной, если любая вертикальная линия пересекает ее не более одного раза. Многоугольник, составленный из двух таких цепочек называется монотонным. См. Вычислительная геометрия: Введение = Computational Geometry An introduction. Ласло М. Вычислительная геометрия и компьютерная графика на C++. Скворцов А. В. Триангуляция Делоне и ее применение. Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн, Клифорд.

Глава 3. 3. Вычислительная геометрия // Алгоритмы: построение и анализ = Introduction to Algorithms. Ключ К Игре Туртикс на этой странице.