-
公开(公告)号：US20190235835A1
公开(公告)日：2019-08-01
申请号：US16361850
申请日：2019-03-22
发明人： Sameh W. Asaad , Dajung Lee , Roger Moussalli , Mudhakar Srivatsa
摘要： A method of performing an evaluation of a spatial predicates for first and second regions includes receiving a first set of geohashes representing the first region, and receiving a second set of geohashes representing the second region. The method also includes for each geohash within the first set of geohashes: performing a respective pairwise evaluation of a first spatial primitive for the geohash within the first set and each of the geohashes within the second set to produce a set of first binary results corresponding to respective ones of the geohashes within the second set; and combining the set of first binary results using a first Boolean logic operator to produce one of a set of second binary results corresponding to respective ones of the geohashes within the first set. The method further includes combining the set of second binary results using a second Boolean logic operator to produce a third binary result corresponding to the first set of spatial primitives.
-
公开(公告)号：US20170277717A1
公开(公告)日：2017-09-28
申请号：US15080886
申请日：2016-03-25
发明人： Sameh W. Asaad , Dajung Lee , Roger Moussalli , Mudhakar Srivatsa
摘要： A method of evaluating each of plurality of spatial primitives for a pair of geohashes is disclosed. The method comprises the steps of: detecting which of the pair of geohashes is a shorter geohash and which of the pair of geohashes is a longer geohash; identifying a breakpoint for the pair of geohashes; determining a set of one or more masks each associated with at least one of the pair of geohashes; evaluating a first one of the spatial primitives for the pair of geohashes, the first one of the spatial primitives being a “contain” spatial primitive; and evaluating at least a second one of the spatial primitives for the pair of geohashes, the at least second one of the spatial primitives being at least one “touch” spatial primitive.
-
公开(公告)号：US10664234B2
公开(公告)日：2020-05-26
申请号：US16361850
申请日：2019-03-22
发明人： Sameh W. Asaad , Dajung Lee , Roger Moussalli , Mudhakar Srivatsa
摘要： A method of performing an evaluation of a spatial predicates for first and second regions includes receiving a first set of geohashes representing the first region, and receiving a second set of geohashes representing the second region. The method also includes for each geohash within the first set of geohashes: performing a respective pairwise evaluation of a first spatial primitive for the geohash within the first set and each of the geohashes within the second set to produce a set of first binary results corresponding to respective ones of the geohashes within the second set; and combining the set of first binary results using a first Boolean logic operator to produce one of a set of second binary results corresponding to respective ones of the geohashes within the first set. The method further includes combining the set of second binary results using a second Boolean logic operator to produce a third binary result corresponding to the first set of spatial primitives.
-
公开(公告)号：US10346131B2
公开(公告)日：2019-07-09
申请号：US15080886
申请日：2016-03-25
发明人： Sameh W. Asaad , Dajung Lee , Roger Moussalli , Mudhakar Srivatsa
摘要： A method of evaluating each of plurality of spatial primitives for a pair of geohashes is disclosed. The method comprises the steps of: detecting which of the pair of geohashes is a shorter geohash and which of the pair of geohashes is a longer geohash; identifying a breakpoint for the pair of geohashes; determining a set of one or more masks each associated with at least one of the pair of geohashes; evaluating a first one of the spatial primitives for the pair of geohashes, the first one of the spatial primitives being a “contain” spatial primitive; and evaluating at least a second one of the spatial primitives for the pair of geohashes, the at least second one of the spatial primitives being at least one “touch” spatial primitive.
-
-
-
搜索结果
4 条记录 (耗时 0.018 秒)
