Сглаживание списка int x y координат

@Shertenok · Регистрация: 18.07.2015

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

Нужна помощь. Нужно из имеющейся грубой кривой сделать более менее плавную кривую и добавить промежуточные точки. Дополнительная проблема в том что должен использоваться только int. Не могу придумать как это сделать

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
public class IntPoint {
        public IntPoint(int x = 0, int y = 0) {
            X = x;  Y = y;
        }
        public int X, Y;
    }
 
    public class IntPointSmootch {
        public List<IntPoint> DefaultPoints, SmootchPoints;
        public IntPointSmootch() {
            DefaultPoints = new List<IntPoint> {
                new IntPoint(),
                new IntPoint(40, 30),
                new IntPoint(10, 40),
                new IntPoint(20, 20),
                new IntPoint(-20, 30),
                new IntPoint(-10, 30),
                new IntPoint(20, 30),
                new IntPoint(-20, 40)
            };
        }
 
        public PathGeometry GetGeometry(List<IntPoint> points) {
            var geometry = new PathGeometry();
 
            int x = 0, y = 0;
            foreach (var point in points) {
                int newX = x + point.X, newY = y + point.Y;
                var newPoint = new Point(newX, newY);
                geometry.AddGeometry(new LineGeometry(new Point(x, y), newPoint));
                x = newX; y = newY;
            }
 
            return geometry;
        }
    }

Приблизительно как должно получиться показано на изображении... Извиняюсь, с векторами не дружу получилось криво, но думаю мысль понятна =)

@nicolas2008 · 21.01.2019, 19:32

Мысль понятна. Ищите по запросу "интерполяция".
Вот, например https://www.codeproject.com/Ar... erpolation

@Shertenok · 21.01.2019, 21:09 **[ТС]**

Спасибо. Я применила это в проекте но есть большая проблема. Получается массив из 100 Х и 100 Y они все float. А мне нужно целыми числами int32. Конечно линия будет не столь прекрасна но мне и не нужна линия. главное что бы все точки совпадали! Линия это лишь для того что бы визуализировать массив. Это должно использоваться в дальнейшем внутри приложения и там невозможно реализовать поддержку чисел с запятой.

@Shertenok · 21.01.2019, 21:54 **[ТС]**

Спасибо большое. Сделала переконвертировала просто весь массив через Convert.Int32 и еще раз прошлась по массивам дабы почистить дубликаты. Готовое решение выложить к сожалению не могу т.к. применено очень узко.

1 оригинал 2 построен по float 3 построен по конвертированному float в int32

@nicolas2008 · 21.01.2019, 22:07

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

главное что бы все точки совпадали!

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

Добавлено через 3 минуты

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

Сделала переконвертировала просто весь массив через Convert.Int32

Возможно (int)Math.Round(floatValue) даст лучшие результаты, но Convert.ToInt32 тоже вполне ок.

@Shertenok · 21.01.2019, 22:21 **[ТС]**

Попробовала (int)Math.Round(floatValue) сравнила массивы они равны друг другу. возможно Convert.Int32 упрощенная версия (int)Math.Round(floatValue). В плане нагрузки даже сравнивать не охото т.к. это выполняется всего 1 раз и хранится в переменной

@nicolas2008 · 22.01.2019, 01:00

Math.Round округляет к ближайшему целому, а Convert.ToInt32 просто отбрасывает дробную часть
Convert.ToInt32(0.9) = 0
Math.Round(0.9) = 1

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@nicolas2008 1152 / 860 / 263 Регистрация: 30.04.2009 Сообщений: 3,603
	21.01.2019, 19:32
	Сообщение было отмечено Shertenok как решение Решение Мысль понятна. Ищите по запросу "интерполяция". Вот, например https://www.codeproject.com/Ar... erpolation 1

@Shertenok 0 / 0 / 0 Регистрация: 18.07.2015 Сообщений: 23
	21.01.2019, 21:09 [ТС]
	Спасибо. Я применила это в проекте но есть большая проблема. Получается массив из 100 Х и 100 Y они все float. А мне нужно целыми числами int32. Конечно линия будет не столь прекрасна но мне и не нужна линия. главное что бы все точки совпадали! Линия это лишь для того что бы визуализировать массив. Это должно использоваться в дальнейшем внутри приложения и там невозможно реализовать поддержку чисел с запятой. Миниатюры 0

@Shertenok 0 / 0 / 0 Регистрация: 18.07.2015 Сообщений: 23
	21.01.2019, 21:54 [ТС]
	Спасибо большое. Сделала переконвертировала просто весь массив через Convert.Int32 и еще раз прошлась по массивам дабы почистить дубликаты. Готовое решение выложить к сожалению не могу т.к. применено очень узко. 1 оригинал 2 построен по float 3 построен по конвертированному float в int32 Миниатюры 0

@Shertenok 0 / 0 / 0 Регистрация: 18.07.2015 Сообщений: 23
	21.01.2019, 22:21 [ТС]
	Попробовала (int)Math.Round(floatValue) сравнила массивы они равны друг другу. возможно Convert.Int32 упрощенная версия (int)Math.Round(floatValue). В плане нагрузки даже сравнивать не охото т.к. это выполняется всего 1 раз и хранится в переменной 0

@nicolas2008 1152 / 860 / 263 Регистрация: 30.04.2009 Сообщений: 3,603
	22.01.2019, 01:00
	Math.Round округляет к ближайшему целому, а Convert.ToInt32 просто отбрасывает дробную часть Convert.ToInt32(0.9) = 0 Math.Round(0.9) = 1 0

Сглаживание списка int x y координат

Решение