Patent ID: 8077177
Filing Date: 2011-12-13
Classification: G06F,G06T

Abstract:
1. Method for displaying gridded datasets, comprising the steps of: creating at least one level tree node by a computer; IF more than one tree node is created, THEN OTHERWISE wherein said step of generating triangle fans further comprises the steps of: for each said at least one tree node, a first step of transforming the current vertex position of its originating center index node into a coordinate system of interest; a first step of adding said transformed current vertex position to an initially empty draw list; a first step of following said transformed current vertex's upward link to a first index node; a second step of transforming the current vertex position of said first index node into said coordinate system of interest; a second step of adding said transformed current vertex position of said first index node to the end of said draw list; determining whether said current vertex has a bottom link; a second step of following said transformed current vertex's downward link to a second index node; a third step of adding said transformed current vertex position of said second index node to the end of said draw list; determining whether said current vertex has a right link OR said right link points to said vertex position of said originating center index node; a third step of following said transformed current vertex's rightward link to a third index node; a fourth step of adding said transformed current vertex position of said third index node to the end of said draw list; determining whether said current vertex has a top link OR said top link points to said vertex position of said originating center index node; a fourth step of following said transformed current vertex's upward link to a fourth index node; and a fifth step of adding said transformed current vertex position of said fourth index node to the end of said draw list; determining whether said current vertex has a left link OR said left link points to said vertex position of said originating center index node; a fifth step of following said transformed current vertex's leftward link to a fifth index node; a sixth step of adding said transformed current vertex position of said fifth index node to the end of said draw list; determining whether said current vertex has a bottom link; outputting said triangle fan to the input of a graphical display process.