Skip to content

An algorithm to generate random point inside all types of polygon

Notifications You must be signed in to change notification settings

Mudit-1999/Random_Points_Generation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 

Repository files navigation

Random Points Generation

(Implemented the following as the competency test for Boost.Geometry Gsoc '19)

It uses C++ features:

  • Expression Templates
  • Move Constructor and Move assignment operators (C++ 11 onwards)

Highlights:

  • Algorithm: The algorithm generate random points only for convex polygon.
  • Expression Templates: Reduce the run time substantially by creating expression templates and avoiding temporary memory allocation and virtual function calls

How to use this header:

  1. Clone/Download this directory (or the file)
  2. Include the header in your code by specifying the absolute or relative path ( #include"/file_path/barycentric_random_points.hpp")

About

An algorithm to generate random point inside all types of polygon

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages