Patent ID: 9007374
Filing Date: 2015-04-14
Classification: G06T

Abstract:
1. A data processing apparatus implemented method comprising: obtaining a hierarchy of tiles that represents a terrain having a plurality of objects, wherein each tile in the hierarchy comprises a set of triangles, wherein leaf tiles in the hierarchy of tiles represent the terrain at a highest level of detail, and wherein a root tile in the hierarchy represents the terrain at a lowest level of detail and other tiles in the hierarchy represent sub-regions of the terrain; generating a hierarchy of ID textures corresponding to the hierarchy of tiles, each ID texture in the hierarchy of ID textures corresponding to a tile in the hierarchy of tiles, wherein each ID texture in the hierarchy of ID textures is an image whose color values encode object identifiers of objects included in the corresponding tile in the hierarchy of tiles, including: generating, for each ID texture in the hierarchy of ID textures, an ID table of object identifiers for the ID texture, wherein the ID table of object identifiers maps each color value of the ID texture to a full object identifier; receiving a selection of a pixel in a rendered view of the terrain; identifying a tile in the hierarchy of tiles corresponding to the selected pixel; identifying an ID texture in the hierarchy of textures corresponding to the identified tile; obtaining a color value in the identified ID texture corresponding to the selected pixel; and using the obtained color value as an index into an ID table of object identifiers for the ID texture to identify a full object identifier of a selected object in the plurality of objects.