摘要:
A system is disclosed for subdividing parametric patches for use in a computer graphics system to develop images. The system utilizes initial data, provided as by an interactive user, to represent control points for an initial patch from which the system rapidly computes control points for subpatches using parallel processors. The disclosed system is recursive so that each level of subdivision leads to greater refinement of an initial patch. In one embodiment, the processors in the system compute multiple control points, the grouping of processors exploiting patch symmetrical properties.
摘要:
A system utilizing computed tomography (CT) as for surgery. A CT scanner provides data representative of or slices taken through a body member. Display apparatus reveals the slices. A reference apparatus (frame) affixed to the body, operates in conjunction with the scanner and the display apparatus. The frame includes: structure for affixation to the body, holder means for guiding the therapeutic instrument, and structure for providing reference indications. The system further includes a data processing structure and control means for transforming data between frame coordinates and slice coordinates.
摘要:
Sequence alignment techniques are disclosed. In one embodiment, a sparse data structure is constructed that represents respective character positions of matching character sets in input sequences. This sparse data structure may take a variety of forms, including a “tree of trees.” Once constructed, each match is linked to at most one other match using a local application of a predetermined algorithm (e.g., a Smith-Waterman-type scoring algorithm). The links between matches are analyzed and a possible alignment or set of alignments is produced.
摘要:
A spectrum analyzer that provides from below 9 kHz to above 20 GHz operation range while remaining hand-held. The spectrum analyzer includes an integrated precision stand-alone step attenuator that does not rely on printed circuit board (PCB) mounted circuit elements within the signal path. Further, a PIN diplexing switch separates signals into different base-band and highband paths. The baseband path includes a pre-amplifier for low frequency signals, while the higher frequency bands may not necessarily include a pre-amplifier. The highband path incorporates multi-throw MMIC PIN diode switches to selectively filter different bands of input signals.
摘要:
A spectrum analyzer is provided that includes components to achieve from below 9 kHz to above 20 GHz operation range while remaining hand-held. Components of the spectrum analyzer include an integrated precision stand-alone step attenuator that does not rely on printed circuit board (PCB) mounted circuit elements within the signal path. Further, a PIN diplexing switch separates signals into different base-band and highband paths. The baseband path includes a pre-amplifier for low frequency signals, while the higher frequency bands may not necessarily include a pre-amplifier. The baseband path further provides improved broadband termination of its 1st mixer IF port by incorporating a new quadrature-coupled directional (QCD) filter that includes a ring resonator. An inexpensive air dielectric multi-cavity baseband filter is also used to suppress 2nd mixer IF images. The highband path incorporates multi-throw MMIC PIN diode switches to selectively filter different bands of input signals. At least three total 1st mixers are used to increase operation bandwidth. A phase locked loop providing a 1st LO to the 1st mixers is created that uses a divide-by-two frequency divider in cascade with a sampler-type frequency downconverter. The output of the 1st LO is frequency doubled and filtered to increase the frequency range of the highband signal path.
摘要:
Modular multiplication of two elements X(t) and Y(t), over GF(2), where m is a field degree, may utilize field degree to determine, at least in part, the number of iterations. An extra shift operation may be employed when the number of iterations is reduced. Modular multiplication of two elements X(t) and Y(t), over GF(2), may include a shared reduction circuit utilized during multiplication and reduction. In addition, a modular multiplication of binary polynomials X(t) and Y(t), over GF(2), may utilize the Karatsuba algorithm, e.g., by recursively splitting up a multiplication into smaller operands determined according to the Karatsuba algorithm.
摘要:
The present invention provides an entropy coding scheme using an adaptable prefix code. The prefix code is a binary representation of the algorithm used to compress and decompress the data. There are prefix zeros that represent the number of significant binary digits that follow the first one. According to one embodiment, this scheme works on both positive and negative integers and encodes lower order integers with a smaller length of codeword. In another embodiment, the zero integer is encoded as a special case with the shortest codeword. In yet another embodiment, the present scheme is preferred by data sets that are clustered about zero, such as image data sets that have been transformed via a wavelet transform or a discrete cosine transform.
摘要:
The invention is a method and apparatus for clipping a function, such as a quadratic Bezier function defining a shading characteristic of an object being modeled. In accordance with the invention, a second or higher order function is clipped in “linear” fashion using barycentric coordinates. In accordance an embodiment of the invention, the method comprises the steps of determining a second or higher order function to be clipped, determining barycentric coordinates for at least one clipping point associated with a first order (i.e. linear) function associated with the second or higher order function and generating at least one clipping point associated with the second or higher order function using the barycentric coordinates. In one or more embodiments of the invention, the method includes the steps of using the barycentric coordinates to determine a reparameterized clipped function.
摘要:
Image data is composed from primitives (polygons) to attain data for displays with the removal of hidden surfaces and smooth-appearing edges. Defined polygons are tested for priority in a determined field of vision by scan conversion to specify individual picture elements (pixels). Polygon contention for pixels is resolved by determining the edge of intersection between the planes of such polygons and testing the signs of certain values in accordance with predetermined criteria. Subpixel priority is treated for similar resolution to provide improved antialiased images.
摘要:
A spectrum analyzer that provides from below 9 kHz to above 20 GHz operation range while remaining hand-held. The spectrum analyzer includes an integrated precision stand-alone step attenuator that does not rely on printed circuit board (PCB) mounted circuit elements within the signal path. Further, a PIN diplexing switch separates signals into different base-band and highband paths. The baseband path includes a pre-amplifier for low frequency signals, while the higher frequency bands may not necessarily include a pre-amplifier. The highband path incorporates multi-throw MMIC PIN diode switches to selectively filter different bands of input signals.