CN115393529A - 一种倾斜三维模型压平方法、装置及设备 - Google Patents

Abstract

本申请涉及计算机图形处理技术领域，具体而言，涉及一种倾斜三维模型压平方法、装置及设备，一定程度上可以解决处理压平区域边界处模型效率较低的问题。所述方法包括：基于划定生成的压平范围，进行自相交判断，当不存在自相交时，获取压平范围的经纬度范围，并获得压平范围内的所有块号；遍历获得的块号列表，并获取所有的块文件；遍历由块号列表得到的所有块文件，依次与压平范围进行求交，获取压平范围内的所有模型数据；遍历在压平范围内的所有块文件，解析每个块文件，取得块文件的所有顶点以及三角形索引；遍历所有的三角形索引，对三角形的投影坐标与压平范围进行位置判断，并修改三角形的高程值，以便于形成压平后的模型数据。

Description

一种倾斜三维模型压平方法、装置及设备

技术领域

本申请涉及计算机图形处理技术领域，具体而言，涉及一种倾斜三维模型压平方法、装置及设备。

背景技术

城市作为人口、资源、环境和社会经济要素的地理综合体，在不断扩张的过程中，受到多重要素的影响机制作用，城市呈现出动态变化的特征，在物质空间上也变得日趋复杂。而城市设计作为对城市物质空间形态的合理设计，其在编制上关注市民、设计师等多方的共同决策，需要编制成果能够直观明确地呈现在多方视角下，而相对于物质空间的复杂性，通过效果图、模型、动画等传统方式来展示城市设计成果却具有静止、机械的缺陷。针对这些问题，城市设计仿真技术由于其在呈现效果上的直观性及实际操作上的便捷性，可以使复杂的城市空间及设计成果易于理解。在城市设计中应用仿真技术，正是契合了物质空间复杂性的特点及城市设计成果呈现的内在要求。

在一些城市设计仿真的过程中，需要涉及到城市规划建模，在建模过程中将现有的模型进行压平，之后压平区域处添加相应的城市规划模型。

然而，在使用相关技术中公开的城市设计仿真技术用于旧城改造或者指定建筑拆迁过程中，压平划分的特定区域内的边界处模型的过程较为繁琐，进而影响浏览设计方案的效率。

发明内容

为了解决处理压平区域边界处模型效率较低的问题，本申请提供了一种倾斜三维模型压平方法、装置及设备。

本申请的实施例是这样实现的：

本申请实施例的第一方面提供一种倾斜三维模型压平方法，所述方法包括：

划定压平范围，设定相关的压平参数，并根据划定的压平范围和压平参数，得到压平范围压平后的高程，其中，压平参数包括压平值；

基于划定生成的压平范围，进行自相交判断，当不存在自相交时，获取压平范围的经纬度范围，并获得压平范围内的所有块号；

遍历获得的块号列表，并获取所有的块文件；

遍历由块号列表得到的所有块文件，依次与压平范围进行求交，获取压平范围内的所有模型数据；

遍历在压平范围内的所有块文件，解析每个块文件，取得块文件的所有顶点以及三角形索引；

遍历所有的三角形索引，对三角形的投影坐标与压平范围进行位置判断，并修改三角形的高程值，以便于形成压平后的模型数据。

在一些实施例中，在对三角形的投影坐标与压平范围进行位置判断的步骤中，所述方法包括：

判断三角形顶点的位置，当三个顶点的位置均位于压平范围内时，将三角形的各顶点的高程均修改为压平后的高程值；

基于划定的压平范围，对三角形与压平范围进行相交判断，构建获得新的三角形，将三角形加入三角形索引获得新的三角形索引；

基于相交点处的坐标，获得该点压平后的坐标；

遍历所有的交点，判断相邻两个交点形成的线段的中点位置，当中点不在压平范围内时，构建形成新的三角形，并将三角形加入至三角形索引中；

将获得所有的三角形进行组合，生成新的块文件，并将生成的块文件进行展示。

在一些实施例中，在对三角形与压平范围进行相交判断的步骤中，所述方法包括：

基于划定的压平范围，对三角形与划定的压平范围进行求交集，判断在求交集过程中得到的交点的数量，对交点构成的图形进行三角形拆分以形成多个三角形，将新的三角形加入三角形索引；

基于划定的压平范围，对三角形与划定的压平范围进行求差集，判断在求差集过程中获得的差集数的数量，对差集构成的图形进行三角化拆分以形成多个三角形，将新的三角形加入三角形索引。

在一些实施例中，在三角形与划定的压平范围进行求交集的步骤中，所述方法包括：

根据三角形与压平范围获得的交集可得交点数量，对交点数量进行判断；

若交点数量为0时，判断下一个三角形是否相交；

若交点数量不为0时，对交点与三角形进行求交，获取交点的坐标，并修改该交点压平后的高程值；

对交点构成的图形进行三角化拆分，获得三角形索引集合，修改三角形顶点坐标，并将三角形加入三角形索引集合。

在一些实施例中，修改该交点压平后的高程值的方式为：

交点压平后的高程＝交点压平后的高程+(交点的实际高程-交点压平后的高程)*0.01。

在一些实施例中，在三角形与划定的压平范围进行求差集的步骤中，所述方法包括：

根据三角形与压平范围获得的差集可得差集数量，对得到的差集数量进行判断；

若差集数量为0，则进行下一个三角形的判断；

否则，对交点与三角形进行求交，获取交点的高程值；

对交点构成的图形进行三角化拆分，获得三角形索引集合，修改三角形顶点坐标，并将将三角形加入三角形索引以形成新的三角形索引。

在一些实施例中，在差集数量大于0，且交点均位于三角形内时，则对三角形和交点构成的环形进行拆分，以便于其形成至少两个多边形；当三角形与交点未构成环形时，则不需要进行重新拆分。

在一些实施例中，在判断相邻两个交点形成线段的中点位置的过程中，所述方法包括：

取当前交点及下一个交点，连接两个交点形成线段；

判断线段的中点是否在所画的压平范围内部；

其中，若中点位于压平范围内部，则进行下一个遍历；

否则，则以该交点、下一个交点以及与之相对应的压平后的交点，分别构面，从而形成两个三角形，将新构成的三角形加入到三角形索引。

本申请实施例的第二方面提供一种倾斜三维模型压平装置，其包括：

输入单元，用于划定压平范围，并设定相关的压平参数，并根据划定的压平范围和压平参数，得到压平范围压平后的高程，其中，压平参数包括压平值；

第一处理单元，用于基于划定生成的压平范围，进行自相交判断，当不存在自相交时，获取压平范围的经纬度范围，并获得压平范围内的所有块号；

第二处理单元，遍历获得的块号列表，并获取所有的块文件；

第三处理单元，遍历由块号列表得到的所有块文件，依次与压平范围进行求交，获取压平范围内的所有模型数据；

第四处理单元，遍历在压平范围内的所有块文件，解析每个块文件，取得块文件的所有顶点以及三角形索引；

第五处理单元，遍历所有的三角形索引，对三角形的投影坐标与压平范围进行位置判断，并修改三角形的高程值，以便于形成压平后的模型数据。

本申请实施例的第三方面提供一种倾斜三维模型压平设备，包括至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器执行上述技术方案中所述的倾斜三维模型压平方法的步骤。

本申请的有益效果；通过先在三维模型上设定压平范围，通过压平范围对预压平的模型进行划分，之后通过自相交判断对压平范围进行查询，从而减少划分的压平范围内的三维模型出现相互叠合的情况；进一步依次对压平范围内的块文件进行遍历，从而获取块文件的顶点以及三角形索引；更进一步通过对三角形索引进行遍历，进而方便获取得到三角形的投影坐标以及压平范围的位置，以便于得到压平后呈现的模型数据，可实现提高处理压平区域边界处模型效率的目的。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请一实施例的一种倾斜三维模型压平方法的步骤图；

图2为本申请另一实施例的一种倾斜三维模型压平方法中对三角形的投影坐标与压平范围进行位置判断的步骤图；

图3为本申请另一实施例的一种倾斜三维模型压平方法中三角形与划定的压平范围进行求交集的步骤图；

图4为本申请另一实施例的一种倾斜三维模型压平方法中三角形与划定的压平范围进行求差集的步骤图；

图5为本申请另一实施例的一种倾斜三维模型压平方法中判断相邻两个交点形成线段的中点位置的步骤图；

图6为本申请一实施例的一种倾斜三维模型压平装置的结构图。

具体实施方式

为使本申请的目的、实施方式和优点更加清楚，下面将结合本申请示例性实施例中的附图，对本申请示例性实施方式进行清楚、完整地描述，显然，所描述的示例性实施例仅是本申请一部分实施例，而不是全部的实施例。

需要说明的是，本申请中对于术语的简要说明，仅是为了方便理解接下来描述的实施方式，而不是意图限定本申请的实施方式。除非另有说明，这些术语应当按照其普通和通常的含义理解。

本申请中说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”等是用于区别类似或同类的对象或实体，而不必然意味着限定特定的顺序或先后次序，除非另外注明。应该理解这样使用的用语在适当情况下可以互换。

术语“包括”和“具有”以及他们的任何变形，意图在于覆盖但不排他的包含，例如，包含了一系列组件的产品或设备不必限于清楚地列出的所有组件，而是可包括没有清楚地列出的或对于这些产品或设备固有的其它组件。

如图1所示。图1为本申请一实施例的一种倾斜三维模型压平方法的步骤图。

在一些实施例中，本申请所提供的一种倾斜三维模型压平方法，倾斜三维模型压平方法包括：在三维可视化系统中，划定压平范围，压平范围用于划定对三维模型进行压平的区域，从而将设定区域中的三维模型进行压平，并设定相关的压平参数，压平参数包括压平值，压平值为三维模型需压缩的高度，再通过压平范围与压平值获得该范围压平后的高程，从而用于展示三维模型压平之后的状态。

基于划定生成的压平范围，进行自相交判断；当存在自相交时，则需重新画定压平范围；当不存在自相交时，获取压平范围的经纬度范围，并获得压平范围内的所有块号，通过自相交判断使得划分的压平范围内的所有块号不存在相互叠合的情况，从而提高读取所有块号的效率，同时获取经纬度范围能够更好的与现实世界相匹配，降低出现误差的概率。

遍历计算获得的块号列表，逐一读取该块文件夹下的usmt格式文件，并获取所有的块文件；遍历由块号列表得到的所有块文件，依次与压平范围进行求交，获取压平范围内的所有模型数据；遍历在压平范围内的所有块文件，解析每个块文件，取得块文件的所有顶点以及三角形索引；遍历所有的三角形索引，对三角形的投影坐标与压平范围进行位置判断，并修改三角形的高程值，以便于形成压平后的模型数据。

通过先在三维模型上设定压平范围，通过压平范围对预压平的模型进行划分，之后通过自相交判断对压平范围进行查询，从而减少划分的压平范围内的三维模型出现相互叠合的情况；进一步的依次对压平范围内的块文件进行遍历，从而获取块文件的顶点以及三角形索引；更进一步的，通过对三角形索引进行遍历，进而方便获取得到三角形的投影坐标以及压平范围的位置，以便于得到压平后呈现的模型数据，可实现提高提高处理压平区域边界处模型效率的目的，进而实现提高浏览设计方案的效率的目的。

参照图2，图2为本申请另一实施例的一种倾斜三维模型压平方法中对三角形的投影坐标与压平范围进行位置判断的步骤图。

在一些实施例中，在对三角形的投影坐标与压平范围进行位置判断的步骤中，本申请公开的方法包括：判断三角形顶点的位置，当三个顶点的位置均位于压平范围内时，将三角形的各顶点的高程均修改为压平后的高程值；其中，三个顶点的位置位于压平范围内包括顶点在压平范围边界的情况。

基于划定的压平范围，对三角形与压平范围进行相交判断，构建获得新的三角形，将三角形加入三角形索引获得新的三角形索引；基于相交点处的坐标，获得该交点压平后的坐标；遍历所有的交点，判断相邻两个交点形成的线段的中点位置，当中点不在压平范围内时，构建形成新的三角形，并将三角形加入至三角形索引中；将获得所有的三角形进行组合，生成新的块文件，并将生成的块文件进行展示。

通过先判断三角形的顶点，当三角形的顶点均位于压平范围内时，则直接将三角形顶点的高程修改为压平后的高程值，同时进行周围邻近的三角形投影坐标的判断，依次对三角形与压平范围进行相交判断，当出现相交时，将三角形与压平范围的边界形成的图形进行进一步的划分，同时对划分获得的图形进行三角化以形成新的三角形，并将新形成的三角形添加至三角形索引内，以便于将三角形的投影坐标进行依次判断，从而提高获得压平后的模型的效率。

在一些实施例中，在对三角形与压平范围进行相交判断的步骤中，本申请公开的倾斜三维模型压平方法还包括：使用Clipper算法库，并基于划定的压平范围，对三角形与划定的压平范围进行求交集，判断交点的数量，对交点构成的图形进行三角形拆分以形成多个三角形，将新的三角形加入三角形索引；使用Clipper算法库，且基于划定的压平范围，对三角形与划定的压平范围进行求差集，判断差集数的数量，对差集构成的图形进行三角化拆分以形成多个三角形，将新的三角形加入三角形索引。

通过采用求交集以及求差集的手段，从而将与划定的压平范围相交的三角形进行进一步的拆分以形成更小的三角形，从而以便于将三角形进行详细的划分，提高调整三角形投影坐标高程的效率，从而提高显示压平状态三维模型的效率和精度，方便对于不同的建设方案与当前城市实景进行匹配的效率。

参照图3，图3为本申请另一实施例的一种倾斜三维模型压平方法中三角形与划定的压平范围进行求交集的步骤图。

在一些实施例中，在三角形与划定的压平范围进行求交集的步骤中，本申请所公开的倾斜三维模型压平方法包括：基于求交集过程中三角形与划定的压平范围形成的交点，对交点的数量进行判断；若交点数量为0时，则判断下一个三角形是否相交；若交点数量不为0时，判断交点是否在判定的三角形内，如果都在，则设定bRing＝true，否则bRing＝false；分别对交点与三角形进行射线求交，获取交点的坐标，并根据交点的坐标计算获得交点压平后的高程，同时修改交点压平后的高程；同时使用三角形算法，对交点构成的内多边形进行三角化拆分，获得三角形索引集合，同时修改原有的三角形顶点的坐标值，如果形成的新的三角形的数量大于1，则将新形成的三角形加入至原有的三角形索引集合，并加入新的顶点与三角形索引。

当在三角形与划定形成的压平范围的边界进行求交集的过程中，对与压平范围相交的三角形进行进一步拆分，从而将形成三角形分解为多个更小的三角形，从而提高对模型的边界进行划分的效率。

在一些实施例中，修改交点压平后的高程时使用的公式为：

交点压平后的高程＝交点压平后的高程+(交点的实际高程-交点压平后的高程)*0.01。

通过使用上述公式获取得到交点位置的高程值，从而减少倾斜三维模型压平后出现叠加在一起导致闪烁的问题，进而方便对压平过程中的交点的位置进行依次的平滑过度，减少在构建三角形投影的过程中发生偏移的概率，更加方便的对压平后的三维模型进行展示，减少三维模型发生偏移的概率，方便在压平后的倾斜三维模型在三维可视系统中的显示效果。

参照图4，图4为本申请另一实施例的一种倾斜三维模型压平方法中三角形与划定的压平范围进行求差集的步骤图。

在一些实施例中，在三角形与划定的压平范围进行求差集的步骤中，本申请所公开的倾斜三维模型压平方法包括：基于求差集过程中三角形与划定的压平范围形成的差集数，对差集数进行判断；若差集数量为0，则进行下一个三角形的判断；对交点与三角形进行射线求交，可以得到交点坐标，并根据交点坐标获得该交点压平后的高程值并修改该交点的压平后的高程；修改该交点压平后的高程值的计算方式为：

交点压平后的高程＝交点压平后的高程+(交点的实际高程-交点压平后的高程)*0.01。

由于倾斜三维模型在压平后处于同一高程时会产生闪烁的问题，因此，通过在获取得到的交点压平后的高程进行修改，从而减少倾斜三维模型在压平后的高程处于同一位置的概率，可实现提高获取得到的压平模型的显示效果的目的。

否则，对交点与三角形进行射线求交，对交点构成的图形进行三角化拆分，获得三角形索引集合，修改三角形顶点坐标，并将三角形加入原有的三角形索引以形成新的三角形索引。

当在三角形与划定形成的压平范围的边界进行求差集的过程中，通过对于压平范围边界处的三角形进行进一步拆分，从而将形成压平范围边界处的图形分解为多个更小的三角形，从而提高对模型的边界进行划分的精度，从而提高与现实实景中相互匹配的效率。

在一些实施例中，当在三角形与压平范围求差集的过程中，获得差集数量为2，其中一个为三角形的三个点，另一个为多边形的所有点，并且满足交点均位于三角形内，即bRing＝true时，需要对三角形和交点构成内多边形环绕形成的环形进行拆分，以便于拆分环形以形成至少两个多边形；在此过程中，当三角形与交点未构成环形时，则不需要进行重新拆分。

通过使用三角化算法，将差集构成的外多边形进行三角化拆分，获得另一个三角形索引集合，将三角化获得的三角形添加至三角形索引集合内，并加入新的顶点与三角形索引。

通过将环形的图形拆分为多个三角形，多个三角形与压平范围的边界处进行判定，从而提高模型进行分割的精度，方便模型与现实场景进行贴合，降低压平状态的模型边界处发生变形的概率。

参照图5，图5为本申请另一实施例的一种倾斜三维模型压平方法中判断相邻两个交点形成线段的中点位置的步骤图。

在一些实施例中，在判断相邻两个交点形成线段的中点位置的过程中，本申请公开的倾斜三维模型压平方法包括：遍历所有的交点，取当前的交点以及下一个交点，以两个交点为端点建立一条线段，判断线段的中点是否在取得的多边形范围内，当中点位于多边形内部且不与多边形边界重合时，进行下一个交点的遍历；否则，取该交点、下一个交点以及与之相对应的压平后的交点，分别构面，并组成两个三角形，重新计算新构成的三角形的法线坐标，并且将新构成的三角形加入到三角形索引中去，并加入新的顶点与三角形索引。

组合所有的三角网信息，从而形成新的倾斜块文件，同时，将三维系统中的刷新标志设置为true，此时，将三维系统中的压平范围的倾斜数据修改为压平后的数据，以便于在三维系统中实时显示出压平后的三维效果。

参照图6，图6为本申请一实施例的一种倾斜三维模型压平装置的结构图。

在一些实施例中，基于上述技术方案中公开的倾斜三维模型压平方法，本申请还公开了一种倾斜三维模型压平装置，其包括输入单元、第一处理单元、第二处理单元、第三处理单元、第四处理单元和第五处理单元。输入单元为用于划定压平范围，设定相关的压平参数，并根据划定的压平范围和压平参数，得到压平范围压平后的高程，其中，压平参数包括压平值；第一处理单元用于基于划定生成的压平范围，进行自相交判断，当不存在自相交时，获取压平范围的经纬度范围，并获得压平范围内的所有块号，并将块号组成的块号列表传递至第二处理单元。

第二处理单元用于遍历获得的块号列表，并获取所有的块文件，将块文件传递至第三处理单元；第三处理单元遍历由块号列表得到的所有块文件，依次与压平范围进行求交，获取压平范围内的所有模型数据。同时，第四处理单元遍历在压平范围内的所有块文件，解析每个块文件，取得块文件的所有顶点以及三角形索引；第五处理单元用于遍历第四处理单元获得的所有的三角形索引，对三角形的投影坐标与压平范围进行位置判断，并修改三角形的高程值，以便于形成压平后的模型数据。

通过在输入单元输入压平范围以及压平参数后，通过自相交判断对划定的压平范围进行判断，同时获取压平范围的经纬度参数，进而方便与城市实景进行匹配；进一步的，通过对于划定压平范围边界处的模型进行调整，减少三维模型压平的边缘处发生畸变的概率，方便三维模型顺畅的变换为压平状态，提高浏览多个建设方案的效率。

在一些实施例中，基于上述技术方案中所公开的倾斜三维模型压平方法，本申请还公开了一种倾斜三维模型压平设备，其包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，当指令被所述至少一个处理器执行是，至少一个处理器执行上述技术方案中倾斜三维模型压平方法的步骤。

本部分实施例的有益效果在于，通过先在三维模型上设定压平范围，通过压平范围对预压平的模型进行划分，之后通过自相交判断对压平范围进行查询，从而减少划分的压平范围内的三维模型出现相互叠合的情况；进一步的依次对压平范围内的块文件进行遍历，从而获取块文件的顶点以及三角形索引；更进一步的，通过对三角形索引进行遍历，进而方便获取得到三角形的投影坐标以及压平范围的位置，以便于得到压平后呈现的模型数据，可实现提高提高处理压平区域边界处模型效率的目的，进而实现提高浏览设计方案的效率的目的。

为了方便解释，已经结合具体的实施方式进行了上述说明。但是，上述在一些实施例中讨论不是意图穷尽或者将实施方式限定到上述公开的具体形式。根据上述的教导，可以得到多种修改和变形。上述实施方式的选择和描述是为了更好的解释原理以及实际的应用，从而使得本领域技术人员更好的使用实施方式以及适于具体使用考虑的各种不同的变形的实施方式。

Claims (10)

1.一种倾斜三维模型压平方法，其特征在于，所述方法包括：

划定压平范围，设定相关的压平参数，并根据划定的压平范围和压平参数，得到压平范围压平后的高程，其中，压平参数包括压平值；

基于划定生成的压平范围，进行自相交判断，当不存在自相交时，获取压平范围的经纬度范围，并获得压平范围内的所有块号；

遍历获得的块号列表，并获取所有的块文件；

遍历由块号列表得到的所有块文件，依次与压平范围进行求交，获取压平范围内的所有模型数据；

遍历在压平范围内的所有块文件，解析每个块文件，取得块文件的所有顶点以及三角形索引；

遍历所有的三角形索引，对三角形的投影坐标与压平范围进行位置判断，并修改三角形的高程值，以便于形成压平后的模型数据。

2.如权利要求1所述倾斜三维模型压平方法，其特征在于，在对三角形的投影坐标与压平范围进行位置判断的步骤中，所述方法包括：

判断三角形顶点的位置，当三个顶点的位置均位于压平范围内时，将三角形的各顶点的高程均修改为压平后的高程值；

基于划定的压平范围，对三角形与压平范围进行相交判断，构建获得新的三角形，将三角形加入三角形索引获得新的三角形索引；

基于相交点处的坐标，获得该点压平后的坐标；

遍历所有的交点，判断相邻两个交点形成的线段的中点位置，当中点不在压平范围内时，构建形成新的三角形，并将三角形加入至三角形索引中；

将获得所有的三角形进行组合，生成新的块文件，并将生成的块文件进行展示。

3.如权利要求2述倾斜三维模型压平方法，其特征在于，在对三角形与压平范围进行相交判断的步骤中，所述方法包括：

基于划定的压平范围，对三角形与划定的压平范围进行求交集，判断在求交集过程中得到的交点的数量，对交点构成的图形进行三角形拆分以形成多个三角形，将新的三角形加入三角形索引；

基于划定的压平范围，对三角形与划定的压平范围进行求差集，判断在求差集过程中获得的差集数的数量，对差集构成的图形进行三角化拆分以形成多个三角形，将新的三角形加入三角形索引。

4.如权利要求3所述倾斜三维模型压平方法，其特征在于，在三角形与划定的压平范围进行求交集的步骤中，所述方法包括：

根据三角形与压平范围获得的交集可得交点数量，对交点数量进行判断；

若交点数量为0时，判断下一个三角形是否相交；

若交点数量不为0时，对交点与三角形进行求交，获取交点的坐标，并修改该交点压平后的高程值；

对交点构成的图形进行三角化拆分，获得三角形索引集合，修改三角形顶点坐标，并将三角形加入三角形索引集合。

5.如权利要求4所述倾斜三维模型压平方法，其特征在于，修改该交点压平后的高程值的方式为：

交点压平后的高程＝交点压平后的高程+(交点的实际高程-交点压平后的高程)*0.01。

6.如权利要求3所述倾斜三维模型压平方法，其特征在于，在三角形与划定的压平范围进行求差集的步骤中，所述方法包括：

根据三角形与压平范围获得的差集可得差集数量，对得到的差集数量进行判断；

若差集数量为0，则进行下一个三角形的判断；

否则，对交点与三角形进行求交，获取交点的高程值；

对交点构成的图形进行三角化拆分，获得三角形索引集合，修改三角形顶点坐标，并将将三角形加入三角形索引以形成新的三角形索引。

7.如权利要求6所述倾斜三维模型压平方法，其特征在于，在差集数量大于0，且交点均位于三角形内时，则对三角形和交点构成的环形进行拆分，以便于其形成至少两个多边形；当三角形与交点未构成环形时，则不需要进行重新拆分。

8.如权利要求1所述倾斜三维模型压平方法，其特征在于，在判断相邻两个交点形成线段的中点位置的过程中，所述方法包括：

取当前交点及下一个交点，连接两个交点形成线段；

判断线段的中点是否在所画的压平范围内部；

其中，若中点位于压平范围内部，则进行下一个交点的遍历；

否则，则以该交点、下一个交点以及与之相对应的压平后的交点，分别构面，从而形成两个三角形，将新构成的三角形加入到三角形索引。

9.一种倾斜三维模型压平装置，其特征在于，其包括：

输入单元，用于划定压平范围，并设定相关的压平参数，并根据划定的压平范围和压平参数，得到压平范围压平后的高程，其中，压平参数包括压平值；

第一处理单元，用于基于划定生成的压平范围，进行自相交判断，当不存在自相交时，获取压平范围的经纬度范围，并获得压平范围内的所有块号；

第二处理单元，遍历获得的块号列表，并获取所有的块文件；

第三处理单元，遍历由块号列表得到的所有块文件，依次与压平范围进行求交，获取压平范围内的所有模型数据；

第四处理单元，遍历在压平范围内的所有块文件，解析每个块文件，取得块文件的所有顶点以及三角形索引；

第五处理单元，遍历所有的三角形索引，对三角形的投影坐标与压平范围进行位置判断，并修改三角形的高程值，以便于形成压平后的模型数据。

10.一种倾斜三维模型压平设备，其特征在于，包括至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器执行权利要求1至8中任一项所述的倾斜三维模型压平方法的步骤。

Images