Intelligent modeling, transformation and manipulation system

Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C345S419000, C345S420000, C700S098000

Reexamination Certificate

active

06879946

ABSTRACT:
The present invention relates to a method of intelligent 2D and 3D object and scene modeling, transformation and manipulation and more particularly this invention relates to the field of computer modeling, virtual reality, animation and 3D Web streaming. The method uses attributed hypergraph representations (AHR) for modeling, transforming and manipulating objects. From one or more 2D views of a 3D object or scene, range information is first computed and then a triangular mesh model is constructed. The data structure is designed to handle the transformations on the representation corresponding to movements and deformations of the object. In an attributed hypergraph, the attributes associated with the hyperedges and the vertices facilitates modeling of various shapes with geometrical, physical or behavior features. As a hierarchical and generic representation, AHR enables pattern matching, recognition, synthesis and manipulation to be carried out at different resolution levels on different subsets depending on the context. Symbolic computation on knowledge represented in the format of attributed hypergraphs becomes straightforward. Given the features of a 3D object or scene, the procedure of constructing the AHR corresponds to the concept of functor in category theory, which maps one category to another one. The transformations of AHR are in the form of a set of operations defined on attributed hypergraphs, which stand for the motions and deformations of the object. This representation is applied to various modeling and manipulation tasks on 3D objects. The process of motion analysis of a 3D object is the task of extracting a sequence of AH operators from the AHR of the object. A 3D scene can be modeled by AHR and then altered/augmented with other 3D models, by which an augmented reality can be built. Given the AHR's of two different 3D shapes, 3D morphing may be accomplished by matching the two AHR's and then mapping the difference to a sequence of AH operators. Model based animation of an object can be accomplished by applying a set of AH operators to its AHR. The AHR method forms a data compression system for efficient web streaming over the Internet.

REFERENCES:
patent: 5268998 (1993-12-01), Simpson
patent: 5712793 (1998-01-01), Scepanovic et al.
patent: 6249600 (2001-06-01), Reed et al.
patent: 6373484 (2002-04-01), Orell et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Intelligent modeling, transformation and manipulation system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Intelligent modeling, transformation and manipulation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intelligent modeling, transformation and manipulation system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3406505

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.