Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094444265> ?p ?o ?g. }
- W2094444265 endingPage "19" @default.
- W2094444265 startingPage "1" @default.
- W2094444265 abstract "A novel algorithm is presented to compute the convex hull of a point set in ℝ 3 using the graphics processing unit (GPU). By exploiting the relationship between the Voronoi diagram and the convex hull, the algorithm derives the approximation of the convex hull from the former. The other extreme vertices of the convex hull are then found by using a two-round checking in the digital and the continuous space successively. The algorithm does not need explicit locking or any other concurrency control mechanism, thus it can maximize the parallelism available on the modern GPU. The implementation using the CUDA programming model on NVIDIA GPUs is exact and efficient. The experiments show that it is up to an order of magnitude faster than other sequential convex hull implementations running on the CPU for inputs of millions of points. The works demonstrate that the GPU can be used to solve nontrivial computational geometry problems with significant performance benefit." @default.
- W2094444265 created "2016-06-24" @default.
- W2094444265 creator A5022393997 @default.
- W2094444265 creator A5028477579 @default.
- W2094444265 creator A5043577877 @default.
- W2094444265 creator A5060686021 @default.
- W2094444265 creator A5084612191 @default.
- W2094444265 date "2013-09-01" @default.
- W2094444265 modified "2023-10-02" @default.
- W2094444265 title "gHull" @default.
- W2094444265 cites W1559674782 @default.
- W2094444265 cites W1576885368 @default.
- W2094444265 cites W184958601 @default.
- W2094444265 cites W186402720 @default.
- W2094444265 cites W1978469377 @default.
- W2094444265 cites W1986842525 @default.
- W2094444265 cites W1998971250 @default.
- W2094444265 cites W2000050422 @default.
- W2094444265 cites W2008581147 @default.
- W2094444265 cites W2023032688 @default.
- W2094444265 cites W2027917757 @default.
- W2094444265 cites W2041775009 @default.
- W2094444265 cites W2049074379 @default.
- W2094444265 cites W2065109708 @default.
- W2094444265 cites W2097797467 @default.
- W2094444265 cites W2102902634 @default.
- W2094444265 cites W2107318390 @default.
- W2094444265 cites W2119352997 @default.
- W2094444265 cites W2129244579 @default.
- W2094444265 cites W2148498197 @default.
- W2094444265 cites W2153504150 @default.
- W2094444265 cites W2157692544 @default.
- W2094444265 cites W2232710831 @default.
- W2094444265 doi "https://doi.org/10.1145/2513109.2513112" @default.
- W2094444265 hasPublicationYear "2013" @default.
- W2094444265 type Work @default.
- W2094444265 sameAs 2094444265 @default.
- W2094444265 citedByCount "19" @default.
- W2094444265 countsByYear W20944442652015 @default.
- W2094444265 countsByYear W20944442652016 @default.
- W2094444265 countsByYear W20944442652017 @default.
- W2094444265 countsByYear W20944442652018 @default.
- W2094444265 countsByYear W20944442652019 @default.
- W2094444265 countsByYear W20944442652020 @default.
- W2094444265 countsByYear W20944442652022 @default.
- W2094444265 countsByYear W20944442652023 @default.
- W2094444265 crossrefType "journal-article" @default.
- W2094444265 hasAuthorship W2094444265A5022393997 @default.
- W2094444265 hasAuthorship W2094444265A5028477579 @default.
- W2094444265 hasAuthorship W2094444265A5043577877 @default.
- W2094444265 hasAuthorship W2094444265A5060686021 @default.
- W2094444265 hasAuthorship W2094444265A5084612191 @default.
- W2094444265 hasConcept C112680207 @default.
- W2094444265 hasConcept C11413529 @default.
- W2094444265 hasConcept C121684516 @default.
- W2094444265 hasConcept C126255220 @default.
- W2094444265 hasConcept C157972887 @default.
- W2094444265 hasConcept C173608175 @default.
- W2094444265 hasConcept C193702766 @default.
- W2094444265 hasConcept C199360897 @default.
- W2094444265 hasConcept C206194317 @default.
- W2094444265 hasConcept C21442007 @default.
- W2094444265 hasConcept C24881265 @default.
- W2094444265 hasConcept C2524010 @default.
- W2094444265 hasConcept C2778119891 @default.
- W2094444265 hasConcept C33923547 @default.
- W2094444265 hasConcept C39132409 @default.
- W2094444265 hasConcept C41008148 @default.
- W2094444265 hasConcept C49870271 @default.
- W2094444265 hasConcept C50630238 @default.
- W2094444265 hasConceptScore W2094444265C112680207 @default.
- W2094444265 hasConceptScore W2094444265C11413529 @default.
- W2094444265 hasConceptScore W2094444265C121684516 @default.
- W2094444265 hasConceptScore W2094444265C126255220 @default.
- W2094444265 hasConceptScore W2094444265C157972887 @default.
- W2094444265 hasConceptScore W2094444265C173608175 @default.
- W2094444265 hasConceptScore W2094444265C193702766 @default.
- W2094444265 hasConceptScore W2094444265C199360897 @default.
- W2094444265 hasConceptScore W2094444265C206194317 @default.
- W2094444265 hasConceptScore W2094444265C21442007 @default.
- W2094444265 hasConceptScore W2094444265C24881265 @default.
- W2094444265 hasConceptScore W2094444265C2524010 @default.
- W2094444265 hasConceptScore W2094444265C2778119891 @default.
- W2094444265 hasConceptScore W2094444265C33923547 @default.
- W2094444265 hasConceptScore W2094444265C39132409 @default.
- W2094444265 hasConceptScore W2094444265C41008148 @default.
- W2094444265 hasConceptScore W2094444265C49870271 @default.
- W2094444265 hasConceptScore W2094444265C50630238 @default.
- W2094444265 hasFunder F4320320698 @default.
- W2094444265 hasIssue "1" @default.
- W2094444265 hasLocation W20944442651 @default.
- W2094444265 hasOpenAccess W2094444265 @default.
- W2094444265 hasPrimaryLocation W20944442651 @default.
- W2094444265 hasRelatedWork W1912958759 @default.
- W2094444265 hasRelatedWork W2094444265 @default.
- W2094444265 hasRelatedWork W2121341638 @default.
- W2094444265 hasRelatedWork W2138305354 @default.
- W2094444265 hasRelatedWork W2186537554 @default.