Результаты поиска по запросу "computational-geometry"

0 ответов

Вот моя Java реализация этого алгоритма:

ужно найти, если Path2D пересекает себя. Сейчас я делаю это, просто извлекая массив строк из пути и обнаруживая, пересекаются ли они. Но он имеет сложность O (n ^ 2) и поэтому очень медленный. Есть ли более быстрый способ сделать это?

4 ответа

Проверьте, не находится ли точка, спроецированная на отрезке, за ее пределами

Смотрите изображение выше; в основном, я хочу простой тест, чтобы проверить, находится ли точка в пределах диапазона отрезка. У меня есть информация (или ввод, если хотите), координаты точки и координаты конечных точек отрезка. Вывод, который я ...

1 ответ

По заданным n точкам на двумерной плоскости найдите максимальное количество точек, лежащих на одной прямой

Ниже приведено решение, которое я пытаюсь реализовать. /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */ public class Solution { public int ...

ТОП публикаций

0 ответов

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

Я делаю проект обработки изображений, и я застрял в одном из этапов проекта. Здесь ситуация;Это моя маска:и я хочу обнаружить прямоугольник максимального раз...

7 ответов

Выпуклая оболочка 4 балла

Я хотел бы алгоритм для расчета выпуклой оболочки из 4 2D точек. Я посмотрел на алгоритмы для обобщенной задачи, но мне интересно, есть ли простое решение для 4 баллов.

2 ответа

Как найти все точки пересечения двух наборов контуров эффективным способом

Мне интересно, как лучше найти все точки пересечения (с ошибкой округления) между двумя наборами контурных линий. Какой метод лучше? Вот пример: import matplotlib.pyplot as plt import numpy as np x = np.linspace(-1,1,500) X,Y = np.meshgrid(x,x) ...

10 ответов

! Поэтому сначала убедитесь, что полигон прост!

раницы руководства дляXFillPolygon [https://tronche.com/gui/x/xlib/graphics/filling-areas/XFillPolygon.html]: Еслиshape являетсяСложныйпуть может самопересекающийся. Обратите внимание, что смежные совпадающие точки на пути не рассматриваются как ...

5 ответов

НАЙТИ перекрывающиеся встречи в O (n) время?

1 ответ

осевая линия полигонального объекта (двоичное изображение)

У меня есть двоичное изображение червя (извлечение BLOB-объектов, которое работает хорошо). Я заинтересован в установке осевой линии на обдув (червяк).До сих...

4 ответа

Генерация новых полигонов из вырезанного полигона (2D)

Я застрял с этой маленькой проблемой, и мой алгоритм для ее решения подходит не для всех случаев. У кого-нибудь есть идеи, как это решить? Вот пример многоугольника: пример ...