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

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

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

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

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

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

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

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

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

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

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

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@Igor3D 1971 / 827 / 115 Регистрация: 01.10.2012 Сообщений: 4,966 Записей в блоге: 2

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