Связь и интернет Архив Программирование
   
Сделать стартовойСделать закладку            
   ПОИСК  
   
Главная / Алгоритмы / Математика /
8  Perl
8  PHP
8  JavaScript
8  HTML
8  DHTML
8  XML
8  CSS
8  C / C++
8  Pascal и Delphi
8  Турбо Ассемблер
8  MySQL
8  CASE-технологии
8  Алгоритмы
8  Python
8  Обратная связь
8  Гостевая книга
Новости о мире


8  Триангуляция Делоне
8  Диаграмма Вороного
8  Связь между диаграммой Вороного и триангуляцией Делоне
8  Связь между триангуляцией Делоне, диаграммой Вороного и выпуклой оболочкой
8  Системы координат
8  Структуры геометрических данных, основные операции
8  Уравнения различных фигур и их составление по разным данным
8  Построение выпуклой оболочки конечного множества точек
8  Нахождение пересечения и объединения геометрических объектов
8  Принадлежит или не принадлежит?
8  Нахождение расстояния между различными объектами
8  Работа с многоугольниками
8  Разное
Вычислительная геометрия - Программирование от RIN.RU
Вычислительная геометрия






SpeedSIP значительно снижает расходы на телефонную связь и сервисы:
  • бесплатные звонки внутри сети,
  • выгодные международные и междугородные звонки,
  • СМС по всему миру,
  • покупка прямого номер любой страны,
  • видеосвязь и видеоконференции.


  • В этом разделе :

    8  Триангуляция Делоне


    8  Диаграмма Вороного
    Рассмотрим следующую задачу: есть почтовые службы pi, мы хотим знать, какую область плоскости обслуживает каждая

    8  Связь между диаграммой Вороного и триангуляцией Делоне
    Эти две конструкции двойственны. То есть из одной можно просто получить другую. Вообще говоря, диаграмма Вороного уникальна для данного набора точек, а триангуляция Делоне - не всегда.

    8  Связь между триангуляцией Делоне, диаграммой Вороного и выпуклой оболочкой
    В качестве примера будет взята плоскость R2, но утверждения будут формулироваться в форме, обобщающейся на пространства более высокой размерности.

    8  Системы координат
    Введение в вычислительную геометрию. Системы координат.

    8  Структуры геометрических данных, основные операции
    Грамотная и безглючная реализация на С++ классов "Точка", "Многоугольник", "Ребро/Линия" с подробными объяснениями и основными операциями.

    8  Уравнения различных фигур и их составление по разным данным
    Окружность по трем точкам, уравнение плоскости и т.п.

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

    8  Нахождение пересечения и объединения геометрических объектов
    Отрезки, прямые, окружности и т.п. Установка количества точек пересечения и их координат...

    8  Принадлежит или не принадлежит?
    Плоскости, многоугольнику, прямой....

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

    8  Работа с многоугольниками
    Алгоритмы, не рассмотренные ранее и решающие специфические задачи с многоугольниками на плоскости в целом, а не с их точками/линиями.

    8  Разное
    Многие алгоритмы не так-то просто классифицировать. Поэтому они здесь.

    8  Триангуляция Делоне
    8  Диаграмма Вороного
    8  Связь между диаграммой Вороного и триангуляцией Делоне
    8  Связь между триангуляцией Делоне, диаграммой Вороного и выпуклой оболочкой
    8  Системы координат
    8  Структуры геометрических данных, основные операции
    8  Уравнения различных фигур и их составление по разным данным
    8  Построение выпуклой оболочки конечного множества точек
    8  Нахождение пересечения и объединения геометрических объектов
    8  Принадлежит или не принадлежит?
    8  Нахождение расстояния между различными объектами
    8  Работа с многоугольниками
    8  Разное

     
      
      
        Copyright ©  RIN 2003 - 2004      * Обратная связь