第六章图形运算.docVIP

第六章 图形运算 6.1 线段的交点计算 在本节中，我们将实现线段的交点计算。 分两种情况：1、只有两条线段待求交，2、有多条线段待求交。我们编写两段程序，第一段实现两条线段的求交，这是比较简单的，第二段实现多条线段的求交，它以第一段程序为基础。 两条线段的求交。 假设有两条平面上的线段，其两个端点的分别是：B1,E1,B2,E2,则由教材知其交点坐标应该按如下步骤计算。 计算行列式值： 如果，则计算参数值：，，注意：只有且的时候两线段才真正相交。 代码： 首先建立MFC工程：Ch6_Sec1 双击ResourceView标签中的Menu，编辑菜单项资源。在菜单中添加命令项：【两条线段求交】，其ID号设置为IDC_ INTSEC_TWOLINE，将Pop-up项去掉。 右键单击【两条线段求交】，选择Classwizzard，建立CCh6_Sec1View类的消息响应函数：OnIntsecTwoline()。 点击ClassView标签，双击类名：CCh6_Sec1View，为其添加如下的私有成员变量： 在CCh6_Sec1View的构造函数中添加如下代码： 为CCh6_Sec1View类添加鼠标左键消息响应函数：OnLButtonDown，OnLButtonUp，OnMouseMove，在其中分别添加如下代码（黑体部分）： void CCh6_Sec1View::OnLButtonDown(UINT nFlags, CPoint point) { m_lBDown = TRUE; m_BPoints[m_Num_Lines] = point; m_EPoints[m_Num_Lines] = point; CView::OnLButtonDown(nFlags, point); } void CCh6_Sec1View::OnLButtonUp(UINT nFlags, CPoint point) { m_lBDown = FALSE; m_Num_Lines ++; CView::OnLButtonUp(nFlags, point); } void CCh6_Sec1View::OnMouseMove(UINT nFlags, CPoint point) { CClientDC dc(this); dc.SetROP2(R2_NOT); if(m_lBDown) { dc.MoveTo(m_BPoints[m_Num_Lines]); dc.LineTo(m_EPoints[m_Num_Lines]); m_EPoints[m_Num_Lines] = point; dc.MoveTo(m_BPoints[m_Num_Lines]); dc.LineTo(m_EPoints[m_Num_Lines]); } CView::OnMouseMove(nFlags, point); } 添加CCh6_Sec1View类的成员函数：BOOL TwoLines(CPoint B1,CPoint E1,CPoint B2,CPoint E2,CPoint IntPt);其代码如下： 为CCh6_Sec1View类添加成员函数：void DrawPoint(CPoint P);其代码如下： 在消息响应函数OnIntsecTwoline中添加如下代码： BOOL Intersected = FALSE; for(int row = 0; row m_Num_Lines; row++) for(int col = row + 1; col m_Num_Lines; col++) { Intersected=TwoLines(m_BPoints[row],m_EPoints[row],m_BPoints[col], m_EPoints[col], m_IntPoints[row * 512 + col]); if(Intersected) DrawPoint(m_IntPoints[row * 512 + col]); } m_Num_Lines = 0; 多条线段求交。 采用教材所说的平面扫描算法。 首先，为了方面的表示扫描线状态表，建立一个扫描线状态表类：StatusSL，其成员变量有： CPoint m_BPt; CPoint m_EPt;// Begin point and End point of current line segment StatusSL* prevLineSeg; StatusSL* nextLineSeg; 在StatusSL类的构造函数中添加如下代码： m_BPt = m_EPt = CP