Patent ID: 7286135
Filing Date: 2007-10-23
Classification: G06T

Abstract:
1. A system for optimizing mesostructure rendering for arbitrary non-height-field geometries, comprising: computing a generalized displacement map (GDM) from a mesostructure geometry; performing volumetric texture mapping of the GDM onto a surface of arbitrary geometry represented by a triangle mesh to generate a prism volume for each of a plurality of triangles comprising the triangle mesh, with prism fins forming each side of each prism volume; generating a ray from a desired viewpoint through each prism volume and identifying a segment of each ray that is within the volume of each corresponding prism in object space; mapping each ray segment to a corresponding ray segment in texture space; using the GDM to determine primary intersection points with the mesostructure geometry for each ray segment in texture space; for each ray segment in texture space, using the GDM to determine secondary intersection points with the mesostructure geometry resulting from removal of each corresponding prism fin; for each prism fin, computing an intersection error as a maximum distance between each corresponding primary and secondary intersection point for all rays passing through that prism fin; removing every prism fin having an intersection error below an error threshold from the prism volumes of the arbitrary geometry, and setting the corresponding primary intersection points equal to their corresponding secondary intersection points; and rendering visible mesostructure pixels relative to non-removed prism fins for the surface of arbitrary geometry using texture information provided by the primary intersection points with the mesostructure geometry for each ray segment in texture space.