поиск замкнутых контуров в списке координат

[artterrm]

этот образец сам накидал для примера
в файле больше ста страниц и тысячи точек
и с каждой страницей нужно отдельно заниматься
когда поверхностно сперва глянул хотел в эксель каждый столбик name x y друг под друга скопировать и потом номера точек (колонку name) отсортировать по возрастанию но там номера дублируются-начало и конец контура поэтому не получилось.
Была бы сквозная нумерация то получилось бы

[gamm]

Вы бы рассказали толком, что у вас есть, а то каждые полчаса легенда меняется. После pdf что было, текстовый файл?

[artterrm]

Pdf перекували в Эксель теперь четыре столбика нужно в один превратить с соблюдением последовательности

[gamm]

Pdf перекували в Эксель

я и спрашиваю, каким образом. По дороге текстовый файл был, или сразу таблицу удалось скопипастить? и вообще, что в Ёкселе - не картинка случаем? нужен реальный образец.
Если это реально Ёксель с данными, то проще всего вставить справа столбец, и занисать в него 1 (по длине самого длинного столбца), а потом экспортировать в текст с разделителями csv. Все столбцы будут одинаковой длины, их можно грузить в R (или куда душа пожелает), и там спокойно собрать таблицу.

[artterrm]

В реальном образце реальные координаты.

Вообще хотел узнать из какой области информатики подобная задача потому что с чем-то подобным часто встречался- например разобрать таксационное описание в csv файл. Не совсем но похоже. Либо это задача настолько простая что делается на раз два не вынимая рук из кармана. Потому и названия ей нет

[trir]

подготовка данных

[gamm]

В реальном образце реальные координаты.

тогда делаете то, что я написал, грузите в R, и там спокойно собираете. Что-то типа такого

Код: Выделить всё

p=read.table("foo.csv",header=FALSE,sep=";")
p1=rbind(p[,1:3],p[,1:3],p[,1:3+4],p[,1:3+8])
sep=apply(is.na(p1),1,any)
p1=p1[!sel,]

А вообще, разбор текстовых файлов для извлечения информации - типовая задача, в основном для наследия далекого советского прошлого (американцы к таким файлам обычно прикладывали готовую читалку на Фортране). Науки никакой тут нет, в основном все руками пишется, иногда с использованием разных утилит UNIX. Приемы известны, им учат на ВМК

[artterrm]

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

[trir]

разбиваете задачу на несколько маленьких и решаете их по очереди

[artterrm]

ну это же тоже алгоритм- разбить потом собрать вложить одно в другое и вывести нужный результат

[trir]

https://ru.wikipedia.org/wiki/%D0%94%D0 ... 0%B8%D1%8F
https://vc.ru/u/660293-julia-cores/1963 ... iya-zadach
https://habr.com/ru/company/sportmaster ... og/515910/
https://skillbox.ru/media/management/ka ... -bez-neye/

[gamm]

Но в тех примерах что привел есть какие то повторяющиеся элементы -контуры заключенные между одинаковыми номерами точек, разрывы страниц помеченные пустыми строками. В таксационном описании тоже есть своя структура повторяюшаяся от страницы к странице .

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

[artterrm]

Вроде как получилось используя все ваши советы в отдельности
Всем спасибо