# US 2015/0103077 A1 · Intersection avoidance in mesh editing

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

- Number: US 2015/0103077 A1
- Document ID: US20150103077A1
- Status: Published application
- Kind: A1
- Application number: 14/512,977
- Filed: 2014-10-13
- Published: 2015-04-16
- Earliest claimed: 2013-10-14
- Assignees: Schlumberger Technology Corporation
- Applicants: Schlumberger Technology Corporation
- Inventors: Bjarte Dysvik
- Web page: https://patentgrep.com/patent/US20150103077A1

## CPC

- G06T 19/20: Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts
- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 2210/21: Collision detection, intersection
- G06T 2219/2021: Shape modification
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Systems, media, and methods for mesh editing are provided. For example, the method may include receiving a selection of a selected portion of a mesh, and receiving an instruction to move the selected portion of the mesh by a first distance in a direction. The method may also include defining an influence operator based on a location of the selected portion of the mesh, and determining that a second portion of the mesh is disposed within the influence operator. The method may further include moving the second portion of the mesh to avoid an intersection with the selected portion, and moving the selected portion of the mesh by the first distance and in the direction.

## Claims

### Claim 1

A method for mesh editing, comprising:
receiving a selection of a selected portion of a mesh;
receiving an instruction to move the selected portion of the mesh by a first distance in a direction;
defining an influence operator based on a location of the selected portion of the mesh;
determining that a second portion of the mesh is disposed within the influence operator;
moving the second portion of the mesh to avoid an intersection with the selected portion; and
moving the selected portion of the mesh by the first distance and in the direction.

### Claim 2 (depends on 1)

The method of claim 1, wherein moving the second portion of the mesh comprises moving the second portion by a second distance that is related to the first distance.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
determining a third distance between the second portion of the mesh and the selected portion of the mesh; and
determining the second distance based on the third distance, a dimension of the influence operator, and the first distance.

### Claim 4 (depends on 3)

The method of claim 3, wherein determining the third distance comprises determining the third distance for one or more vertices of the second portion of the mesh.

### Claim 5 (depends on 3)

The method of claim 3, wherein determining the second distance comprises determining a ratio of the third distance to the dimension and multiplying the ratio by the first distance.

### Claim 6 (depends on 3)

The method of claim 3, wherein the influence operator is a sphere, and the dimension is a radius of the sphere.

### Claim 7 (depends on 1)

The method of claim 1, wherein the selected portion of the mesh comprises one or more vertices of the mesh.

### Claim 8 (depends on 1)

The method of claim 1, further comprising maintaining a gap defined between the selected portion and the second portion when moving the selected portion, the second portion, or both.

### Claim 9 (depends on 1)

The method of claim 1, wherein moving the second portion of the mesh comprises moving the second portion of the mesh in the direction.

### Claim 10

A non-transitory computer-readable medium storing instructions that, when executed by a processor, cause the processor to perform operations, the operations comprising:
receiving a selection of a selected portion of a mesh;
receiving an instruction to move the selected portion of the mesh by a first distance in a direction;
defining an influence operator based on a location of the selected portion of the mesh;
determining that a second portion of the mesh is disposed within the influence operator;
moving the second portion of the mesh to avoid an intersection with the selected portion; and
moving the selected portion of the mesh by the first distance and in the direction.

### Claim 11 (depends on 10)

The medium of claim 10, wherein moving the second portion of the mesh comprises moving the second portion by a second distance that is related to the first distance.

### Claim 12 (depends on 11)

The medium of claim 11, wherein the operations further comprise:
determining a third distance between the second portion of the mesh and the selected portion of the mesh; and
determining the second distance based on the third distance, a dimension of the influence operator, and the first distance.

### Claim 13 (depends on 12)

The medium of claim 12, wherein determining the second distance comprises determining a ratio of the third distance to the dimension and multiplying the ratio by the first distance.

### Claim 14 (depends on 12)

The medium of claim 12, wherein the influence operator is a sphere, and the dimension is a radius of the sphere.

### Claim 15 (depends on 10)

The medium of claim 10, wherein the selected portion of the mesh comprises one or more vertices of the mesh.

### Claim 16 (depends on 10)

The medium of claim 10, wherein moving the second portion of the mesh comprises moving the second portion of the mesh in the direction.

### Claim 17

A computing system, comprising:
one or more processors; and
a memory system comprising one or more computer-readable media storing instructions that, when executed by at least one of the one or more processors, cause the computing system to perform operations, the operations comprising:
receiving a selection of a selected portion of a mesh;
receiving an instruction to move the selected portion of the mesh by a first distance in a direction;
defining an influence operator based on a location of the selected portion of the mesh;
determining that a second portion of the mesh is disposed within the influence operator;
moving the second portion of the mesh to avoid an intersection with the selected portion; and
moving the selected portion of the mesh by the first distance and in the direction.

### Claim 18 (depends on 17)

The system of claim 17, wherein moving the second portion of the mesh comprises moving the second portion by a second distance that is related to the first distance.

### Claim 19 (depends on 11)

The system of claim 11, wherein the operations further comprise:
determining a third distance between the second portion of the mesh and the selected portion of the mesh; and
determining the second distance based on the third distance, a dimension of the influence operator, and the first distance.

### Claim 20 (depends on 19)

The system of claim 19, wherein determining the second distance comprises determining a ratio of the third distance to the dimension and multiplying the ratio by the first distance.
