实验一 编程实现直线段的裁剪算法.docVIP

实验一 编程实现直线段的裁剪算法 姓名：陈守勇 学号：030300810 年级：03级 班级：计算机六班 实验日期：2006.6 指导老师：谢伙生 实验要求 裁剪算法选用Cohen-Sutherland算法； 界面设计友好、直观。 实验环境说明： Windows xp，Visual C++ 6.0 算法与数据结构（程序设计） 本裁剪采用了Cohen-Sutherland算法，基本思想如下： 将坐标区域分成9个区间，对直线的任一端点（X，Y），根据其坐标所在的区域，赋予一个四位的二进制码D3D2D1D0。编码规则如下： 若Xwxl,则D0=1，否则D0=0 若Xwxl,则D1=1，否则D1=0 若Ywyb,则D2=1，否则D2=0 若Ywyt,则D3=1，否则D3=0 然后求出端点P1和P2的编码CODE1和CODE2，若 code1|code2=0则简取之 code1code2!=0则简弃之 若上述两种情况不成立，则按左右下上的顺序求交然后裁剪把线段一分为二然后依次类推。 具体算法步骤如下： （1）输入直线段的两端点坐标：P（x1，y1），P（x2，y2），以及窗口的四条边界坐标，wyt,wyb,wxl,wxr。 （2）对P1，P2进行编码，点P1的编码为code1，P2为code2。 （3）若code1| code2=0，对直线段简取之，若code1?code2!=0 ,直线段简弃之，转（7）；当以上两条均不满足时，进行步（4）。 （4）确保P1在窗口外部：若P1在窗口内，则交换P1 ，P2的坐标值和编码。 （5）按左右上下的顺序检查编码并求出直线段与窗口边界的交点，用该交点的坐标值替换P1的坐标值。也即在焦点，假定为S，S处把线段一分为二，并去掉P1S这一段，转（2）。 （6）用直线段少秒转换算法画出当前的直线段P1P2。 （7）算法结束。 主要程序段： BOOL CMyDlg::OnInitDialog() { CDialog::OnInitDialog(); ASSERT((IDM_ABOUTBOX 0xFFF0) == IDM_ABOUTBOX); ASSERT(IDM_ABOUTBOX 0xF000); CMenu* pSysMenu = GetSystemMenu(FALSE); if (pSysMenu != NULL) { CString strAboutMenu; strAboutMenu.LoadString(IDS_ABOUTBOX); if (!strAboutMenu.IsEmpty()) { pSysMenu-AppendMenu(MF_SEPARATOR); pSysMenu-AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu); } } SetIcon(m_hIcon, TRUE); SetIcon(m_hIcon, FALSE); CPaintDC dc(this); pic.CreateCompatibleDC(dc); CBitmap * bp1,*obp1; bp1 = new CBitmap; bp1-LoadBitmap(IDB_B); obp1 = pic.SelectObject(bp1); obp1-DeleteObject(); return TRUE; } void CMyDlg::OnSysCommand(UINT nID, LPARAM lParam) { if ((nID 0xFFF0) == IDM_ABOUTBOX) { CAboutDlg dlgAbout; dlgAbout.DoModal(); } else { CDialog::OnSysCommand(nID, lParam); } } void CMyDlg::OnPaint() { CPaintDC dc(this); if (IsIconic()) { SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0); int cxIcon = GetSystemMetrics(SM_CXICON); int cyIcon = GetSystemMetrics(SM_CYICON); CRect rect; GetClientRect(rect); int x = (rect.Width() - cxIcon + 1) / 2; int y = (rect.Height() - cyIcon + 1