Offline Point Location

Revision en1, by Arturo, 2022-10-26 09:43:23

hello everyone i was reading about point location in cp_algorithms . but i can not understand how it works ,I understand the idea of sweep line but i can not understand how can I find the highest edge lower than me (get event) can any one explane it in a simple way and sorry about my poor english

Tags sweep line, geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Arturo 2022-10-26 09:43:23 392 Initial revision (published)