java3D与计算机图形学期末复习 第四章

java3D与计算机图形学期末复习 第四章 复杂曲线、曲面设计

图片与定义摘自《Java 3D 与计算机三维动态图形网络编程设计》

重点复习:Bezier曲线、曲面

1、三次Bezier曲线的矩阵表示

其中P0、P1、P2、P3是四个控制顶点,u为三次Bezier曲线的参数

2、Bezier曲线的De Casteljau算法

如果给定空间n+1个点P0、P1、P2…Pn,则可生成一条n次的Bezier曲线。根据参数u的值((0,1]区间内从小到大取值),并通过对控制顶点依次进行线性插值算法,可求出 Bezier曲线上的点。这种算法被称为Bezier曲线的De Casteljau算法。

实现步骤(个人理解):

(1)将所有控制顶点依次连接,取参数u的值;

(2)每个连接线取1/3处的点,然后依次连接取得的1/3点(这里以u=1/3为例);

(3)若最后还剩下两个点及其以上,重复(2)步骤。每重复一次,顶点数会减少一个;

(4)最后剩余一个点。这个点就是Bezier曲线在1/3的点。

(5)重复步骤(1)-(4),取不同的u值,可求出不同位置的Bezier曲线的点。

3、Bezier曲线、曲面拼接时的连续性

(1)C0连续:0阶参数连续,第一段曲线的终点与第二段曲线的起点位置重合。

(2)C1连续:一阶参数连续,两相拼接的曲线在拼接点处重合,拼接处有相同的一阶导数。

(3)C2连续:二阶参数连续,两相拼接的曲线在拼接点处重合,拼接处有相同的一阶导数和二阶导数。

(4)G0连续:0阶几何连续,性质同C0连续。

(5)G1连续:1阶几何连续,两相拼接的曲线在拼接点处重合,切线方向相同,但大小不等。

(6)G2连续:2阶几何连续,两相拼接的曲线段在拼接点处重合,在拼接点处C0连续、C1连续,在拼接点处二阶导数方向相同,但大小不等。

4、Bezier曲面法向量计算

以三次Bezier曲面为例:

5、Bezier曲面的性质

(1)端点性质

Bezier曲面的4个角点与控制多边形网格的4个角控制顶点重合。

(2)边界线

Bezier曲面S(u,v)的4条边界线S(o,v)、S(1,v), S(u,0),S(u,1)分别由对应的控制网格的4条边界控制多边形生成。

(3)曲面端点的切平面

由通过该端点的两个控制多边形的边所形成的平面和Bezier曲面在该端点的切平面重合。

(4)凸包性

Bezier曲面位于其控制网格所形成的凸包之内。

(5)变差递减性

空间任意条直线与Bezier曲面交点的个数不多于该直线与其控制多边形网格的交点个数。

Eclipse平台JAVA实现 1. 实验内容 用基本增量算法和Bresenham算法画直线 2.实验目的 1)理解在显示器上画图与在纸上画图的本质区别; 2)掌握直线的光栅扫描转换过程; 3)掌握不同算法绘制直线的思路和优缺点。 3. 实验要求 1)将像素网格表现出来,建立网格坐标系; 2)用橡皮筋的形式输入参数; 3)鼠标移动时,显示鼠标当前位置; 4)显示判别式的计算过程和下一点的选择策略; 5)记录生成点的坐标,建议用表的形式; 6)图形生成过程可以重复进行。 1. 实验内容 用正负法和Bresenham算法画圆弧 2.实验目的 1)掌握圆及圆弧的光栅扫描转换过程; 2)掌握不同算法绘制圆弧的技巧和优缺点。 3. 实验要求 1)将像素网格表现出来,建立网格坐标系; 2)用橡皮筋的形式输入参数; 3)鼠标移动时,显示鼠标当前位置; 4)显示判别式的计算过程和下一点的选择策略; 5)记录生成点的坐标,建议用表的形式; 6)图形生成过程可以重复进行。 1. 实验内容 用Cohen-SutherLand算法和liang _barsky算法进行线段裁剪 2.实验目的 1)理解裁剪的相关概念 2)掌握直线段的一般裁剪过程; 3)理解并掌握Cohen-SutherLand 算法的编码思想; 4)理解并掌握Liang_Barsky算法的参数化裁剪思想; 3. 实验要求 1)将像素网格表现出来,建立网格坐标系; 2)用橡皮筋的形式输入剪裁线段和裁剪窗口; 3)鼠标移动时,显示鼠标当前位置; 4)对于线段裁剪,线段被窗口的四条边裁剪的过程要显示出来; 6)裁剪过程可以重复进行。 1. 实验内容 用Sutherland-Hodgman算法进行多边形裁剪 2.实验目的 1)理解多边形裁剪与直线段裁剪的区别; 2)掌握多边形的裁剪过程; 3)理解并掌握Sutherland-Hodgman算法的裁剪思想。 3. 实验要求 1)将像素网格表现出来,建立网格坐标系; 2)用橡皮筋的形式输入剪裁多边形和裁剪窗口; 3)鼠标移动时,显示鼠标当前位置; 4)多边形被窗口的四条边裁剪的过程以及多边形顶点增删的过程要显示出来; 5)裁剪过程可以重复进行。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

加油呀兄弟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值