Все вопросы: [convex-hull]

4 вопросов

130
голосов
13ответов
130877 просмотров

How to tell whether a point is to the right or left side of a line

I have a set of points. I want to separate them into 2 distinct sets. To do this, I choose two points (a and b) and draw an imaginary line between them. Now I want to have all points that are left from this line in one set and those that are right from this line in the other set. How can I tell ...

2
голосов
2ответов
4220 просмотров

How to find the minimum radius circle that encloses all the given points?

Suppose I have some 1000 odd points on a plane. Then, what I think could be done is to discard the points that do not affect the radius of the circle in any way - the points through which the convex hull does not pass [using one of the several algorithms]. This leaves us with points that do matt...

5
голосов
2ответов
6623 просмотров

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

Мне нужно создать двумерную функцию выпуклой оболочки для назначения класса, и мне нужны более надежные тестовые примеры, чем это дает назначение. Кто-нибудь знает о больших тестах (25

5
голосов
3ответов
9262 просмотров

Лучший алгоритм для поиска ребер (многоугольников) вершин

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