# Tag Info

1 vote

### Inflate a polyline so that the 2D band can be triangulated without self-intersections

I think your "inflated polyline" can be correctly defined as a union of "inflated line segments". Each such "inflated line segment" will be a rectangle with half-disks on ...
1 vote

### Does the even-odd rule ever have false positives for deciding a point in a complex polygon?

The odd-even rule does not require a half-line from the test point, any continuous curve can do (you can deform any area of the plane). If there is a curve from the point that goes to infinity without ...
1 vote

### Does the even-odd rule ever have false positives for deciding a point in a complex polygon?

No, there is no "false positive". What is the meaning when a rule determines the "insideness"? The SVG defines the even–odd rule by saying: This rule determines the "...
1 vote

### Finding whether a point lies on the boundary of an geometrical object or not?

Interval Interval defined as $[l, r]$, test point $v$. Compute $|l-v|$ and $|r-v|$ to find distance from boundary. If the smallest of those distances is less than your tolerance, it's on the boundary. ...

Only top scored, non community-wiki answers of a minimum length are eligible