用于产生加速结构的方法和设备技术

提供一种用于产生加速结构的方法和设备。用于产生用于光线跟踪的加速结构的方法包括：产生线性码，线性码表示包括在三维(3D)空间中的多个图元中的每个图元的位置；根据产生的线性码，布置所述多个图元；在将布置的所述多个图元顺序地输入到产生的包围盒中的同时，确定产生的包围盒的大小的改变率；基于产生的包围盒的大小的改变率，选择布置的所述多个图元之一；根据选择的图元，将布置的所述多个图元分类到多个确定的包围盒中。

Methods and equipment used to produce an accelerated structure

A method and apparatus for generating an accelerating structure are provided. A method for generating an accelerated structure for ray tracing includes the generation of linear codes, the linear code representation of each element in a plurality of elements in a three-dimensional (3D) space, and the arrangement of the plurality of elements according to the generated linear code; into the generated encircling box in a sequence of arranged elements. At the same time, the change rate of the size of the resulting bounding box is determined; one of the plurality of elements arranged based on the change rate of the size of the generated encircling box is selected; the plurality of elements arranged is classified into a plurality of determined encircling boxes based on the selected graph elements.

【技术实现步骤摘要】
用于产生加速结构的方法和设备本申请要求于2016年11月4日提交到韩国知识产权局的第10-2016-0146908号韩国专利申请的权益，该韩国专利申请的公开通过引用全部包含于此。
本公开涉及用于产生用于光线跟踪的加速结构的方法和设备。
技术介绍
三维(3D)渲染是用于将3D对象数据合成为从相机的给定视点观看的图像的图像处理过程。在3D渲染处理中，为了更逼真地表示对象，可使用光线跟踪方法以基于从预设光源发射的光线被对象反射的模式来确定关于对象的数据。在光线跟踪方法中，为了跟踪光线与将被渲染的对象相交的点，可产生对象被空间分类的加速结构，并且可遍历产生的加速结构以确定光线与图元(primitive)之间的交点(光线-图元交点)。
技术实现思路
然而，因为光线跟踪方法中的遍历处理和相交测试处理跟踪所有通过对象反射的光线，所以测试处理使用大量的计算和宽的存储器带宽。因此，在产生用于更有效地执行光线跟踪方法中的遍历处理和相交测试处理的加速结构的方法上进行连续的研究。提供用于产生用于光线跟踪的加速结构的方法和设备，可在维持加速结构的特性的同时提高加速结构的产生速度。额外的方面将在下面的描述中部分阐述本文档来自技高网...

【技术保护点】
一种用于产生用于光线跟踪的加速结构的方法，所述方法包括：产生线性码，线性码表示包括在三维空间中的多个图元中的每个图元的位置；根据产生的线性码，布置所述多个图元；在将布置的所述多个图元顺序地输入到产生的包围盒中的同时，确定产生的包围盒的大小的改变率；基于产生的包围盒的大小的改变率，选择布置的所述多个图元之一；根据选择的图元，将布置的所述多个图元分类到多个确定的包围盒中。

【技术特征摘要】
2016.11.04 KR 10-2016-01469081.一种用于产生用于光线跟踪的加速结构的方法，所述方法包括：产生线性码，线性码表示包括在三维空间中的多个图元中的每个图元的位置；根据产生的线性码，布置所述多个图元；在将布置的所述多个图元顺序地输入到产生的包围盒中的同时，确定产生的包围盒的大小的改变率；基于产生的包围盒的大小的改变率，选择布置的所述多个图元之一；根据选择的图元，将布置的所述多个图元分类到多个确定的包围盒中。2.如权利要求1所述的方法，其中，确定的步骤包括：将布置的所述多个图元之中的第一图元输入到产生的包围盒中，产生的包围盒包括布置的所述多个图元之中的第二图元，第一图元在第二图元的下一个被布置；确定包括第一图元和第二图元的产生的包围盒相对于包括第二图元的产生的包围盒的大小的改变率。3.如权利要求1所述的方法，其中，选择的步骤选择布置的所述多个图元之中的与产生的包围盒的大小的最大的改变率相关联的图元。4.如权利要求1所述的方法，其中，所述多个图元中的每个图元的位置基于三维空间中的所述多个图元中的每个图元的中心的坐标信息。5.如权利要求1所述的方法，其中，分类的步骤将布置的所述多个图元分类到第一包围盒和第二包围盒中，第一包围盒包括选择的图元和在选择的图元之前布置的至少一个图元，第二包围盒包括在选择的图元之后布置的至少一个图元。6.如权利要求5所述的方法，还包括：产生与第一包围盒相应的第一节点和与第二包围盒相应的第二节点；将第一节点和第二节点添加为加速结构的子节点。7.如权利要求1所述的方法，还包括：基于布置的结果设置权重，其中，选择的步骤基于设置的权重和产生的包围盒的大小的改变率，来选择布置的所述多个图元之一。8.如权利要求7所述的方法，其中，设置的步骤从布置的所述多个图元的布置顺序的中心减小权重。9.如权利要求1所述的方法，其中，线性码包括莫顿码。10.一种用于产生用于光线跟踪的加速结构的设备，所述设备包括：存储器，存储...

【专利技术属性】
技术研发人员：辛容三，李源宗，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：韩国,KR