82 results about "Space-filling curve" patented technology

Embodiments of the present invention provide mechanisms that overcome limitations of existing indexes by creating two-dimensional (2D) spatial indexes to quickly locate data containers that match two or more predicates. This is accomplished by representing metadata attributes describing a data container as dimensions in a 2D space so that a data container can be expressed as a point or a cell in a 2D space with coordinates being a pair of values of the selected attributes. A space filling curve is used to traverse the 2D space and convert each pair of the 2D coordinates to a single space filling curve value. A 2D spatial index is then created based on the computed space filling curve values so that one value can be associated with one or more points (data containers) in the index. Advantageously, the created spatial index provides for searching and processing fewer metadata entries, thereby decreasing the time typically used to search for data.

A tamper-proof structure for protecting an electronic module, comprising a pattern of signal lines having a highly unpredictable layout, which is an approximation of a space-filling curve obtained by the replication of at least one elementary space element having an inscribed base curve inscribed therein. The base curve is adapted, by replication of the elementary space element, to generate an approximation of an at least two-dimensional space-filling curve, the replication being such that an end of the base curve in one elementary space element is connected to the end of the base curve in another, adjacent elementary space element of the replication.

A multi-band monopole antenna for a mobile communications device includes a common conductor coupled to both a first radiating arm and a second radiating arm. The common conductor includes a feeding port for coupling the antenna to communications circuitry in a mobile communications device. In one embodiment, the first radiating arm includes a space-filling curve. In another embodiment, the first radiating arm includes a meandering section extending from the common conductor in a first direction and a contiguous extended section extending from the meandering section in a second direction.

The present invention relates to a miniature antenna for a motor vehicle. The antenna may, for example, be a printed board miniature radio antenna for AM/FM signal reception. The antenna may, for example, be placed in an internal mirror of a motor vehicle or on an exterior surface of the motor vehicle, such as the vehicle's roof. The antenna is shaped as a curve of conductive material in which the geometry of at least a part of said curve comprises a space-filling curve or a grid dimension curve.

Methods and apparatus, including computer program products, for receiving user selection of an ordering for a plurality of objects. Each object in the plurality having one or more associated attributes and an associated visual representation. The selected ordering specifies a sequential arrangement of the plurality of objects based on one or more values associated with each of the one or more associated attributes. The sequential arrangement is presented in a visual presentation by presenting for each object in the sequential arrangement the associated visual representation at a position on a path defined by a space filling curve and according to the sequential arrangement.

The invention discloses a target wireless device positioning method based on regional division. The method comprises a step 1 of dividing a square target region to obtain N*N square unit subregions, a step 2 of calculating a search curve of an air vehicle in a target region, and a step 3 of taking the center of a unit subregion nearest to the air vehicle as a starting point and positioning each target wireless device in the unit subregions in such a manner that the air vehicle orderly searches the unit subregions in the target region. The target wireless device positioning method based on regional division is characterized in that all target wireless devices can be detected in the flight process, a fine-grained map of any point is provided and the positioning accuracy is improved. Meanwhile, the air vehicle is controlled to directly fly towards the target by thoroughly utilizing the directionality of the received signals and by use of regional division based flight line algorithm; compared with the existing warflying method, the target wireless device positioning method based on regional division has the advantages that the traversing scanning of the target region according to a predetermined space filling curve is avoided, the total flight distance is reduced and the power consumption of the air vehicle is reduced.

A system, method, and computer-readable storage medium for mapping block numbers within a region to physical locations within a storage system. Block numbers are mapped within a region according to a fractal-based space-filling curve. If the region is not a 2^k by 2^k square, then the region is broken up into one or more 2^k by 2^k squares. Any remaining sub-region is centered within a 2^k by 2^k square, the 2^k by 2^k square is numbered using a fractal-based space-filling curve, and then the sub-region is renumbered by assigning numbers based on the order of the original block numbers of the sub-region.

A method and/or system for managing a database that stores space-time context objects is provided. The system receives a query range in a multi-dimensional space. The system maps the query range into a set of fragments of a space-filling curve that fills the multi-dimensional space in all dimensions of the multi-dimensional space. The system uses each mapped fragment in the set of mapped fragments as a key to query the database for space-time context objects that are mapped to the space-filling curve. The system queries the database by identifying one or more context objects that intersect the mapped fragment at the space-filling curve.

The embodiment of the invention provides a resource scheduling method and management equipment, relates to the technical field of communication, and can solve a problem in the prior art that the resource consumption of the management equipment is large caused by high matching complexity because resource demand values of a virtual machine user in all dimensions are needed to be compared with resource distributable values of all physical nodes in all dimensions in a cloud computing system one by one during resource scheduling. The specific scheme is that the management equipment obtains the mapping points of all physical nodes to a spatial filling curve in the cloud computing system, and forms a first set; the management equipment obtains mapping points of subspaces corresponding to the resource demand ranges of virtual machine users to the spatial filling curve, and forms a second set; the management equipment selects one to-be-distribute physical node from the physical nodes corresponding to the points in a third set, and distributes resources in all dimensions on the to-be-distribute physical node for the virtual machine users; and the third set is the intersection of the first and second sets. The method and equipment are used for resource scheduling.

The invention relates to a three-dimensional grid processing method based on empirical mode decomposition and Hilbert spectrum calculation of a space filling curve. The method comprises six steps of an initial stage, namely, a space filling curve generation stage, of generating the space filling curve by an input three-dimensional grid model, wherein a Hamiltonian circuit is used as the space filling curve; an input signal defining stage of adopting average curvature of each point as a signal value of each point of a three-dimensional grid, wherein a signal can be converted into a one-dimensional signal according to a global sequence number of data points in the Hamiltonian circuit; an empirical mode decomposition stage of decomposing the one-dimensional signal into a plurality of intrinsic mode functions and one residual; a Hilbert spectrum calculation stage of performing Hilbert spectrum calculation on the intrinsic mode functions in the previous stage to generate an instantaneous frequency and instantaneous amplitude; a filter design stage; and a model reconstruction stage of processing the signal to obtain a new signal and reconstructing the three-dimensional grid. Therefore, the processing and analysis of the three-dimensional grid are realized.

The invention notably relates to a memory storage having a linear track and having recorded thereon a multi-resolution image system of an object, the multi-resolution image system including a set of images, each image representing the object and having a respective resolution, wherein the recording is according to a continuous injection from a space-filling curve of the set of images to the linear track, the space-filling curve interlaces the different images, and the intersection between the space-filling curve and each image is on a Hilbert curve.

The invention improves the way to record a multi-resolution image system of an object on a memory storage.

The invention discloses a fluid simulation rendering method, relating to the technical field of computer image rendering. The fluid simulation rendering method comprises the steps of: A, converting a fluid flow field in a two-dimension or three-dimension space into a one-dimension fluid flow field by using a space filling curve; B, decomposing the one-dimension fluid flow field into components with different frequencies by using an empirical mode decomposition algorithm according to the importance of different areas in the flow field determined on the basis of user view points; C, performing simulation with different precisions on the components with different frequencies according to analysis results; and D, summing the simulation results of the components to obtain a total simulation result serving as output. According to the fluid simulation rendering method and device, the speed and the fineness of the fluid simulation rendering can be improved; meanwhile, the system resources can be effectively saved.

The invention provides a storage and retrieval method and system for large-scale geographic space data. The method comprises the following steps: mapping geographic space data to a tile pyramid model,filling a tile pyramid by using a space filling curve, and carrying out coded expression on tile nodes on the space filling curve to construct a space continuous index coding structure; constructinga multi-dimensional structured storage model which comprises a tile data table and a secondary index table, storing geographic space tile data, basic information of the geographic space tile data andtile data keys into the tile data table, and storing tile index keys and tile index values into the secondary index table; and generating a data query filter for data set retrieval according to the retrieval conditions of the data and the correlation between each dimension and the data storage structure. The multi-dimensional retrieval method and the quick query process of the geographic space data are realized, the access frequency of the database is reduced, and the access speed of the data is increased.

A file is received. File contents are transformed using a space-filling curve. The results are down-sampled to generate a sample locus. A cluster identifier is assigned to the file. In response to a determination that the cluster identifier is not present in a data store, a set of candidate nearest neighbors is determined for the cluster identifier. For each candidate nearest neighbor, a set of existing cluster identifiers present in the data store is determined. For each existing cluster identifier, a set of member loci is determined. An edit distance between the sample locus and each of the member loci is determined. Finally, in response to a determination that a first locus in the set of member loci is within a threshold edit distance of the sample locus, one or more properties associated with the first locus is assigned to the file.

The invention discloses a spatio-temporal data encoding method and device, a storage medium and computing equipment. The method comprises the steps that a space filling curve is decomposed into a plurality of sub-curves, and each sub-curve corresponds to one space geometry; segmenting the space geometry according to a preset order to obtain a plurality of sub-space geometries; converting vertex coordinates of each secondary vertex in the subspace geometry into one-dimensional coded information to obtain a plurality of pieces of one-dimensional coded information corresponding to each secondaryvertex; and splicing the plurality of pieces of one-dimensional coded information corresponding to secondary vertexes to obtain coded data corresponding to the space filling curve. The technical problem that the Z filling curve is used as the space filling curve, although the coding of the Z filling curve can continuously code the space-time space, the inflection points of the space filling curveare spatially non-adjacent and have obvious mutability, so that the workload of secondary filtering needs to be increased during adjacent query is solved.

The invention provides a space filling curve-based numerical control machining tool path generation method, and the steps of: 1. performing regional division on a curved surface according to the shape of the curved surface and a path with the steepest gradient and determining the order of a two-dimensional region filling curve of each region according to residual height, and then generating the two-dimensional region filling curves of corresponding orders, and connecting the two-dimensional region filling curves of adjacent regions in an end-to-end manner to obtain a two-dimensional filling curve; and 2. mapping the two-dimensional filling curve to a space curved surface according to a mapping principle, thereby obtaining a numerical control machining tool path. The space filling curve-based numerical control machining tool path generation method provided by the invention uses the path with the steepest gradient to perform regional division on the curved surface, and then generates the two-dimensional filling curve, not only is the length of the whole tool path shortened, but the number of times of steering is reduced to about eighty percent of a previous number, and machining quality is better than most methods.

An integrated multifunctional antenna system for a motor vehicle includes a plurality of antenna structures integrated into a physical part of a motor vehicle. The plurality of antenna structures includes a radio antenna (5) and at least one mobile phone antenna (6) or a satellite signal antenna (7). The radio antenna has a radiating arm and at least a portion of the radiating arm defines a space-filling curve; the radio antenna further includes a feed point for connecting the radio antenna to a radio reception in the motor vehicle tor coupling.

The invention relates to a fast image filtering method based on space filling curves and extreme points. The fast image filtering method based on the space filling curves and the extreme points comprises the following steps: a first step is that a source image to be filtered is input; a second step is that a Hilbert curve is generated; a third step is that pixel points in a two-dimensional image domain are subjected to sequencing according to an order indicated by the Hilbert curve, and a one-dimensional pixel point sequence is generated; a fourth step is that a maximum envelope and a minimum envelope of the one-dimensional pixel point sequence are calculated, and the obtained envelopes are subjected to fine processing; a fifth step is that the maximum envelope and the minimum envelope after the fine processing are used as input values, and an image base and image details after a smoothing filtering process are obtained through calculation of a mean value; and a sixth step is that one-dimensional filtering results of the image base and the image details are subjected to counter-Hilbert sequencing, an original two-dimensional image is divided into a smooth part and a detail part, and therefore filtering is finished. The fast image filtering method based on the space filling curves and the extreme points can extremely reduce interpolation errors and lower the complexity of the filtering, and can achieve a quasi-real-time effect.

The invention discloses a numerical control machining cutter path generation method based on double helix space filling curves. The numerical control machining cutter path generation method comprises step 1 of determining orders of the filling curves according to residual height and curve shapes and generating the double helix space filling curves which meets requirements for the orders on a two-dimensional plane; step 2 of improving corner portions of cutter paths and optimizing the cutter paths; and step 3 of mapping two-dimensional filling curves on a space curve surface according to a mapping principle to obtain the satisfied cutter paths in numerical control machining. The numerical control machining cutter path generation method conducts element improvement on the basis of the existing space filling curves, shortens length of the whole cutter path and reduces turning of the whole cutter path. Arc transition is carried out at the corner to enable the whole cutter path to be smooth, frequent starting and stopping of speed and frequent changing of feeding directions in a manufacture process caused by 90-degree right-angle connection are avoided, impacts on a machine tool, a cutter and a manufactured surface are reduced, and quality of the manufactured surface is improved accordingly.