Алгоритм построения горизонталей

Уважаемые форумчане. Решил попробовать свои силы в написании програмки для построения горизонталей (никаких сложностей - местность типа "поле", т.е. отн. плавные переходы местности) в связи с чем вопрос - не подкинет ли кто описание машинного алгоритма для построения этих самых горизонталей.
Заранее пасиба.

 

Для начала попробуйте "вручную" определить отметку в центре квадрата, если углы имеют отметки 10, 30, 20, 40.

 

Я как-то пробовал в Excel создать простенькую программку, которая бы делала интерполяцию для ЦММ. Взял функцию, по-моему, поверхности 2-го порядка и получал высоты в зависимости от координат. Что-то похожее, если не ошибаюсь, применяется в Кредо. Кстати, свои вычисления я сравнивал с Кредо, все сходилось.

 

хм... 20

 

да на самом деле 25 :)

 

Абрис нужен, для однозначности

 

И "загнать" его в моделирующую рельеф программу? Или как алгоритм написать?

 

Для вычисления вручную. А программно решить нельзя, потому приходится руками шерстить триангуляцию или характерные линии выручают.

 

В ПО называются "структурные линии". Вот их то и надо в поле снимать: водораздел, тальвег, борт/лоток, бровка в карьере....

 

Я не видел пока не одного топографа что рисует абрис на точки рельефа (кроме конечно обрывов и откосов) тут надо реечнику ноги откручивать... :)

 

Для построения поверхности сначала, наверное? Какой метод построения ЦММ собираетесь использовать. Как я уже сказал, я пробовал локальный метод с использованием функции второго порядка.

 

наверное, не стоит смешивать некорректную съемку в поле и алгоритм построения горизонталей, IMHO. в принципе в центре такого квадрата может быть как овраг, так и навал грунта... /// немного повозившись пришел к выводу, что в любом квадрате, где интерполяция по диагоналям "не бъет" мы получим подобную картину. На вскидку, квадрат 75-95-68-85 даст расхождение по диагоналям 71.5 (75-68) и 90 (95-85). А если взять сначала интерполяцию по сторонам квадрата, а потом по диагоналям, получим: новый квадрат= 85-76,5-76,5-80 и по центру 80,7(85-76,5) и 78,2 (80-76,5). Бред какой-то. Надо полагать, что при нормальной съемке диагонали сходятся. Только вот с какой точностью? С какого порога программа должна выдавать сообщение о недостаточности данных/ошибке? а если расхождение ниже заданного порога, программа должна брать среднее по диагоналям?///

Можно по подробней? с формулами? я представлял в общем виде как построение множества плоскостей (пространственной триангуляции по отметкам и координатам) и вычисление линий пересечения этих плоскостей с плоскостями горизонтальных сечений, расположенных с шагом, равным высоте сечения рельефа. 1: как алгоритмически реализовать построение триангуляции. 2: формулы расчета линий сечения (точнее, получение координат точек пересечения этой "линии сечения" с гранями построенной триангуляции).
p.s. Программой Geoplan6 пользуется относительно небольшое число специалистов, и не смотря на то, что для меня лично построение цмр по пикетам не очень актуально, было бы интересно реализовать этот алгоритм

 

У меня в закладках есть ссылка на страничку Триангуляция, работа с полигонами и другие алгоритмы

 

Блин, народ чет не могу понять о чем речь. Какие квадраты?
Горизонтали строятся по сопряженным треугольникам. При этом этом отмечаются линии, вдоль которых должны идти стороны треугольников (Brakelines), - теже верх или низ балки. Вот и все исходящие данные для хорошей программы. Причем ни одна программа не построит идеальный рельеф сама. Всегда нужно корректировать - менять диагонали в четырёхугольниках вручную.

 

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

 

Ну я например перекидываю ребра, чтоб горизонтали "красиво" ложились, особенно когда знаю, что градиент равномерный и никаких "гималаев" там быть не должно. Думаю учить компьютер этому надо ещё долго. Кстати на расчеты обьемов перекидка мало влияет. Горизонтали "пляшут" обычно на почти горизонтальных поверхностях. А вот как вы тут говорите между структурными линиями им деваться некуда. Кстати кто-нить ещё кодирует структурные линии на сьемке? Я специально не кодирую, но коды указувающие перегибы рельефа у меня соеденяются и становятся структурными линиями автоматически. Обхожусь без абрисов.

 

а почему рельеф должен быть красивым? Он такой какой есть.