Click here to Skip to main content
14,736,281 members
Convex

Convex

Great Reads

by Omar Saad (IREQ), Eric Ouellet
Ouellet Convex Hull is currently the only ‘Online’ Convex Hull in O(log h) per point, where 'Online' stands for dynamically add one point at a time. Based on our own test against many other algorithm implementations, including Chan and Voronoi/Delaunay, it appears to be the fastest one.
by John Jiyang Hou
An algorithm to determine if a point is inside a 3D convex polygon for a given polygon vertices in C++

Latest Articles

by Omar Saad (IREQ), Eric Ouellet
Ouellet Convex Hull is currently the only ‘Online’ Convex Hull in O(log h) per point, where 'Online' stands for dynamically add one point at a time. Based on our own test against many other algorithm implementations, including Chan and Voronoi/Delaunay, it appears to be the fastest one.
by John Jiyang Hou
An algorithm to determine if a point is inside a 3D convex polygon for a given polygon vertices in C++

All Articles

Sort by Score

Convex 

Please Sign up or sign in to vote.
28 Feb 2018
Omar Saad (IREQ), Eric Ouellet
Ouellet Convex Hull is currently the only ‘Online’ Convex Hull in O(log h) per point, where 'Online' stands for dynamically add one point at a time. Based on our own test against many other algorithm implementations, including Chan and Voronoi/Delaunay, it appears to be the fastest one.
Please Sign up or sign in to vote.
2 Mar 2016
John Jiyang Hou
An algorithm to determine if a point is inside a 3D convex polygon for a given polygon vertices in C++