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.:

US 8525832 B1

PDF
Full Text
Expired
Date of Patent:
Sep. 03, 2013

Filed:

Oct. 08, 2009
Applicants:

Ross T. Whitaker, Salt Lake City, UT (US);

Miriah Meyer, Salt Lake City, UT (US);

Robert M. Kirby, Ii, Salt Lake City, UT (US);

Inventors:

Ross T. Whitaker, Salt Lake City, UT (US);

Miriah Meyer, Salt Lake City, UT (US);

Robert M. Kirby, II, Salt Lake City, UT (US);

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06T 15/30 (2011.01); G06T 17/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method of forming mesh data for three-dimensional (3-D) data is provided. Inside/outside (IO) functions are generated based on indicator functions to identify element interfaces between a plurality of elements identified in the 3-D data. An indicator function is defined to represent a volume identified for an element within the 3-D data. A cell indicator function is defined for each element interface based on the IO functions to identify a plurality of types of element interfaces. The cell indicator function identifies points in the 3-D data where a plurality of the generated IO functions evaluate to approximately zero. The types of element interfaces are identified based on a number of elements that coincide at a point in the 3-D data. 3-D point locations are distributed on the identified element interfaces based on the plurality of types of element interfaces and the IO functions. Surface mesh data is generated based on the distributed 3-D point locations.


Find Patent Forward Citations

Loading…