Method and apparatus for high-performance rendering and hit testing of a window tree

A method for rendering a window tree having a plurality of nodes, comprising:

• defining a recursive procedure comprising,
• identifying one of said nodes to be rendered;
• calculating the bounds of an invalidation rectangle in coordinates relative to said object and determining whether said object should be rendered;
• in response to determining that said object should be rendered, copying rendering information for a sub-tree of said window tree defined by said identified node onto a stack
• rendering said object and determining whether said object is a trivial object, wherein determining whether said object is a trivial object comprises determining whether said object and any of its children have GS_ZEROORIGIN, GS_CLIPSIBLINGS, GS_BUFFERED and GS_CACHED parameters set to off and do not have any transforms applied;
• in response to determining that the object is a trivial object, rendering any children of said node using an optimized trivial rendering procedure;
• and
• in response to determining that said object is not a trivial object, rendering any children of said node using said recursive procedure.