Есть ли какой-либо метод или алгоритм для определения выпуклости (или невыпуклости) области снаружи (периметра)? Один из способов - построить касательную линию в каждой точке периметра и обсудить, сколько раз эта линия пересекает точки периметра....

Я пытаюсь решить довольно сложную для меня проблему. Я не новичок в программировании, но я действительно не знаю, как понять эту проблему. Ему задан набор точек (точка []) с координатами Xi и Yi в качестве входных данных. Программа должна выводить...

Есть ли в python функция «альфа-формы» в 3 измерениях, кроме привязок CGAL python? В качестве альтернативы, есть ли способ расширить приведенный ниже пример в 3D? Пример 2D: нарисуйте гладкий многоугольник вокруг точек данных на точечной...

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

Мне нужен алгоритм, который может определить, находится ли точка внутри / снаружи или на границе (краю) выпуклой оболочки (C / C ++). Выпуклая оболочка описывается как массив точек X, Y, целое число, соединение от i до i + 1. В настоящее время я...

Я обнаруживаю объект на изображении и создаю маску из контуров. Затем маска расширяется и разглаживается. Например, из такого изображения: В итоге у меня получилась вот такая маска: Когда я обрезаю изображение (стул) с помощью...

Я хочу знать приблизительное трехмерное положение и трехмерной нормали места столкновения двух трехмерных выпуклых корпусов ( A против B ). ЦП в скобках показывает относительное время ЦП, необходимое для моей законченной программы. Часть 1...