Запитання з тегом «geometry»

Структури даних та алгоритми, пов'язані з геометрією.

4
Як обчислити нормальний вектор відрізка лінії?
Припустимо, у мене відрізок рядка переходить від (x1, y1) до (x2, y2). Як обчислити нормальний вектор, перпендикулярний до прямої? Я можу знайти багато речей про те, як це робити для літаків у 3D, але жодного 2D. Будь ласка, пройдіть математику (вітаються посилання на відпрацьовані приклади, діаграми чи алгоритми), я програміст …
177 math  geometry  vector 

6
Як зробити ділянку розкидання з порожніми колами в Python?
Як в Python, разом з Matplotlib, як можна розкласти ділянку з порожніми колами? Мета полягає в тому, щоб намалювати порожні кола навколо деяких кольорових дисків, які вже побудовані scatter(), щоб виділити їх, в ідеалі, не потребуючи перемальовування кольорових кіл. Я намагався facecolors=None, безрезультатно.

5
Сортувати точки в порядку годинникової стрілки?
З огляду на масив x, y точок, як я сортую точки цього масиву за порядком годинникової стрілки (навколо їх загальної середньої центральної точки)? Моя мета - передати точки функції створення ліній, щоб в кінцевому підсумку виглядати досить «суцільно», як можна випукше, не перетинаючи лінії. Для чого це варто, я використовую …

30
Як обчислюють середнє значення набору кругових даних?
Я хочу обчислити середнє значення набору кругових даних. Наприклад, у мене може бути кілька зразків з читання компаса. Проблема, звичайно, полягає в тому, як боротися з обгорткою. Цей же алгоритм може бути корисним для годинника. Справжнє питання є складнішим - що означає статистика щодо сфери або в алгебраїчному просторі, який …
147 algorithm  math  geometry 

12
Коловий малюнок з дуговим шляхом SVG
Коротке запитання: використовуючи шлях SVG, ми можемо намалювати 99,99% кола, і воно з’явиться, але коли це 99,99999999% кола, то коло не з’явиться. Як це можна виправити? Наступний шлях SVG може намалювати 99,99% кола: (спробуйте його на http://jsfiddle.net/DFhUF/1381/) і подивіться, чи бачите ви 4 дуги або лише 2 дуги, але зауважте, …

18
Алгоритм виявлення перетину двох прямокутників?
Я шукаю алгоритм, щоб визначити, чи перетинаються два прямокутники (один під довільним кутом, а другий лише вертикальні / горизонтальні лінії). Тестування, чи працює кут одного в іншому ALMOST. Він не вдається, якщо прямокутники мають форму хрестоподібної форми. Здається, гарна ідея уникати використання схилів ліній, що вимагало б особливих випадків для …

8
Найменша різниця між 2 кутами
Враховуючи 2 кути в діапазоні -PI -> PI навколо координати, яке значення найменшого з 2 кутів між ними? Беручи до уваги, що різниця між PI і -PI не 2 PI, а нуль. Приклад: Уявіть собі коло, з двох ліній, що виходять від центру, між цими лініями є 2 кути, кут, …

13
Як сказати, чи точка в правій чи лівій частині лінії
У мене є безліч балів. Я хочу розділити їх на 2 різних набори. Для цього я вибираю дві точки ( a і b ) і малюю уявну лінію між ними. Тепер я хочу, щоб усі точки, що залишилися від цього рядка, були в одному наборі, а ті, що знаходяться праворуч …
130 c#  math  geometry  convex-hull 

15
Рівномірно розподіляючи n точок на кулі
Мені потрібен алгоритм, який може дати мені положення навколо сфери для N точок (менше 20, мабуть), які розпливчато розпливають їх. Немає потреби в «досконалості», але я просто потрібна, щоб жоден з них не згуртувався. Це питання надало хороший код, але я не зміг знайти спосіб зробити цю форму, оскільки це …

16
Як обчислити кут з трьох точок? [зачинено]
Зачинено. Це питання не відповідає вказівкам щодо переповнення стека . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для переповнення стека. Закрито 2 роки тому . Заблокований . Це запитання та його відповіді заблоковано, оскільки це питання поза темою, але має історичне значення. Наразі …
120 algorithm  math  geometry 

6
Прості розрахунки для роботи з lat / lon та км відстані?
Чи є простий розрахунок, який я можу зробити, який перетворить км у значення, яке я можу додати до плавника lat або lon, щоб обчислити обмежувальне поле для пошуку? Це не потрібно бути абсолютно точним. Наприклад: якби мені дали лат / лон для Лондона, Англія (51.5001524, -0.1262362), і я хотів би …


14
Об'єднана площа колів, що перекриваються
Нещодавно я зіткнувся з проблемою, коли у мене було чотири кола (середні точки і радіус) і мені довелося обчислити площу об'єднання цих кіл. Приклад зображення: Для двох кіл це досить просто, Я можу просто обчислити частку площі кожного кола, яка не знаходиться в межах трикутників, а потім обчислити площу трикутників. …
107 algorithm  geometry  area 

6
Анімаційний малюнок кола
Я шукаю спосіб оживити малюнок кола. Мені вдалося створити коло, але воно малює все це разом. Ось мій CircleViewклас: import UIKit class CircleView: UIView { override init(frame: CGRect) { super.init(frame: frame) self.backgroundColor = UIColor.clearColor() } required init(coder aDecoder: NSCoder) { fatalError("init(coder:) has not been implemented") } override func drawRect(rect: CGRect) …


Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.