computational-geometry

1зной

2ответ

Равномерно (но не случайно) разнесенных множество п-точек на кольце

Добрый день, я в настоящее время сталкивается с проблемой на работе, которая становится довольно боль, чтобы решить. Задача: нужно создать чертеж САПР узора отверстия для перфорированной кольцевой пла

delphi computational-geometry 2016-04-01

---

3зной

3ответ

Найти перекрывающиеся круги

У меня есть прямоугольная область, где есть круги с равным радиусом. Я хочу найти, какие круги накладываются на другие круги (выход представляет собой список из 2-элементных наборов перекрывающихся кр

algorithm data-structures computational-geometry 2016-04-04

---

3зной

2ответ

Найти потенциальный наибольший круг

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

c++ image-processing geometry computational-geometry image-recognition 2016-04-06

---

0зной

1ответ

Найти перекрывающиеся выпуклые многоугольники

У меня есть набор выпуклых многоугольников с умеренным числом сторон (скажем, от 4 до 30). Есть несколько десятых полигонов, скажем, от 100 до 1000. Большинство из них изолированы, но несколько образу

computational-geometry overlap convex-polygon 2016-04-07

---

0зной

1ответ

Линия и перпендикулярный сегмент из изолированной точки, получить все координаты

Мне нужно решить эту проблему, используя наименьшее количество вычислений, используя C#. У меня есть точки (x0, y0); (y1, y1); (x2, y2): (x1, y1); (x2, y2) определяют линию, но это сегмент «S». и (x0,

c# math geometry 2d computational-geometry 2016-04-07

---

0зной

2ответ

Круг пересечения CGAL и вертикальные линии (не сегменты)

В CGAL мне нужно вычислить точную точку пересечения между набором прямых и набором кругов. Исходя из кругов (которые могут иметь иррациональный радиус, но рациональный squared_radius), я должен вычисл

c++ computational-geometry intersection cgal 2016-04-08

---

0зной

1ответ

Сортировка координат (x, y) параболы y = ax^2 + bx + c x = x1, x2, x3, x4. в соответствии с координатами у

Я попробовал CPP кодоблок: bool comp(const pair<int,int>&A, const pair<int,int>&B) { if(A.second<=B.second) { if(A.first>=B.first) return 1; else return 0; }

c++ arrays algorithm sorting computational-geometry 2016-04-14

---

0зной

1ответ

Функция для плотной упаковки сферы внутри сферы

Я пытаюсь написать функцию для плотной упаковки одинаковых сфер внутри сферической границы. Я думаю, это будет что-то вроде spherepack (с, т, п), где: с - центр граничной сферы (х, у, координаты г) г

function computational-geometry 2016-04-20

---