Почему в OSM нет окружностей и кривых хотя бы второго порядка?

denizzz · 2011-03-11 12:55:19

Удобно было бы чертить некоторые вещи.

(Если нужно для кривых второго порядка могу передать в public domain алгоритмы поиска пересечений на C++, хотя там ничего сложного, в общем то.)

liosha · 2011-03-11 13:10:45

denizzz, где конкретно "в OSM" их не хватает?

VikDD · 2011-03-11 13:16:57

Рисование кругового движения, беговых дорожек (на стадионах которые), круглых зданий (труб на ТЭЦ), рисование некоторых развязок, скажем.

Last edited by VikDD (2011-03-11 13:17:17)

denizzz · 2011-03-11 13:20:15

liosha wrote:

denizzz, где конкретно "в OSM" их не хватает?

Ну вот нефтебазу рисовал только что: http://www.openstreetmap.org/?lat=56.09 … 8&layers=M

Там на территории есть ёмкости круглые. Тратить 30 точек чтобы они действительно выглядели круглыми жалко. Да и придётся забыть о 3D-рендере типа как у знаменитых карт Шанхая. А вот координаты + радиус было бы замечательно.

Кривыми можно было бы изображать кривые дороги - алгоритмы приведения ломанной в кривую имеются. Точки будут экономиться при этом а качество изображения наоборот возрастёт.

Zverik · 2011-03-11 13:23:56

при этом на порядок вырастет нагрузка на сервер и сложность системы в целом.
принудительным округлением дорог занимается слой osmarender — по твоей же ссылке можно переключиться и посмотреть

VikDD · 2011-03-11 13:30:50

Он по трём точкам не в состоянии сделать окружность.

denizzz · 2011-03-11 13:37:47

Zverik wrote:

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

Не пофиг ли? Серверы в наше время дешевле картофеля

и сложность системы в целом.

Если использовать кривые 2 порядка то не особо - они не могут пересекать сами себя и места их пересечений легко находятся по простой формуле.

Про 3 порядок не знаю, но судя по тому что во всех программах векторной графики элемент "кривая" давно стал стандартом проблем с ними нет.

(я не настоящий сварщик, просто знания остались со времён когда делал 2D физический движок на кривых 2 порядка. Это чтобы фигуры были плавные а не ломанные как обычно)

Alexandr Zeinalov · 2011-03-11 13:46:47

denizzz wrote:

Не пофиг ли? Серверы в наше время дешевле картофеля

Не путай сервер, который рисует 5-10 круглых труб, с сервером, который должен обслуживать миллиарды объектов для сотен тысяч пользователей.

Zverik · 2011-03-11 14:04:01

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

denizzz · 2011-03-11 14:40:28

Zverik wrote:

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

А OSM уже непрост для "простого пользователя". Просто вы тут давно и не заметили этого. Куча правил, тэгов, мультиполигоны разные там...

Хотя бы окружности бы...

Alexandr Zeinalov · 2011-03-11 14:46:11

denizzz wrote:

Хотя бы окружности бы...

У конкурирующих проектов нет окружностей. Наверное, это неслучайно...

Hind · 2011-03-11 14:49:48

denizzz wrote:

Хотя бы окружности бы...

Лучше поставьте к JOSM плагин СommandLine, там вам и окружности, и кривые Безье, и всё, что еще напишите.
Аппроксимированные до ломаных, конечно :3

Last edited by Hind (2011-03-11 14:50:32)

denizzz · 2011-03-11 14:53:47

Hind wrote:

denizzz wrote:
Хотя бы окружности бы...
Лучше поставьте к JOSM плагин СommandLine, там вам и окружности, и кривые Безье, и всё, что еще напишите.
Аппроксимированные до ломаных, конечно :3

(JOSM у меня в дебиане не заработал. Ни какая версия.)

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

Ответ на исходный вопрос понятен.

Last edited by denizzz (2011-03-11 14:54:17)

Zverik · 2011-03-11 14:57:52

denizzz wrote:

(JOSM у меня в дебиане не заработал. Ни какая версия.)

поставь сановскую джаву (и снеси openjdk, одни проблемы от неё).
правда, не знаю, в каком она репозитории.

dkiselev · 2011-03-11 15:00:53

Она на сайте оракла - там бинарники установщика емнимп.

Ilis · 2011-03-11 15:01:06

Лично я за Безье на неопределённое (но не слишком далёкое) будущее. Там поди и процы в навигаторах подтянутся, смогут их живьём рисовать.

Sergey Astakhov · 2011-03-11 15:12:34

denizzz wrote:

Да точек же много потратится и навигатор будет тормозить.

Если он от этого тормозит - то от введения кривых он станет тормозить тем более.

denizzz · 2011-03-11 15:38:41

Sergey Astakhov wrote:

denizzz wrote:
Да точек же много потратится и навигатор будет тормозить.
Если он от этого тормозит - то от введения кривых он станет тормозить тем более.

Не факт.

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

andriano · 2011-03-11 17:08:33

denizzz wrote:

Sergey Astakhov wrote:
Если он от этого тормозит - то от введения кривых он станет тормозить тем более.
Не факт.

Факт.
Вы знаете хоть один алгоритм быстрого рисования Безье?

Hind · 2011-03-11 17:30:32

andriano wrote:

Вы знаете хоть один алгоритм быстрого рисования Безье?

Не, ну это несерьезно. Для навигаторов всё равно придется аппроксимировать до ломаных, а это делается в ходе конвертации. Да и времени занимает миллисекунды.

Что касается отрисовки во всевозможных движках, то вы, кажется, забыли, что, к примеру, любая надпись - это сотни и тысячи кривых Безье в шрифтах.

liosha · 2011-03-11 17:55:39

Hind, шрифты в реалтайме нигде не генерятся

wowik · 2011-03-11 18:13:10

liosha wrote:

Hind, шрифты в реалтайме нигде не генерятся

Здрасьте! Ну а когда же?
В TTF как раз кривые лежат. Пока SelectObject в нужный hdc не случится, никакой растеризатор шевелиться не будет! Мало ли кто какого размера закажет буковки.
Я думаю, что нынче вообще всё отложено до TextOut, ибо букв в уникодовском шрифте больно много может оказаться чтобы все разом растеризовать.

Alexey Guseynov · 2011-03-11 19:46:49

как это нет? В OSM есть дуги, а вот прямых как раз и нет. Автора темы попрошу не забывать, что у нас вся геометрия на сфере и даже для прямые не так просто обрабатывать. Для начала попрошу написать, скажем, вычисление длины кривой второго порядка на сфере. Или расстояния между двумя кривыми. Попадания точки в многоугольник с кривыми ребрами.
И еще концепцию, как надо переводить кривую из одной системы координат в другую. Это самая прикольная часть.

Last edited by Alexey Guseynov (2011-03-11 19:49:42)

wildMan · 2011-03-12 12:56:48

Alexey Guseynov wrote:

как это нет? В OSM есть дуги, а вот прямых как раз и нет. Автора темы попрошу не забывать, что у нас вся геометрия на сфере и даже для прямые не так просто обрабатывать. Для начала попрошу написать, скажем, вычисление длины кривой второго порядка на сфере. Или расстояния между двумя кривыми. Попадания точки в многоугольник с кривыми ребрами.
И еще концепцию, как надо переводить кривую из одной системы координат в другую. Это самая прикольная часть.

злые вы... я планировал это странице на третьей сказать такую тему прибили на взлёте

Surly · 2011-03-13 09:14:34

denizzz wrote:

Хотя бы окружности бы...

Я думаю, вам поможет это: proposal «Геометрия». С помощью этого отношения вы можете обозначить, что линия на самом деле является не замкнутой ломаной, а настоящей окружностю.

Announcement

#1 2011-03-11 12:55:19

Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#2 2011-03-11 13:10:45

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#3 2011-03-11 13:16:57

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#4 2011-03-11 13:20:15

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#5 2011-03-11 13:23:56

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#6 2011-03-11 13:30:50

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#7 2011-03-11 13:37:47

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#8 2011-03-11 13:46:47

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#9 2011-03-11 14:04:01

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#10 2011-03-11 14:40:28

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#11 2011-03-11 14:46:11

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#12 2011-03-11 14:49:48

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#13 2011-03-11 14:53:47

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#14 2011-03-11 14:57:52

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#15 2011-03-11 15:00:53

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#16 2011-03-11 15:01:06

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#17 2011-03-11 15:12:34

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#18 2011-03-11 15:38:41

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#19 2011-03-11 17:08:33

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#20 2011-03-11 17:30:32

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#21 2011-03-11 17:55:39

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#22 2011-03-11 18:13:10

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#23 2011-03-11 19:46:49

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#24 2011-03-12 12:56:48

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

#25 2011-03-13 09:14:34

Re: Почему в OSM нет окружностей и кривых хотя бы второго порядка?

Board footer