<p>I have been looking for an algorithm that evaluates a shared complex edge between two objects to determine which of the two is 'facing inwards', which can then be simplified by converting the edge in a straight line. In my situation the adjusted object will be painted beneath the unmodified object, and thus will have no visual effect.</p>

<p>The image below illustrates what I want to achieve.</p>

<p><img src="https://i.sstatic.net/ECjNI.jpg" alt="example"></p>

<p>Is anyone aware of an algorithm that does this?</p>

CC BY-SA 3.0
2017-05-04T12:22:43.627Z
Pardon me for asking, but that looks very much like a patent diagram in which case, doesn't it explain how it's done?
Simon F
CC BY-SA 3.0
2017-05-04T12:26:03.837Z
@SimonF you are correct! Unfortunately, it does not go into detail as to how it should be achieved.
Sander G
CC BY-SA 3.0
2017-05-04T13:51:27.840Z
Hmm. Given a patent is supposed to be implementable by an "average skilled" person in the field, that doesn't sound promising.   Having said that, it looks as though the right edge of each piece is part of the convex hull. There are documented algorithms for finding that, if that's of use to you.
Simon F
<compression>
Algorithm for shared complex edge simplification
Sander G
# Algorithm for shared complex edge simplification

(Asked by: username_0 on 2017-05-04)

I have been looking for an algorithm that evaluates a shared complex edge between two objects to determine which of the two is 'facing inwards', which can then be simplified by converting the edge in a straight line. In my situation the adjusted object will be painted beneath the unmodified object, and thus will have no visual effect.

The image below illustrates what I want to achieve.

![example](https://i.sstatic.net/ECjNI.jpg)

Is anyone aware of an algorithm that does this?

**Tags:** compression

> **Comments:**
> **username_1**: Pardon me for asking, but that looks very much like a patent diagram in which case, doesn't it explain how it's done?  
> **username_0**: @username_1 you are correct! Unfortunately, it does not go into detail as to how it should be achieved.  
> **username_1**: Hmm. Given a patent is supposed to be implementable by an "average skilled" person in the field, that doesn't sound promising.   Having said that, it looks as though the right edge of each piece is part of the convex hull. There are documented algorithms for finding that, if that's of use to you.  

---

## 0 answers

