Zyvex Labs, LLC

Zyvex Corporation

American Airlines, Inc.

Eric G Parker

George Dee Skidmore

Matthew D Ellis

Tushar Udeshi

Ralph C Merkle

Tuell Coleman Green

Xin Liu

Matt Korol

Jim Diamond

A system and method for allocating crew is disclosed. A plurality of legs are identified, wherein at least two legs of the plurality of legs are broken. A first crew and a first sequence associated with the first leg of the at least two broken legs are identified. A second crew and a second sequence associated with the second leg of the at least two broken legs is identified. A plurality of new sequences for the first crew and the second crew using deadheads is generated. A solution for each crew is generated using a mixed integer program.

System and method for generating solutions based on associated operational penalties for allocating crew members

In one embodiment, the present invention is directed to a data structure for representing a spatial region. The data structure comprises a hierarchical arrangement of nodes associated with a plurality of refinement levels, wherein each node of the hierarchical arrangement of nodes is a regular spatial subdivision of the spatial region or another node that is associated with a preceding refinement level. The hierarchical arrangement of nodes forms a directed acyclic graph. The hierarchical arrangement of nodes comprises at least two nodes that have respective edges that are traversed to a common child node such that the hierarchical arrangement of nodes does not comprise a repeated pattern from any two nodes of a common refinement level of the data structure.

Efficient data structure

A method of extracting isosurface data from hierarchical node data, including providing hierarchical node data representing an object, the hierarchical node data including a lowest hierarchy level having a plurality of leaf nodes and a plurality of higher hierarchy levels each having a plurality of non-leaf nodes each encompassing ones of the plurality of leaf nodes. The method also includes determining a plurality of leaf node splats each corresponding to one of the plurality of leaf nodes that includes a portion of an isosurface, wherein each of the plurality of leaf node splats is based on scalar data corresponding to at least one of the plurality of leaf nodes. A plurality of non-leaf node splats each corresponding to one of the plurality of non-leaf nodes that includes a portion of the isosurface is also determined, wherein each of the plurality of non-leaf node splats is based on a plurality of splats each corresponding to a lower hierarchical node.

Isosurface extraction into splat hierarchy

A method for performing an operation on a hierarchical data tree comprising retrieving data from an anchor node in the tree and a plurality of neighboring nodes each potentially affected by the operation. A cache is queried for a key representing the anchor node and the plurality of neighboring nodes based on the retrieved data. If the query finds a match, the retrieved data is replaced with cached data. If the query does not find a match, the operation is performed on the retrieved data to generate post-operation data, the retrieved data is replaced with the post-operation data and the post-operation data is stored in the cache based on the key.

System and method for processing a hierarchical data tree

A system and method are disclosed which enable post-fabrication reduction of minimum feature size spacing of microcomponents. A method for producing an assembly of microcomponents is provided, in which at least two microcomponents are fabricated having a separation space therebetween. At least one of the microcomponents includes an extension part that is operable to reduce the separation space. Such an extension part may include an extension member that is movably extendable away from its associated microcomponent to reduce the separation space between its associated microcomponent and another microcomponent. The extension part may be latched at a desired position by a latching mechanism. The extension part may be implemented such that the extension member eliminates the separation space, thereby resulting in such extension member engaging another microcomponent. Such engagement may be achieved without requiring power to be applied to the microcomponents. Certain embodiments are insensitive to etching inaccuracy encountered during fabrication.

System and method for post-fabrication reduction of minimum feature size spacing of microcomponents

A system and method are disclosed which constrain a microcomponent that is totally released from a substrate for handling of such totally released microcomponent. A preferred embodiment provides a system and method which constrain a totally released microcomponent to a base (e.g., another microcomponent or a substrate). For example, a preferred embodiment provides constraining members that work to constrain a microcomponent to a substrate as such microcomponent is totally released from such substrate. Accordingly, such constraining members may aid in preserving the microcomponent with its substrate during the release of such microcomponent from its substrate during fabrication. Additionally, a preferred embodiment provides constraining members that are suitable for constraining a totally released microcomponent to a base for post-fabrication handling of the microcomponent. To further aid in post-fabrication handling of totally released microcomponents, a preferred embodiment may be implemented as a &ldquo;pallet&rdquo; having one or more microcomponents constrained thereto. Moreover, constraining members of a preferred embodiment enable the totally released microcomponent to be removed from such constraints when desired, but prevents the totally released microcomponent from inadvertently escaping such constraints. For instance, in one embodiment, the constraining members are implemented as moveable members that can be moved to unconstrain the totally released microcomponent from its base.

System and method for constraining totally released microcomponents

A system and method which provide a non-biological self replicating manufacturing system (&ldquo;SRMS&rdquo;) are disclosed. A preferred embodiment provides an SRMS that enables assembly stations to replicate. In a preferred embodiment, positional assembly is utilized by one or more assembly stations to construct like assembly stations. Furthermore, in a most preferred embodiment, such assembly stations are small scale devices that are capable of working with small scale parts, such as micron-scale, nanometer-scale or even molecular-scale parts, in order to construct like assembly devices. The SRMS of a preferred embodiment performs surface-to-surface assembly. For example, an assembly station on a first surface (e.g., wafer), Surface A, constructs a like assembly station on another surface (e.g., wafer), Surface B. Most preferably, the assembly stations replicate at an exponential rate.

Method and system for self-replicating manufacturing stations

A system and method which provide a gripping mechanism and a complementary &ldquo;handle,&rdquo; which enable a microcomponent to be grasped with the gripping mechanism are disclosed. A preferred embodiment provides a gripper and a complementary handle, which is implemented on a microcomponent to be grasped, to enable the gripper to effectively grasp the microcomponent by grasping the complementary handle implemented for such component. A preferred embodiment provides a gripper and a complementary handle that is implemented on a microcomponent to enable the microcomponent to be accurately picked-and-placed with the gripper. The complementary handle may be an integrated part of the microcomponent to be grasped, or the handle may be a separate component that is capable of being permanently or temporarily coupled to a microcomponent. Most preferably, the gripper and complementary handle may be implemented to constrain all six degrees of freedom, both translational and rotational, of a grasped handle relative to the gripper.

Growing community of inventors

Wylie, TX, United States of America

Eric G Parker