0
ответов

Как определить, содержится ли точка (X, Y) внутри дугообразного участка круга (то есть среза пирога)?

Представьте себе круг. Представьте себе пирог. Представьте, что вы пытаетесь вернуть логическое значение, которое определяет, содержатся ли предоставленные параметры X, Y в одной из этих частей. Что я знаю о дуге: Я ...
вопрос задан: 7 June 2011 19:57
0
ответов

Создание OOBB из точек

Как я могу создать минимальный OOBB для заданных точек? Создать AABB или сферу очень просто, но у меня проблемы с созданием минимального OOBB. [править] Первый ответ не принес мне хороших результатов. У меня нет огромных ...
вопрос задан: 5 June 2011 15:18
0
ответов

Как нарисовать сектор круга на холсте html5?

Я пытаюсь создать своего рода круговую диаграмму на элементе холста, но не могу кажется, нашел любую функцию, которая делает это сама. Кажется, я могу рисовать только полные круги и сегменты. Есть ли ...
вопрос задан: 3 June 2011 17:11
0
ответов

Как изменить масштаб геометрии отсечения с целью?

В следующем примере при изменении размера сетки размер области отсечения остается, как это выражено в абсолютных координатах. <...
вопрос задан: 1 June 2011 06:09
0
ответов

Как вычислить точки на кривой, которые соответствуют радиусу границы, созданному CSS3? Гении геометрии?

У меня есть изогнутый div, созданный с радиусом границы css3 (часть изображения). У меня есть текстовые строки рядом с ним, которые я хотел бы выровнять на 20 пикселей или около того от кривой, вот так (не могу публиковать изображения, не могу вспомнить
вопрос задан: 31 May 2011 20:04
0
ответов

Для точки в неправильном многоугольнике, какой наиболее эффективный способ выбрать край, ближайший к точке?

Учитывая неправильный многоугольник и точку точка внутри этого многоугольника, как определить, какое ребро многоугольника ближе всего к точке? Мне, вероятно, придется выполнить это вычисление для большого набора точек ...
вопрос задан: 30 May 2011 12:21
0
ответов

Дуги с заливкой в ​​WPF

Я пытаюсь нарисовать фигуру примерно так: мне нужен уникальный элемент для каждого сегмента дуги, на котором я могу обрабатывать события и перекрашивать по мере необходимости . Я немного не уверен, как создать правильный ...
вопрос задан: 23 May 2011 19:33
0
ответов

Пересечение отрезка линии с окружностью

Я пытаюсь определить точку, в которой отрезок линии пересекает окружность. Например, для любой точки между P0 и P3 (а также при условии, что вы знаете радиус), какой самый простой метод ...
вопрос задан: 23 May 2011 00:22
0
ответов

заполнение прямолинейного многоугольника прямоугольниками [дубликат]

Учитывая многоугольник, полностью созданный из прямоугольников, и определяется массивом точек, где края всегда выровнены по оси: я пытаюсь определить быстрый алгоритм, чтобы найти небольшой ...
вопрос задан: 21 May 2011 19:36
0
ответов

How do I check if cartesian coordinates make up a rectangle efficiently?

The situation is as follows: There are N arrays. In each array (0..N-1) there are (x,y) tuples (cartesian coordinates) stored Длина каждого массива может быть разной. Я хочу извлечь подмножество ...
вопрос задан: 18 May 2011 12:09
0
ответов

Efficient point inside rectangle boundaries search

I'm working on a vector map editor and I have a set of elements, each of which specifies its bounding box within the view. As the mouse moves I want to highlight the first element whose bounding box ...
вопрос задан: 15 May 2011 08:40
0
ответов

Оптимальный набор грязных прямоугольников

Я ищу здесь алгоритм, независимый от конкретного языка программирования. Проблема: у нас есть 2-мерная область отображения (представьте себе простой буфер пикселей). Периодически некоторые из ...
вопрос задан: 11 May 2011 18:04
0
ответов

How to determine if a point is within a quadrilateral

Goal I want to determine if a test point is within a defined quadrilateral. I'm probably going to implement the solution in Matlab so I only need pseudo-code. Inputs Corners of quadrilateral : (x1,...
вопрос задан: 9 May 2011 04:51
0
ответов

Хеширование векторов 2D, 3D и nD

Какие функции хеширования хороши (быстрое, хорошее распределение, мало коллизий) для хеширования 2d и 3d векторы, состоящие из 32-битных чисел с плавающей запятой IEEE. Я предполагаю общие трехмерные векторы, но алгоритмы, предполагающие нормали (...
вопрос задан: 8 May 2011 16:31
0
ответов

Алгоритмы заливки векторной графики?

Я работаю над простым приложением для рисования, и мне нужен алгоритм заливки заливкой. Рабочий процесс пользователя будет выглядеть следующим образом (аналогично Flash CS, только проще): пользователь рисует прямо ...
вопрос задан: 5 May 2011 00:59
0
ответов

Проверить, является ли многоугольник симметричным

Учитывая многоугольник (не обязательно выпуклый) в декартовой координате, мне интересно, есть ли способ проверить симметричность этого многоугольника? Я могу придумать решение O (N): использование вращения ...
вопрос задан: 4 May 2011 09:01
0
ответов

Пространственный индекс в MySQL - ОШИБКА - Невозможно получить геометрический объект из данных, которые вы отправляете в поле ГЕОМЕТРИЯ

Я новичок в целом ' пространственный индекс ', но кажется лучшим решением для фильтрации по широте / долготе. Итак, я добавил столбец в свою таблицу: Итак, я создал поле геометрии: ALTER ...
вопрос задан: 4 May 2011 04:49
0
ответов

Рисование Полого круга в iPhone

Мне нужно нарисовать следующее изображение. Серая часть - это то, что я хочу нарисовать поверх другого изображения. это код, который мне нужно использовать с использованием методов CGContext, я пытался использовать CGContextAddArc, но не смог ...
вопрос задан: 2 May 2011 11:54
0
ответов

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

У меня следующая геометрическая проблема: вам дан круг с центром в начале координат - C (0, 0) и радиус 1. Внутри круга даны N точек, которые представляют центры N различных ...
вопрос задан: 1 May 2011 17:31
0
ответов

Как я могу спроецировать произвольную плоскость, обозначенную четырьмя точками, на 2-ю плоскость?

Проблема мы пытаемся решить проблему расположения точки в двух разных представлениях плоскости. Первая имеющаяся у нас плоскость вращается для создания перспективы; второй - это 2-й вид этого ...
вопрос задан: 28 April 2011 22:49
0
ответов

Определение угла и скорости для события касания пользователя по кругу на Android

Математика снова появилась на моем пути и победила меня. Мне нужна твоя помощь, чтобы перегруппироваться и снова атаковать. Что у меня есть: у меня есть вид поверхности и круг в виде растрового изображения. Мне нужно повернуть растровое изображение, поск
вопрос задан: 28 April 2011 07:25
0
ответов

Нахождение самого широкого пустого прямого пути через набор точек

Я создаю простую игру и придумал эту проблему при разработке AI для моей игры: Учитывая набор из N точек внутри прямоугольника в декартовых координатах, мне нужно найти самый широкий прямой путь ...
вопрос задан: 27 April 2011 12:18
0
ответов

Я получаю эту ошибку: данные превышают UNCOMPRESS_DATA_MAX на android 2.2, но не на 2.3

Я получаю ошибку только на версии android 2.2, но не на 2.3. Ошибка: 04-26 13: 41: 34.862: ОШИБКА / База данных (3701): sqlite3_open_v2 ("/ data / data / com.TravelPharm / databases / medicaments.sqlite" ...
вопрос задан: 26 April 2011 12:38
0
ответов

Вычислить наибольший прямоугольник в повернутый прямоугольник

Я пытаюсь найти лучший способ вычислить самый большой (по площади) прямоугольник, который может содержаться внутри повернутого прямоугольника. Некоторые изображения должны помочь (я надеюсь) визуализировать то, что я имею в виду: ...
вопрос задан: 26 April 2011 00:31
0
ответов

Преобразование радианов в градусы в Java

Я пытаюсь получить альфа-угол в градусах от x, y, когда пользователь создает объект. Я написал следующий конструктор: публичный класс Point {частный двойной _radius, _alpha; public Point (...
вопрос задан: 23 April 2011 11:19
0
ответов

Нарисуйте круг с определенным количеством пикселей

Я работаю над проектом, который требует от меня точного контроля количества пикселей, которые используются для рисования (примерно) круговых стимулов, и хотя алгоритмы Брезенхема великолепны, они не рисуют ...
вопрос задан: 21 April 2011 18:30
0
ответов

Draw a line from a point to opposite tangents on a circle? Cone/wedge shape in AS3

This should be a bit of simple geometry: How do I calculate the points to draw the lines in the code below so that it makes a 2D cone or wedge shape? import flash.geom.Point; //draw circle var mc = ...
вопрос задан: 16 April 2011 01:31
0
ответов

Convert Geometry/Path to Minilanguage String?

It's not too hard to track down how to programmatically convert path strings into path objects in WPF, but is there a built-in function to convert a geometry or path back to a string in the mini-...
вопрос задан: 16 April 2011 00:29
0
ответов

Расчет расстояния до пути

У меня есть набор точек, образующих путь. Я хотел бы определить минимальное расстояние от любой точки до этого пути. Путь может выглядеть примерно так: points = [[50, 58], [53, ...
вопрос задан: 15 April 2011 13:43
0
ответов

split triangles on overlap

I have a triangle (red, below). (or a 2D mesh of triangles) How can I compute the polygons (and in turn tessellate them) that result from subtracting a second triangle (green) from the first? (I'm ...
вопрос задан: 14 April 2011 18:13