CN109045693B - 模型的剔除方法及装置、存储介质和电子装置 - Google Patents

模型的剔除方法及装置、存储介质和电子装置 Download PDF

Info

Publication number
CN109045693B
CN109045693B CN201810831798.2A CN201810831798A CN109045693B CN 109045693 B CN109045693 B CN 109045693B CN 201810831798 A CN201810831798 A CN 201810831798A CN 109045693 B CN109045693 B CN 109045693B
Authority
CN
China
Prior art keywords
world coordinate
coordinate value
model
screen space
space
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810831798.2A
Other languages
English (en)
Other versions
CN109045693A (zh
Inventor
黎志强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Netease Hangzhou Network Co Ltd
Original Assignee
Netease Hangzhou Network Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Netease Hangzhou Network Co Ltd filed Critical Netease Hangzhou Network Co Ltd
Priority to CN201810831798.2A priority Critical patent/CN109045693B/zh
Publication of CN109045693A publication Critical patent/CN109045693A/zh
Application granted granted Critical
Publication of CN109045693B publication Critical patent/CN109045693B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/50Controlling the output signals based on the game progress
    • A63F13/52Controlling the output signals based on the game progress involving aspects of the displayed game scene
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/60Methods for processing data by generating or executing the game program
    • A63F2300/66Methods for processing data by generating or executing the game program for rendering three dimensional images
    • A63F2300/6653Methods for processing data by generating or executing the game program for rendering three dimensional images for altering the visibility of an object, e.g. preventing the occlusion of an object, partially hiding an object

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明提供了一种模型的剔除方法及装置、存储介质和电子装置,其中该方法包括:将模型的包围体向屏幕空间进行投影;判断所述包围体是否已经投影到所述屏幕空间上,或判断将所述包围体投影到所述屏幕空间上得到的与所述包围体对应的圆的面积是否小于预设阈值;根据判断结果确定模型是否为需要被剔除的模型。通过本发明,解决了相关技术中在世界空间中采用视锥体求交的方式难以剔除面积较小且面数较多的模型的问题,提高了用户体验。

Description

模型的剔除方法及装置、存储介质和电子装置
技术领域
本发明涉及计算机领域,具体而言,涉及一种模型的剔除方法及装置、存储介质和电子装置。
背景技术
在大型的3D游戏中,屏幕上大量的3D模型绘制往往成为性能的瓶颈,虽然显卡性能在不断的提升,但是对于不断追求更真实效果的3D游戏来说,这个提升速度是远远不够的,而且并非每一个玩家的机器都有优异的性能,所以更高的显示效率是各大游戏开发者不断追求的目标,而其中一项的重要的优化技术就是模型剔除,特别在模型面数比较高的情况下,这个能带来明显的显示性能提升。
现有技术中采用的是:用模型的包围盒/包围球与相机的视锥体求交,如果出现相交的情况就认为模型可见,然后把模型交给显卡绘制,反之就认为模型不可见,然后不绘制模型。其中,包围盒是一个立方体,包围球是一个球体,它们都包围着整个模型网格,而视锥体是一个四棱锥(由远裁剪面、屏幕长宽比和人眼的视野角来确定),求交就是指在三维空间中计算几何体之间是否有相交。
现有技术中的方式在一定程度上缓解了显卡的压力,但是,该方式也是存在弊端的;例如一个比较小的模型(比如一个盆栽),它的面数可能比较多,但是在远处观察的时候它可能只在屏幕上占几十个像素甚至几个像素,而视锥剔除却把它包含进来了,因为它的包围盒与视锥体确实发生了相交,如果这种小物体比较多,就还是会对显卡造成较大的压力。
针对相关技术中的上述问题,目前尚未存在有效的技术方案。
发明内容
本发明实施例提供了一种模型的剔除方法及装置、存储介质和电子装置,以至少解决相关技术在世界空间中采用视锥体求交的方式难以剔除面积较小且面数较多的模型的问题。
根据本发明实施例的一个方面,提供了一种模型的剔除方法,包括:将模型的包围体向屏幕空间进行投影;判断所述包围体是否已经投影到所述屏幕空间上,在判断结果为是的情况下,继续判断将所述包围体投影到所述屏幕空间上得到的与所述包围体对应的圆的面积是否小于预设阈值;根据判断结果确定模型是否为需要被剔除的模型。
根据本发明的另一个方面,提供了一种模型的剔除装置,包括:投影模块,用于将模型的包围体向屏幕空间进行投影;判断模块,用于判断所述包围体是否已经投影到所述屏幕空间上,在判断结果为是的情况下,继续判断将所述包围体投影到所述屏幕空间上得到的与所述包围体对应的圆的面积是否小于预设阈值;确定模块,用于根据判断结果确定模型是否为需要被剔除的模型。
根据本发明的又一个实施例,还提供了一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例,还提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
通过本发明,将模型的包围体向屏幕空间进行投影,进而在屏幕空间上根据包围体是否已经投影到屏幕空间上,或将包围体投影到屏幕上得到的与包围体对应的圆的面积是否小于预设阈值确定被投影的包围体是否为需要被剔除的模型,解决了相关技术中在世界空间中采用视锥体求交的方式难以剔除面积较小且面数较多的模型的问题,提高了用户体验。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是本发明实施例的模型的剔除方法的终端的硬件结构框图;
图2是根据本发明实施例的模型的剔除方法流程图;
图3是根据本发明实施例的模型的剔除装置的结构示意图;
图4是根据本发明实施例的模型的剔除装置的可选结构示意图一;
图5是根据本发明实施例的模型的剔除装置的可选结构示意图二。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
首先,对本发明实施例中的相关术语进行相应的解释;
模型空间:三维物体身上每一个顶点的坐标都是基于模型空间来定义,比如一个球体,球心坐标为(0,0,0),球的顶端的坐标是(0,1,0),球的其他顶点都是相对于球心坐标的偏移,这些顶点坐标数据会存放在模型文件中。
世界空间:以模型空间的球作为例子,假如要将这个球绘制在世界的各个角落,显然只有球本身的顶点坐标是不够的,因为球的数据是固定的,直接绘制的话无法区分位置,所以在绘制时会给球的顶点乘上一个世界矩阵,这个矩阵带有世界坐标/世界旋转/世界缩放这些信息,乘上这个矩阵的模型顶点就会位于世界空间。
相机空间:相机空间是以相机位置为原点,相机视线作为z轴建立的空间,将位于世界空间上的顶点与相机空间的矩阵相乘就能将这些顶点变换到相机空间。
屏幕空间:屏幕空间是三维物体最终显示在屏幕上所处的空间,跟模型空间/世界空间/相机空间不一样的是,这些空间是三维的,而屏幕空间是二维的,每一组二维坐标对应屏幕上的一个像素。
剔除:在三维世界中的,将那些不能被摄像机看到的物体进行筛选称之为剔除。
此外,需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
实施例1
本申请实施例一所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例,图1是本发明实施例的模型的剔除方法的终端的硬件结构框图。如图1所示,移动终端10可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104,可选地,上述移动终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解,图1所示的结构仅为示意,其并不对上述移动终端的结构造成限定。例如,移动终端10还可包括比图1中所示更多或者更少的组件,或者具有与图1所示不同的配置。
存储器104可用于存储计算机程序,例如,应用软件的软件程序以及模块,如本发明实施例中的模型的剔除方法对应的计算机程序,处理器102通过运行存储在存储器104内的计算机程序,从而执行各种功能应用以及数据处理,即实现上述的方法。存储器104可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器104可进一步包括相对于处理器102远程设置的存储器,这些远程存储器可以通过网络连接至移动终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端10的通信供应商提供的无线网络。在一个实例中,传输装置106包括一个网络适配器(Network Interface Controller,简称为NIC),其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中,传输装置106可以为射频(Radio Frequency,简称为RF)模块,其用于通过无线方式与互联网进行通讯。
在本实施例中提供了一种运行于上述终端的模型剔除方法,图2是根据本发明实施例的模型的剔除方法流程图,如图2所示,该流程包括如下步骤:
步骤S202,将模型的包围体向屏幕空间进行投影;
其中,在本实施例的可选实施方式中,包围体优选为包围盒和/或包围球;
步骤S204,判断包围体是否已经投影到屏幕空间上,在判断结果为是的情况下,继续判断将包围体投影到屏幕空间上得到的与包围体对应的圆的面积是否小于预设阈值;
步骤S206,根据判断结果确定模型是否为需要被剔除的模型;
通过上述步骤S202至步骤S206,将模型的包围体向屏幕空间进行投影,进而在屏幕空间上根据包围体是否已经投影到屏幕空间上,或将包围体投影到屏幕上得到的与包围体对应的圆的面积是否小于预设阈值确定被投影的包围体是否为需要被剔除的模型,解决了相关技术中在世界空间中采用视锥体求交的方式难以剔除面积较小且面数较多的模型的问题,提高了用户体验。
可选地,上述步骤中判断包围体是否已经投影到屏幕空间上,在本实施例中优选为:判断包围体与该屏幕空间是否相交;此外,上述步骤的执行主体可以为终端或其他设备,但不限于此。
在本实施例的一个可选实施方式中,对于本实施例中步骤S206中涉及到的根据判断结果确定模型是否为需要被剔除的模型的方式,可以通过如下步骤来实现:
步骤S206-1:在包围体未被投影到屏幕空间上,或在包围体投影到屏幕空间上得到与包围体对应的圆且圆的面积小于预设阈值的情况下,确认与包围体对应的模型为需要被剔除的模型;
步骤S206-2:在包围体投影到屏幕空间上得到与包围体对应的圆且圆的面积大于或等于预设阈值的情况下,确认与包围体对应的模型为不需要被剔除的模型。
通过上述步骤S206-1以及步骤S206-2可知,确定为需要被剔除的模型的条件为:模型的包围体没有被投影到屏幕空间,或者就算是包围体投影到屏幕空间但投影到屏幕空间的圆小于预设阈值。
对此,在一个具体应用场景中该方式可以是:例如一个盆栽的模型,该模型的面数比较多,但是在远处观察的时候它可能只在屏幕上占几十个像素甚至几个像素,而且该模型的包围盒又能够与屏幕空间相交,即该盆栽的包围盒已经投影到屏幕空间上了,但是该盆栽对于显示效果没有明显的效果,如果在一个显示界面中存在多个类似的较小的模型,则会对显卡造成较大的压力。因此,设置一个预设阈值,这样即使这些较小的模型能够投影到屏幕空间,由于其投影到屏幕空间的圆的面积小于该预设阈值,则该包围盒对应的模型也会被确定为是需要被剔除的模型。
需要说明的是,该预设阈值可以根据实际情况进行设置,在本发明中并不限定此预设阈值的取值。也就是说,在本实施例的可选实施方式中能够通过计算3D模型所占用的屏幕面积来决定模型是不是需要绘制该3D模型,而在观看远处大量3D小物体的时候也不会因为它们在视锥范围内而造型渲染压力增大,而如果发现3D游戏玩家在这种情况下渲染压力还是比较大时,可以通过扩大面积阈值的方式来将更多物体剔除,而这个阈值的调整可以根据当前游戏的帧率自动调整,因此会比相关技术中的包围盒剔除算法更加的智能而有效。
在本实施例的另一个可选实施方式中,对于步骤S204中涉及到的将模型的包围体投影到屏幕空间上得到与包围体对应的圆的方式,可以通过如下步骤来实现:
步骤S204-1:获取包围体中心在世界空间中的第一世界坐标值和包围体在世界空间中的半径值;
步骤S204-2:将第一世界坐标值在世界空间的世界坐标系中延指定轴偏移半径值的长度得到第二世界坐标值;
其中,该步骤S204-2在可选实施方式中可以是:将第一世界坐标值沿着世界坐标系下的相机x轴偏移半径值的长度得到第二世界坐标值。
步骤S204-3:将第一世界坐标值和第二世界坐标值变换到与屏幕空间中,并得到与第一世界坐标值对应的第三世界坐标值,以及与第二世界坐标值对应的第四世界坐标值;
步骤S204-4:在屏幕空间中以第三世界坐标值为中心点,以及第三世界坐标值与第四世界坐标值之间距离为半径得到包围体投影到屏幕空间上的圆。
对于上述步骤S201-1至步骤S204-4,以包围体为包围球为例,先获取模型的包围球中心的世界坐标A(对应于上述第一世界坐标值)和半径r(对应于上述半径值)。其次,将点A沿着世界坐标系下的相机x轴偏移r长度得到点B(对应于上述第二世界坐标值),接着将A点和B点变换到屏幕空间,分别记作和A*(对应于上述第三世界坐标值)和B*(对应于上述第四世界坐标值)。最后,以A*为中心点,A*到B*的距离为半径构建一个圆,这个圆已经在屏幕空间。
对于上述步骤S204-3中涉及到的将第一世界坐标值和第二世界坐标值变换到屏幕空间中,并得到与第一世界坐标值对应的第三坐标值,以及与第二世界坐标值对应的第四世界坐标值的方式,可以通过如下方式来实现:
步骤S204-31:将第一世界坐标值与相机空间的矩阵相乘,并将相乘得到的结果与屏幕空间的矩阵相乘得到第三世界坐标值;
步骤S204-32:将第二世界坐标值与相机空间的矩阵相乘,并将相乘得到的结果与屏幕空间的矩阵相乘得到第四世界坐标值。
对于上述步骤S204-31和S204-32以3D相机为例,从3D相机可以计算出变换到相机空间的矩阵和变换到屏幕空间的矩阵,只要将世界空间下的点先乘相机空间矩阵然后再乘屏幕空间的矩阵就能得到屏幕空间下的坐标。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种模型的剔除装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的模型的剔除装置的结构示意图,如图3所示,该装置包括:投影模块32,用于将模型的包围体向屏幕空间进行投影;判断模块34,与投影模块32耦合连接,用于判断包围体是否已经投影到屏幕空间上,在判断结果为是的情况下,继续判断将包围体投影到屏幕空间上得到的与包围体对应的圆的面积是否小于预设阈值;确定模块36,与判断模块34耦合连接,用于根据判断结果确定模型是否为需要被剔除的模型。
图4是根据本发明实施例的模型的剔除装置的可选结构示意图一,如图4所示,图3中的判断模块34进一步可以包括:第一判断单元342,用于在包围体未被投影到屏幕空间上,或在包围体投影到屏幕空间上得到与包围体对应的圆且圆的面积小于预设阈值的情况下,确认与包围体对应的模型为需要被剔除的模型;第二判断单元344,用于在包围体投影到屏幕空间上得到与包围体对应的圆且圆的面积大于或等于预设阈值的情况下,确认与包围体对应的模型为不需要被剔除的模型。
图5是根据本发明实施例的模型的剔除装置的可选结构示意图二,如图5所示,在将模型的包围体投影到屏幕空间上得到与包围体对应的圆的情况下,图3中的投影模块32进一步可以包括:获取单元322,用于获取包围体中心在世界空间中的第一世界坐标值和包围体在世界空间中的半径值;偏移单元324,与获取单元322耦合连接,用于将第一世界坐标值在世界空间的世界坐标系中延指定轴偏移半径值的长度得到第二世界坐标值;变换单元326,与偏移单元324耦合连接,用于将第一世界坐标值和第二世界坐标值变换到与屏幕空间中,并得到与第一世界坐标值对应的第三世界坐标值,以及与第二世界坐标值对应的第四世界坐标值;投影单元328,与变换单元326耦合连接,用于在屏幕空间中以第三世界坐标值为中心点,以及第三世界坐标值与第四世界坐标值之间距离为半径得到包围体投影到屏幕空间上的圆。
可选地,该偏移单元324,还用于将第一世界坐标值沿着世界坐标系下的相机x轴偏移半径值的长度得到第二世界坐标值。
可选地,该变换单元326包括:第一变化子单元,用于将第一世界坐标值与相机空间的矩阵相乘,并将相乘得到的结果与屏幕空间的矩阵相乘得到第三世界坐标值;第二变换子单元,用于将第二世界坐标值与相机空间的矩阵相乘,并将相乘得到的结果与屏幕空间的矩阵相乘得到第四世界坐标值。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
本发明的实施例还提供了一种存储介质,该存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S1,将模型的包围体向屏幕空间进行投影;
S2,判断包围体是否已经投影到屏幕空间上,或判断将包围体投影到屏幕空间上得到的与包围体对应的圆的面积是否小于预设阈值;
S3,根据判断结果确定模型是否为需要被剔除的模型。
可选地,存储介质还被设置为存储用于执行以下步骤的计算机程序:
S1,在包围体未被投影到屏幕空间上,或在包围体投影到屏幕空间上得到的与包围体对应的圆且圆的面积小于预设阈值的情况下,确认与包围体对应的模型为需要被剔除的模型;
S2,在包围体投影到屏幕空间上得到的与包围体对应的圆且圆的面积大于或等于预设阈值的情况下,确认与包围体对应的模型为不需要被剔除的模型。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置,包括存储器和处理器,该存储器中存储有计算机程序,该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地,上述电子装置还可以包括传输设备以及输入输出设备,其中,该传输设备和上述处理器连接,该输入输出设备和上述处理器连接。
可选地,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S1,将模型的包围体向屏幕空间进行投影;
S2,判断包围体是否已经投影到屏幕空间上,或判断将包围体投影到屏幕空间上得到的与包围体对应的圆的面积是否小于预设阈值;
S3,根据判断结果确定模型是否为需要被剔除的模型。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种模型的剔除方法,其特征在于,包括:
将模型的包围体向屏幕空间进行投影;
判断所述包围体是否已经投影到所述屏幕空间上,在判断结果为是的情况下,继续判断将所述包围体投影到所述屏幕空间上得到的与所述包围体对应的圆的面积是否小于预设阈值;
根据判断结果确定模型是否为需要被剔除的模型;
所述预设阈值根据当前游戏的帧率自动调整;
将模型的包围体投影到屏幕空间上得到与所述包围体对应的圆包括:获取所述包围体中心在世界空间中的第一世界坐标值和所述包围体在世界空间中的半径值;将所述第一世界坐标值在世界空间的世界坐标系中沿 指定轴偏移所述半径值的长度得到第二世界坐标值;将所述第一世界坐标值和所述第二世界坐标值变换到所述屏幕空间中,并得到与第一世界坐标值对应的第三世界坐标值,以及与第二世界坐标值对应的第四世界坐标值;在所述屏幕空间中以所述第三世界坐标值为中心点,以及所述第三世界坐标值与所述第四世界坐标值之间距离为半径得到所述包围体投影到屏幕空间上的圆。
2.根据权利要求1所述的方法,其特征在于,所述根据判断结果确定模型是否为需要被剔除的模型包括:
在所述包围体未被投影到所述屏幕空间上,或在所述包围体投影到所述屏幕空间上得到与所述包围体对应的圆且所述圆的面积小于预设阈值的情况下,确认与所述包围体对应的模型为需要被剔除的模型;
在所述包围体投影到所述屏幕空间上得到与所述包围体对应的圆且所述圆的面积大于或等于预设阈值的情况下,确认与所述包围体对应的模型为不需要被剔除的模型。
3.根据权利要求1所述的方法,其特征在于,将所述第一世界坐标值在世界空间的世界坐标系中沿 指定轴偏移所述半径值的长度得到第二世界坐标值包括:
将所述第一世界坐标值沿着世界坐标系下的相机x轴偏移所述半径值的长度得到所述第二世界坐标值。
4.根据权利要求1所述的方法,其特征在于,将所述第一世界坐标值和所述第二世界坐标值变换到所述屏幕空间中,并得到与第一世界坐标值对应的第三世界 坐标值,以及与第二世界坐标值对应的第四世界坐标值包括:
将所述第一世界坐标值与相机空间的矩阵相乘,并将相乘得到的结果与屏幕空间的矩阵相乘得到所述第三世界坐标值;
将所述第二世界坐标值与相机空间的矩阵相乘,并将相乘得到的结果与屏幕空间的矩阵相乘得到所述第四世界坐标值。
5.一种模型的剔除装置,其特征在于,包括:
投影模块,用于将模型的包围体向屏幕空间进行投影;
判断模块,用于判断所述包围体是否已经投影到所述屏幕空间上,在判断结果为是的情况下,继续判断将所述包围体投影到所述屏幕空间上得到的与所述包围体对应的圆的面积是否小于预设阈值;
确定模块,用于根据判断结果确定模型是否为需要被剔除的模型;
所述预设阈值根据当前游戏的帧率自动调整;
在将模型的包围体投影到屏幕空间上得到与所述包围体对应的圆的情况下,所述投影模块包括:获取单元,用于获取所述包围体中心在世界空间中的第一世界坐标值和所述包围体在世界空间中的半径值;偏移单元,用于将所述第一世界坐标值在世界空间的世界坐标系中沿 指定轴偏移所述半径值的长度得到第二世界坐标值;变换单元,用于将所述第一世界坐标值和所述第二世界坐标值变换到所述屏幕空间中,并得到与第一世界坐标值对应的第三世界坐标值,以及与第二世界坐标值对应的第四世界坐标值;投影单元,用于在所述屏幕空间中以所述第三世界坐标值为中心点,以及所述第三世界坐标值与所述第四世界坐标值之间距离为半径得到所述包围体投影到屏幕空间上的圆。
6.根据权利要求5所述的装置,其特征在于,所述判断模块包括:
第一判断单元,用于在所述包围体未被投影到所述屏幕空间上,或在所述包围体投影到所述屏幕空间上得到与所述包围体对应的圆且所述圆的面积小于预设阈值的情况下,确认与所述包围体对应的模型为需要被剔除的模型;
第二判断单元,用于在所述包围体投影到所述屏幕空间上得到与所述包围体对应的圆且所述圆的面积大于或等于预设阈值的情况下,确认与所述包围体对应的模型为不需要被剔除的模型。
7.根据权利要求6所述的装置,其特征在于,
所述偏移单元,还用于将所述第一世界坐标值沿着世界坐标系下的相机x轴偏移所述半径值的长度得到所述第二世界坐标值。
8.根据权利要求6所述的装置,其特征在于,所述变换单元包括:
第一变化子单元,用于将所述第一世界坐标值与相机空间的矩阵相乘,并将相乘得到的结果与屏幕空间的矩阵相乘得到所述第三世界坐标值;
第二变换子单元,用于将所述第二世界坐标值与相机空间的矩阵相乘,并将相乘得到的结果与屏幕空间的矩阵相乘得到所述第四世界坐标值。
9.一种存储介质,其特征在于,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至4任一项中所述的方法。
10.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行所述权利要求1至4任一项中所述的方法。
CN201810831798.2A 2018-07-26 2018-07-26 模型的剔除方法及装置、存储介质和电子装置 Active CN109045693B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810831798.2A CN109045693B (zh) 2018-07-26 2018-07-26 模型的剔除方法及装置、存储介质和电子装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810831798.2A CN109045693B (zh) 2018-07-26 2018-07-26 模型的剔除方法及装置、存储介质和电子装置

Publications (2)

Publication Number Publication Date
CN109045693A CN109045693A (zh) 2018-12-21
CN109045693B true CN109045693B (zh) 2022-02-25

Family

ID=64836365

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810831798.2A Active CN109045693B (zh) 2018-07-26 2018-07-26 模型的剔除方法及装置、存储介质和电子装置

Country Status (1)

Country Link
CN (1) CN109045693B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101145245A (zh) * 2007-10-17 2008-03-19 北京航空航天大学 一种基于非均匀空间划分的场景可见性裁剪方法
US7995056B1 (en) * 2003-12-22 2011-08-09 Nvidia Corporation Culling data selection system and method
CN102831631A (zh) * 2012-08-23 2012-12-19 上海创图网络科技发展有限公司 一种大规模三维动画的渲染方法及渲染装置
CN104346825A (zh) * 2014-10-31 2015-02-11 无锡梵天信息技术股份有限公司 一种非线性深度转化为线性深度的处理方法和装置
CN106898051A (zh) * 2017-04-14 2017-06-27 腾讯科技(深圳)有限公司 一种虚拟角色的视野剔除方法和服务器
CN107730578A (zh) * 2017-10-18 2018-02-23 广州爱九游信息技术有限公司 光环境遮蔽图的渲染方法、生成效果图的方法和设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7995056B1 (en) * 2003-12-22 2011-08-09 Nvidia Corporation Culling data selection system and method
CN101145245A (zh) * 2007-10-17 2008-03-19 北京航空航天大学 一种基于非均匀空间划分的场景可见性裁剪方法
CN102831631A (zh) * 2012-08-23 2012-12-19 上海创图网络科技发展有限公司 一种大规模三维动画的渲染方法及渲染装置
CN104346825A (zh) * 2014-10-31 2015-02-11 无锡梵天信息技术股份有限公司 一种非线性深度转化为线性深度的处理方法和装置
CN106898051A (zh) * 2017-04-14 2017-06-27 腾讯科技(深圳)有限公司 一种虚拟角色的视野剔除方法和服务器
CN107730578A (zh) * 2017-10-18 2018-02-23 广州爱九游信息技术有限公司 光环境遮蔽图的渲染方法、生成效果图的方法和设备

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Real-Time Rendering 3rd提炼总结(十一) 第十四章 : 游戏开发中的渲染加速算法总结;u3dnotes.com;《https://mp.weixin.qq.com/s/0kYVIjyWbex4mpJywK2Y6A》;20180107;第1-45页 *
u3dnotes.com.Real-Time Rendering 3rd提炼总结(十一) 第十四章 : 游戏开发中的渲染加速算法总结.《https://mp.weixin.qq.com/s/0kYVIjyWbex4mpJywK2Y6A》.2018,第1-45页. *
视点坐标系视点坐标系定义于世界坐标系中;qtdsujcb;《www.doc88.com/p-6953725901724.html》;20140419;全文 *

Also Published As

Publication number Publication date
CN109045693A (zh) 2018-12-21

Similar Documents

Publication Publication Date Title
CN107820593B (zh) 一种虚拟现实交互方法、装置及***
CN112581629A (zh) 增强现实显示方法、装置、电子设备及存储介质
CN108389245B (zh) 动画场景的渲染方法、装置、电子设备和可读存储介质
CN109445103B (zh) 显示画面的更新方法及装置、储存介质、电子装置
CN111957040B (zh) 遮挡位置的检测方法、装置、处理器及电子装置
CN103914876A (zh) 用于在3d地图上显示视频的方法和设备
CN112184873B (zh) 分形图形创建方法、装置、电子设备和存储介质
CN113223130B (zh) 一种路径漫游方法、终端设备以及计算机存储介质
CN110874812A (zh) 游戏中的场景图像绘制方法、装置及电子终端
CN109979013B (zh) 三维人脸贴图方法及终端设备
CN111127590B (zh) 一种二阶贝塞尔曲线绘制方法及装置
CN111754381A (zh) 图形渲染方法、装置和计算机可读存储介质
CN111899323B (zh) 三维地球的绘制方法及装置
US11288774B2 (en) Image processing method and apparatus, storage medium, and electronic apparatus
CN110838167B (zh) 模型的渲染方法、装置和存储介质
CN114219916A (zh) 一种网格边界三角形面片的提取方法、装置、电子装置和存储介质
CN113657074A (zh) 三维空间内的线性文本布局方法、电子装置及存储介质
CN109045693B (zh) 模型的剔除方法及装置、存储介质和电子装置
CN112149383A (zh) 基于gpu的文本实时布局方法、电子装置及存储介质
CN110097061A (zh) 一种图像显示方法及装置
CN111726479A (zh) 图像渲染的方法及装置、终端、可读存储介质
CN109801351B (zh) 动态图像生成方法和处理设备
KR101919085B1 (ko) 3차원 메쉬 데이터 간소화 방법 및 장치
CN115797579A (zh) 三维地图的图像叠加方法、装置、电子设备及存储介质
CN115202483A (zh) 一种全球三维地图***抖动消除方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant