[发明专利]在建筑中计算平面内任意点到点最短路径的方法及系统

权利要求书

1.一种在建筑中计算平面内任意点到点最短路径的方法，其特征在于，所述在建筑中计算平面内任意点到点最短路径的方法包括以下步骤：

步骤一，将平面空间抽象为计算机可操作的点Point、边Edge、多边形Polygon和图Graph；

步骤二，对初始的图Graph使用可见点算法进行可见性图Visibility Graph的计算；

步骤三，对要计算的点，将额外的可见边Additional Visibility Edges添加到可见性图Visibility Graph中；

步骤四，使用Dijkstra算法寻找最短路径。

2.如权利要求1所述的建筑中计算平面内任意点到点最短路径的方法，其特征在于，步骤一中，将平面空间抽象为计算机可操作的点Point包含三个属性(x，y，id)；

X：浮点，点在平面空间中的x坐标；

Y：浮点，点在平面空间中的y坐标；

Id：整数，代表点所在位置；-1代表在内/外轮廓之间，0代表在外轮廓上，n代表在内轮廓上，其中n＝1。

3.如权利要求1所述的建筑中计算平面内任意点到点最短路径的方法，其特征在于，步骤一中，将平面空间抽象为计算机可操作的边Edge包含2个属性(P1，P2)；

P1：点Point，边的一个端点；

P2：点Point，边的另一个端点；

将平面空间抽象为计算机可操作的多边形Polygon包含n个点Point，点Point按照顺/逆时针进行排序；

将平面空间抽象为计算机可操作的图Graph包含n个边Edge，并按边Edge中的点对边Edge进行检索。

4.如权利要求1所述的建筑中计算平面内任意点到点最短路径的方法，其特征在于，步骤二具体包括：

1)从建筑平面提取多边形Polygon，通过RevitAPI提取平面空间的外轮廓、内轮廓n个上的关键点；将所述关键点按所在轮廓分组，每组内的点按照顺时针/逆时针的排序；

每个关键点包含X浮点值、Y浮点值以及id整数三个属性；X、Y属性代表在平面空间中的坐标，Id代表所在轮廓的编号；存在外轮廓，则外轮廓上的点的Id设为0；内轮廓编号为1、2、3……；

轮廓包含曲线时，将曲线转化为多段线，再提取关键点；

2)从多边形Polygon到图Graph；

3)计算可见性图Visibility Graph；

4)使用可见点算法进行可见性图Visibility Graph的计算。

5.如权利要求4所述的建筑中计算平面内任意点到点最短路径的方法，其特征在于，步骤2)具体包括：

将需要进行检测的平面空间所包含的多个多边形Polygon，以图Graph的形式进行储存，将每个多边形Polygon的每条边添加到图Graph中；所述边Edge所包含的点Point的信息没有丢失，每个点Point仍包含X、Y以及id的属性。