Distributed multiresoluton geometry modeling system and method
First Claim
Patent Images
1. A geometry modeling system having a first computer and a second computer connected over a computer network, comprising:
- a database management system on the first computer for providing access to a multiresolution geometry model, wherein the model contains;
a topological representation of a boundary representation; and
an hierarchical tree representation of surfaces wherein each lower level in the tree represents a finer level of resolution and each higher level in the tree represents a coarser level of resolution, and the highest level being the root node of the tree;
a client program on the second computer containing instructions to;
access the database management system, wherein the client program contains instructions to request the database management system to transmit nodes beginning at a high level of the tree and ending at a low level of the tree when a termination criterion has been achieved;
perform boolean operations on the multiresolution representation of at least one surface of the model;
transmit a result from the boolean operations to the database management system.
1 Assignment
0 Petitions
Accused Products
Abstract
A distributed multiresolution modeling system has a database management system on a first server. The database management system provides access to a hierarchical tree representation of surfaces of geometric models. Client programs executing on computers connected to the first server accesses and updates the model by traversing the hierarchical tree representation until a terminating criterion has been satisfied. During the traversal the client programs request quad-tree nodes from the database management system.
116 Citations
4 Claims
-
1. A geometry modeling system having a first computer and a second computer connected over a computer network, comprising:
-
a database management system on the first computer for providing access to a multiresolution geometry model, wherein the model contains;
a topological representation of a boundary representation; and
an hierarchical tree representation of surfaces wherein each lower level in the tree represents a finer level of resolution and each higher level in the tree represents a coarser level of resolution, and the highest level being the root node of the tree;
a client program on the second computer containing instructions to;
access the database management system, wherein the client program contains instructions to request the database management system to transmit nodes beginning at a high level of the tree and ending at a low level of the tree when a termination criterion has been achieved;
perform boolean operations on the multiresolution representation of at least one surface of the model;
transmit a result from the boolean operations to the database management system. - View Dependent Claims (2)
-
-
3. A geometry modeling system having a first computer and a second computer connected to the first computer over a computer network, comprising:
-
a database management system on the first computer for providing access to a multiresolution geometry model, wherein the model contains;
a topological representation of a boundary representation; and
an hierarchical tree representation of surfaces wherein each lower level in the tree represents a finer level of resolution and each higher level in the tree represents a coarser level of resolution, and the highest level being the root node of the tree;
a decimation program executing on the second computer and having instructions to;
traverse the hierarchical tree for a first surface and of a second surface of a model;
during the traversal request quad-tree nodes from the database management system from each of hierarchical tree;
terminate the traversal when a terminating criterion has been satisfied;
tesselate the surfaces thereby producing a set of vertices for each surface;
ensure an equality between the vertices of the first surface on a boundary of the first surface that are also on a boundary of the second surface and the vertices of the second surface that are on a boundary of the second surface that are also on a boundary of the first surface.
-
-
4. A distributed multiresolution modeling system having a first computer and a second computer connected by a computer network, comprising:
-
a database management system on the first computer for providing access to a multiresolution geometry model, wherein the model contains;
a topological representation of a boundary representation; and
an hierarchical tree representation of surfaces wherein each lower level in the tree represents a finer level of resolution and each higher level in the tree represents a coarser level of resolution, and the highest level being the root node of the tree;
a geometry server program operating on the second computer and having instructions to access the database management system to build and to update the model;
a visualization program operating on a third computer and having instructions to access a decimated view of the model from the database management system wherein the decimated view of the model is obtained by traversing the hierarchical tree representation until a termination criterion has been satisfied, wherein the visualization program and the geometry server program may concurrently access the model whereby the visualization program may access the decimated view while the model is being built.
-
Specification