影光线存储于存储器150。
[0064]据此，分配有相同的识别信息的非阴影光线以及第一阴影光线可以依次存储于存储器150中。
[0065]另外，在存储于存储器150的第一地址的非阴影光线的交叉点有可能被第二光源照射。在此情况下，如果由存储于第一地址的非阴影光线衍生而成的第一阴影光线存储于存储器150的第二地址，则非阴影光线处理部142把存储于存储器150的第一地址的非阴影光线以及对应于该非阴影光线的识别信息传送到光线生成部110。据此，光线生成部110基于存储于存储器150的第一地址的非阴影光线以及对应于该非阴影光线的识别信息而生成由该非阴影光线衍生而成的第二阴影光线。此时，光线生成部110优选为生成第二阴影光线，该第二阴影光线包含存储于存储器150的第一地址的非阴影光线所对应的识别信息。在此，第二阴影光线可以是向存储于存储器150的第一地址的非阴影光线的交叉点照射的第一光源所对应的光线。
[0066]当生成如上所述的第二阴影光线时，交叉检查部130执行对第二阴影光线的交叉检查之后，再输出到光线处理部140。如果第二阴影光线输出到光线处理部140，则光线分析部141可以基于所接收到的光线中所包含的识别信息来判断所接收到的光线是否为第二阴影光线。如果所接收到的光线为第二阴影光线，则阴影光线处理部143将基于该识别信息来确定用于在存储器150中存储第二阴影光线的第三地址，并基于所确定的第三地址来把第二阴影光线存储于存储器150。
[0067]S卩，当存储于存储器150的第一地址的非阴影光线的交叉点被N个光源照射时，光线生成部110可以生成与所照射的N个光源对应的个数的阴影光线，而阴影光线处理部143可以把对应于N个光源的个数的阴影光线分别依次存储到存储有非阴影光线的存储器150的第一地址之后的地址中。
[0068]如上所述，在存储器150的第一地址至第三地址中依次存储有非阴影光线以及由非阴影光线衍生而成的第一以及第二阴影光线时，明暗处理部160利用依次存储于第一地址至第三地址的非阴影光线以及由非阴影光线衍生而成的第一以及第二阴影光线而生成交叉点数据。之后，明暗处理部160可以基于所生成的交叉点数据来执行明暗处理运算，从而通过非阴影光线来确定交叉的地点的最终颜色。
[0069]图3是根据本发明的一实施例的非阴影光线以及由非阴影光线衍生而成的阴影光线依次存储于存储器中的示例图。
[0070]如图3所示，存储器150的各个区域中依次存储:多个非阴影光线，对应于与对象的各个区域分别相遇的各个交叉点；以及至少一个阴影光线，由各个非阴影光线衍生而成。
[0071]具体而言，存储器150的第一区域310的第一地址中可以存储对应于与对象的第一区域相遇的第一交叉点的第一非阴影光线NS_1以及分配于第一非阴影光线NS_1的识别信息Ray ID:0。另外，在第一非阴影光线NS_1的第一交叉点被四个光源照射的情况下，第一区域310的第二至第五地址中可以依次存储由第一非阴影光线NS_1衍生而成的第一阴影光线SO至第四阴影光线S3。在此，第一阴影光线SO至第四阴影光线S3可以包含与第一非阴影光线NS_1相同的识别信息Ray ID:0。
[0072]另外，存储器150的第二区域320的第二地址中可以存储:第二非阴影光线NS_2，对应于与对象的第二区域相遇的第二交叉点；以及识别信息Ray ID:1，分配于第二非阴影光线NS_2。另外，当第二非阴影光线NS_2的第二交叉点被四个光源照射时，第二区域320的第二至第五地址中可以依次存储由第二非阴影光线NS_2衍生而成的第一阴影光线SO至第四阴影光线S3。在此，第一阴影光线SO至第四阴影光线S3中可以包含与第二非阴影光线NS_2相同的识别信息Ray IDil0
[0073]S卩，当在存储器150的各个区域中存储N个非阴影光线以及分配于N个非阴影光线的识别信息时，在存储有N个非阴影光线的各个区域中可以按照照射于N个非阴影光线的各个交叉点的光源的个数而依次存储分别由N个非阴影光线衍生而成的阴影光线。
[0074]图4是表示根据现有的以及本发明的用于在明暗处理部中进行明暗处理运算的资料构造的示例图。
[0075]图4的(a)是根据本发明的用于明暗处理运算的资料结构，而图4的(b)是现有的用于明暗处理运算的资料结构。
[0076]如上所述，存储器150的各个区域中可以依次存储:多个非阴影光线，对应于与对象的各个区域分别相遇的各个交叉点；以及至少一个阴影光线，由各个非阴影光线衍生而成。
[0077]如图3所述，存储器150的第一区域310的第一地址中可以存储:第一非阴影光线，对应于与对象的第一区域相遇的第一交叉点；以及识别信息Ray ID:0，分配于第一非阴影光线。另外，在第一非阴影光线的第一交叉点被四个光源照射的情况下，第一区域310的第二至第五地址中可以依次存储由第一非阴影光线衍生而成的第一阴影光线至第四阴影光线。
[0078]如上所述，用于依次存储第一非阴影光线以及由第一非阴影光线衍生而成的第一阴影光线至第四阴影光线的存储器150的第一区域310可以是如图4的(a)所示的资料结构中的第一资料结构区域410。因此，在对第一资料结构区域410执行明暗处理运算时，明暗处理部160可以利用依次存储于存储器150的各个地址的第一非阴影光线以及由第一非阴影光线衍生而成的第一阴影光线至第四阴影光线而生成交叉点数据。之后，明暗处理部160可以基于所生成的交叉点数据来执行明暗处理运算而确定通过第一非阴影光线而交叉的地点的最终颜色。
[0079]另外，在现有技术中，存储器150的各个区域可以成对地存储多个非阴影光线和由各个非阴影光线衍生而成的至少一个阴影光线，其中多个非阴影光线对应于与对象的各个区域分别相遇的各个交叉点。
[0080]例如，在现有技术中，存储器150的第一区域的第一地址中可以成对地存储第一非阴影光线和由第一非阴影光线衍生而成的第一阴影光线，其中第一非阴影光线对应于与对象的第一区域相遇的第一交叉点，而且第一区域的第二地址中可以成对地存储第一非阴影光线以及由第一非阴影光线衍生而成的第二阴影光线。
[0081]如果第一非阴影光线的交叉点被四个光源照射，则第一区域的各个地址中可以成对地存储第一非阴影光线以及由第一非阴影光线衍生而成的第一阴影光线至第四阴影光线。
[0082]如上所述，用于将第一非阴影光线以及由第一非阴影光线衍生而成的第一阴影光线至第四阴影光线分别成对地存储的存储器150的第一区域可以是如图4的(b)所示的资料结构中的第1-1资料结构区域410’。
[0083]因此，在对第1-1资料结构区域410’执行明暗处理运算时，明暗处理部160需要分别对存储于存储器150的各个地址的第一非阴影光线以及第一阴影光线；第一非阴影光线以及第二阴影光线；第一非阴影光线以及第三阴影光线；第一非阴影光线以及第四阴影光线执行明暗处理运算。
[0084]如上所述，根据本发明的图像处理装置可以依次存储:多个非阴影光线，对应于与对象的各个区域分别相遇的各个交叉点；以及至少一个阴影光线，由各个非阴影光线衍生而成，据此可以比现有技术更为有效地利用存储器150空间，并且可以使由此引起的硬件大小最小化，不仅如此，还可以简化明暗处理运算，从而可最小化由明暗处理运算引起的功耗。
[0085]以下，将对根据本发明的图像处理装置中的图像处理方法进行详细的说明。
[0086]图5是根据本发明的一实施例的图像处理装置中的图像处理方法的流程图。
[0087]如图5所示，当接收到从交叉检查部130得到交叉检查的光线时，图像处理装置通过对接收到的光线类型进行分析，从而判断所接收到的光线是非阴影光线还是由该非阴影光线衍生而成的阴影光线(S510、S520)。
[0088]具体而言，当接收到经交叉检查的光线时，图像处理装置通过在所接收到的光线中是否分配有识别信息来判断所接收到的光线是非阴影光线还是由该非阴影光线衍生而成的阴影光线。如果判断结果为所接收到的光线中并不包含识别信息，则图像处理装置可以判断为所接收到的光线是非阴影光线，并分配对应于非阴影光线的识别信息，而且把所接收到的非阴影光线以及对应于该非阴影光线的识别信息存储于存储器的第一地址(S530)ο
[0089]另外，在步骤S520中判断为所输入的光线中包含有识别信息时，图像处理装置判断为所接收的光线是阴影光线。如果判断为所接收的光线是阴影光线，则基于所接收的阴影光线中包含的识别信息来确定用于存储所接收的阴影光线的存储器的地址(S540)。
[0090]之后，图像处理装置基于与所接收的阴影光线相关而确定的地址将所接收的阴影光线存储于存储器(S550)。S卩，所接收的阴影光线可在分配有与该阴影光线相同的识别信息的非阴影光线被存储之后依次得以存储。
[0091]以下，对将由非阴影光线衍生而成的至少一个阴影光线依次存储到存储器的方法进行详细的说明。
[0092]图6是在根据本发明