Computational Geometry Library

A Geometry Toolkit for Competitive Programming

Table of Contents

• Getting Started
• Pre Requirements
• Compile And Run
• Contribution
• References
• Licence

Getting Started

• Computational Geometry Library has three stuff:
  1. Computional Geomerty Summary Which is a list of computational geometry resources, tags, terminologies and explanations.
  2. Computional Geomerty Codes Which is a file contains code snippets of the computational geometry codes.
  3. Computional Geomerty Solver Which is a program to solve computational geometry problems.

Pre Requirements

• g++

Compile And Run

• Clone this Repo

git clone https://github.com/basmaashouur/ComputationalGeometryLibrary.git

• Go to the directory

cd ComputationalGeometryLibrary/CGsolver

• Compile the files

g++ -c main.cpp Tools.cpp Points.cpp Lines.cpp Segments.cpp Rectangle.cpp Triangles.cpp Circles.cpp Quadrilaterals.cpp Polygons.cpp

• This produces a .o files, We can then link them using

g++ main.o Tools.o Points.o Lines.o Segments.o Rectangle.o Triangles.o Circles.o Quadlitrals.o Polygons.o

• Execute the compiled program ./a.out

Contribution

• Feel free to dive in! Open an issue or submit PRs.

References

• Competitive Programming 3
• Programming Challenges
• The Art and Craft of Problem Solving
• Geometry Handbook
• Geometry for Programming Competitions
• Geometry Algorithms
• Geometry Topics
• GeeksforGeeks
• Stackoverflow

Licence

Computational Geometry Library is licensed under a Creative Commons Attribution 4.0 International License.