有個問題想了很久不得其解,所以PO文來請教
我現在在做B樣條曲面的案子,有個需求就是希望把一堆B樣條曲面(有許多怪異邊界)
轉成STL,也因此我必須把這些問題轉到UV平面上再配合三角化演算法解決
B樣條曲線本身是個參數曲線,只要給定一個參數t就可以算出所有點的座標值
同樣的B樣條曲面是曲線的延伸,
只要給定兩個曲面參數UV就可以算出曲面上任何一點的值
但是要反過來做卻很複雜
給定曲面上的一點的點座標,如何反求原本的UV參數
我唯一想到的解法是疊代的搜尋法,慢慢地去逼近,但是我擔心此法在程式上
會有效能的問題,所以想請教各位前輩是否有更好的解法?
任何文章或者解法都很歡迎
感謝各位