| US 7,538,764 B2 | ||
| System and method to obtain surface structures of multi-dimensional objects, and to represent those surface structures for animation, transmission and display | ||
| Ioan Alexandru Salomie, Kamuela, Hi. (US) | ||
| Assigned to Interuniversitair Micro-Elektronica Centrum (IMEC), Leuven (Belgium); and Vrije Universiteit Brussel (VUB ), Brussel (Belgium) | ||
| Filed on Jul. 19, 2005, as Appl. No. 11/184,737. | ||
| Application 11/184737 is a continuation in part of application No. 10/041515, filed on Jan. 07, 2002, granted, now 6,982,710. | ||
| Claims priority of provisional application 60/303680, filed on Jul. 06, 2001. | ||
| Claims priority of provisional application 60/260006, filed on Jan. 05, 2001. | ||
| Prior Publication US 2006/0290695 A1, Dec. 28, 2006 | ||
| This patent is subject to a terminal disclaimer. | ||
| Int. Cl. G06F 17/00 (2006.01); G06T 1/00 (2006.01); G06T 15/00 (2006.01); G06T 17/00 (2006.01); G06T 17/20 (2006.01); G06T 11/20 (2006.01); G06K 9/36 (2006.01); G06K 9/46 (2006.01) | ||
| U.S. Cl. 345—420 [345/418; 345/419; 345/423; 345/441; 345/442; 380/232; 380/236] | 38 Claims |
| 1. A method of preparing data for displaying a surface of an n-dimensional body; n being at least 3, the method comprising
the steps of:
obtaining, in an electronic device, an n-dimensional discrete mesh representation of the surface wherein
obtaining a discrete mesh representation of the surface comprises obtaining a grid description of the n-dimensional body,
the grid being defined by intersection points of n sets of reference surfaces, and at least part of said intersection points,
lying within said body, being associated with connectivity information,
the mesh representation of the surface comprising a plurality of boundary nodes, each boundary node lying on or adjacent to
the surface, each boundary node being associated with connectivity information comprising representations of up to (n−1) incoming
and/or up to (n−1) outgoing directions towards up to 2*(n−1) adjacent boundary nodes adjacent to the said boundary node, the
directions being defined in such a way that the cross product of the up to n−1 incoming or outgoing directions associated
with any boundary node represents a further vector which points away from the surface at that boundary node;
generating a polygonal representation of the surface of the object from the plurality of boundary nodes and the connectivity
information of those boundary nodes.
|