0
ответов
определить, находится ли данная точка внутри многоугольника.
Учитывая выпуклый многоугольник как список n вершин против часовой стрелки, дайте алгоритм O (lgn), чтобы определить, если данная точка находится внутри многоугольника. Предположим, что основные операции принимают O (1). Я думаю ...
вопрос задан: 7 March 2011 18:59
0
ответов
Почему операция разделения обычно использует больше ресурсов в компьютере?
Я читаю книгу C. В разделе «Арифметические выражения» говорится: «Обычно при делении используется больше ресурсов. Чтобы избежать деления, мы умножаем, а не делим. Например, мы умножаем на 0,5 ...
вопрос задан: 25 February 2011 16:22
0
ответов
Фактическая реализация преобразования средней оси?
Я видел множество объяснений того, на чем основан алгоритм, но я не могу найти никакого реального кода (псевдокода или на каком-то языке) самого преобразования медиальной оси. Наверняка ...
вопрос задан: 12 February 2011 15:49
0
ответов
Поиск ближайших соседей
Мне нужно найти «ближайших» соседей среди набора точек. На изображении выше 10 точек. Красные линии - это края триангуляции Делоне, черные звезды отмечают средние линии краев, синие ...
вопрос задан: 10 February 2011 03:40
0
ответов
Наименьший круг, охватывающий заданные точки на 2D-плоскости
Задача: Каков наименьший возможный диаметр окружности, покрывающей данные N точек на 2D-плоскости? Какой алгоритм является наиболее эффективным для решения этой проблемы и как он работает?
вопрос задан: 4 February 2011 18:38
0
ответов
Обнаружение произвольных форм
Приветствую, У нас есть набор точек, которые представляют собой пересечение трехмерного тела и горизонтальной плоскости. Мы хотели бы обнаружить 2D-формы, которые представляют собой поперечные сечения тела. Здесь можно ...
вопрос задан: 10 January 2011 12:23
0
ответов
Алгоритм Бентли-Оттмана для двух групп отрезков линий
Алгоритм Бентли-Оттмана используется для вычисления пересечения отрезков линий . Однако вместо того, чтобы находить точки пересечения всех линий между собой, я хочу найти ...
вопрос задан: 2 January 2011 10:22
0
ответов
Построение полигонов из объединения множества полигонов
Предположим, что я Если много многоугольников, каков наилучший алгоритм построения многоугольника - может быть, с дырками - вне объединения всех этих многоугольников? Для моей цели вы можете представить каждую часть ...
вопрос задан: 26 December 2010 13:37
0
ответов
Определение самопересечения Path2D
Мне нужно определить, пересекается ли Path2D сам с собой. На данный момент я делаю это, просто извлекая массив линий из path и проверяя, пересекаются ли какие-либо из них. Но он имеет сложность O (n ^ 2), и поэтому он очень ...
вопрос задан: 18 December 2010 16:48
0
ответов
2D Level of Detail (LOD) algorithm
I have been scouting around the net for an algorithm that enables you to create level of detail (LOD) representations of 2D polygons, but am unable to find ANY decent reference. Maybe I am using the ...
вопрос задан: 16 December 2010 12:46
0
ответов
Итеративная реализация ближайшей точки
В настоящее время я использую следующий псевдокод для реализации алгоритма ICP на C #. Полученная из ICP Powerpoint функция ICP (Scene, Model) begin E` = + ∞; (Rot, Trans) = In Initialize-Alignment (...
вопрос задан: 12 December 2010 17:48
0
ответов
Логические операции с SVG / векторными графическими объектами (объединение, пересечение, вычитание)
У меня есть двумерные замкнутые векторные пути, указанные в синтаксисе, аналогичном синтаксису SVG, т.е. эти пути включают прямые линии и различные кривые Безье. Есть ли что-нибудь вроде небольшой, красивой и дискретной библиотеки (...
вопрос задан: 23 November 2010 17:40
0
ответов
Как мне найти перекрывающуюся область между двумя произвольными многоугольниками
Я пытаюсь создать метод, который будет принимать два произвольных списка узлов, для объекта и многоугольника отсечения, и выведите либо: a) область перекрытия b) список узлов для ...
вопрос задан: 19 November 2010 21:14
0
ответов
Адаптивная неявная полигонизация поверхности
Я использовал один из старых неявных поверхностных алгоритмов, разработанный Блументалем, как показано здесь, в основном алгоритм на основе тетраэдра. Это работает довольно хорошо, но имеет недостаток. Поскольку это ...
вопрос задан: 12 October 2010 21:30
0
ответов
Как разрезать простой многоугольник линией
У меня есть простой многоугольник (выпуклый или вогнутый, но без отверстий), который мне нужно разрезать детали с отрезком. Я не уверен, как на самом деле определить, сколько полигонов получится после среза, или как ...
вопрос задан: 30 September 2010 16:58
0
ответов
Расширить заливку выпуклого многоугольника
У меня есть выпуклый многоугольник P1 из N точек. Этот многоугольник может иметь любую форму или пропорцию (при условии, что он все еще выпуклый). Мне нужно вычислить другой многоугольник P2, используя исходную геометрию многоугольника, но "...
вопрос задан: 20 September 2010 08:18
0
ответов
пересечение отрезка и многоугольника
Привет, Я хотел бы определить, касается ли сегмент многоугольника или пересекает его. Рисунок объясняет мои сомнения. Как узнать разницу между случаями А и Б?
Обратите внимание, что в обеих ситуациях ...
вопрос задан: 18 September 2010 19:36
0
ответов
How do you generate the non-convex hull from a series of points?
I am currently trying to construct the area covered by a device over an operating period. The first step in this process appears to be constructing a polygon of the covered area. Since the pattern ...
вопрос задан: 1 September 2010 17:06
0
ответов
Как вычислить точку на линии в CGAL
Учитывая трехмерную линию в CGAL, как мне вычислить точку на этой линии, которая находится на некотором известном расстоянии от конечной точки?
вопрос задан: 17 August 2010 18:36
0
ответов
Java AWT - Тянет Полигон, соединенный гладкими кривыми линиями
Здесь я задаю более глупые графические вопросы. Надо надеяться, скоро я оставлю мир графики и завода сам твердо на бесцветном среднем уровне снова. Я испытываю новооткрытое уважение к...
вопрос задан: 15 August 2010 23:14
0
ответов
Вращение вокруг данной точки
У меня есть точка, скажем, p (0.0, 0.0, 20.0), который я хочу повернуть о точке (0.0, 0.0, 10.0) в плоскости XZ. Что самый простой путь состоит в том, чтобы сделать это? Я использую QT с QVector3D и QMatrix4x4 для выполнения...
вопрос задан: 13 August 2010 16:27