CN107492141A - 三维城市模型的图形处理方法及装置、设备及可读介质 - Google Patents

Abstract

本发明提供一种三维城市模型的图形处理方法及装置、设备及可读介质。其方法包括：接收用户在三维城市模型中选择的待处理的建筑物图形；获取建筑物图形中的各三角面的顶点；对建筑物图形中的各三角面的顶点进行平滑处理，使得建筑物图形变形。本发明的技术方案，通过对建筑物图形中的各三角面的顶点进行平滑处理，平滑处理的粒度小，精度高，可以使得平滑处理后的建筑物图形更平滑，与周围几乎无反差，形状多为凸包形状，这样，可以彻底改变建筑物的图形，从而实现对建筑物图形的真正意义上的隐私处理。

Description

三维城市模型的图形处理方法及装置、设备及可读介质

【技术领域】

本发明涉及计算机应用技术领域，尤其涉及一种三维城市模型的图形处理方法及装置、设备及可读介质。

【背景技术】

三维城市模型(3 Dimensional City Model；3D)，也可以简称为三维模型或者3D模型，经过多年的研究和应用，已经在交通、勘察、测绘，特别是城市规划和建设等方面得到广泛应用，并发挥了一定的作用。三维城市模型能够从三维立体的角度展现城市中的建筑，表现形式非常直观、丰富。

现有的三维城市模型是根据城市的真实面貌，高仿真还原出来的。其中三维城市模型中的每一栋大楼的形状外貌，甚至挂的每一个牌子，刻得每一个文字，都可以在三维城市模型中清晰可见。但是现有技术中，有些涉及类似于机密事务的建筑物的图形，在生成三维城市模型的时候，该建筑的图形需要被隐私处理，不能在三维城市模型中被显示出来。现有技术中，可以通过打马赛克的方式将该建筑物的图形遮挡。

但是，现有的打马赛克的方式，遮挡建筑物图形的方式非常简单粗暴，与该建筑物图形的周围的环境反差较大，很容易识别该建筑物图形被作了遮挡处理，无法实现对建筑物图形的真正意义上的隐私处理。

【发明内容】

本发明提供了一种三维城市模型的图形处理方法及装置、设备及可读介质，用于弥补现有技术的不足，实现对建筑物图形的真正意义上的隐私处理。

本发明提供一种三维城市模型的图形处理方法，所述方法包括：

接收用户在三维城市模型中选择的待处理的建筑物图形；

获取所述建筑物图形中的各三角面的顶点；

对所述建筑物图形中的各所述三角面的顶点进行平滑处理，使得所述建筑物图形变形。

进一步可选地，如上所述的方法中，对所述建筑物图形中的各所述三角面的顶点进行平滑处理之前，所述方法还包括：

判断所述建筑物图形中是否包括孔洞；

若包括，从所述建筑物图形中获取各所述孔洞；

消除所述建筑物图形中的各所述孔洞。

进一步可选地，如上所述的方法中，判断所述建筑物图形中是否包括孔洞，具体包括：

通过遍历所述建筑物图形中的所有三角面，判断所述建筑物图形中是否存在未被三角面覆盖的区域；

若存在，确定所述建筑物图形中包括所述孔洞，否则，确定所述建筑物图形中不包括所述孔洞。

进一步可选地，如上所述的方法中，从所述建筑物图形中获取各所述孔洞，具体包括：

从所述建筑物图形中获取各块未被三角面覆盖的区域，作为各所述孔洞；

并获取各块未被三角面覆盖的区域的边界的顶点，作为所述孔洞的顶点。

进一步可选地，如上所述的方法中，消除所述建筑物图形中的各所述孔洞，具体包括：

对于所述建筑物图形中的各所述孔洞，将对应的所述孔洞的所有顶点坐标修改为各所述顶点坐标的平均值，以拉伸对应的所述孔洞周边的三角面，消除所述孔洞。

进一步可选地，如上所述的方法中，对所述建筑物图形中的各所述三角面的顶点进行平滑处理，使得所述建筑物图形变形，具体包括：

将所述建筑物图形中的各所述三角面的顶点进行道格拉斯平滑处理或者拉普拉斯平滑处理，使得所述建筑物图形变形。

进一步可选地，如上所述的方法中，将所述建筑物图形中的各所述三角面的顶点进行道格拉斯平滑处理或者拉普拉斯平滑处理之后，所述方法还包括：

获取平滑处理后、所述建筑物图形中的所有所述三角面的顶点坐标的平均变化量；

检测所述平均变化量是否小于预设阈值，若是，确定平滑处理结束；否则继续进行平滑处理。

本发明提供一种三维城市模型的图形处理装置，所述装置包括：

接收模块，用于接收用户在三维城市模型中选择的待处理的建筑物图形；

获取模块，用于获取所述建筑物图形中的各三角面的顶点；

平滑处理模块，用于对所述建筑物图形中的各所述三角面的顶点进行平滑处理，使得所述建筑物图形变形。

进一步可选地，如上所述的装置中，还包括检测模块和消除模块；

检测模块，用于判断所述建筑物图形中是否包括孔洞；

所述获取模块，还用于若检测到包括，从所述建筑物图形中获取各所述孔洞；

所述消除模块，用于消除所述建筑物图形中的各所述孔洞。

进一步可选地，如上所述的装置中，所述检测模块，具体用于：

通过遍历所述建筑物图形中的所有三角面，判断所述建筑物图形中是否存在未被三角面覆盖的区域；

若存在，确定所述建筑物图形中包括所述孔洞，否则，确定所述建筑物图形中不包括所述孔洞。

进一步可选地，如上所述的装置中，所述获取模块，具体用于：

从所述建筑物图形中获取各块未被三角面覆盖的区域，作为各所述孔洞；

并获取各块未被三角面覆盖的区域的边界的顶点，作为所述孔洞的顶点。

进一步可选地，如上所述的装置中，所述消除模块，具体用于对于所述建筑物图形中的各所述孔洞，将对应的所述孔洞的所有顶点坐标修改为各所述顶点坐标的平均值，以拉伸对应的所述孔洞周边的三角面，消除所述孔洞。

进一步可选地，如上所述的装置中，所述平滑处理模块，具体用于将所述建筑物图形中的各所述三角面的顶点进行道格拉斯平滑处理或者拉普拉斯平滑处理，使得所述建筑物图形变形。

进一步可选地，如上所述的装置中，所述获取模块，具体还用于获取平滑处理后、所述建筑物图形中的所有所述三角面的顶点坐标的平均变化量；

所述检测模块，具体还用于检测所述平均变化量是否小于预设阈值，若是，确定平滑处理结束；否则触发所述平滑处理模块继续进行平滑处理。

本发明还提供一种计算机设备，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上所述的三维城市模型的图形处理方法。

本发明还提供一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的三维城市模型的图形处理方法。

本发明的三维城市模型的图形处理方法及装置、设备及可读介质，通过接收用户在三维城市模型中选择的待处理的建筑物图形；获取建筑物图形中的各三角面的顶点；对建筑物图形中的各三角面的顶点进行平滑处理，使得建筑物图形变形。本发明的技术方案，通过对建筑物图形中的各三角面的顶点进行平滑处理，平滑处理的粒度小，精度高，可以使得平滑处理后的建筑物图形更平滑，与周围几乎无反差，形状多为凸包形状，这样，可以彻底改变建筑物的图形，从而实现对建筑物图形的真正意义上的隐私处理。

【附图说明】

图1为本发明的三维城市模型的图形处理方法实施例一的流程图。

图2为本发明的三维城市模型的图形处理方法实施例二的流程图。

图3为本实施例的三维城市模型的图形处理方法的应用界面图。

图4为图3所示实施例的图形处理的效果图。

图5为本发明的三维城市模型的图形处理装置实施例一的结构图。

图6为本发明的三维城市模型的图形处理装置实施例二的结构图。

图7为本发明的计算机设备实施例的结构图。

图8为本发明提供的一种计算机设备的示例图。

【具体实施方式】

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

图1为本发明的三维城市模型的图形处理方法实施例一的流程图。如图1所示，本实施例的三维城市模型的图形处理方法，具体可以包括如下步骤：

100、接收用户在三维城市模型中选择的待处理的建筑物图形；

本实施例的三维城市模型的图形处理方法的执行主体为三维城市模型的图形处理装置，该三维城市模型的图形处理装置可以与展示三维城市模型的应用运行在同一个架构下，访问三维城市模型，对三维城市模型中的建筑物的图形进行处理。

本实施例中，通过应用打开三维城市模型，用户检测三维城市模型的各个建筑物图形中是否包括想要遮挡的建筑物图形。若有，由用户通过鼠标等人机接口模块在三维城市模型中选择该待处理的建筑物图形。对应地，三维城市模型的图形处理装置接收用户在三维城市模型中选择的待处理的建筑物图形。

101、获取建筑物图形中的各三角面的顶点；

具体地，由于三维城市模型在渲染时，三维城市模型中的中的每一个图形渲染时，都是按照图形当前的纹理面的中包括的一个三角面一个三角面来实现渲染的。也就是说，在最理想的三维城市模型中，建筑物图形中的每一个纹理面都对应一张三角网，该三角网中包括多个三角面，位于纹理面内部的三角面的顶点与其他至少两个三角面共用该顶点。多个三角面两两互联，构成三角网。

对应地，在三维城市模型的数据库中，存储有三维城市模型包括的所有纹理面的数据，在每个纹理面的数据中存储有该纹理面包括的所有三角面的数据，例如可以包括每一个三角面的顶点索引，例如某三角面包括的顶点标识；还可以包括每一个三角面的顶点坐标、顶点的纹理坐标等等。对于本实施例中当前显示的建筑物图形，可以获取当前纹理面中该建筑物图形中包括的各个三角面的顶点及其所有信息。例如，可以根据该建筑物图形中包括的各个三角面的顶点索引，获取各三角面的各顶点的标识，进而可以根据各三角面的各顶点的坐标。

102、对建筑物图形中的各三角面的顶点进行平滑处理，使得建筑物图形变形。

具体地，由于三维城市模型中的建筑物图形有棱有角，比较立体和直观，本实施例中，通过将建筑物图形中耳朵各三角面的顶点进行平滑处理，即平滑处理时，以三角面作为最小的平滑处理单元，对每个三角面的顶点进行平滑处理，平滑处理的粒度较小，可以提高平滑处理的精度，使得变形后的建筑物图形更平滑。若直接将建筑物图形的边缘进行平滑处理，平滑的粒度较大，可能还会使得平滑后的建筑物图形与周围反差较大，形状较为突兀，无法实现对建筑物图形的真正意义上的隐私处理。因此，本实施例采用平滑处理粒度更小，精度更高地，以建筑物图形中的各三角面为平滑处理单元进行平滑处理。

本实施例的三维城市模型的图形处理方法，通过接收用户在三维城市模型中选择的待处理的建筑物图形；获取建筑物图形中的各三角面的顶点；对建筑物图形中的各三角面的顶点进行平滑处理，使得建筑物图形变形。本实施例的技术方案，通过对建筑物图形中的各三角面的顶点进行平滑处理，平滑处理的粒度小，精度高，可以使得平滑处理后的建筑物图形更平滑，与周围几乎无反差，形状多为凸包形状，这样，可以彻底改变建筑物的图形，从而实现对建筑物图形的真正意义上的隐私处理。

图2为本发明的三维城市模型的图形处理方法实施例二的流程图。本实施例的三维城市模型的图形处理方法，在上述图1所示实施例的技术方案的基础上，进一步更加详细地介绍本发明的技术方案。如图2所示，本实施例的三维城市模型的图形处理方法，具体可以包括如下步骤：

200、接收用户在三维城市模型中选择的待处理的建筑物图形；

参考上述图1所示实施例的步骤100的记载，在此不再赘述。

201、判断建筑物图形中是否包括孔洞；若包括，执行步骤202；否则执行步骤204；

上述图1所示实施例中以三维城市模型的建筑物图形为理想的图形，其中不包括孔洞，也不用进行孔洞检测为例。孔洞为建筑物图形中未被三角面覆盖的区域，在后续将建筑物图形中的各三角面的顶点进行平滑处理时，若建筑物图形中存在孔洞，会造成轮廓变形，从而出现尖锐角，因此，若建筑物图形中存在孔洞时，必须检测到孔洞，并消除孔洞。

本实施例中，即是以不确定建筑物图形中是否包括孔洞，所以必须先进行孔洞检测。

例如，具体可以采用如下方式检测建筑物图形中是否包括孔洞：通过遍历建筑物图形中的所有三角面，判断建筑物图形中是否存在未被三角面覆盖的区域；若存在，确定建筑物图形中包括孔洞，否则，确定建筑物图形中不包括孔洞。

202、从建筑物图形中获取各孔洞；执行步骤203；

由于孔洞为建筑物图形中未被三角面覆盖的区域，且该区域为一个连通的区域，所以才会形成孔洞。对于一个建筑物图形中，若存在多个未被三角面覆盖的区域，则存在多个孔洞。

对应地，可以采用如下方式从建筑物图形中获取各孔洞：从建筑物图形中获取各块未被三角面覆盖的区域，作为各孔洞；并获取各块未被三角面覆盖的区域的边界的顶点，作为孔洞的顶点。由于每个孔洞的边界都是一些三角面的边界，对应的孔洞边界的顶点，都是三角网中的三角面的顶点。因此，通过对建筑物图形中孔洞周边的所有三角面进行检测，从而可以获取到孔洞的所有顶点。

203、消除建筑物图形中的各孔洞；执行步骤204；

本实施例中的消除建筑物图形中的各孔洞的方式，具体可以包括：对于建筑物图形中的各孔洞，将对应的孔洞的所有顶点坐标修改为各顶点坐标的平均值，以拉伸对应的孔洞周边的三角面，消除孔洞。

例如，若某孔洞包括五个顶点A(x1，y1)、B(x2，y2)、C(x3，y3)、D(x4，y4)和E(x5，y5)，可以获取各顶点坐标的平均值，如横坐标的平均值为：纵坐标的平均值：该横坐标的平均值和纵坐标的平均值可以认为是孔洞的中心点O的坐标。然后将顶点A、B、C、D和E的横坐标都修改为纵坐标都修改为这样，相当于将所有包括顶点A、B、C、D和E的三角面都进行了拉伸，最终使得A、B、C、D和E五个顶点在孔洞的中心点O合为一个，这样，孔洞便消除了。对于建筑物图形中的每一个孔洞，可以采用上述方式进行消除。同时，还需要在三维城市模型的数据库中保存消除孔洞时，修改的三角面的顶点坐标。如果这些数据在使用时已经读取到内存中，为了保持数据的一致性，对应地，也需要修改内存中这些三角面的顶点坐标。

204、获取建筑物图形中的各三角面的顶点的坐标；执行步骤205；

若建筑物图形中未包括孔洞，此时获取的建筑物图形中的各三角面的顶点的坐标为三维城市模型的数据库中记录的建筑物图形中的各三角面的顶点的原始坐标。

如果建筑物图形中包括孔洞，则此时获取的建筑物图形中的各三角面的顶点的坐标：包括与孔洞不相邻的各三角面的顶点坐标和与孔洞相邻的各三角面的顶点坐标。

对于与孔洞不相邻的各三角面的顶点坐标，同理可以从三维城市模型的数据库中记录的原始坐标中获取。而对于与孔洞相邻的三角面的顶点坐标，因为已经在上述步骤203消除建筑物图形中的各孔洞时作了修改，此时务必获取在步骤203中修改后的各三角面的顶点的坐标。

205、将建筑物图形中的各三角面的顶点进行道格拉斯平滑处理或者拉普拉斯平滑处理，使得建筑物图形变形；执行步骤206；

本实施例的道格拉斯平滑处理或者拉普拉斯平滑处理的实现原理，可以参考相关现有技术，在此不再赘述。

206、获取平滑处理后、建筑物图形中的所有三角面的顶点坐标的平均变化量；执行步骤207；

207、检测平均变化量是否小于预设阈值，若是，执行步骤208；否则，返回步骤205继续进行平滑处理；

208、确定平滑收敛，平滑处理结束，得到平滑后的所述建筑物图形。

本实施例中，可以仅进行一次或者多次平滑，即不包括步骤207和步骤208，但是此时得到的变形后的建筑物图形可能并不完全。进一步可选地，还可以在每进行一次或者多次平滑之后，都检测一下平滑是否收敛，例如，具体可以先获取一次或者多次平滑处理后、建筑物图形中的每一个三角面的各顶点坐标的变化量，然后所有三角面的的顶点坐标变化量取和，再求平均，从而得到顶点坐标的平均变化量。然后检测顶点坐标的平均变化量是否小于预设阈值，若是，确定平滑收敛，此时得到的建筑物图形即为最终的变形后的建筑物图形。否则继续进行平滑处理，直到平滑收敛。

本实施例的上述平滑处理之后，最终将建筑物图形进行变形，该过程在应用中也可以称为模型变形。具体可以将本实施例的三维城市模型的图形方法嵌入在三维城市模型的应用中，通过一个模型变形的功能来实施本实施例的方法。如图3为本实施例的三维城市模型的图形处理方法的应用界面图。如图3所示，在使用时，用户在图3中的三维城市模型中选择一个建筑物图形，如图3正中间的那栋楼。然后点击打开模型变形，即实施本实施例的三维城市模型的图形处理。此时可以弹出一个界面，选择最边的轮廓即提示用户选择建筑物图形的外轮廓，或者选择几号建筑物的外轮廓。去除孔洞即为上述实施例中的消除孔洞。本实施例中以选择拉普拉斯平滑的方式进行平滑处理。平滑结果不理想的时候，还可以重置；平滑结果较为理想的时候，还可以保存结果，关闭对话框。

按照上述实施例的方式进行平滑处理，并可以保存平滑结果。图4为图3所示实施例的图形处理的效果图。如图4所示，中间的三角网中的各个三角面为平滑处理参考的三角面，平滑处理后的建筑物图形呈凸包状，与建筑物的原图形相比，变形非常大，但是由于采用平滑处理的变形，与周围环境比，不会很突兀，可以实现对建筑物图形的真正意义上的隐私处理。

本实施例的三维城市模型的图形处理方法，通过采用上述技术方案，对建筑物图形中的各三角面的顶点进行平滑处理，平滑处理的粒度小，精度高，可以使得平滑处理后的建筑物图形更平滑，与周围几乎无反差，形状多为凸包形状，这样，可以彻底改变建筑物的图形，从而实现对建筑物图形的真正意义上的隐私处理。

图5为本发明的三维城市模型的图形处理装置实施例一的结构图。如图5所示，本实施例的三维城市模型的图形处理装置，具体可以包括：接收模块10、获取模块11和平滑处理模块12。

其中接收模块10用于接收用户在三维城市模型中选择的待处理的建筑物图形；

获取模块11用于获取接收模块10接收的建筑物图形中的各三角面的顶点；

平滑处理模块12用于对建筑物图形中的各三角面的顶点进行平滑处理，使得建筑物图形变形。

本实施例的三维城市模型的图形处理装置，通过采用上述模块实现三维城市模型的图形处理的实现原理以及技术效果与上述相关方法实施例的实现相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。

图6为本发明的三维城市模型的图形处理装置实施例二的结构图。如图6所示，本实施例的三维城市模型的图形处理装置，在上述图5所示实施例的技术方案的基础上，进一步还包括如下技术方案。

如图6所示，本实施例的三维城市模型的图形处理装置，还包括检测模块13和消除模块14。

其中检测模块13用于判断接收模块10接收的建筑物图形中是否包括孔洞；

获取模块11还用于若检测模块13检测到建筑物图形中包括孔洞，从建筑物图形中获取各孔洞；

消除模块14用于消除获取模块11获取的建筑物图形中的各孔洞。

进一步可选地，本实施例的三维城市模型的图形处理装置中，检测模块13具体用于：

通过遍历建筑物图形中的所有三角面，判断建筑物图形中是否存在未被三角面覆盖的区域；

若存在，确定建筑物图形中包括孔洞，否则，确定建筑物图形中不包括孔洞。

进一步可选地，本实施例的三维城市模型的图形处理装置中，获取模块11具体用于：

从建筑物图形中获取各块未被三角面覆盖的区域，作为各孔洞；

并获取各块未被三角面覆盖的区域的边界的顶点，作为孔洞的顶点。

进一步可选地，本实施例的三维城市模型的图形处理装置中，消除模块14具体用于对于获取模块11获取的建筑物图形中的各孔洞，将对应的孔洞的所有顶点坐标修改为各顶点坐标的平均值，以拉伸对应的孔洞周边的三角面，消除孔洞。

此时，对应地，平滑处理模块12具体用于将消除模块14消除孔洞后的建筑物图形中的各三角面的顶点进行平滑处理。

进一步可选地，本实施例的三维城市模型的图形处理装置中，平滑处理模块12具体用于将建筑物图形中的各三角面的顶点进行道格拉斯平滑处理或者拉普拉斯平滑处理，使得建筑物图形变形。

进一步可选地，本实施例的三维城市模型的图形处理装置中，获取模块11具体还用于获取平滑处理模块12平滑处理后、建筑物图形中的所有三角面的顶点坐标的平均变化量；

检测模块13具体还用于检测获取模块11获取的平均变化量是否小于预设阈值，若是，确定平滑处理结束；否则触发平滑处理模块12继续进行平滑处理。

本实施例的三维城市模型的图形处理装置，通过采用上述模块实现三维城市模型的图形处理的实现原理以及技术效果与上述相关方法实施例的实现相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。

图7为本发明的计算机设备实施例的结构图。如图7所示，本实施例的计算机设备，包括：一个或多个处理器30，以及存储器40，存储器40用于存储一个或多个程序，当存储器40中存储的一个或多个程序被一个或多个处理器30执行，使得一个或多个处理器30实现如上图1-图2所示实施例的三维城市模型的图形处理方法。图7所示实施例中以包括多个处理器30为例。

例如，图8为本发明提供的一种计算机设备的示例图。图8示出了适于用来实现本发明实施方式的示例性计算机设备12a的框图。图8显示的计算机设备12a仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图8所示，计算机设备12a以通用计算设备的形式表现。计算机设备12a的组件可以包括但不限于：一个或者多个处理器16a，系统存储器28a，连接不同系统组件(包括系统存储器28a和处理器16a)的总线18a。

总线18a表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

计算机设备12a典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备12a访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28a可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30a和/或高速缓存存储器32a。计算机设备12a可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34a可以用于读写不可移动的、非易失性磁介质(图8未显示，通常称为“硬盘驱动器”)。尽管图8中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18a相连。系统存储器28a可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明上述图1-图6各实施例的功能。

具有一组(至少一个)程序模块42a的程序/实用工具40a，可以存储在例如系统存储器28a中，这样的程序模块42a包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42a通常执行本发明所描述的上述图1-图6各实施例中的功能和/或方法。

计算机设备12a也可以与一个或多个外部设备14a(例如键盘、指向设备、显示器24a等)通信，还可与一个或者多个使得用户能与该计算机设备12a交互的设备通信，和/或与使得该计算机设备12a能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22a进行。并且，计算机设备12a还可以通过网络适配器20a与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20a通过总线18a与计算机设备12a的其它模块通信。应当明白，尽管图中未示出，可以结合计算机设备12a使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理器16a通过运行存储在系统存储器28a中的程序，从而执行各种功能应用以及数据处理，例如实现上述实施例所示的三维城市模型的图形处理方法。

本发明还提供一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上述实施例所示的三维城市模型的图形处理方法。

本实施例的计算机可读介质可以包括上述图8所示实施例中的系统存储器28a中的RAM30a、和/或高速缓存存储器32a、和/或存储系统34a。

随着科技的发展，计算机程序的传播途径不再受限于有形介质，还可以直接从网络下载，或者采用其他方式获取。因此，本实施例中的计算机可读介质不仅可以包括有形的介质，还可以包括无形的介质。

本实施例的计算机可读介质可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (16)

1.一种三维城市模型的图形处理方法，其特征在于，所述方法包括：

接收用户在三维城市模型中选择的待处理的建筑物图形；

获取所述建筑物图形中的各三角面的顶点；

对所述建筑物图形中的各所述三角面的顶点进行平滑处理，使得所述建筑物图形变形。

2.根据权利要求1所述的方法，其特征在于，对所述建筑物图形中的各所述三角面的顶点进行平滑处理之前，所述方法还包括：

判断所述建筑物图形中是否包括孔洞；

若包括，从所述建筑物图形中获取各所述孔洞；

消除所述建筑物图形中的各所述孔洞。

3.根据权利要求2所述的方法，其特征在于，判断所述建筑物图形中是否包括孔洞，具体包括：

通过遍历所述建筑物图形中的所有三角面，判断所述建筑物图形中是否存在未被三角面覆盖的区域；

若存在，确定所述建筑物图形中包括所述孔洞，否则，确定所述建筑物图形中不包括所述孔洞。

4.根据权利要求2所述的方法，其特征在于，从所述建筑物图形中获取各所述孔洞，具体包括：

从所述建筑物图形中获取各块未被三角面覆盖的区域，作为各所述孔洞；

并获取各块未被三角面覆盖的区域的边界的顶点，作为所述孔洞的顶点。

5.根据权利要求4所述的方法，其特征在于，消除所述建筑物图形中的各所述孔洞，具体包括：

对于所述建筑物图形中的各所述孔洞，将对应的所述孔洞的所有顶点坐标修改为各所述顶点坐标的平均值，以拉伸对应的所述孔洞周边的三角面，消除所述孔洞。

6.根据权利要求1-5任一所述的方法，其特征在于，对所述建筑物图形中的各所述三角面的顶点进行平滑处理，使得所述建筑物图形变形，具体包括：

将所述建筑物图形中的各所述三角面的顶点进行道格拉斯平滑处理或者拉普拉斯平滑处理，使得所述建筑物图形变形。

7.根据权利要求6所述的方法，其特征在于，将所述建筑物图形中的各所述三角面的顶点进行道格拉斯平滑处理或者拉普拉斯平滑处理之后，所述方法还包括：

获取平滑处理后、所述建筑物图形中的所有所述三角面的顶点坐标的平均变化量；

检测所述平均变化量是否小于预设阈值，若是，确定平滑处理结束；否则继续进行平滑处理。

8.一种三维城市模型的图形处理装置，其特征在于，所述装置包括：

接收模块，用于接收用户在三维城市模型中选择的待处理的建筑物图形；

获取模块，用于获取所述建筑物图形中的各三角面的顶点；

平滑处理模块，用于对所述建筑物图形中的各所述三角面的顶点进行平滑处理，使得所述建筑物图形变形。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括检测模块和消除模块；

检测模块，用于判断所述建筑物图形中是否包括孔洞；

所述获取模块，还用于若检测到包括，从所述建筑物图形中获取各所述孔洞；

所述消除模块，用于消除所述建筑物图形中的各所述孔洞。

10.根据权利要求9所述的装置，其特征在于，所述检测模块，具体用于：

通过遍历所述建筑物图形中的所有三角面，判断所述建筑物图形中是否存在未被三角面覆盖的区域；

若存在，确定所述建筑物图形中包括所述孔洞，否则，确定所述建筑物图形中不包括所述孔洞。

11.根据权利要求9所述的装置，其特征在于，所述获取模块，具体用于：

从所述建筑物图形中获取各块未被三角面覆盖的区域，作为各所述孔洞；

并获取各块未被三角面覆盖的区域的边界的顶点，作为所述孔洞的顶点。

12.根据权利要求11所述的装置，其特征在于，所述消除模块，具体用于对于所述建筑物图形中的各所述孔洞，将对应的所述孔洞的所有顶点坐标修改为各所述顶点坐标的平均值，以拉伸对应的所述孔洞周边的三角面，消除所述孔洞。

13.根据权利要求9-12任一所述的装置，其特征在于，所述平滑处理模块，具体用于将所述建筑物图形中的各所述三角面的顶点进行道格拉斯平滑处理或者拉普拉斯平滑处理，使得所述建筑物图形变形。

14.根据权利要求13所述的装置，其特征在于：

所述获取模块，具体还用于获取平滑处理后、所述建筑物图形中的所有所述三角面的顶点坐标的平均变化量；

所述检测模块，具体还用于检测所述平均变化量是否小于预设阈值，若是，确定平滑处理结束；否则触发所述平滑处理模块继续进行平滑处理。

15.一种计算机设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

16.一种计算机可读介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的方法。