Комментарии 12
Для вычисления площади хитрых фигур метод Монте-Карло должен отлично подойти.
Монте-Карло имеет смысл для многомерных интергралов, т.к. в задачах высоких размерностей измельчение шага интегрированиея в 10 раз в каждом измерении приведет к росту объема расчетов в 10^n раз, где n — размерность пространства.
Для таких простых задач из треугольничков, считать лучше обычными квадратурами.
Для таких простых задач из треугольничков, считать лучше обычными квадратурами.
Я так и не понял какой именно объем считается. каждого стобика, ограниченного четырёхугольником, от уровня моря?
Другими словами, объем всего куска земли находящегося под данной поверхностью и над уровнем моря?
Думаю, проверка на квадрат, прямоугольник — это лишняя и бессмысленная оптимизация, учитывая что формулы Пифагора и Герона в принципе одинаковой сложности, а так же количество прямоугольников до смешного минимально для современных компьютеров.
Что бы не мучиться с поиском соседей, можно скормить этот массив точек алгоритму триангуляции Делоне, потом просто отбросить все треугольники со сшиком длинными сторонами (которые могут появиться по краям участка, т.к. триангуляция всегда выпуклая фигура)
Другими словами, объем всего куска земли находящегося под данной поверхностью и над уровнем моря?
Думаю, проверка на квадрат, прямоугольник — это лишняя и бессмысленная оптимизация, учитывая что формулы Пифагора и Герона в принципе одинаковой сложности, а так же количество прямоугольников до смешного минимально для современных компьютеров.
Что бы не мучиться с поиском соседей, можно скормить этот массив точек алгоритму триангуляции Делоне, потом просто отбросить все треугольники со сшиком длинными сторонами (которые могут появиться по краям участка, т.к. триангуляция всегда выпуклая фигура)
И, мне кажется, ссылка на термин «геосетка» немного о другом.
Да, именно, объем всего куска земли, и относительно уровня моря, под либо над, но сперва расчитывается объем как Вы сказали каждого столбика, видимо для экономии расходного матерьяла, а если визуализировать все эти столбики в пространстве, вся картина будет похожа на «эквалайзер» (я это вижу так), а в дальнейшем объемы всех столбцов плюсуются.
Абсолютно согласен, можно все считать по Герону, но код из собственных соображений решил оставить в таком виде.
С треангуляцией Делоне, когда мучался с алгоритмом поиска соседей, столкнулся, но на первый взгляд она меня испугала, не разобрался я, и как раз в тот период я нашел более простой выход для себя (именование точек), и пошел по более легкому пути, который сохранил мне время, но думаю я еще вернусь к Делоне.
Абсолютно согласен, можно все считать по Герону, но код из собственных соображений решил оставить в таком виде.
С треангуляцией Делоне, когда мучался с алгоритмом поиска соседей, столкнулся, но на первый взгляд она меня испугала, не разобрался я, и как раз в тот период я нашел более простой выход для себя (именование точек), и пошел по более легкому пути, который сохранил мне время, но думаю я еще вернусь к Делоне.
НЛО прилетело и опубликовало эту надпись здесь
Отрицательное значение в объеме (которое допустимо, если об этом речь) лишь показатель того, что область находиться ниже уровня моря. Изначально для вычислений геодезисту дается статическая высота, которую я и использую в расчетах в своем коде, и соответственно она может быть и отрицательной, отсюда и отрицательный объем на выходе.
может это Израиль?
Теперь на днях я решил прикрутить этот код к юзабельному интерфейсу, с PyQt4, мой первый опыт работы с написанием графики…
self.labelFilename.move(10, 5)
Изучите как работает QLayout в Qt, который позволит избежать ручного размещения компонентов по координатам и добавит опциональную «резиновость» интерфейсу.
И заодно можно посмотреть QDesigner, чтобы понять как работает каждый из видов Layout, да и в целом я советую разрабатывать UI там, чтобы скрыть сотни строк шаблонного кода.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Геодезия: по полю на «питоне»