Abstract: A method for predicting collision of a machining path includes: a step of reading an NC program; a step of translating a plurality of block information in the NC program; a step of, prior to perform interpolation upon each of the plurality of block information, calculating a safety distance of a next block information with respect to a block information to be interpolated; a step of searching a number of individual block information having an accumulated distance greater than or equal to the safety distance; and a step of performing an anti-collision detection upon each of the individual block information contributing the accumulated distance. In addition, a system for predicting collision of a machining path is also provided.

Abstract: A method for predicting collision of a machining path includes: a step of reading an NC program; a step of translating a plurality of block information in the NC program; a step of, prior to perform interpolation upon each of the plurality of block information, calculating a safety distance of a next block information with respect to a block information to be interpolated; a step of searching a number of individual block information having an accumulated distance greater than or equal to the safety distance; and a step of performing an anti-collision detection upon each of the individual block information contributing the accumulated distance. In addition, a system for predicting collision of a machining path is also provided.

Abstract: A matching recognition method for an NC program and corresponding cutting tools includes a step of using an imaging device to capture 2-dimensional images from the cutting tools mounted at the corresponding numbered tool holders on a machine tool, a step of based on the 2-dimensional images to extract outline feature points and assembling postures of cutting tools and converting into corresponding tool-assembling strings, a step of obtaining tool demands from each of the sequential machining steps in the NC program and converting into corresponding stepwise tool-demanding strings, and a step of performing matching upon the tool-assembling strings and the stepwise tool-demanding strings to generate and output corresponding step-and-tool matching strings. In addition, an associated matching recognition system is provided to include an imaging device, an image-processing module, a step-decoding module and a matching and comparing module.

Abstract: A matching recognition method for an NC program and corresponding cutting tools includes a step of using an imaging device to capture 2-dimensional images from the cutting tools mounted at the corresponding numbered tool holders on a machine tool, a step of based on the 2-dimensional images to extract outline feature points and assembling postures of cutting tools and converting into corresponding tool-assembling strings, a step of obtaining tool demands from each of the sequential machining steps in the NC program and converting into corresponding stepwise tool-demanding strings, and a step of performing matching upon the tool-assembling strings and the stepwise tool-demanding strings to generate and output corresponding step-and-tool matching strings. In addition, an associated matching recognition system is provided to include an imaging device, an image-processing module, a step-decoding module and a matching and comparing module.

Abstract: A method and system for performing 2.sup.n -way interleaving of data words over P memory banks is disclosed. Each of the memory banks is partitioned into 2.sup.n partitions. The data word (pixel) address space is partitioned into P contiguous sequences. Each of the P sequences of data word addresses is associated with a unique group of 2.sup.n partitions. In each group, each partition is in a different memory bank. The data word addresses of each of the P sequences are then interleaved over the associated group of partitions. In interleaving the sequence of data word addresses, the data word addresses are alternately associated with sequential memory addresses in the group of partitions in a round-robin fashion. The method and system are particularly applicable where P is not a power of 2.