determine if a given point is inside the polygon

后端 未结 3 2149
挽巷
挽巷 2020-12-13 16:36

Given a convex polygon as a counter-clockwise list of n vertices, give O(lgn) algorithm to determine if a given point is inside the polygon. Assume the basic operations take

3条回答
  •  盖世英雄少女心
    2020-12-13 17:26

    you might want to check this link with detailed info how to determine whether a point is inside a complex polygon, including sample (c) code.

    http://alienryderflex.com/polygon/

提交回复
热议问题