# US 2026/0064929 A1 · Method and apparatus for routing on chip layout, device, and storage medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0064929 A1
- Document ID: US20260064929A1
- Status: Published application
- Kind: A1
- Application number: 18/783,258
- Filed: 2024-07-24
- Published: 2026-03-05
- Earliest claimed: 2023-09-07
- Assignees: Tencent Technology (Shenzhen) Company Limited
- Applicants: Tencent Technology (Shenzhen) Company Limited
- Inventors: Xiong XU; Kai Ye; Sainan HUAI; Shengyu ZHANG; Yicong ZHENG
- Web page: https://patentgrep.com/patent/US20260064929A1

## CPC

- G06F 30/394: Routing (G06F30/396 takes precedence)
- G06F 30/398: Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM] (optical proximity correction [OPC] design processes G03F1/36)
- G06N 10/20: Models of quantum computing, e.g. quantum circuits or universal quantum computers
- G06N 10/40: Physical realisations or architectures of quantum processors or components for manipulating qubits, e.g. qubit coupling or qubit control
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

This application discloses a method for designing routing on a chip layout performed by a computer device. The method includes: obtaining routing from a first routing port to a second routing port on the chip layout, the routing comprising tangent segments and circular arcs, each circular arc having a first endpoint and a second endpoint with the first endpoint being the same as an endpoint of a corresponding tangent segment connected to the circular arc; identifying, among the circular arcs comprised in the routing, a target circular arc in a winding-around state, in which a central angle corresponding to the target circular arc from its first endpoint to its second endpoint is greater than a threshold; and removing the target circular arc from the routing to obtain an updated routing that no winding-around state between a pair of adjacent tangent segment and circular arc.

## Claims

### Claim 1

A method for designing routing on a chip layout performed by a computer device, the method comprising:
obtaining routing from a first routing port to a second routing port on the chip layout, the routing comprising tangent segments and circular arcs, each circular arc having a first endpoint and a second endpoint with the first endpoint being the same as an endpoint of a corresponding tangent segment connected to the circular arc;
identifying, among the circular arcs comprised in the routing, a target circular arc in a winding-around state, in which a central angle corresponding to the target circular arc from its first endpoint to its second endpoint is greater than a threshold; and
removing the target circular arc from the routing to obtain an updated routing that no winding-around state between a pair of adjacent tangent segment and circular arc.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the identifying, among the circular arcs comprised in the routing, a target circular arc in a winding-around state comprises:
obtaining, for each circular arc, a start point of tangency of the circular arc connected to a first tangent segment as a first endpoint of the circular arc, a vertex corresponding to the circular arc, and an end point of tangency of the circular arc connected to a second tangent segment as a second endpoint of the circular arc, the routing passing by the first tangent segment, the circular arc, and the second tangent segment in sequence in a routing direction from the first routing port to the second routing port; and
determining whether the circular arc is the target circular arc according to a positional relationship among the start point of tangency, the vertex corresponding to the circular arc, and the end point of tangency.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the determining whether the circular arc is the target circular arc according to a positional relationship among the start point of tangency, the vertex corresponding to the circular arc, and the end point of tangency comprises:
determining a first direction and a second direction, the first direction being a rotation direction from the start point of tangency to the end point of tangency relative to the vertex corresponding to the circular arc, and the second direction being a rotation direction from the start point of tangency along the circular arc relative to the end point of tangency; and
determining that the circular arc is the target circular arc when the first direction is different from the second direction.

### Claim 4 (depends on 2)

The method according to claim 2, wherein the determining whether the circular arc is the target circular arc according to a positional relationship among the start point of tangency, the vertex corresponding to the circular arc, and the end point of tangency comprises:
determining a central angle corresponding to the circular arc using the vertex corresponding to the circular arc as a vertex, one edge of the central angle passing by the start point of tangency, and the other edge of the central angle passing by the end point of tangency; and
determining that the circular arc is the target circular arc when the central angle is greater than the threshold.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the identifying, among the circular arcs comprised in the routing, a target circular arc in a winding-around state comprises:
obtaining, for each circular arc, a first tangent segment and a second tangent that are connected to the circular arc, the routing passing by the first tangent segment, the circular arc, and the second tangent segment in sequence in a routing direction from the first routing port to the second routing port; and
determining whether the circular arc is the target circular arc according to a positional relationship between the first tangent segment and the second tangent segment.

### Claim 6 (depends on 5)

The method according to claim 5, wherein the determining whether the circular arc is the target circular arc according to a positional relationship between the first tangent segment and the second tangent segment comprises:
determining that the circular arc is the target circular arc when the first tangent segment intersects with the second tangent segment.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the removing the target circular arc from the routing to obtain an updated routing that no winding-around state between a pair of adjacent tangent segment and circular arc comprises:
generating a tangent segment connecting a preceding connecting object to a subsequent connecting object of the target circular arc, the preceding connecting object being a preceding circular arc or the first routing port, and the subsequent connecting object being a subsequent circular arc or the second routing port.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the obtaining routing from a first routing port to a second routing port on the chip layout comprises:
determining at least one vertex from points corresponding to components on the chip layout;
determining, for a kth vertex of the at least one vertex, a circle using the kth vertex as a center, k being a positive integer; and
determining initial routing according to the first routing port, the second routing port, and circles respectively corresponding to the at least one vertex.

### Claim 9

A computer device comprising a processor and a memory, the memory having a computer program stored therein that, when executed by the processor, causes the computer device to implement a method for designing routing on a chip layout including:
obtaining routing from a first routing port to a second routing port on the chip layout, the routing comprising tangent segments and circular arcs, each circular arc having a first endpoint and a second endpoint with the first endpoint being the same as an endpoint of a corresponding tangent segment connected to the circular arc;
identifying, among the circular arcs comprised in the routing, a target circular arc in a winding-around state, in which a central angle corresponding to the target circular arc from its first endpoint to its second endpoint is greater than a threshold; and
removing the target circular arc from the routing to obtain an updated routing that no winding-around state between a pair of adjacent tangent segment and circular arc.

### Claim 10 (depends on 9)

The computer device according to claim 9, wherein the identifying, among the circular arcs comprised in the routing, a target circular arc in a winding-around state comprises:
obtaining, for each circular arc, a start point of tangency of the circular arc connected to a first tangent segment as a first endpoint of the circular arc, a vertex corresponding to the circular arc, and an end point of tangency of the circular arc connected to a second tangent segment as a second endpoint of the circular arc, the routing passing by the first tangent segment, the circular arc, and the second tangent segment in sequence in a routing direction from the first routing port to the second routing port; and
determining whether the circular arc is the target circular arc according to a positional relationship among the start point of tangency, the vertex corresponding to the circular arc, and the end point of tangency.

### Claim 11 (depends on 10)

The computer device according to claim 10, wherein the determining whether the circular arc is the target circular arc according to a positional relationship among the start point of tangency, the vertex corresponding to the circular arc, and the end point of tangency comprises:
determining a first direction and a second direction, the first direction being a rotation direction from the start point of tangency to the end point of tangency relative to the vertex corresponding to the circular arc, and the second direction being a rotation direction from the start point of tangency along the circular arc relative to the end point of tangency; and
determining that the circular arc is the target circular arc when the first direction is different from the second direction.

### Claim 12 (depends on 10)

The computer device according to claim 10, wherein the determining whether the circular arc is the target circular arc according to a positional relationship among the start point of tangency, the vertex corresponding to the circular arc, and the end point of tangency comprises:
determining a central angle corresponding to the circular arc using the vertex corresponding to the circular arc as a vertex, one edge of the central angle passing by the start point of tangency, and the other edge of the central angle passing by the end point of tangency; and
determining that the circular arc is the target circular arc when the central angle is greater than the threshold.

### Claim 13 (depends on 9)

The computer device according to claim 9, wherein the identifying, among the circular arcs comprised in the routing, a target circular arc in a winding-around state comprises:
obtaining, for each circular arc, a first tangent segment and a second tangent that are connected to the circular arc, the routing passing by the first tangent segment, the circular arc, and the second tangent segment in sequence in a routing direction from the first routing port to the second routing port; and
determining whether the circular arc is the target circular arc according to a positional relationship between the first tangent segment and the second tangent segment.

### Claim 14 (depends on 13)

The computer device according to claim 13, wherein the determining whether the circular arc is the target circular arc according to a positional relationship between the first tangent segment and the second tangent segment comprises:
determining that the circular arc is the target circular arc when the first tangent segment intersects with the second tangent segment.

### Claim 15 (depends on 9)

The computer device according to claim 9, wherein the removing the target circular arc from the routing to obtain an updated routing that no winding-around state between a pair of adjacent tangent segment and circular arc comprises:
generating a tangent segment connecting a preceding connecting object to a subsequent connecting object of the target circular arc, the preceding connecting object being a preceding circular arc or the first routing port, and the subsequent connecting object being a subsequent circular arc or the second routing port.

### Claim 16 (depends on 9)

The computer device according to claim 9, wherein the obtaining routing from a first routing port to a second routing port on the chip layout comprises:
determining at least one vertex from points corresponding to components on the chip layout;
determining, for a kth vertex of the at least one vertex, a circle using the kth vertex as a center, k being a positive integer; and
determining initial routing according to the first routing port, the second routing port, and circles respectively corresponding to the at least one vertex.

### Claim 17

A non-transitory computer-readable storage medium, the computer-readable storage medium having a computer program stored therein that, when loaded and executed by a processor of a computer device, causes the computer device to implement a method for designing routing on a chip layout including:
obtaining routing from a first routing port to a second routing port on the chip layout, the routing comprising tangent segments and circular arcs, each circular arc having a first endpoint and a second endpoint with the first endpoint being the same as an endpoint of a corresponding tangent segment connected to the circular arc;
identifying, among the circular arcs comprised in the routing, a target circular arc in a winding-around state, in which a central angle corresponding to the target circular arc from its first endpoint to its second endpoint is greater than a threshold; and
removing the target circular arc from the routing to obtain an updated routing that no winding-around state between a pair of adjacent tangent segment and circular arc.

### Claim 18 (depends on 17)

The non-transitory computer-readable storage medium according to claim 17, wherein the identifying, among the circular arcs comprised in the routing, a target circular arc in a winding-around state comprises:
obtaining, for each circular arc, a start point of tangency of the circular arc connected to a first tangent segment as a first endpoint of the circular arc, a vertex corresponding to the circular arc, and an end point of tangency of the circular arc connected to a second tangent segment as a second endpoint of the circular arc, the routing passing by the first tangent segment, the circular arc, and the second tangent segment in sequence in a routing direction from the first routing port to the second routing port; and
determining whether the circular arc is the target circular arc according to a positional relationship among the start point of tangency, the vertex corresponding to the circular arc, and the end point of tangency.

### Claim 19 (depends on 17)

The non-transitory computer-readable storage medium according to claim 17, wherein the identifying, among the circular arcs comprised in the routing, a target circular arc in a winding-around state comprises:
obtaining, for each circular arc, a first tangent segment and a second tangent that are connected to the circular arc, the routing passing by the first tangent segment, the circular arc, and the second tangent segment in sequence in a routing direction from the first routing port to the second routing port; and
determining whether the circular arc is the target circular arc according to a positional relationship between the first tangent segment and the second tangent segment.

### Claim 20 (depends on 17)

The non-transitory computer-readable storage medium according to claim 17, wherein the removing the target circular arc from the routing to obtain an updated routing that no winding-around state between a pair of adjacent tangent segment and circular arc comprises:
generating a tangent segment connecting a preceding connecting object to a subsequent connecting object of the target circular arc, the preceding connecting object being a preceding circular arc or the first routing port, and the subsequent connecting object being a subsequent circular arc or the second routing port.
