Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Программирование в широком смысле слова > Алгоритмика

Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения

Ответ
 
Опции темы
Старый 31.01.2012, 18:11   #1
pax
Unity/C# кодер
 
Аватар для pax
 
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений
(для 5,323 пользователей)
Точки на меше по UV

Добрый день булчане!

Есть задача: зная координату на текстуре найти все точки на меше по этим координатам. Если у кого есть идеи, поделитесь пожалуйста!
__________________
Blitz3d to Unity Wiki
(Offline)
 
Ответить с цитированием
Старый 31.01.2012, 19:03   #2
Mr_F_
Терабайт исходников
 
Аватар для Mr_F_
 
Регистрация: 13.09.2008
Сообщений: 3,947
Написано 2,189 полезных сообщений
(для 6,051 пользователей)
Ответ: Точки на меше по UV

первое, что пришло в голову:
- перебираем все треугольники.
- проверяем, находится ли UV-точка в треугольнике = находится ли 2д точка с координатами (U,V) с одной и той же стороны всех ребёр треугольника, заданного UV его вертексов, но лучше через барицентрические координаты: http://www.blackpawn.com/texts/pointinpoly/default.html
- если находится: на той же странице есть формула:
P = A + u * (C - A) + v * (B - A)
где ABC коорды треугольниковых точек, P - искомая точка.
по идее подставив мировые позиции ABC, получишь мировую позицию внутритреугольниковых UV.

вот ещё хорошая инфа по барицентрическим:
http://classes.soe.ucsc.edu/cmps160/...erpolation.pdf
(Offline)
 
Ответить с цитированием
Эти 4 пользователя(ей) сказали Спасибо Mr_F_ за это полезное сообщение:
Gector (31.01.2012), HolyDel (31.01.2012), Lestar (31.01.2012), pax (31.01.2012)
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 21:55.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com