三角域Bezier曲面若干算法研究.pdfVIP

清华大学学报 自然科学版 年第 卷第 期 !# $%%%%%’( - .*%%$ ($ *+,+( )# $$***+,# - .= *%%$= B($= B C+CD /012345678329 :2;0:5 ?@A #@ 三角域EFGHFI曲面若干算法研究 曹毓秀= 孙延奎= 唐 龙= 唐泽圣 清华大学计算机科学与技术系 北京 - = $%%%C(. 摘 要 从待拟合曲面的曲率变化大小出发 有针对性地提 会非常有用 基于此提出的三角域 曲面拟合 J ! = *+2( 出新的三角域#$%#曲面拟合算法和曲面曲率变化小的曲 算法包括 个方面 引入 累加面积法 来决定数 * J$. 8 9 面拟合方法 进一步推导了曲面曲率变化大的曲面拟合方 ! 据点的参数值 然后用最小二乘法拟合曲面 从而 = = 法 另外还研究了三角域 曲面对矩形域 曲面 ’ #$%# #$%# 建立了三角域*+2(曲面拟合方法4*.给出了三 的逼近算法 给出了三角 曲面片表示矩形 曲面 ! #$%# #$%# 角域 曲面片边界角点 边界线及中间网格点 *+2( : 片的显式公式 通过图示形象化描绘了特征顶点递推过程 ! ! 的具体拟合算法L 并指出了特征顶点递推公式 该算法在彩色 校正透镜 ( )*+ 矩形域曲面和三角域曲面的混合使用问题是 ),- 系统中得到成功应用( 在德国 年召开的 中的 B B $KC( 8 1 ; *7(352AA )N# 关键词 矩形域 曲面 曲面拟合 三角域 J #$%# ’ ’ #$%# 曲面 国际会议上所提出的 个公开问题之一 为了 9 C L