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  Разное