Abstract: A system, method and chip for transforming data through a Rung-Kutta integration of a single point on a plane defined by X, Y, and Z values along X, Y and Z axes from a travel time data volume. The system includes at least one memory bank and at least one alternate memory bank and at least one single cycle Runge-Kutta travel time generator in communication with the memory banks. The single cycle Runge-Kutta travel time generator reads data from the at least one memory bank, and transforms the data by performing a Runge-Kutta integration on points of a plane defined by X, Y, and Z values along X, Y and Z axes in a travel time data volume and slowness data to generate another plane of values with the integration carried forward by a half step; and writes the data back to the at least one alternate memory bank.

Abstract: A system for topology directed subdivision of a pair of surfaces to identify intersecting portions thereof includes the steps of obtaining a pair of surfaces from a main pool of surface representations and performing a mutual point exclusion test to determine if the surfaces may have an intersection. For those pairs of surfaces possibly having an intersection, the transversality of the surface is checked. If transversal, the intersection set is computed. For those pairs which are not transversal, recursive subdivision is performed until transversality is established or until a flatness criteria is met. A parallel processing system including a master processor and a plurality of slave processors performs the subdivision operation on the surfaces in a parallel fashion.

Abstract: A system for topology directed subdivision of a pair of surfaces to identify intersecting portions thereof includes the steps of obtaining a pair of surfaces from a main pool of surface representations and performing a mutual point exclusion test to determine if the surfaces may have an intersection. For those pairs of surfaces possibly having an intersection, the transversality of the surface is checked. If tranversal, the intersection set is computed. For those pairs which are not transversal, recursive subdivision is performed until transversality is established or until a flatness criteria is met. A parallel processing system including a master processor and a plurality of slave processors performs the subdivision operation on the surfaces in a parallel fashion.