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

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

Рассчитать конечную точку с учетом расстояния, пеленга, начальной точки

Я пытаюсь найти пункт назначения, учитывая начальную точку широта / долгота, азимут и расстояние. Калькулятор с этого сайта дает мне желаемые результаты.http...

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

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

Кто-нибудь может порекомендовать хорошую библиотеку выпуклых форм / площадей корпуса c ++? [закрыто]

Я используюboost::geometry, но это все еще молодой проект, в котором сейчас слишком много ошибок. Несомненно, они будут исправлены однажды, но есть ли лучший выбор сейчас? РЕДАКТИРОВАТЬ: ошибки, которые беспокоили меня, теперь исправлены - ...

Есть ли эффективный способ подсчета количества пересечений среди данного набора отрезков?

Предположим, у меня есть n отрезков в общем положении. Как я могу быстро подсчитать, для каждого из моих n сегментов, сколько других n-1 он пересекает?Я могу...

Булевы операции над путями SVG [закрыто]

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

Как эффективнее найти ближайший отрезок к определенной точке?

Это проблема, с которой я часто сталкивался, и я ищу более эффективный способ ее решения. Посмотрите на это фото:Допустим, вы хотите найти кратчайшее расстоя...

Алгоритм маскирования для расчета излучения

Я работаю над программным обеспечением (Ruby - Sketchup) для расчета радиации (солнца, неба и окружающих зданий) в пределах городской застройки на уровне пеш...

Выпуклая оболочка в более высоких измерениях, нахождение вершин многогранника

Предположим, у меня есть облако точек в 6-мерном пространстве, которое я могу сделать настолько плотным, насколько это необходимо. Эти точки оказываются лежа...