60 results about "Boundary cell" patented technology

A method, apparatus, system, and computer program product provide the ability to extract level information and reference grid information from point cloud data. Point cloud data is obtained and organized into a three-dimensional structure of voxels. Potential boundary points are filtered from the boundary cells. Level information is extracted from a Z-axis histogram of the voxels positioned along the Z-axis of the three-dimensional voxel structure and further refined. Reference grid information is extracted from an X-axis histogram of the voxels positioned along the X-axis of the three-dimensional voxel structure and a Y-axis histogram of the voxels positioned along the Y-axis of the three-dimensional voxel structure and further refined.

A method, apparatus, system, and computer program product provide the ability to model a polyline boundary from point cloud data. Point cloud data is obtained and boundary cells are extracted. Potential boundary points are filtered from the boundary cells. Line segments are extracted from the potential boundary points and refined. A regularized polygon is obtained by intersecting the refined line segments.

A system and method for shallow water simulation may provide a framework for solving General Shallow Wave Equations (GSWE) to efficiently simulate 3D fluid effects on arbitrary surfaces using a height field representation. The height field representation may include height columns constructed along surface normals, which may be dependent on a condition of boundary cells adjacent to fluid cells and/or artificial viscosity effects. The framework may provide implicit schemes for solving for the effects of external forces applied to the fluid, including gravity and surface tension, and explicit schemes for solving for advection effects. The system and method may be implemented on general-purpose CPU(s) and/or GPU(s) and may be capable of simulating a variety of fluid effects including: waves, rivulets and streams, drops, and capillary events. In some embodiments, the system and method may achieve real-time fluid control and fluid shape design through user-interaction (e.g., in a graphical painting application).

A method for extending hard-handoff boundaries within a mobile telephone communications network is disclosed. There are multiple cells within a CDMA cellular/PCS telephone communications network, in which some of the cells operate under two separate carrier frequencies. In order to extend the hard-handoff boundary of a boundary cell that operates under two carrier frequencies, a neighboring cell adjacent to the boundary cell but operating under only one of the two carrier frequencies of the boundary cell must first be located. Then, a repeater with a fixed or adjustable delay is placed between the boundary cell and the neighboring cell such that the hard-handoff boundary of the boundary cell is extended.

The present invention relates to a method for generating a mesh model representing a 3D surface from unorganized 3D points extracted from a 3D scanner by using a shrink-wrapping scheme of boundary cells. A method for generating 3-dimensional mesh according to the present invention comprises the steps of: (a) receiving unorganized 3D point coordinates extracted by a 3D scanner or a digitizer; (b) extracting a minimum bounding box including all the point coordinates and uniformly dividing the extracted bounding box into cells of a predetermined size; (c) extracting a boundary cell including at least one point from the cells, extracting a boundary surface from all the boundary cells, and generating an initial mesh by summing extracted boundary surfaces; (d) calculating distances between each vertex constituting the mesh and the several points, finding a nearest point, and moving the vertex to the nearest point; and (e) averaging location of each shrink-wrapped vertex and location of the neighboring vertexes, and moving the shrink-wrapped vertex to center of neighboring vertexes.

A honeycomb structure body has a cylindrical outer peripheral wall, partition walls and cells. The cells are surrounded by the partition walls. In a radial cross section of the honeycomb structure body, the cells is divided into cell density sections having different cell densities formed from a central section to the outer peripheral wall. A boundary wall is formed between two cell density sections. Each cell density section has boundary cells and interior cells. The boundary cells are in contact with the boundary wall. The interior cells are not in contact with the boundary wall. In the radial cross section of the honeycomb structure body, an inscribed circle of each of the boundary cells has a diameter of not less than 0.5 mm. Further, an inscribed circle of an interior cell adjacent to the boundary cell also has a diameter of not less than 0.5 mm.

A method for determining insides and outsides of boundaries includes an external data input step of inputting external data constituted by boundary data of objects, a cell division step of dividing the external data into rectangular parallelepiped cells having boundary planes orthogonal to each other, a cell classification step of classifying the cells into a boundary cell that includes the boundary data and a non-boundary cell that does not include the boundary data, and a space classification step of classifying the non-boundary cells into a plurality of spaces that are partitioned by the boundary cells.

The present invention includes an external data acquisition step (S1), an external data input step (A), a cell division step (B), a cell classification step (C), a space classification step (D), a simulation step (S3), and an output step (S4). The cell classification step (C) includes a step of further classifying each of the boundary cells (13a) into a first type cell and a second type cell. The first type cell has a cutting point at which an edge line or vertex is cut by the boundary data. The second type cell has a cutting point that lies on a boundary with another cell of different hierarchy, and is larger than the another cell. The cell classification step (C) further includes a step of assigning a material number to each cell vertex.

The invention provides a method and device for mining an outlier. The method for mining the outlier comprises the steps that a multi-dimensional data set is divided into a plurality of grid cells, and the grid cell where each data point is located in the multi-dimensional data set is determined; a boundary cell in the grid cells is determined according to the number of the data points in each of the grid cells; the data points in the boundary cell are subjected to outlier mining based on an LOF algorithm. According to the technical scheme, the data size needing to be detected during outlier mining can be effectively reduced, therefore, the calculation amount of a mining algorithm is reduced, and the operation time of the mining algorithm is shortened.

To design a chip having a plurality of circuit areas driven by different power supplies, a boundary cell to be inserted on the boundary between the circuit areas is prepared. After creating a logic circuit netlist with a design tool, the boundary cell is inserted on the boundary. The boundary cell is connected on a signal transmission path between the circuit areas. A circuit for suppressing shoot-through current or leakage current is used as the boundary circuit. By preparing the boundary cell in a cell library, chip design is facilitated.

The invention discloses a method and apparatus for confirming a boundary cell of a tracking area. The method comprises the following steps: collecting base station longitude and latitude and network data of each cell in the tracking area TA; generating a Voronoi diagram according to the longitude and latitude; obtaining an initial boundary cell and a candidate boundary cell of the TA based on theVoronoi diagram; performing first evaluation on the network data of the initial boundary cell according to an evaluation model; when the result of the first evaluation does not satisfy the evaluationrequirements, performing second evaluation on the network data of the candidate boundary cell; comparing an optimization amplitude of the result of the second evaluation relative to the result of thefirst evaluation; when the optimization amplitude is greater than a threshold, confirming the candidate boundary cell as the boundary cell of the TA; and when the optimization amplitude is less than or equal to the threshold, confirming the initial boundary cell as the boundary cell of the TA. By adoption of the method and apparatus disclosed by the embodiment, the impact of the TA boundary changeon a network indicator can be accurately evaluated, thereby guiding the accurate designation of the TA boundary and reducing the signaling storm and the paging congestion rate.