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:
Nov. 29, 2022
Filed:
Oct. 28, 2019
Samsung Sds Co., Ltd., Seoul, KR;
Rak-Kyeong Seong, Seoul, KR;
Chan-Ho Min, Seoul, KR;
SAMSUNG SDS CO., LTD., Seoul, KR;
Abstract
A method of path routing in a multilayered structure including layers and one or more links formed between adjacent layers includes identifying path connection elements included in each layer of a multilayered structure with layers that can have at least one links between adjacent layers, generating, for each layer of the multilayered structure, an embedded frame including the path connection elements identified in each layer of the multilayered structure, generating a topological frame including an outer boundary enclosing one or more punctures formed by the links among the plurality of path connection elements included in the embedded frame and one or more local path points arranged on a boundary of each of the one or more punctures, and generating a circular frame including a single circular closed curve by merging the boundary of each of the one or more punctures and the outer boundary of the topological frame.