[問題] 關於B樣條曲面

作者: ostrichw (無聊)   2016-04-11 13:45:34
有個問題想了很久不得其解,所以PO文來請教
我現在在做B樣條曲面的案子,有個需求就是希望把一堆B樣條曲面(有許多怪異邊界)
轉成STL,也因此我必須把這些問題轉到UV平面上再配合三角化演算法解決
B樣條曲線本身是個參數曲線,只要給定一個參數t就可以算出所有點的座標值
同樣的B樣條曲面是曲線的延伸,
只要給定兩個曲面參數UV就可以算出曲面上任何一點的值
但是要反過來做卻很複雜
給定曲面上的一點的點座標,如何反求原本的UV參數
我唯一想到的解法是疊代的搜尋法,慢慢地去逼近,但是我擔心此法在程式上
會有效能的問題,所以想請教各位前輩是否有更好的解法?
任何文章或者解法都很歡迎
感謝各位
作者: kerwinhui (kezza)   2016-04-11 16:37:00
看你的需要是什麼,如果你的曲面是固定的,可以考慮做一個lookup table + interpolation/BFGS/QN/... 修正
作者: ostrichw (無聊)   2016-04-11 18:14:00
所以還是避不開疊代法是嗎?

Links booklink

Contact Us: admin [ a t ] ucptt.com