The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 25, 2022
Filed:
Dec. 21, 2017
Institute of Acoustics, Chinese Academy of Sciences, Beijing, CN;
Beijing Hili Technology Co., Ltd, Beijing, CN;
Yiqiang Sheng, Beijing, CN;
Jinlin Wang, Beijing, CN;
Yi Liao, Beijing, CN;
Xiaozhou Ye, Beijing, CN;
Gang Cheng, Beijing, CN;
Haojiang Deng, Beijing, CN;
Lingfang Wang, Beijing, CN;
INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES, Beijing, CN;
BEIJING HILI TECHNOLOGY CO., LTD., Beijing, CN;
Abstract
A method for generating a nested container with no intersection and same layer full coverage, including: giving a right undirected graph G(V, E, W) and network measurement index set {Ti} for dividing nodes in G, each network measurement index Ti corresponding to a Ci layer container set {Ci k}; deleting an edge weighing greater than Ti, and segmenting G into subgraphs, each a connected component; setting all nodes in the subgraph Gcm not in the Ci layer container as set L; selecting one node from set L as current anchor aj; starting with anchor aj, performing breadth-first search on all nodes in L and Ci+1 layer container containing aj with the path communicated therewith less than Ti forming a Ci layer container with anchor aj; setting j'=j+1, determining whether L is a null set; setting m=m+1, determining whether all subgraphs are processed; setting i=i−1, and determining whether i=1 is satisfied.