Intelligent modeling, transformation and manipulation system
US6879946B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 30, 2000 |
| Grant date | Apr 12, 2005 |
| Priority date | — |
| Expiry date | Feb 25, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/61
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 pro…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.