{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:17:44Z","timestamp":1750220264730,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,9]],"date-time":"2022-06-09T00:00:00Z","timestamp":1654732800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,9]]},"DOI":"10.1145\/3535044.3535053","type":"proceedings-article","created":{"date-parts":[[2022,6,8]],"date-time":"2022-06-08T16:08:08Z","timestamp":1654704488000},"page":"69-75","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Stream Computation of 3D Approximate Convex Hulls with an FPGA"],"prefix":"10.1145","author":[{"given":"Tatsuma","family":"Mori","sequence":"first","affiliation":[{"name":"Nagasaki University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daiki","family":"Furukawa","sequence":"additional","affiliation":[{"name":"Nagasaki University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keigo","family":"Motoyoshi","sequence":"additional","affiliation":[{"name":"Nagasaki University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haruto","family":"Ikehara","sequence":"additional","affiliation":[{"name":"Nagasaki University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaito","family":"Ohira","sequence":"additional","affiliation":[{"name":"Nagasaki University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taito","family":"Manabe","sequence":"additional","affiliation":[{"name":"Nagasaki University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuichiro","family":"Shibata","sequence":"additional","affiliation":[{"name":"Nagasaki University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomohiro","family":"Ueno","sequence":"additional","affiliation":[{"name":"Processor Research Team, Center for computational Science (R-CCS), Riken, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kentaro","family":"Sano","sequence":"additional","affiliation":[{"name":"Processor Research Team, Center for computational Science (R-CCS), Riken, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90072-3"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/358315.358392"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/355759.355766"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2513109.2513112"},{"key":"e_1_3_2_1_6_1","unstructured":"GIT accessed Jan. 20 2022. GIT Large Geometry Models Archive. https:\/\/www.cc.gatech.edu\/projects\/large_models\/  GIT accessed Jan. 20 2022. GIT Large Geometry Models Archive. https:\/\/www.cc.gatech.edu\/projects\/large_models\/"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.4236\/ajcm.2013.31A003"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(88)90077-3"},{"key":"e_1_3_2_1_9_1","volume-title":"Proc. International Conference on Parallel Computing (ParCo)","author":"Kanazawa K.","year":"2015","unstructured":"K. Kanazawa , K. Kemmotsu , Y. Mori , N. Aibe , and M. Yasunaga . 2015. High-Speed Calculation of Convex Hull in 2D Images Using FPGA . Proc. International Conference on Parallel Computing (ParCo) ( 2015 ), 532\u2013542. K. Kanazawa, K. Kemmotsu, Y. Mori, N. Aibe, and M. Yasunaga. 2015. High-Speed Calculation of Convex Hull in 2D Images Using FPGA. Proc. International Conference on Parallel Computing (ParCo) (2015), 532\u2013542."},{"volume-title":"On the Visibility of Point Clouds. In 2015 IEEE International Conference on Computer Vision (ICCV). 1350\u20131358","author":"Katz S.","key":"e_1_3_2_1_10_1","unstructured":"S. Katz and A. Tal . 2015 . On the Visibility of Point Clouds. In 2015 IEEE International Conference on Computer Vision (ICCV). 1350\u20131358 . S. Katz and A. Tal. 2015. On the Visibility of Point Clouds. In 2015 IEEE International Conference on Computer Vision (ICCV). 1350\u20131358."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276407"},{"key":"e_1_3_2_1_12_1","volume-title":"Proc. IASTED International Conference on Advances in Computer Science and Technology","author":"Kavan L.","year":"2006","unstructured":"L. Kavan , I. Kolingerova , and J. Zara . 2006. Fast Approximation of Convex Hull . Proc. IASTED International Conference on Advances in Computer Science and Technology ( 2006 ), 101\u2013104. L. Kavan, I. Kolingerova, and J. Zara. 2006. Fast Approximation of Convex Hull. Proc. IASTED International Conference on Advances in Computer Science and Technology (2006), 101\u2013104."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40064-016-1731-6"},{"key":"e_1_3_2_1_14_1","volume-title":"Proc. International Symposium on Computing and Networking (CANDAR)","author":"Mori T.","year":"2020","unstructured":"T. Mori , T. Manabe , and Y. Shibata . 2020. Fast and Memory Efficient Approximated Convex Hull Computation with FPGA . Proc. International Symposium on Computing and Networking (CANDAR) ( 2020 ), 174\u2013180. T. Mori, T. Manabe, and Y. Shibata. 2020. Fast and Memory Efficient Approximated Convex Hull Computation with FPGA. Proc. International Symposium on Computing and Networking (CANDAR) (2020), 174\u2013180."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"T. Mori T. Manabe and Y. Shibata. 2022. A Hardware Oriented Approximate Convex Hull Algorithm and its FPGA Implementation. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences E105-A 3 (2022) 459\u2013467.  T. Mori T. Manabe and Y. Shibata. 2022. A Hardware Oriented Approximate Convex Hull Algorithm and its FPGA Implementation. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences E105-A 3 (2022) 459\u2013467.","DOI":"10.1587\/transfun.2021VLP0016"},{"key":"e_1_3_2_1_16_1","unstructured":"The Geometry Center\u00a0Home Page. 1996. Qhull code for Convex Hull Delaunay Triangulation Voronoi Diagram and Halfspace Intersection about a Point. http:\/\/qhull.org\/.  The Geometry Center\u00a0Home Page. 1996. Qhull code for Convex Hull Delaunay Triangulation Voronoi Diagram and Halfspace Intersection about a Point. http:\/\/qhull.org\/."},{"key":"e_1_3_2_1_17_1","first-page":"1","article-title":"CudaCHPre2D: A Straightforward Preprocessing Approach for Accelerating 2D Convex Hull Computations on the GPU","volume":"32","author":"Qin J.","year":"2019","unstructured":"J. Qin , G. Mei , S. Cuomo , S. Guo , and Y. Li . 2019 . CudaCHPre2D: A Straightforward Preprocessing Approach for Accelerating 2D Convex Hull Computations on the GPU . Concurrency and Computation Practice and Experience 32 , 4(2019), 1 \u2013 12 . J. Qin, G. Mei, S. Cuomo, S. Guo, and Y. Li. 2019. CudaCHPre2D: A Straightforward Preprocessing Approach for Accelerating 2D Convex Hull Computations on the GPU. Concurrency and Computation Practice and Experience 32, 4(2019), 1\u201312.","journal-title":"Concurrency and Computation Practice and Experience"},{"key":"e_1_3_2_1_19_1","volume-title":"Proc. Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI)","author":"Silva M.","year":"2012","unstructured":"R.\u00a0 M. Silva , C. Esperan\u00e7a , and A. Oliveira . 2012. Efficient HPR-Based Rendering of Point Clouds . Proc. Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI) ( 2012 ), 126\u2013133. R.\u00a0M. Silva, C. Esperan\u00e7a, and A. Oliveira. 2012. Efficient HPR-Based Rendering of Point Clouds. Proc. Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI) (2012), 126\u2013133."},{"key":"e_1_3_2_1_20_1","volume-title":"Proc. International Conference on High Performance Computing","author":"Srikanth D.","year":"2009","unstructured":"D. Srikanth , P. Reddy , K. Kothapalli , R. Govindarajulu , and P.\u00a0 J. Narayanan . 2009 . Parallelizing Two Dimensional Convex Hull on NVIDIA GPU and Cell BE . Proc. International Conference on High Performance Computing (2009), 1\u20135. D. Srikanth, P. Reddy, K. Kothapalli, R. Govindarajulu, and P.\u00a0J. Narayanan. 2009. Parallelizing Two Dimensional Convex Hull on NVIDIA GPU and Cell BE. Proc. International Conference on High Performance Computing (2009), 1\u20135."},{"key":"e_1_3_2_1_21_1","unstructured":"Stanford accessed Jan. 20 2022. The Standford 3D Scanning Repository. http:\/\/www.graphics.stanford.edu\/data\/3Dscanrep\/  Stanford accessed Jan. 20 2022. The Standford 3D Scanning Repository. http:\/\/www.graphics.stanford.edu\/data\/3Dscanrep\/"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2189434.2189722"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.03.015"},{"key":"e_1_3_2_1_24_1","unstructured":"S. Tzeng and J.\u00a0D. Owens. 2012. arXiv preprint arXiv:1201.2936(2012).  S. Tzeng and J.\u00a0D. Owens. 2012. arXiv preprint arXiv:1201.2936(2012)."},{"key":"e_1_3_2_1_25_1","unstructured":"J.\u00a0M. White and K.\u00a0A. Wortman. 2012. Divide-and-conquer 3D Convex Hulls on the GPU. arXiv preprint arXiv:1205.1171(2012).  J.\u00a0M. White and K.\u00a0A. Wortman. 2012. Divide-and-conquer 3D Convex Hulls on the GPU. arXiv preprint arXiv:1205.1171(2012)."}],"event":{"name":"HEART2022: International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies","acronym":"HEART2022","location":"Tsukuba Japan"},"container-title":["International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3535044.3535053","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3535044.3535053","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:57Z","timestamp":1750188657000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3535044.3535053"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,9]]},"references-count":24,"alternative-id":["10.1145\/3535044.3535053","10.1145\/3535044"],"URL":"https:\/\/doi.org\/10.1145\/3535044.3535053","relation":{},"subject":[],"published":{"date-parts":[[2022,6,9]]},"assertion":[{"value":"2022-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}