Выброс точек с прореживанием

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

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

Здравствуйте

Есть генератор последовательно выбрасывающий точки (x, y, z) в пр-ве. Требуется всего-навсего выкидывать точку если расстояние от нее до любой из имеющихся меньше заданного (d). Иначе точка принимается и становится значимой для следующих выбросов. Просто перебор заметно притормаживает т.к. точек прилично.

Понятно что в теории решений немало, но хотелось бы сделать это "малой кровью", не влезая в развесистые деревья и.т.п. Это всего лишь маленькая деталь/подзадача

С уважением
Игорь

@Igor3D · 30.11.2015, 10:26 **[ТС]**

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

Но, надеюсь, Вы поняли мою идею - что перебор перебором, но и регулярные шаги добавления есть, которые могут быть времязатратными.

Не очень понял. Сейчас точки хранятся в QLinkedList, можно заменить на std::list - в любом случае по задаче точки неперемещаемы, т.е. их адреса можно использовать железно. Нет возражений против создания доп контейнера для отслеживания расстояний - ясно что за все надо платить. Но вот хеш "кубов" - ну уж очень затратно. Это еще структура превышающая по объему данных саму точку в неск раз. И практически она будет создаваться для каждой точки (ну редко для 2).

Новые блоги и статьи Все статьи Все блоги /
[golang] Двоичная куча, min-heap alhaos 20.05.2026 Двоичная куча Двоичная куча — структура данных, которая всегда держит самый важный элемент наготове. Представьте очередь к хилеру в игре, и очередь из игроков в приоритете те у кого меньше. . .	[golang] Breadth-First Search alhaos 19.05.2026 BFS (Breadth-First Search) — это базовый алгоритм обхода графа в ширину, который поуровнево исследует все связанные вершины. Он начинает с выбранной точки и проверяет всех соседей, прежде чем. . .	[golang] Алгоритм «Хак Госпера» alhaos 17.05.2026 Алгоритм «Хак Госпера» Хак Госпера (Gosper's Hack) — алгоритм нахождения следующего по величине числа с тем же количеством установленных бит. Придуман Биллом Госпером в 1970-х, опубликован в. . .	Рисование бинарного древа до 6-го колена на js, svg. russiannick 17.05.2026 <svg width="335" height="240" viewBox="0 0 335 240" fill="#e5e1bb"> <style> <!]> </ style> <g id="bush"> </ g> </ svg> function fn(){ let rost;/ / высота древа let xx=165,yy=210,w=256;
FSharp: interface of module DevAlt 16.05.2026 Интерфейс модуля F# позволяет управлять доступностью членов, содержащихся в реализации модуля. По-умолчанию все члены модуля доступны: module Foo let x = 10 let boo () = printfn "boo" . . .	Хитросплетение родственных связей пантеона греческих богов. russiannick 14.05.2026 Однооконник, позволяющий узреть и изучить отдельных героев древней Греции. <!DOCTYPE html> <html lang="ru"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible". . .	[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .

@Igor3D 1975 / 831 / 115 Регистрация: 01.10.2012 Сообщений: 5,045 Записей в блоге: 2

	Выброс точек с прореживанием 23.11.2015, 13:49. Показов 1348. Ответов 20 Метки нет (Все метки) Здравствуйте Есть генератор последовательно выбрасывающий точки (x, y, z) в пр-ве. Требуется всего-навсего выкидывать точку если расстояние от нее до любой из имеющихся меньше заданного (d). Иначе точка принимается и становится значимой для следующих выбросов. Просто перебор заметно притормаживает т.к. точек прилично. Понятно что в теории решений немало, но хотелось бы сделать это "малой кровью", не влезая в развесистые деревья и.т.п. Это всего лишь маленькая деталь/подзадача С уважением Игорь 0

Опции темы