C++ - Accelerate collision detection in scenes containing a large number of particles or edges
Budget: $12 – $50 SGD
Edit ContestDetector.cpp and implement any algorithm you like for speeding up collision detection when
handling collisions using the penalty method with thickness 0. In other words, given start-of-timestep
positions, you are to return all particle–particle, particle–edge, and particle–halfplane pairs that might be
overlapping at those positions.
Attached contestdetector.cpp contain a non-efficient O(n)square detection method which is non-optimal. Need to implement faster algorithm (eg using quadtree method) to achieve faster detection between O(n) - O(n)square.
Refer to attached zip file (contain assignment requirements, and source code to be modified) for grading submission. Any work delivered need to meet the speed requirement of below 1 sec for each scene in order to get 100% marks.
Please quote a price to complete assignment that are non-plagiarism. There are plenty of reference/ready code out there but just need to integrate and use them properly within the provided cpp source files. Hence this should be a quick and easy job for someone who have the right skills.
handling collisions using the penalty method with thickness 0. In other words, given start-of-timestep
positions, you are to return all particle–particle, particle–edge, and particle–halfplane pairs that might be
overlapping at those positions.
Attached contestdetector.cpp contain a non-efficient O(n)square detection method which is non-optimal. Need to implement faster algorithm (eg using quadtree method) to achieve faster detection between O(n) - O(n)square.
Refer to attached zip file (contain assignment requirements, and source code to be modified) for grading submission. Any work delivered need to meet the speed requirement of below 1 sec for each scene in order to get 100% marks.
Please quote a price to complete assignment that are non-plagiarism. There are plenty of reference/ready code out there but just need to integrate and use them properly within the provided cpp source files. Hence this should be a quick and easy job for someone who have the right skills.