(1)只要对多边形用窗口的四条边依次裁剪四次便可得到裁剪后的多边形。 每次用窗口的一条边界(包括延长线)对要裁剪的多边形进行裁剪,裁剪时,顺序地测试多边形各顶点,保留边界内侧的顶点,删除外侧的顶点,同时,适时地插入新的顶点:即交点和窗口顶点,从而得到一个新的多边形顶点序列。 然后以此新的顶点序列作为输入,相对...
(3)上边界裁剪:多边形顶点遍历顺序为逆时针方向,从A1点出发; 1)判断A1与上边界间的关系,发现A1在上边界之上(外部),不作输出; 2)判断B与上边界间关系,发现B在上边界之下(内部),于是求直线段A1-B与上边界的交点,设交点为A2,按顺序输出A2、B两个顶点; 3)判断C与上边界间关系,发现C在上边界之下(内部),...
给出了凸多边形和凸裁剪区域。任务是使用Sutherland-Hodgman算法修剪多边形边缘。输入为多边形的顶点形式(按顺时针顺序)。 例子: 输入:多边形:(100,150),(200,250),(300,200)剪切区域:(150,150),(150,200),(200,200),(200,150)即正方形输出:(150,162)(150,200)(200 ,200)(200,174) 示例2输入:多边形...
1>. Sutherland—Hodgman多边形裁剪算法思想 该算法的基本思想是每次用窗口的一条边界及其延长线来裁剪多边形的各边。多边形通常由它的顶点序列来表示,经过裁剪规则针对某条边界裁剪后,结果形成新的顶点序列,又留待下条边界进行裁剪,…,直到窗口的所有边界都裁剪完毕,算法形成最后的顶点序列,才是结果多边形(它可能构成一...
1、多边形裁剪的SutherlandHodgman算法 1>. SutherlandHodgman多边形裁剪算法思想该算法的基本思想是每次用窗口的一条边界及其延长线来裁剪多边形的各边。多边形通常由它的顶点序列来表示,经过裁剪规则针对某条边界裁剪后,结果形成新的顶点序列,又留待下条边界进行裁剪,直到窗口的所有边界都裁剪完毕,算法形成最后的顶点序列,...
报告姓名**森学号3013216087专业计算机班级3班天津大学计算机科学与技术学院2015年12月1日一、实验目的实现Sutherland-Hodgman多边形裁剪算法二、实验内容自定义裁剪窗口和待裁剪直线段(或多边形),采用不同颜色突出显示裁剪结果三、实验结果四、实验分析和总结Sutherland-Hodgman多边形裁剪算法是将原多边形进行左右下上四次裁剪...
裁剪hodgmansutherlandpolypoint算法顶点 多边形裁剪的Sutherland—Hodgman算法1>.Sutherland—Hodgman多边形裁剪算法思想该算法的基本思想是每次用窗口的一条边界及其延长线来裁剪多边形的各边。多边形通常由它的顶点序列来表示,经过裁剪规则针对某条边界裁剪后,结果形成新的顶点序列,又留待下条边界进行裁剪,…,直到窗口的所有...
多边形裁剪的Sutherland―Hodgman算法(计算机图形学).docx,多边形裁剪的算法多边形裁剪算法思想该算法的基本思想是每次用窗口的一条边界及其延长线来裁剪多边形的各边多边形通常由它的顶点序列来表示经过裁剪规则针对某条边界裁剪后结果形成新的顶点序列又留待下条边界进行
Sutherland_Hodgman多边形裁剪算法 #define TRUE 1 #define FALSE 0 typedef struct { float x, y; } vertex; void intersect(p1, p2, clipboundary, intersectp) vertex p1, p2, *clipboundary, *intersectpt; /* p1和p2为多边形的边的起点和终点,clipboundary为窗口边界,intersectpt中返回边与窗口边界的交点...
冈旗俭敏杠匝弧增菏嚎侈瓷叹谰忿翌厂撂皇电躇湃渣淋Sutherland_Hodgman多边形裁剪算法#RUE1#defineFALSE0typedefstruct{floatx,y;}vertex;voidintersect(p1,p2,clipboundary,intersectp)vertexp1,p2,*clipboundary,*intersectpt;/*p1和p2为多边形的边的起点和终点,clipboundary为窗口边界,intersectpt中返回边与窗口...