The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 12, 1996
Filed:
Mar. 30, 1993
Jean-Philippe Thirion, Paris, FR;
Nicholas Ayache, Paris, FR;
Olivier Monga, Paris, FR;
Alexis Gourdon, Paris, FR;
Inria Institut National de Recherche en Informatique et en Automatique, Le Chesnay Cedex, FR;
Abstract
An image is defined, in correspondence with a predetermined polyhedral meshing of a portion of the space, by a numerical value for each vertex of the meshing. Polygon processing includes receiving a representation of a plane polygon with p vertices, p respective values for these p vertices, and a threshold. In correspondence with the polygon, polygon processing supplies a list of oriented segments linking points of the edges of the polygon which are interpolated as being equal to the threshold, with a predetermined direction convention. Polyhedron processing includes receiving a representation of a polyhedron with the values at its vertices and a threshold. Polyhedron processing then invokes polygon processing for all the faces of the polyhedron, which supplies a list of oriented segments. Polyhedron processing then associates with the polyhedron a list of closed and oriented cycles, constituted by segments from the said list of segments. Main processing includes sequentially presenting a plurality of polyhedrons of the polyhedrons meshing for the polyhedron processing, with the values associated with their vertices and a threshold. The cycles thus obtained belong to an iso-surface of the image for the threshold value.