Zhijing George Mou

20100174721, Jul 8, 2010

Dec 21, 2009

12/643757

Zhijing George Mou - Bellevue WA, US

G06F 17/30

707741, 707E17002, 707769, 707E17018, 707E17014

One embodiment of the present invention is directed to a multi-dimensional and geographic-search system that includes a search-region-receiving component that receives coordinates that define a region to be searched, an indexing component that generates an index for each of the received coordinates, a recursive-decomposition component that decomposes the region into sub-regions based on the indices generated by the indexing component, and a search component that selects points of interest from a points-of-interest database by comparing indices computed for the sub-regions to indices computed and stored in the database for each point of interest. Additional embodiments are directed to carrying out efficient, index-based searching for various additional types index-characterized entities.

20220277414, Sep 1, 2022

Mar 3, 2020

16/807494

Zhijing George Mou - Seattle WA, US

G06T 3/00
G06T 3/40
G06T 9/00

The current document is directed to a dimensional shuffle transform (“DST”) that maps a 3D space to a one-dimensional space that preserves 3D neighborhoods within 1D neighborhoods within an implicit recursive hierarchical structure. The search for points in a 3D subspace is reduced, by the DST, to one or more searches in the transformed 1D space. The search is performed by either recursive decomposition of the 3D region indexed by the transform into subspaces, exploiting the transformed space structure, or by direct indexing into the region of interest. The searches over the subspaces generated by recursive decomposition are independent from one another, providing many opportunities for a variety of parallel, DST-enabled search methods.

20190130525, May 2, 2019

Mar 29, 2018

15/940789

Zhijing George Mou - Seattle WA, US

G06T 3/00

The current document is directed to a dimensional shuffle transform (“DST”) that maps a 3D space to a one-dimensional space that preserves 3D neighborhoods within ID neighborhoods within a recursive hierarchical structure. The search for points in a 3D subspace is reduced, by the DST, to one or more searches in the transformed ID space. The search is performed by either recursive decomposition of the 3D space indexed by the transform into subspaces, exploiting the transformed space structure, or by direct indexing into the region of interest. The searches over the subspaces generated by recursive decomposition are independent from one another, providing many opportunities for a variety of parallel, DST-enabled search methods. The DST provides a basis for fast and efficient compression of point clouds while avoiding construction and traversal of tree-like data structures.