拓扑多边形快速生成算法

该程序在.Net2005环境下，使用C++进行编程，原始数据存储在文本文件中，文本文件保存的是点和弧段信息（也可以是边）。读取数据后，算法能够自动生成拓扑信息，并实现含岛多边形，多边形使用链状独立编码，最后多边形拓扑信息显示在屏幕上。通过对传统的拓扑信息生成算法进行了改进，消除了其存在的弊端，从而极大地提高程序运行的效率。 算法效率高于左转算法，简易并不简单！ 纯c++编码。

#include “StdAfx.h“
#include “CreatePolygons.h“

const float PI = acos（-1.0f）;
char CreatePolygons::Pid = ‘A‘;

CreatePolygons::CreatePolygons（void）
{
}

CreatePolygons::~CreatePolygons（void）
{
}

/*
*函数功能：	计算两条直线逆时针方向的夹角
*参数信息：	start：起始点；inf：拐点；end：终止点
*返回值：	两条直线之间的夹角（弧度）；10.0f则表示计算错误
*/
double CreatePolygons::AngleOfTwoArcs（Point* start Point* inf Point* end）
{

	double aa = （ start->X - inf->X ） * （ start->X - inf->X ） + （ start->Y - inf->Y ） * （ start->Y - inf->Y ）;
	double bb = （ inf->X - end->X ） * （ inf->X - end->X ） + （ inf->Y - end->Y ） * （ inf->Y - end->Y ）;
	double cc = （ start->X - end->X ） * （ start->X - end->X ） + （ start->Y - end->Y ） * （ start->Y - end->Y ）;
	double cosValue = （ aa + bb - cc ） / （ 2 * sqrt（ aa ） * sqrt（ bb ） ）;
	double angle = ac

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    .CA....    278528  2009-04-22 19:41  Crosstopology\debug\topology.exe

    .CA....    855904  2009-04-22 19:41  Crosstopology\debug\topology.ilk

    .CA....   1436672  2009-04-22 19:41  Crosstopology\debug\topology.pdb

    .CA....   1021494  2009-01-18 19:22  Crosstopology\Lines.bmp

    .CA....       288  2009-02-19 15:13  Crosstopology\Lines.txt

    .CA....   1278854  2009-02-16 20:56  Crosstopology\Lines1.bmp

    .CA....       940  2009-02-19 22:55  Crosstopology\Lines1.txt

    .CA....       313  2009-12-03 20:51  Crosstopology\readme.txt

    .CA.SH.      5632  2009-03-17 10:57  Crosstopology\Thumbs.db

    .CA....     10875  2009-04-22 19:41  Crosstopology\topology\CreatePolygons.cpp

    .CA....      1775  2009-02-16 22:41  Crosstopology\topology\CreatePolygons.h

    .CA....      6503  2009-02-19 22:49  Crosstopology\topology\CreateTopology.cpp

    .CA....      1417  2009-02-19 22:48  Crosstopology\topology\CreateTopology.h

    .CA....      1172  2009-02-19 22:08  Crosstopology\topology\DataModel.h

    .CA....      4072  2009-10-12 18:31  Crosstopology\topology\Debug\BuildLog.htm

    .CA....    715125  2009-04-22 19:41  Crosstopology\topology\Debug\CreatePolygons.obj

    .CA....    776949  2009-02-19 22:49  Crosstopology\topology\Debug\CreateTopology.obj

    .CA....        67  2009-04-22 19:41  Crosstopology\topology\Debug\mt.dep

    .CA....     10749  2009-02-19 22:41  Crosstopology\topology\Debug\stdafx.obj

    .CA....       403  2009-02-19 22:41  Crosstopology\topology\Debug\topology.exe.embed.manifest

    .CA....       468  2009-02-19 22:41  Crosstopology\topology\Debug\topology.exe.embed.manifest.res

    .CA....       385  2009-04-22 19:41  Crosstopology\topology\Debug\topology.exe.intermediate.manifest

    .CA....    251127  2009-02-19 22:48  Crosstopology\topology\Debug\topology.obj

    .CA....   1048576  2009-02-19 22:41  Crosstopology\topology\Debug\topology.pch

    .CA....    388096  2009-10-12 18:31  Crosstopology\topology\Debug\vc80.idb

    .CA....    356352  2009-04-22 19:41  Crosstopology\topology\Debug\vc80.pdb

    .CA....       954  2009-01-13 19:25  Crosstopology\topology\ReadMe.txt

    .CA....       213  2008-12-30 20:43  Crosstopology\topology\stdafx.cpp

    .CA....       276  2008-12-30 20:43  Crosstopology\topology\stdafx.h

    .CA....       922  2009-10-12 18:29  Crosstopology\topology\topology.cpp

............此处省略15个文件信息