Abstract: This invention discloses a method for simplifying geometrical data in higher dimensions and in particular reducing three-dimensional (3D) mesh (801) from an original 3D mesh (800). The simplification method comprises a series of reduction steps combined with operations that map the original data onto the reduced data in subsequent steps. The mapping allows calculation of absolute geometrical metrics, including distance and volume, for bounded simplification.
Type:
Grant
Filed:
March 9, 2010
Date of Patent:
October 14, 2014
Assignee:
Donya Labs AB
Inventors:
Gustaf Johansson, Hans Ulrik Lindahl, Mahiar Hamedi
Abstract: The present invention relates to a method for the creation of large hierarchical computer graphics datasets. The method comprises combination (401) of one or more primitive computer graphics data objects (400) into larger data objects, and simplifying each of the said combined data objects (402). The simplified objects are then reused (405) in further combination steps in order to increasingly create higher order objects. The created hierarchical computer graphics data set is inherently optimized for fast rendering, and a method of rendering such data is also described.
Abstract: The present invention relates to a method for the creation of large hierarchical computer graphics datasets. The method comprises combination (401) of one or more primitive computer graphics data objects (400) into larger data objects, and simplifying each of the said combined data objects (402). The simplified objects are then reused (405) in further combination steps in order to increasingly create higher order objects. The created hierarchical computer graphics data set is inherently optimized for fast rendering, and a method of rendering such data is also described.