Convex Hull and Gift Wrapping algorithm

แชร์
ฝัง
  • เผยแพร่เมื่อ 24 มิ.ย. 2024
  • #breakthroughjuniorchallenge
    Finding whether a point is clockwise or counter clockwise to a vector can be done with cross product, see cses.fi geometry section for more details.
    Convex hull can be generalized to 3d.
    There are more efficient algorithms for finding convex hull such as Graham Scan, Monotone Chain.
    For more detail on competitive programming uses: see
    codeforces.com/blog/entry/63823
  • วิทยาศาสตร์และเทคโนโลยี

ความคิดเห็น • 7