Количество точек в сплайне

@My4a4os · Регистрация: 26.08.2013

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

Всем привет!
Захотел сделать вроде бы простецкую задачу. Но когда стал тестировать программу, понял, что мой алгоритм не работает.
Задача: из N-количества точек сделать 10, причем без большой погрешности для кривой.
Чтоб было более понятно: есть файл, скажем с 35-ю точками, из них необходимо отобрать только 10.
Пытаюсь сделать один алгоритм для всех случаев - не получается. 5763 точки из них оставить 10 или 2311 точки из них оставить 10, и т.д. Случаев много, объединить к одному правилу у меня не получается.
Делал путём деления с учётом остатка от деления и густоты точек... Работает, но не во всех случаях.
У кого какие мысли? Есть математики?
Заранее спасибо!

@Excalibur921 · 17.10.2016, 18:26

У вас есть ломанная из 5000 точек описывающая кривую, вы хотите оставить порядка 10 точек чтобы ломанная хорошо отображала эту же кривую?

Может искать типа “АППРОКСИМАЦИЯ ЭКСПЕРИМЕНТАЛЬНЫХ ДАННЫХ”
https://habrahabr.ru/post/264191/

Как велик предлагаю считать угол между двумя соседними отрезками и расстояние между ними.
Если угол между отрезками меньше A0 и расстояние между точками меньше A1 то отбрасывать точку и брать следующую.

@My4a4os · 17.10.2016, 21:48 **[ТС]**

Конечно не 10 из 5000 )))) ошибься я, описка. Из 5000(кривизна не сильно меняется, но меняется) от 100 до 150 точек, примерно так.
За ссылку(почитаю) и идею спасибо!

Новые блоги и статьи
Элементы алгоритмизации hw_wired 28.01.2025 Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .	Человек и информация hw_wired 28.01.2025 Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .	Компьютер и информация hw_wired 28.01.2025 Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .	Информационные технологии hw_wired 28.01.2025 Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .	Информация вокруг нас hw_wired 28.01.2025 Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .	Компьютер для начинающих hw_wired 28.01.2025 Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
[golang] 189. Rotate Array alhaos 28.01.2025 Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .	КуМир: решение задач на матрицы bytestream 28.01.2025 КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .	КуМир: решение задач на строки bytestream 28.01.2025 В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .	КуМир: решение геометрических задач bytestream 28.01.2025 Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .	КуМир, исполнитель Водолей: Задачи и решения bytestream 28.01.2025 КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .	КуМир, исполнитель Чертежник: Решение задач bytestream 28.01.2025 КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .

@My4a4os 10 / 10 / 0 Регистрация: 26.08.2013 Сообщений: 50
		1
	Количество точек в сплайне 17.10.2016, 15:09. Показов 468. Ответов 2 Метки нет (Все метки) Всем привет! Захотел сделать вроде бы простецкую задачу. Но когда стал тестировать программу, понял, что мой алгоритм не работает. Задача: из N-количества точек сделать 10, причем без большой погрешности для кривой. Чтоб было более понятно: есть файл, скажем с 35-ю точками, из них необходимо отобрать только 10. Пытаюсь сделать один алгоритм для всех случаев - не получается. 5763 точки из них оставить 10 или 2311 точки из них оставить 10, и т.д. Случаев много, объединить к одному правилу у меня не получается. Делал путём деления с учётом остатка от деления и густоты точек... Работает, но не во всех случаях. У кого какие мысли? Есть математики? Заранее спасибо! 0

@Excalibur921 1471 / 826 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	17.10.2016, 18:26	2
	У вас есть ломанная из 5000 точек описывающая кривую, вы хотите оставить порядка 10 точек чтобы ломанная хорошо отображала эту же кривую? Может искать типа “АППРОКСИМАЦИЯ ЭКСПЕРИМЕНТАЛЬНЫХ ДАННЫХ” https://habrahabr.ru/post/264191/ Как велик предлагаю считать угол между двумя соседними отрезками и расстояние между ними. Если угол между отрезками меньше A0 и расстояние между точками меньше A1 то отбрасывать точку и брать следующую. 1

@My4a4os 10 / 10 / 0 Регистрация: 26.08.2013 Сообщений: 50
	17.10.2016, 21:48 [ТС]	3
	Конечно не 10 из 5000 )))) ошибься я, описка. Из 5000(кривизна не сильно меняется, но меняется) от 100 до 150 точек, примерно так. За ссылку(почитаю) и идею спасибо! 0