toxic_hack's blog

By toxic_hack, history, 5 days ago, In English,

I've been wanting some good easy to use geometry struct for a long time (in C++). It seems to be impossible to find. Everything that I see either doesn't contain enough functions or is very tough to use. It will be very useful if any of you could share your geometry library with me. Thanks

 
 
 
 
  • Vote: I like it
  • +21
  • Vote: I do not like it

»
5 days ago, # |
  Vote: I like it +190 Vote: I do not like it

My geometry library after 2 years of programming.

Spoiler
»
5 days ago, # |
  Vote: I like it +31 Vote: I do not like it

I think KACTL is a concise and reliable geometry library. You can find it here

  • »
    »
    4 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks for sharing this. Do you have everything written in a single file so that I can use it for my ICPC booklet?

    • »
      »
      »
      4 days ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      You can generate such file by yourself. Just edit kactl.tex file in such a way to leave only geometry chapter and make build of it (you can read how to do that in corresponding tab of readme).

»
4 days ago, # |
  Vote: I like it +15 Vote: I do not like it

The Stanford ICPC notebook contains a good geometry library, in a single file. You can find it here

»
4 days ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

This is the best library that I have seen. I took it from my senior's booklet. I hope it will be helpful to someone

»
4 days ago, # |
  Vote: I like it +3 Vote: I do not like it

This tutorial by Al.Cash is really awesome. Check it out. He has given code snippets along with tutorial.