I am searching for an algorithm to find a convex polygon to contain all the random points using Cuda. Is there anyone know a very efficient algorithm that I can adapt?
Convex polygon algorithm in Cuda?
2k views Asked by Dark At
2
There are 2 answers
0
Rethunk
On
If you (or future SO users) are still looking for a 3D Hull algorithm for CUDA, you might check out this paper from November 2011:
"CudaHull: Fast Parallel 3D Convex Hull on the GPU" by Ayal Stein, Eran Geva, and Jihad El-Sana
http://www.cs.bgu.ac.il/~el-sana/publications/pdf/CudaHull.pdf
The authors claim a 27x to 40x speedup over Qhull (http://www.qhull.org) for 10 and 20 million points, respectively. For fewer points (< 10,000), though, their CPU / GPU algorithm is actually slower than Qhull.
I haven't implemented it myself, but came across both your SO question and the CudaHull paper when searching for 3D convex hull algorithms for CUDA.
Related Questions in C
- How to call a C language function from x86 assembly code?
- What does: "char *argv[]" mean?
- User input sanitization program, which takes a specific amount of arguments and passes the execution to a bash script
- How to crop a BMP image in half using C
- How can I get the difference in minutes between two dates and hours?
- Why will this code compile although it defines two variables with the same name?
- Compiling eBPF program in Docker fails due to missing '__u64' type
- Why can't I use the file pointer after the first read attempt fails?
- #include Header files in C with definition too
- OpenCV2 on CLion
- What is causing the store latency in this program?
- How to refer to the filepath of test data in test sourcecode?
- 9 Digit Addresses in Hexadecimal System in MacOS
- My server TCP doesn't receive messages from the client in C
- Printing the characters obtained from the array s using printf?
Related Questions in PERFORMANCE
- Upsert huge amount of data by EFCore.BulkExtensions
- How can I resolve this error and work smoothly in deep learning?
- Efficiently processing many small elements of a collection concurrently in Java
- Theme Preloader for speed optimization in WordPress
- I need help to understand the time wich my simple ''hello world'' is taking to execute
- Non-blocking state update
- Do conditional checks cause bottlenecks in Javascript?
- Performance of sketch drastically decreases outside of the P5 Web Editor
- sample query for review for improvement on big query
- Is there an indexing strategy in Postgres which will operate effectively for JOINs with ORs
- Performance difference between two JavaScript code snippets for comparing arrays of strings
- C++ : Is there an objective universal way to compare the speed of iterative algorithms?
- How to configure api http request with load testing
- the difference in terms of performance two types of update in opensearch
- Sveltekit : really long to send the first page and intense CPU computation
Related Questions in CUDA
- CUDA matrix inversion
- How can I do a successful map when the number of elements to be mapped is not consistent in Thrust C++
- Subtraction and multiplication of an array with compute-bound in CUDA kernel
- Is there a way to profile a CUDA kernel from another CUDA kernel
- Cuda reduce kernel result off by 2
- CUDA is compatible with gtx 1660ti laptop GPU?
- How can I delete a process in CUDA?
- Use Nvidia as DMA devices is possible?
- How to runtime detect when CUDA-aware MPI will transmit through RAM?
- How to tell CMake to compile all cpp files as CUDA sources
- Bank Conflict Issue in CUDA Shared Memory Access
- NVIDIA-SMI 550.54.15 with CUDA Version: 12.4
- Using CUDA with an intel gpu
- What are the limits on CUDA printf arguments?
- Why do CUDA asynchronous errors occur? （occur on the linux OS）
Related Questions in CONVEX-POLYGON
- OR TOOLS SAT Ray tracing algorithm and toggle a boolean
- Containment algorithms and Convex hull algorithms to check if a point is inside the d dimensional convex hull spanned by n vectors
- How to create a hollowed polygon in USD without using diving it into convex polygons or triangulation?
- My all local cases works, but when submitting to Kattis it gives error on all except 2 cases. How can I figure it out?
- getting the whole border edges from the mesh in python
- What's the most efficient way to find the convex hull of the union of two convex polygons?
- Converting triangulation to convex polygons?
- Optimal Way of Verifying a 3D Mesh Convex
- Python Py2D - Polygon convex decomposition (Polygon.convex_decompose()) adds extra area instead of decomposing a concave face into convex faves
- Get convex hull indices
- Minkowski Sum of 3D(+) convex polygons
- CGAL partitioning of polygon-with-holes
- Efficient sorting of integer vertices of a convex polygon
- How do you find the Point of Impact and Time of Impact between concave polygons and/or circles
- Evaluate the weights of a convex combination
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
There is a paper presented at HiPC about running a Convex Hull Algorithm on a GPU with CUDA.
Graham Scan is a simple algorithm to find the Convex Hull of a set of points. On the Wikipedia article exists a pseudo code version of it.