Title:
METHOD FOR PROCESSING OBJECT IN TWO-DIMENSIONAL PLANAR SCENE AND METHOD FOR SEARCHING TWO-DIMENSIONAL PLANAR SCENE FOR OBJECT
Document Type and Number:
WIPO Patent Application WO/2023/168568
Kind Code:
A1
Abstract:
The embodiments of the present disclosure relate to a method for processing an object in a two-dimensional planar scene and a method for searching a two-dimensional planar scene for an object. The method for processing an object in a two-dimensional planar scene comprises: determining whether the number of objects in a predetermined space of a two-dimensional planar scene exceeds a threshold value; in response to the number of objects in the predetermined space exceeding the threshold value, cutting the predetermined space by using a cutting line that has a first extension direction, so as to divide the predetermined space into two subspaces; building, into a cut tree in an HV tree structure, objects on the cutting line that has the first extension direction; determining whether the number of objects in each subspace exceeds the threshold value; in response to the number of objects in a corresponding subspace not exceeding the threshold value, building the objects in the corresponding subspace into an R tree; and in response to the number of objects in the corresponding subspace exceeding the threshold value, changing a cutting direction, and further dividing the corresponding subspace into two subspaces by using a cutting line that has a second extension direction perpendicular to the first extension direction.
Inventors:
QIAN QI (CN)
ZHOU PENG (CN)
DING JIAN (CN)
ZHOU PENG (CN)
DING JIAN (CN)
Application Number:
PCT/CN2022/079598
Publication Date:
September 14, 2023
Filing Date:
March 07, 2022
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F16/901
Foreign References:
| CN112182311A | 2021-01-05 | |||
| CN111666361A | 2020-09-15 | |||
| JP2014215839A | 2014-11-17 |
Other References:
LIAO S., SHENOY N., NICHOLLS W.: "An efficient external-memory implementation of region query with application to area routing", PROCEEDINGS 2002 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMUTERS AND PROCESSORS. ICCD' 2002. FREIBURG, GERMANY, SEPT. 16 - 18, 2002., LOS ALAMITOS, CA : IEEE COMP. SOC., US, 16 September 2002 (2002-09-16) - 18 September 2002 (2002-09-18), US , pages 36 - 41, XP010619716, ISBN: 978-0-7695-1700-1, DOI: 10.1109/ICCD.2002.1106744
Attorney, Agent or Firm:
KING & WOOD MALLESONS (CN)
Download PDF: