Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 19839

A branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space.

1 vote
Accepted

Generate inner polygon from a parent polygon

Note, that your "inner polygon" is not a polygon (!!!) (because, as you said, it contains parts of circles). If you just want your object to move inside polygon, keeping the distance from edges, I r …
Ivan Kuckir's user avatar
  • 1,194
1 vote

ray polygon intersection

The simplest algorithm is to test ray intersection with each edge. It has linear complexity. You can skip edges, e.g. when ray goes right and both edge points are on the left side from ray origin. He …
Ivan Kuckir's user avatar
  • 1,194
12 votes

How do I calculate distance between a point and an axis-aligned rectangle?

I assume your rectangle is Axis-Aligned. You just have to "clamp" the point into the rectangle and then compute the distance from the clamped point. Point = (px, py), Rectangle = (rx, ry, rwidth, r …
Ivan Kuckir's user avatar
  • 1,194