Matches in SemOpenAlex for { <https://semopenalex.org/work/W2255428984> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2255428984 abstract "An effective strategy for accelerating the calculation of convex hulls for point sets is to filter the input points by discarding interior points. In this paper, we present such a straightforward and efficient preprocessing approach by exploiting the GPU. The basic idea behind our approach is to discard the points that locate inside a convex polygon formed by 16 extreme points. Due to the fact that the extreme points of a point set do not alter when all points are rotated in the same angle, four groups of extreme points with min or max x or y coordinates can be found in the original point set and three rotated point sets. These 16 extreme points are then used to form a convex polygon. We check all input points and discard the points that locate inside the convex polygon. We use the remaining points to calculate the expected convex hull. Experimental results show that: when employing the proposed preprocessing algorithm, it achieves the speedups of about 4x ~5x on average and 5x ~ 6x in the best cases over the cases where the proposed approach is not used. In addition, more than 99% input points can be discarded in most experimental tests." @default.
- W2255428984 created "2016-06-24" @default.
- W2255428984 creator A5032883585 @default.
- W2255428984 date "2014-05-14" @default.
- W2255428984 modified "2023-09-27" @default.
- W2255428984 title "A Straightforward Preprocessing Approach for Accelerating Convex Hull Computations on the GPU" @default.
- W2255428984 cites W1480958225 @default.
- W2255428984 cites W184958601 @default.
- W2255428984 cites W186402720 @default.
- W2255428984 cites W1967241124 @default.
- W2255428984 cites W1977401236 @default.
- W2255428984 cites W2020655744 @default.
- W2255428984 cites W2079328784 @default.
- W2255428984 hasPublicationYear "2014" @default.
- W2255428984 type Work @default.
- W2255428984 sameAs 2255428984 @default.
- W2255428984 citedByCount "0" @default.
- W2255428984 crossrefType "posted-content" @default.
- W2255428984 hasAuthorship W2255428984A5032883585 @default.
- W2255428984 hasConcept C111110010 @default.
- W2255428984 hasConcept C112680207 @default.
- W2255428984 hasConcept C11413529 @default.
- W2255428984 hasConcept C114614502 @default.
- W2255428984 hasConcept C126042441 @default.
- W2255428984 hasConcept C126255220 @default.
- W2255428984 hasConcept C127413603 @default.
- W2255428984 hasConcept C154945302 @default.
- W2255428984 hasConcept C157972887 @default.
- W2255428984 hasConcept C177264268 @default.
- W2255428984 hasConcept C190694206 @default.
- W2255428984 hasConcept C199104240 @default.
- W2255428984 hasConcept C199360897 @default.
- W2255428984 hasConcept C206194317 @default.
- W2255428984 hasConcept C2524010 @default.
- W2255428984 hasConcept C2780034980 @default.
- W2255428984 hasConcept C28719098 @default.
- W2255428984 hasConcept C33923547 @default.
- W2255428984 hasConcept C34736171 @default.
- W2255428984 hasConcept C37423430 @default.
- W2255428984 hasConcept C39847760 @default.
- W2255428984 hasConcept C41008148 @default.
- W2255428984 hasConcept C49870271 @default.
- W2255428984 hasConcept C76155785 @default.
- W2255428984 hasConceptScore W2255428984C111110010 @default.
- W2255428984 hasConceptScore W2255428984C112680207 @default.
- W2255428984 hasConceptScore W2255428984C11413529 @default.
- W2255428984 hasConceptScore W2255428984C114614502 @default.
- W2255428984 hasConceptScore W2255428984C126042441 @default.
- W2255428984 hasConceptScore W2255428984C126255220 @default.
- W2255428984 hasConceptScore W2255428984C127413603 @default.
- W2255428984 hasConceptScore W2255428984C154945302 @default.
- W2255428984 hasConceptScore W2255428984C157972887 @default.
- W2255428984 hasConceptScore W2255428984C177264268 @default.
- W2255428984 hasConceptScore W2255428984C190694206 @default.
- W2255428984 hasConceptScore W2255428984C199104240 @default.
- W2255428984 hasConceptScore W2255428984C199360897 @default.
- W2255428984 hasConceptScore W2255428984C206194317 @default.
- W2255428984 hasConceptScore W2255428984C2524010 @default.
- W2255428984 hasConceptScore W2255428984C2780034980 @default.
- W2255428984 hasConceptScore W2255428984C28719098 @default.
- W2255428984 hasConceptScore W2255428984C33923547 @default.
- W2255428984 hasConceptScore W2255428984C34736171 @default.
- W2255428984 hasConceptScore W2255428984C37423430 @default.
- W2255428984 hasConceptScore W2255428984C39847760 @default.
- W2255428984 hasConceptScore W2255428984C41008148 @default.
- W2255428984 hasConceptScore W2255428984C49870271 @default.
- W2255428984 hasConceptScore W2255428984C76155785 @default.
- W2255428984 hasLocation W22554289841 @default.
- W2255428984 hasOpenAccess W2255428984 @default.
- W2255428984 hasPrimaryLocation W22554289841 @default.
- W2255428984 hasRelatedWork W1981581601 @default.
- W2255428984 hasRelatedWork W1997707467 @default.
- W2255428984 hasRelatedWork W2005406382 @default.
- W2255428984 hasRelatedWork W2008012883 @default.
- W2255428984 hasRelatedWork W2012547968 @default.
- W2255428984 hasRelatedWork W2027757695 @default.
- W2255428984 hasRelatedWork W2049747110 @default.
- W2255428984 hasRelatedWork W2080303294 @default.
- W2255428984 hasRelatedWork W2185717405 @default.
- W2255428984 hasRelatedWork W2359739045 @default.
- W2255428984 hasRelatedWork W2365477318 @default.
- W2255428984 hasRelatedWork W2367614022 @default.
- W2255428984 hasRelatedWork W2375465169 @default.
- W2255428984 hasRelatedWork W2483636719 @default.
- W2255428984 hasRelatedWork W2806475287 @default.
- W2255428984 hasRelatedWork W2807161192 @default.
- W2255428984 hasRelatedWork W2896844293 @default.
- W2255428984 hasRelatedWork W2899589422 @default.
- W2255428984 hasRelatedWork W2970852556 @default.
- W2255428984 hasRelatedWork W3120377479 @default.
- W2255428984 isParatext "false" @default.
- W2255428984 isRetracted "false" @default.
- W2255428984 magId "2255428984" @default.
- W2255428984 workType "article" @default.