Удалить близкие точки

@Igor3D · Регистрация: 01.10.2012

Студворк — интернет-сервис помощи студентам

Добрый день

Есть массив/контейнер точек, напр

C++
1
2
3
4
5
struct Point {
 float x, y, z;
};
 
std::vector<Point> points;

Требуется удалить часть точек так чтобы расстояние между любыми двумя не превышало заданное, напр 1.0e-5

Спасибо

@Royal_X · 20.09.2026, 17:40

Сообщение от Igor3D

Ну так почему же нет ответа на мой простой вопрос (пост #57)? Как кстати и на предыдущий. Пользоваться ИИ я не запрещал

Ну это означает, что никто не хочет играть роль прокладки между ИИ и ответами на форуме или даже людям просто не интересен твой вопрос или одновременно оба варианта.

@Igor3D · 21.09.2026, 01:34 **[ТС]**

Сообщение от Royal_X

Ну это означает, что никто не хочет играть роль прокладки между ИИ и ответами на форуме или даже людям просто не интересен твой вопрос или одновременно оба варианта.

С первой частью согласен, люди понимают что тупенькое копирование ответов ИИ здесь не прокатит. А со второй нет, при таком "безрыбье" интересно все. Похоже просто нет опыта масштабирования таких задач. Ну отсутствие ответов - далеко не худший вариант. Если бы заткнулись все кому нечего сказать - жизнь была бы прекрасна

@Alaverdy · 25.09.2026, 11:35

Если нужна только проверка порога, корень из расстояния считать незачем, достаточно сравнивать квадрат расстояния с квадратом допуска. На большом наборе точек это хотя бы уберёт лишний sqrt

@Igor3D · 07.10.2026, 02:20 **[ТС]**

Сообщение от Verevkin

void del_pts(vector<Point> &pts, const double max_dist)
{
for (int idx1 = 0; idx1 < pts.size(); idx1++)
for (int idx2 = pts.size() - 1; idx2 > idx1; idx2--)
if (distance(pts[idx1], pts[idx2]) > max_dist)
pts.erase[idx2];
}

Несмотря на все минусы, этот код чертовски привлекателен! Задача простая - ну мы ее и решаем просто. И все сразу понятно. И дешево, что-то не годится - да вырезали эти 5 строчек и все дела! А другие пути.. Какие-то громадные хеши, мутные деревья, привлекаем дуст и еще бог весть что. Конечно это можно оправдать

А как ты хотел? За все нужно платить! И.т.д. И.т.п.

А что, нельзя написать чтобы было просто как у Verevkin'а и чтобы по скорости было прилично?

Неужели нельзя быть богатым и здоровым?

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

@Alaverdy 0 / 0 / 0 Регистрация: 04.08.2026 Сообщений: 2
	25.09.2026, 11:35
	Если нужна только проверка порога, корень из расстояния считать незачем, достаточно сравнивать квадрат расстояния с квадратом допуска. На большом наборе точек это хотя бы уберёт лишний sqrt 0