boostorg / boostorg/polygon

[voronoi] issue with pss()

Open
#67 4 comments 0 reactions 0 assignees View on GitHub
Dominant language
C++
Stars
70
Forks
75
PR merge metrics
No merged PRs in 30d

Description

1.76.0 produces this voronoi output:

## 1

```
0
3
673 903 -985 -362
-238 248 -179 453
-136 323 -90 419
```
![1](https://user-images.githubusercontent.com/655495/125205628-7ebf6e00-e283-11eb-9182-d6b409188798.png)

here`pss([-985,-362],[-179,453,-238,248],[673,903,-985,-362])` finds a CE @[-2674.2,1851.9];

![1](https://user-images.githubusercontent.com/655495/125636267-50d6a801-fba4-4f0c-922b-903e305d0c0d.png)

## 2

```
0
3
519 -635 342 -158
-440 707 661 -976
269 -113 507 -171
```
![2](https://user-images.githubusercontent.com/655495/125205644-8da62080-e283-11eb-8c50-49e57c856069.png)

here `pss([519,-635],[519,-635,342,-158],[269,-113,507,-171])` finds a CE @ [788.2,-535.1]

![2](https://user-images.githubusercontent.com/655495/125635578-7e8eb01a-d4ab-4b2b-8e56-7004720a7186.png)

## 3

```
0
3
597 -23 533 65
716 302 455 245
-716 412 999 356
```
![3](https://user-images.githubusercontent.com/655495/125206196-32296200-e286-11eb-90b0-ef481c65d2fb.png)

here `pss([-716,412],[-716,412,999,356],[533,65,597,-23])` finds a CE @ [-784.19,-1676.38]

![3](https://user-images.githubusercontent.com/655495/125634640-5730b348-f027-4bc2-98f2-87438b966e0c.png)

## 4

in example ”primary_29.txt" `pss([-1,1], [0,1,0,0], [0,0,-1,1])` finds a CE @ [-0.59,1.41]

![4](https://user-images.githubusercontent.com/655495/125648472-60109e3e-999f-4b8a-a409-2eb4acf9528e.png)

In these examples `pss()` solves for CE solutions where the (infinite line) segments tangents the CE, but the segment falls short of reaching that tangent point.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.