Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Мультимедия, OpenGL/DirectX > Как зная x и z определить высоту y


Автор: bugs 7.12.2008, 19:37
Здравствуйте!
Дело в том, что я только недавно начал интерисоваться программированием Direct3D (максимум месяц) и я не могу сделать следующее: как зная x и z определить высоту y(модель загружаю из .х файла)? Неужели проверять все полигоны? Мне кажеться это не рационально. Если кто-нибудь знает какой-нибудь алгоритм, подскажите пожалуйста.
Заранее благодарен за помощь!

Автор: Rickert 8.12.2008, 03:48
Не понял задачи: у вас есть X, Z компоненты координаты, и надо найти Y, который им соответствует?

Автор: bugs 8.12.2008, 17:36
Вот фрагмент х файла где перечисляются все вершины меша:
Код

Mesh object11 {
 270;
5.428768;0.530198;0.000000;,
-2.247579;3.434762;0.000000;,
-1.663049;3.434761;2.938622;,
-2.247579;3.434762;0.000000;,
-4.529737;10.592438;0.000000;,
-3.771489;10.592436;3.811966;,
-1.663049;3.434761;2.938622;,
-4.529737;10.592438;0.000000;,
-5.359612;10.592438;0.000000;,
-4.538194;10.592436;4.129545;,
-3.771489;10.592436;3.811966;,
-5.359612;10.592438;0.000000;,
-2.973720;2.501152;0.000000;,
-2.333917;2.501151;3.216504;,
-4.538194;10.592436;4.129545;,
-2.973720;2.501152;0.000000;,
4.806362;-0.818350;0.000000;,
4.853941;-0.818350;0.239197;,
-2.333917;2.501151;3.216504;,
4.806362;-0.818350;0.000000;,
4.183956;-7.976024;0.000000;,
4.278913;-7.976024;0.477382;,


из них составляются полигоны (треугольники) и мне нужно определить по заданным x и z высоту y. Я знаю только один способ: проверять все полигоны. Может есть метод поинтересней?

Автор: Rickert 9.12.2008, 04:26
bugs, если б это были целые числа - был бы метод поинтереснее, а так - нету smile

Автор: bugs 9.12.2008, 16:36
Спасибо и на этом... smile 

Автор: Anton1 9.12.2008, 19:19
Если надо много раз проверять, то можно сделать дерево, например...

Автор: Rickert 10.12.2008, 04:22
Насколько я понял вопрос состоит именно в способах отобрать нужный полигон, а не в способе оптимизировать многократную выборку?

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)