类
class	CityAreaDescription

class	DoublyConnectedEdgeList
	Simple doubly-connected edge list structure. 更多...

class	GraphGenerator
	Random DoublyConnectedEdgeList generator. 更多...

class	GraphParser

class	Position

class	RoadSegmentBuilder

class	RoadSegmentDescription

类型定义
using	Graph = DoublyConnectedEdgeList

枚举
enum class	EIntersectionType { Turn90Deg , TIntersection , XIntersection }

函数
static std::pair< DoublyConnectedEdgeList::HalfEdge , DoublyConnectedEdgeList::HalfEdge >	FindPositionInNode (DoublyConnectedEdgeList::HalfEdge &halfEdge)
	Return the pair {prev, next}, where prev/next is the previous/next edge counterclockwise around edge's source node.

static void	fixGraphData (Graph &graph)

static Graph::Position	getDirection (const Graph::HalfEdge &edge)

static int	getQuadrant (float angle)

static std::pair< Graph::HalfEdge , Graph::HalfEdge >	getRandomOpposingEdges (Graph::Face &face, FRandomStream &random)

static float	getRotation (float angle0, float angle1)

static float	getRotation (float angle0, float angle1, float angle2)

static const Graph::Position &	getSourcePosition (const Graph::HalfEdge &edge)

static const Graph::Position &	getTargetPosition (const Graph::HalfEdge &edge)

struct GraphHalfEdge	INHERIT_GRAPH_TYPE_BASE_CLASS ('e')

struct GraphFace	INHERIT_GRAPH_TYPE_BASE_CLASS ('f')

struct GraphNode	INHERIT_GRAPH_TYPE_BASE_CLASS ('n')

static void	randomize (Graph &graph, const int32 seed)

static int32	signOf (int32 val)

static Graph::Face *	splitFace (Graph &graph, Graph::Face &face, FRandomStream &random)

变量
static constexpr int32	MARGIN = 6

类型定义说明

◆ Graph

typedef DoublyConnectedEdgeList MapGen::Graph = DoublyConnectedEdgeList

在文件 GraphGenerator.cpp 第 14 行定义.

枚举类型说明

◆ EIntersectionType

enum class MapGen::EIntersectionType

strong

枚举值
Turn90Deg
TIntersection
XIntersection

在文件 CityMapDefinitions.h 第 11 行定义.

函数说明

◆ FindPositionInNode()

static std::pair< DoublyConnectedEdgeList::HalfEdge *, DoublyConnectedEdgeList::HalfEdge * > MapGen::FindPositionInNode ( DoublyConnectedEdgeList::HalfEdge & halfEdge )

static

Return the pair {prev, next}, where prev/next is the previous/next edge counterclockwise around edge's source node.

I.e., edge's position is in between prev and next.

Note: Always returns the half-edge pointing out from node.

The time complexity is O(n*log(n)) where n is the number of edges of edge's source.

在文件 DoublyConnectedEdgeList.cpp 第 42 行定义.

引用了 MapGen::DoublyConnectedEdgeList::GetAngle().

被这些函数引用 MapGen::DoublyConnectedEdgeList::AddNode(), MapGen::DoublyConnectedEdgeList::ConnectNodes() , 以及 MapGen::DoublyConnectedEdgeList::SplitEdge().

函数调用图:

这是这个函数的调用关系图:

◆ fixGraphData()

static void MapGen::fixGraphData ( Graph & graph )

static

待办事项: This can probably be done at graph creation.

在文件 GraphParser.cpp 第 53 行定义.

引用了 MapGen::DoublyConnectedEdgeList::GetAngle(), MapGen::DoublyConnectedEdgeList::GetLeavingHalfEdge(), MapGen::DoublyConnectedEdgeList::GetNextInNode(), MapGen::DoublyConnectedEdgeList::GetNodes(), getRotation(), TIntersection, Turn90Deg , 以及 XIntersection.

被这些函数引用 MapGen::GraphParser::GraphParser().

函数调用图:

这是这个函数的调用关系图:

◆ getDirection()

static Graph::Position MapGen::getDirection ( const Graph::HalfEdge & edge )

static

在文件 GraphGenerator.cpp 第 34 行定义.

引用了 getSourcePosition() , 以及 getTargetPosition().

被这些函数引用 splitFace().

函数调用图:

这是这个函数的调用关系图:

◆ getQuadrant()

static int MapGen::getQuadrant ( float angle )

static

在文件 GraphParser.cpp 第 23 行定义.

被这些函数引用 getRotation() , 以及 getRotation().

这是这个函数的调用关系图:

◆ getRandomOpposingEdges()

static std::pair< Graph::HalfEdge , Graph::HalfEdge > MapGen::getRandomOpposingEdges	(	Graph::Face &	face,
		FRandomStream &	random )

static

在文件 GraphGenerator.cpp 第 38 行定义.

引用了 MapGen::DoublyConnectedEdgeList::GetHalfEdge() , 以及 MapGen::DoublyConnectedEdgeList::GetNextInFace().

被这些函数引用 splitFace().

函数调用图:

这是这个函数的调用关系图:

◆ getRotation() [1/2]

static float MapGen::getRotation	(	float	angle0,
		float	angle1 )

static

在文件 GraphParser.cpp 第 28 行定义.

引用了 getQuadrant() , 以及 min().

被这些函数引用 fixGraphData().

函数调用图:

这是这个函数的调用关系图:

◆ getRotation() [2/2]

static float MapGen::getRotation	(	float	angle0,
		float	angle1,
		float	angle2 )

static

待办事项: There has to be a better way.

在文件 GraphParser.cpp 第 35 行定义.

引用了 getQuadrant().

函数调用图:

◆ getSourcePosition()

static const Graph::Position & MapGen::getSourcePosition ( const Graph::HalfEdge & edge )

static

在文件 GraphGenerator.cpp 第 26 行定义.

引用了 MapGen::DoublyConnectedEdgeList::Node::GetPosition() , 以及 MapGen::DoublyConnectedEdgeList::GetSource().

被这些函数引用 getDirection() , 以及 splitFace().

函数调用图:

这是这个函数的调用关系图:

◆ getTargetPosition()

static const Graph::Position & MapGen::getTargetPosition ( const Graph::HalfEdge & edge )

static

在文件 GraphGenerator.cpp 第 30 行定义.

引用了 MapGen::DoublyConnectedEdgeList::Node::GetPosition() , 以及 MapGen::DoublyConnectedEdgeList::GetTarget().

被这些函数引用 getDirection() , 以及 splitFace().

函数调用图:

这是这个函数的调用关系图:

◆ INHERIT_GRAPH_TYPE_BASE_CLASS() [1/3]

struct GraphHalfEdge MapGen::INHERIT_GRAPH_TYPE_BASE_CLASS ( 'e' )

在文件 GraphTypes.h 第 56 行定义.

◆ INHERIT_GRAPH_TYPE_BASE_CLASS() [2/3]

struct GraphFace MapGen::INHERIT_GRAPH_TYPE_BASE_CLASS ( 'f' )

在文件 GraphTypes.h 第 61 行定义.

◆ INHERIT_GRAPH_TYPE_BASE_CLASS() [3/3]

struct GraphNode MapGen::INHERIT_GRAPH_TYPE_BASE_CLASS ( 'n' )

在文件 GraphTypes.h 第 47 行定义.

◆ randomize()

static void MapGen::randomize	(	Graph &	graph,
		const int32	seed )

static

待办事项: We skip first face because is the surrounding face. But this won't be always the case, if the graph is generated differently it might be a different one.

在文件 GraphGenerator.cpp 第 75 行定义.

引用了 MapGen::DoublyConnectedEdgeList::CountFaces(), MapGen::DoublyConnectedEdgeList::CountHalfEdges(), MapGen::DoublyConnectedEdgeList::CountNodes(), MapGen::DoublyConnectedEdgeList::GetFaces() , 以及 splitFace().

被这些函数引用 MapGen::GraphGenerator::Generate().

函数调用图:

这是这个函数的调用关系图:

◆ signOf()

static int32 MapGen::signOf ( int32 val )

static

在文件 GraphGenerator.cpp 第 22 行定义.

被这些函数引用 splitFace().

这是这个函数的调用关系图:

◆ splitFace()

static Graph::Face * MapGen::splitFace	(	Graph &	graph,
		Graph::Face &	face,
		FRandomStream &	random )

static

在文件 GraphGenerator.cpp 第 55 行定义.

引用了 MapGen::DoublyConnectedEdgeList::ConnectNodes(), getDirection(), getRandomOpposingEdges(), getSourcePosition(), getTargetPosition(), MARGIN, signOf() , 以及 MapGen::DoublyConnectedEdgeList::SplitEdge().

被这些函数引用 randomize().

函数调用图:

这是这个函数的调用关系图:

变量说明

◆ MARGIN

constexpr int32 MapGen::MARGIN = 6

staticconstexpr

在文件 GraphGenerator.cpp 第 16 行定义.

被这些函数引用 splitFace().