Patent ID: 6684255
Filing Date: 2004-01-27
Classification: G06T

Abstract:
A method for adaptive transmission of 3D models comprising one or more model components expressed in at least one representation, viewed from a viewpoint, the transmission being over a network from one or more servers to a set of one or more client computers, each of said client computers with corresponding display capabilities and network capabilities, the method comprising the steps of:building a model hierarchy, with one or more nodes, by clustering together one or more of the model components based on one or more clustering criteria; associating one or more representations with each node in the hierarchy; associating a cost function with each representation and using the cost function to determine a combined cost for the entire model hierarchy; receiving from a requesting client a set of user preferences specifying parameters of an image transmission, including capabilities of client apparatus; receiving from said requesting client a request for a transmission of requested image data from said viewpoint; dynamically evaluating the transmission context of transmissions over said network at the time of the request including at least estimated parameter values for available bandwidth, server loads and client loads; establishing a resource budget for the transmission based on said parameters and estimated parameter values; evaluating a visibility of each node in the hierarchy from said viewpoint and associating the visibility with the respective node; establishing a prioritization scheme for the resource budget; evaluating, with respect to the transmission context, a contribution of each node to an image of the 3D model to be rendered by one or more of the clients; and traversing the 3D model hierarchy to select adaptively, in response to the transmission context, a transmission set of one or more of the representations to be transmitted to the client using a prioritization scheme that dynamically selects or rejects a node for transmission to a requesting client based on both the visibility and contribution of each respective nodes and the display and network capabilities of the requesting client and transmitting the transmission set of representations to the client.