❶ 把一张长方形纸剪成大小相等的两块，你能想出几种剪法
无数种，
只要对折两次，
折出长方形中心后，
过中心任意划一直线，
延直线裁剪必然大小形状都相等
❷ 利用编码的方法进行二维裁剪时有哪些判断规则
要利用编码制作和裁剪出不规则的图形，具体步骤如下：
第一、启动ps软件，进入ps的界面后，将特定的图片拖进去；
第二。打开图片之后，双击该背景图层右边的锁头图标，在“新建图层”窗口上点击“确定”；
❸ 计算机图形学考题
一、单项选择题（本大题共10小题，每小题3分，共30分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分
1）灰度等级为256级，分辨率为1024*1024的显示模式，至少需要的帧缓存容量为___bit。
A、7M B、8M
C、10M D、16M
2) __是在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。实际上是把显示器看成是比实际更细的网格来增加取样率。
A、提高显示分辨率
B、图像分割
C、过取样（supersampling）
D、区域取样（areasampling）
3）用一个n位的整数表示一个位串，用它控制线型时，可以n个像素为周期进行重复显示。若Patten=11100101，
而i表示画线程序中的第i个像素，则画线程序中的SETPIXEL（X，Y，COLOR）可改写为__
A、if(pattern[i%4])setixel(x,y,color);
B、if(pattern[i%6])setixel(x,y,color);
C、if(pattern[i%8])setixel(x,y,color);
D、if(pattern[i%12])setixel(x,y,color);
4、点P的齐次坐标为(8,6,2)，其对应的空间坐标为__ __。
A、（8，6，2） B、（8，6）
C、（4，3，1） D、（4，3）
5)在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的_____。
A：S和P均在可见的一侧,则输出S和P.
B：S和P均在不可见的一侧,则不输出顶点.
C：S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.
D：S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.
6)扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为___交点：
A、0 个 B、1个
C、2个 D、3个
7、如果观察方向（视线方向）为Z轴负向，观察向量可设为V=(0,0,-1)，则对场景中的图形表平面可判定其可见性。令某平面的法向量为N=(A,B,C)。当___时，该平面可判定为后向面（Back-Face）即是观察时不可见的面。
A、C<=0 B、C>=0
C、A>=0 D、B<=0
8、多边形面的平面方程为：Ax+By+Cz+D=0。投影后，若扫描线上起始点的深度值为，
则该面的扫描线上所有后继点的深度值计算公式为__ _
A）z(x+1,y)=z(x,y)+A/C
B）z(x+1,y)=z(x,y)-A/C
C）z(x+1,y)=z(x,y)+C/A
D）z(x+1,y)=z(x,y)-C/A
9）当观察光照下的光滑物体表面时，在某个方向上看到高光或强光，这个现象称为__ _
A、漫反射 B、镜面反射 C、环境光 D、折射
10）、绘制样条曲线时，如果控制点中的任一个发生了变动，则整条曲线都将受到影响的是_ __曲线：
A、自然三次样条
B、Hermite插值样条
C、Cardinal样条
D、Korchanek-Bartels样条
二、判断题（本大题共5小题，每小题2分，共10分）提示：正确打，错误打，并分别简述理由。
1、 处理器的主要任务是将应用程序给出的图形定义数字化为一组像素强度值，并存放在帧缓存中，这个数字化过程称为扫描转换。
2、绕多边形的边界，计算相邻边界向量的叉乘可识别出该多边形是凸还是凹多边形。如果叉乘结果全部为正则为凹多边形；若有正有负，则为凸多边形。
3、使用查色表可以提供合理的能够同时显示的颜色数，而无须大容量的帧缓冲器。这时，帧缓冲器中存放的是真正的颜色编码。
4、某种颜色，在GRB颜色模型下坐标值（1,0.7,0.8），在CMY颜色模型下也是（1,0.7,0.8）
5、透视投影变换后，图形中的不平行于观察平面的各组平行线的延长线，能够汇聚成最多3个灭点。
三．计算推导题目（本大题共2小题，每小题10分，共20分）。
1．给定四点P1(0,0,0),P2(1,1,1),P3(2,-1,-1),P4(3,0,0)。用其作为特征多边形来构造一条三次贝塞尔曲线段，请写出该曲线的参数化表达式，并计算参数为1、2/3时曲线上点的值。
2．用Liang-Barsky线段裁剪方法，使用窗口（0，0）（2，2）裁剪以下线段，要求写出计算步骤和裁剪结果。
a)线段A（1,-2）B(1，2)
四．变换题（本大题共3小题，每小题10分，共30分）。提示：用列向量表示，注意矩阵乘的顺序。用齐次坐标表示变换矩阵。不要求计算出最后结果，但是每个矩阵要表示出来。
1．二维空间中，图形绕点(-1，-2)，顺时针旋转50度的变换矩阵。
2．在XOY二维平面坐标系中有点P(4，1)和点O’(3，4)。现以O’P作为Y’轴正向建立新坐标系X’O’Y’（都是右手坐标系），请写出图形由XOY到X’O’Y’的坐标变换矩阵。
3．设投影参考点为（0，0，d）,投影面为xoy平面，请推导投影变换矩阵。
五、编程及分析题（本大题共1小题，每题10分，共10分），
1． 请根据中点圆生成算法思想，对圆x2+y2=R2，推出第一象限中从y=0到y=x这段弧的生成算法。要求推导出主要的计算公式，并写出算法（描述性算法）。提示这一段上，y的变换率比x大。
这个行不，要答案找我
❹ 简述梁友栋-Barsky线段裁剪算法的基本思想
利用线段的参数表达形式直接判别落在窗口内的部分线段。
大体上有以下几步，有些步骤依据中间的判断结果可以省略或跳转。
第一步：计算出Qi和Di(i=L,R,B,T)
第二步：看Qi的符号进行判断
第三步：计算tL=max(0,ti(始边参数)), tU=min(1,ti(终边参数))
如果,tU>tL,则可见线段区间[tL,tU]
第四步：利用tL和tU计算端点坐标
实际上很简单，不要想象的太难。网上有很多博客有介绍，可以看看。
❺ 求基于TC环境下的计算机制图解答
参考答案: 前车之覆,后车之鉴。(汉书)
❻ 断面建模
（一）断面的生成
在断面建模之前，要先导入剖面图和钻孔以及断层线等信息。根据导入的剖面图、断层线和钻孔信息，来生成模型的断层。生成断层有两种方式，即根据剖面上的断层剖面线和根据离散点数据生成。
1.离散点断面建模算法
基于不同方法获取的离散点数据，可进行插值生成断面模型，下面是根据离散点来构建断面算法的思想。
（1）求解投影坐标系。断面采用的投影坐标系并非断面的最小二乘面投影坐标系，而是在求得最小二乘面后，将Z方向的偏差置为0，这是一个世界坐标与XOY平面垂直的平面。根据断面的特点，断面在一般情况下是竖直的，这样的投影平面不会出现插值点重叠的问题。该设计是为在查找地层离散点在断层上的投影点时提供一个更有意义的投影坐标系。
（2）求解矩形基础网格，并根据基础网格计算三角网格，根据三角网格包围盒计算一个包围边界。用这个包围边界作为第一次裁剪曲面的边界，得到初始显示曲面。
（3）用户根据需求对初始显示曲面进行编辑或者指定初始显示曲面的裁剪曲面就可以得到显示曲面。重复本步骤，直至满足要求，完成最终的断面模型。
2.基于剖面上的断层线生成断面模型
将剖面导入三维建模软件系统之后，对剖面上的断层线进行分析，选定属于相同断层的剖面断层线，然后进行剖分、插值生成断层。如图4-11所示。
图4-11 根据剖面上的断层线生成断层
3.基于离散点数据生成断面模型
通过导入的离散点也可以生成断层，或者在钻孔导入三维建模软件系统之后，通过在孔轨迹上指定断层上的钻点，然后通过剖分、插值生成断层。如图4-12所示。
图4-12 根据离散点生成断层
（二）断面的编辑
断层生成之后，根据需要可以编辑断层边界和使用控制点编辑断层，改变断层面的形状，还可以通过修改属性框中的内容来编辑断层的属性等。如图4-13所示。
图4-13 根据离散点生成断层
对地质体中的信息进行修改是重要的功能之一。课题组地质体模型的数据结构中，输入可以是点集合和折线集合，但是折线集合也被示为有序点的集合。所以，对于点的编辑和修改是所有编辑和修改的基础。由于一般图形平台中很难解决计算机图形学中的一个基本问题即“坐标变换”的深度问题，所以只能依赖于生成的三角网格面，实现沿着面和垂直面两个方向的空间点的“位置坐标”编辑，即标量编辑。采用标量编辑，解决了“坐标变换”的深度问题，实现了不依赖于三角网格面的空间点编辑。
此外，还采用了“三维空间矢量点”的编辑功能。“三维空间矢量点”是指工区种的三维点不仅含有“位置坐标”的概念，还赋予每个点一个“方向矢量”。这样，很容易对空间点进行方向上的编辑功能，我们称谓“三维空间矢量点编辑”。本系统中多处采用了这种编辑功能，例如断面上控制点的编辑（图4-13（a））、地层上控制点的编辑、光源矢量的编辑等。光源矢量的编辑效果如图4-14所示。
图4-14 光源矢量编辑功能
（三）定义断面关系
在建模时，对于工区中相交的两个断层，需要确认它们的相交关系，即哪一个是主切面，哪一个是被切面。通过定义它们的关系，实现主断层面剪切辅断层面的功能。在定义主断层面时，一般选择相对较高且长度大于被切断层面在其上的投影面的断层面，这样选择的要求可使系统较快地构建断面网格。
断层主辅关系定义之后，选择“更新断层”功能，生成切割后的断层。图4-15所示为定义断层关系之后重新生成的断层效果。
图4-15 定义断层关系
（四）三角网格边界裁剪算法
网格边界裁剪算法是构建连续曲面的基础算法。在复合结构表示的地质面构建算法中，没有采用根据边界进行三角剖分和插值的方法来构建地质面，而是设计了一种通用性更广、集网格裁剪、网格分割的快速网格边界计算方法。本系统中多处要应用此算法，如主辅断面的裁减、主辅地层的裁减、地层三角网与断面矩形网的裁减等等。
由三角剖分生成的三角网格均匀且易于保证求交精度，而直接切分的三角形势必出现三角形畸形的问题。由于本算法的计算基础是曲面的矩形网格，所以畸形的三角形对算法没有影响。
表4-1是分别由三角剖分和矩形网格映射生成三角网格的效果对比。
表4-1 三角网格效果对比
由表4-1可以看出，三角剖分和矩形网格映射各有优缺点，在本软件中，我们结合这两种方法的优点，设计出了一种全新的三角网格构建方法，具体将在下文中详细介绍。
1.裁剪器的设计
本系统中根据地质面边界计算的需求设计了裁剪器的结构。裁剪的核心计算部分是统一的，其他的输入和细节处理部分由虚函数分发到不同的子类处理，具有可维护性高，扩展性好的特点。
初始构建的三角网格由矩形网格映射而成，具有矩形的边界。同时在构建过程中采用了保留拓扑关系的映射方式，使得三角网格中相邻三角形之间有拓扑关系，并且在以后的计算中将保留并维护这种拓扑关系。
在构建地质面过程中，地质面边界可能由于以下情况而发生改变：
（1）用户直接对地质面边界进行编辑。
（2）地质面将地质面的边界改变；地质面被地质面切割包括两种：一种是有矩形背景网格的三角网格被三角网格切割；一种是无矩形背景网格的三角网格被有矩形背景网格的三角网格切割。对于三角网格被三角网格切割的情况，考虑到算法的效率以尽量避免为主，算法不对其进行研究。
（3）在地质面被切割时，还包括局部切割和全局切割的情况。
分析上述地质面切割的特点，发现上述切割有一个共同的特点，即三角网格被切割成两个部分后，网格的形态没有改变，只是网格的边界发生改变。根据上述需求三角网格裁剪的算法输入是：
（1）三角形网格：本算法为了提高运算的效率采用如下的三角网格结构：每个三角形中保存的是顶点的指针和临近三角形的指针。一套三角网格保存着一个顶点集合用来记录所有的顶点。该结构不仅能清晰记录三角形的形状信息和地理位置信息，还能保存同该三角形的相邻拓扑信息，便于查找和运算。本裁剪算法就是以此为基础进行设计和实现的。本算法认为三角网格边界相对于三角网格密度足够光滑，在三角形内部没有拐点。
（2）剪路径：裁剪路径是地质面新的边界，裁剪路径的限制条件是输入的裁剪路径不自交。
根据对输入条件的分析，裁剪三角形的流程是统一的，都是将三角形网格一分为二，只是裁剪路径的决定条件不同。裁剪路径可以是由多边形决定，也可以是由曲面决定，还可以是由其他几何元素决定，本算法根据C++派生类的关系设计了裁剪算法的机制——裁剪器。
构建裁剪器后，只需传入待裁剪的三角网格和裁剪路径，裁剪器就可以完成对三角网格的裁剪工作。不同的路径判断算法需要构建不同的裁剪器，每个具体裁剪器都从裁剪器基类派生而来，裁剪器基类负责三角网格的裁剪工作。这样有利于算法的维护和扩展。
2.裁剪器的基本裁剪算法
裁剪算法可以应用于所有三角网格被矩形网格或折线裁剪的情况，并且裁剪时对三角形拓扑关系的维护及重建过程是一致的，采用有拓扑的三角网格结构能起到很好的加速作用。
根据带拓扑关系的三角网格的特点，裁剪算法的流程如图4-16所示。
图4-16 三角网格裁剪流程
具体算法流程为：
（1）确定所有三角形的顶点与裁剪路径的关系，有以下两种可能的关系：①顶点在裁剪路径内；②顶点在裁剪路径外（即将被裁剪掉的部分）。该功能由每个具体的裁剪器来完成。
（2）根据顶点关系将三角形分类：顶点全部在裁剪路径外或全部在裁剪路径上的三角形为不需要裁剪的三角形，其他的为待裁剪三角形。
（3）建立一个待裁剪三角形堆栈，选出一个待裁剪三角形作为初始三角形入栈，开始裁剪：
①在初始三角形中，肯定有两个顶点同侧，如图4-17所示的三角形中顶点c和顶点b同侧；
图4-17 初始三角形
②求解三角形与裁剪路径的交点值，分别记为A和B，具体求交过程由每个具体的裁剪器完成，如图4-18所示：
图4-18 三角形交点
③建立四个新三角形顶点A，B，A'和B'，其中A=A'，B=B'。建立三个新三角形，分别为△aBA，△B'bc和△A'B'c，如图4-19所示：
图4-19 新三角形结构
④为上述三个新三角形建立拓扑关系，保持三角网格中拓扑的完整性，同时，将ac和ab边所对应的三角形入栈等待处理。记录维护拓扑所需的相应信息后，将初始三角形出栈并将其在三角网格中删除。将栈顶的三角形作为初始三角形重复步骤Ⅲ，直至栈空。
（4）查找待裁剪网格中没有裁剪的三角形，如果有则重复上述步骤（3）。
（5）根据三角网格顶点与裁剪路径的位置关系将三角形网格裁剪为两个三角网格。
（6）裁剪后的三角形网格存在法矢缺失的问题，在显示时，需要考虑到光照和反射才能有较好的三维效果。作为待显示的三角网格，需要补齐法矢。
3.裁剪器其他的功能
在基本算法的基础上，为了完成不同对象之间的裁剪，裁剪器还定义了一些其他的功能，包括：计算三角网格同裁剪器的交点、根据空间位置将三角网格顶点划分为裁剪路径正侧和负侧。裁剪器主要有以下几种：
（1）多边形裁剪器
主要用于裁剪多余的三角形，标定曲面的边界和有效范围。多边形裁剪器在裁剪三角网格时，将三角网格分为多边形内部和多边形外部两个部分进行裁剪。在三维地质建模过程中常常需要用多边形来标识断面边界，因此需要使用多边形裁剪器。该裁剪器的功能如下：
工作1：用多边形将三角网格顶点分为多边形内部和多边形外部。
工作2：用三角形边和多边形网格求交点。
（2）矩形网格完全裁剪器
该裁剪器是用矩形网格将待裁剪的三角网格分为两部分，当不能将三角网格完全划分为两个部分时，则矩形网格延长将三角网格完全划分为两个部分—矩形网格正侧部分和矩形网格负侧部分。利用矩形网格来判断待划分的三角网格顶点在矩形网格正侧还是负侧非常高效。可以采用该裁剪器计算断面被其他地质面裁剪后的形态。该裁剪器的功能如下：
工作1：用矩形网格将三角网格顶点分为矩形网格正侧顶点和矩形网格负侧顶点。
工作2：用三角形边和矩形网格求交点。
（3）矩形网格不完全裁剪器
该裁剪器是用矩形网格破坏待裁剪三角网格的拓扑关系，将矩形网格与待裁剪三角网格相交处三角形分为两步分，而三角网格本身并没有被完全割断。该裁剪器用于求解断层分割地层的裂口。该裁剪器的功能如下：
工作1：用矩形网格将三角网格顶点分为矩形网格正侧顶点和矩形网格负侧顶点。
工作2：用三角形边和矩形网格求交点。
经过多次不同裁剪器裁剪后的三角网格形态如图4-20所示：
图4-20 多次不同裁剪器裁剪后的三角网格
❼ 三维Cohen-Surtherland裁剪算法中直线端点编码需要多少位
三维Cohen-Surtherland裁剪算法中直线端点编码需要四位。直线的端点赋予一组4位二进制码，称为RC(区域编码），裁剪窗口的四条边所在的直线可以把平面分为9个区域，对各个区域的编码也是四位。
三维Cohen-Surtherland绪论
利用DDA和Wu算法测增量思路，以及Wu算法的思想利用距离进行颜色分配思想，根据计算机浮点数的内部格式，用整数补码表示平移后的斜率（增量）小数部分（32位定点小数），将画点位置的计算与颜色分配比例的计算合为一体。
将这两个参数的计算在绘制循环中减少到一个判断，和0～1个自增或自减计算。颜色分配的精度达到2的32次幂。并用32位整数以向量运算方式计算颜色分量与背景合成的颜色值，加快了颜色计算的速度。
圆求解坐标的时候利用级数展开，避免开放和实数运算，快并且误差小。
矩形裁剪算法可快速绘制。
❽ 计算机图形学中有几种直线裁剪算法
计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。
简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。从处理技术上来看，图形主要分为两类，一类是基于线条信息表示的，如工程图、等高线地图、曲面的线框图等，另一类是明暗图，也就是通常所说的真实感图形。
计算机图形学一个主要的目的就是要利用计算机产生令人赏心悦目的真实感图形。为此，必须建立图形所描述的场景的几何表示，再用某种光照模型，计算在假想的光源、纹理、材质属性下的光照明效果。所以计算机图形学与另一门学科计算机辅助几何设计有着密切的关系。事实上，图形学也把可以表示几何场景的曲线曲面造型技术和实体造型技术作为其主要的研究内容。同时，真实感图形计算的结果是以数字图像的方式提供的，计算机图形学也就和图像处理有着密切的关系。
图形与图像两个概念间的区别越来越模糊，但还是有区别的：图像纯指计算机内以位图形式存在的灰度信息，而图形含有几何属性，或者说更强调场景的几何表示，是由场景的几何模型和景物的物理属性共同组成的。
计算机图形学的研究内容非常广泛，如图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法、非真实感绘制，以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。
❾ visual basic 6.0怎么进行直线段的裁剪最好有源代码，是VB的不是c语言！流程图也行
你说的是绘在上面Form或者PictureBox的图吧？
方法有的：
1.求得该被剪切的直线两端末尾坐标(x1,y1)-(x2,y2)还有线条颜色color
2.保存第一步获得的信息，设置线条被剪切标志为true
3.用背景色或其他颜色绘制线条(x1,y1)-(x2,y2)，覆盖被剪切的直线，实现直线被剪切的效果
4.当执行粘贴命令，按照1记录的信息，将线条原本绘制出来。
