Skip to main content
ohadsc's user avatar
ohadsc's user avatar
ohadsc's user avatar
ohadsc
  • Member for 14 years, 8 months
comment
Point in Polygon algorithm from the viewpoint of a robot
@Mark Why a comment and not an answer ? Anyways "then if you are outside you will come to a point on the convex hull from which you can see that the whole fence is on one side of you and there is no fence on the other side" - at that point, looking at any other angle, you'd see the sea which is simpler right ? This is the algorithm I originally thought about - walk the fence and look at all angles for the sea. Obviously this would work, but the "1 meter" solution seems faster if you don't have line of sight and have to walk every time
awarded
comment
Point in Polygon algorithm from the viewpoint of a robot
And it seems W_i is the quermassintegrale (appearing in Kubota's formula)... Well I don't really have to understand it all they way but I'm just wondering, how did you come up with 6.28 if you didn't have the formula in front of you ?
comment
Point in Polygon algorithm from the viewpoint of a robot
Well i think n is the same one from E_n which is the convex set, does that help ?
comment
Point in Polygon algorithm from the viewpoint of a robot
Just a quick question - What are n and W_i in the formula ?
awarded
awarded
awarded
comment
Point in Polygon algorithm from the viewpoint of a robot
Thanks ! Any chance for a link I can read without getting the book ?
revised
Loading…
Loading…
awarded