Computer graphics Rendering engines are a form of software used in computer graphics to generate images or models from input data. In three dimensional graphics rendering, a common input to the engine is a polygon mesh. The time it takes to render the object is dependent on the rate at which the input is received, meaning the larger the input the longer the rendering time. For triangle meshes, however, the rendering time can be decreased by up to a factor of three. This is done through "ordering the triangles so that consecutive triangles share a face." That way, only one vertex changes between each consecutive triangle. This ordering exists if the dual graph of the triangular mesh contains a Hamiltonian path.
Computer graphics Rendering engines are a form of software used in computer graphics to generate images or models from input data In three dimensional graphics rendering a common input to the engine is a polygon mesh The time it takes to render the object is dependent on the rate at which the input is received meaning the larger the input the longer the rendering time For triangle meshes however the rendering time can be decreased by up to a factor of three This is done through "ordering the triangles so that consecutive triangles share a face" That way only one vertex changes between each consecutive triangle This ordering exists if the dual graph of the triangular mesh contains a Hamiltonian path