第三次实验报告-JunhuiDeng.PDFVIP

第三次实验报告  实验目的    本次实验要求实现二维平面的点定位问题的求解, 使用的方法是用梯形图对二维平面 进行划分然后建立对应的搜索结构以用于点定位时进行查找.   实验环境    System: Windows XP / Vista    IDE: VS 2005.net    界面: MFC  数据结构    为了支持梯形图的构造，我们使用了课本中介绍的有向无环图来构造查找结构。同时， 为了支持局部的梯形查找，我们定义了三个结构，分别表示梯形图中的X‐node ， Y‐node 和 梯形的信息。下面具体介绍每个结构如下：  图1 ：梯形图示意图    梯形图结构  LocationPoint （图中红线段） 梯形图中的一条竖线，对应查找结构中的X‐node 节点    ‐‐   Point2d point;     ‐‐   double upper;    ‐‐   double lower;    ‐‐   LocationTrapezoid* upperTrapezoid;    ‐‐   LocationTrapezoid* lowerTrapezoid;