×

Mesh formation for multi-element volumes

  • US 8,525,832 B2
  • Filed: 10/08/2009
  • Issued: 09/03/2013
  • Est. Priority Date: 10/10/2008
  • Status: Expired due to Fees
First Claim
Patent Images

1. A system comprising:

  • a processor; and

    a non-transitory computer-readable medium operably coupled to the processor and including computer-readable instructions stored therein, wherein, when executed by the processor, the computer-readable instructions cause the system togenerate inside/outside (IO) functions based on indicator functions to identify element interfaces between a plurality of elements identified in three-dimensional (3-D) data, wherein an indicator function of the indicator functions is defined to represent a volume identified for an element of the plurality of elements identified in the 3-D data;

    define a cell indicator function for each element interface of the identified element interfaces based on the generated IO functions to identify a plurality of types of element interfaces, wherein the cell indicator function identifies points in the 3-D data where a plurality of the generated 10 functions evaluate to approximately zero, and further wherein a type of element interface is identified based on a number of the generated 10 functions that evaluate to approximately zero at a point in the 3-D data;

    distribute 3-D point locations on the identified element interfaces based on the identified plurality of types of element interfaces and the generated IO functions; and

    generate surface mesh data for the 3-D data based on the distributed 3-D point locations.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×