поиск замкнутых контуров в списке координат
-
- Гуру
- Сообщения: 506
- Зарегистрирован: 09 янв 2011, 09:11
- Репутация: 7
- Откуда: Хабаровский край
Re: поиск замкнутых контуров в списке координат
этот образец сам накидал для примера
в файле больше ста страниц и тысячи точек
и с каждой страницей нужно отдельно заниматься
когда поверхностно сперва глянул хотел в эксель каждый столбик name x y друг под друга скопировать и потом номера точек (колонку name) отсортировать по возрастанию но там номера дублируются-начало и конец контура поэтому не получилось.
Была бы сквозная нумерация то получилось бы
в файле больше ста страниц и тысячи точек
и с каждой страницей нужно отдельно заниматься
когда поверхностно сперва глянул хотел в эксель каждый столбик name x y друг под друга скопировать и потом номера точек (колонку name) отсортировать по возрастанию но там номера дублируются-начало и конец контура поэтому не получилось.
Была бы сквозная нумерация то получилось бы
-
- Гуру
- Сообщения: 4065
- Зарегистрирован: 15 окт 2010, 08:33
- Репутация: 1062
- Ваше звание: программист
- Откуда: Казань
Re: поиск замкнутых контуров в списке координат
Вы бы рассказали толком, что у вас есть, а то каждые полчаса легенда меняется. После pdf что было, текстовый файл?
-
- Гуру
- Сообщения: 506
- Зарегистрирован: 09 янв 2011, 09:11
- Репутация: 7
- Откуда: Хабаровский край
Re: поиск замкнутых контуров в списке координат
Pdf перекували в Эксель теперь четыре столбика нужно в один превратить с соблюдением последовательности
-
- Гуру
- Сообщения: 4065
- Зарегистрирован: 15 окт 2010, 08:33
- Репутация: 1062
- Ваше звание: программист
- Откуда: Казань
Re: поиск замкнутых контуров в списке координат
я и спрашиваю, каким образом. По дороге текстовый файл был, или сразу таблицу удалось скопипастить? и вообще, что в Ёкселе - не картинка случаем? нужен реальный образец.
Если это реально Ёксель с данными, то проще всего вставить справа столбец, и занисать в него 1 (по длине самого длинного столбца), а потом экспортировать в текст с разделителями csv. Все столбцы будут одинаковой длины, их можно грузить в R (или куда душа пожелает), и там спокойно собрать таблицу.
-
- Гуру
- Сообщения: 506
- Зарегистрирован: 09 янв 2011, 09:11
- Репутация: 7
- Откуда: Хабаровский край
Re: поиск замкнутых контуров в списке координат
В реальном образце реальные координаты.
Вообще хотел узнать из какой области информатики подобная задача потому что с чем-то подобным часто встречался- например разобрать таксационное описание в csv файл. Не совсем но похоже. Либо это задача настолько простая что делается на раз два не вынимая рук из кармана. Потому и названия ей нет
Вообще хотел узнать из какой области информатики подобная задача потому что с чем-то подобным часто встречался- например разобрать таксационное описание в csv файл. Не совсем но похоже. Либо это задача настолько простая что делается на раз два не вынимая рук из кармана. Потому и названия ей нет
-
- Гуру
- Сообщения: 5298
- Зарегистрирован: 09 апр 2010, 19:30
- Репутация: 1015
- Ваше звание: просто мимо прохожу
- Откуда: Ё-бург
Re: поиск замкнутых контуров в списке координат
подготовка данных
-
- Гуру
- Сообщения: 4065
- Зарегистрирован: 15 окт 2010, 08:33
- Репутация: 1062
- Ваше звание: программист
- Откуда: Казань
Re: поиск замкнутых контуров в списке координат
тогда делаете то, что я написал, грузите в 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,]
-
- Гуру
- Сообщения: 506
- Зарегистрирован: 09 янв 2011, 09:11
- Репутация: 7
- Откуда: Хабаровский край
Re: поиск замкнутых контуров в списке координат
Видимо это когда в текстовом файле нет повторяющихся элементов. Но в тех примерах что привел есть какие то повторяющиеся элементы -контуры заключенные между одинаковыми номерами точек, разрывы страниц помеченные пустыми строками. В таксационном описании тоже есть своя структура повторяюшаяся от страницы к странице . И вот именно этот повторяющийся узор в этих текстовых файлах я и считал что можно использовать и что этому есть название.
-
- Гуру
- Сообщения: 5298
- Зарегистрирован: 09 апр 2010, 19:30
- Репутация: 1015
- Ваше звание: просто мимо прохожу
- Откуда: Ё-бург
Re: поиск замкнутых контуров в списке координат
разбиваете задачу на несколько маленьких и решаете их по очереди
-
- Гуру
- Сообщения: 506
- Зарегистрирован: 09 янв 2011, 09:11
- Репутация: 7
- Откуда: Хабаровский край
Re: поиск замкнутых контуров в списке координат
ну это же тоже алгоритм- разбить потом собрать вложить одно в другое и вывести нужный результат
-
- Гуру
- Сообщения: 5298
- Зарегистрирован: 09 апр 2010, 19:30
- Репутация: 1015
- Ваше звание: просто мимо прохожу
- Откуда: Ё-бург
-
- Гуру
- Сообщения: 4065
- Зарегистрирован: 15 окт 2010, 08:33
- Репутация: 1062
- Ваше звание: программист
- Откуда: Казань
Re: поиск замкнутых контуров в списке координат
о чем вы говорите, понять невозможно. Пустые строки убираются в том коде, который я привел. Мне кажется, вы мудрите на пустом месте
-
- Гуру
- Сообщения: 506
- Зарегистрирован: 09 янв 2011, 09:11
- Репутация: 7
- Откуда: Хабаровский край
Re: поиск замкнутых контуров в списке координат
Вроде как получилось используя все ваши советы в отдельности
Всем спасибо
Всем спасибо
- Вложения
-
- Сортировка.png (770.96 КБ) 2759 просмотров
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 1 гость