{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T18:20:36Z","timestamp":1779906036559,"version":"3.53.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Horizon 2020","award":["737087"],"award-info":[{"award-number":["737087"]}]},{"DOI":"10.13039\/100011199","name":"European Research Council","doi-asserted-by":"publisher","award":["787413"],"award-info":[{"award-number":["787413"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000287","name":"Royal Academy of Engineering","doi-asserted-by":"crossref","award":["2018\/19"],"award-info":[{"award-number":["2018\/19"]}],"id":[{"id":"10.13039\/501100000287","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000267","name":"Arts and Humanities Research Council","doi-asserted-by":"publisher","award":["AH\/T01136X\/1"],"award-info":[{"award-number":["AH\/T01136X\/1"]}],"id":[{"id":"10.13039\/501100000267","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>\n            Phased Arrays of Transducers (PATs) allow accurate control of ultrasound fields, with applications in haptics, levitation (i.e. displays) and parametric audio. However, algorithms for multi-point levitation or tactile feedback are usually limited to computing solutions in the order of hundreds of sound-fields per second, preventing the use of multiple high-speed points, a feature that can broaden the scope of applications of PATs. We present\n            <jats:italic toggle=\"yes\">GS-PAT<\/jats:italic>\n            , a GPU multi-point phase retrieval algorithm, capable of computing 17K solutions per second for up to 32 simultaneous points in a mid-end consumer grade GPU (NVidia GTX 1660). We describe the algorithm and compare it to state of the art multi-point algorithms used for ultrasound haptics and levitation, showing similar quality of the generated sound-fields, and much higher computation rates. We then illustrate how the shift in paradigm enabled by\n            <jats:italic toggle=\"yes\">GS-PAT<\/jats:italic>\n            (i.e. real-time control of several high-speed points) opens new applications for PAT technologies, such as in volumetric fully coloured displays, multi-point spatio-temporal tactile feedback, parametric audio and simultaneous combinations of these modalities.\n          <\/jats:p>","DOI":"10.1145\/3386569.3392492","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T11:44:27Z","timestamp":1597232667000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":90,"title":["GS-PAT"],"prefix":"10.1145","volume":"39","author":[{"given":"Diego Martinez","family":"Plasencia","sequence":"first","affiliation":[{"name":"University of Sussex, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ryuji","family":"Hirayama","sequence":"additional","affiliation":[{"name":"University of Sussex, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Roberto","family":"Montano-Murillo","sequence":"additional","affiliation":[{"name":"University of Sussex, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sriram","family":"Subramanian","sequence":"additional","affiliation":[{"name":"University of Sussex, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Using Ultrasonic Mid-air Haptic Patterns in Multi-Modal User Experiences. In 2019 IEEE International Symposium on Haptic, Audio and Visual Environments and Games (HAVE). IEEE, IEEE","author":"Ablart Damien","year":"2019","unstructured":"Damien Ablart, William Frier, Hannah Limerick, Orestis Georgiou, and Marianna Obrist. 2019. Using Ultrasonic Mid-air Haptic Patterns in Multi-Modal User Experiences. In 2019 IEEE International Symposium on Haptic, Audio and Visual Environments and Games (HAVE). IEEE, IEEE, New York, NY, USA, 1--6."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.5063715"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0042-6989(74)90079-0"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501988.2502018"},{"key":"e_1_2_2_5_1","volume-title":"Fienup","author":"Christopher Dainty J.","year":"1987","unstructured":"J. Christopher Dainty and James R. Fienup. 1987. Phase retrieval and image reconstruction for astronomy."},{"key":"e_1_2_2_6_1","volume-title":"Phase retrieval for imaging problems. Mathematical programming computation 8, 3","author":"Fogel Fajwel","year":"2016","unstructured":"Fajwel Fogel, Ir\u00e8ne Waldspurger, and Alexandre d'Aspremont. 2016. Phase retrieval for imaging problems. Mathematical programming computation 8, 3 (2016), 311--335."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321335.3324939"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93445-7_24"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290605.3300351"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/VR.2018.8446619"},{"key":"e_1_2_2_11_1","first-page":"237","article-title":"A practical algorithm for the determination of phase from image and diffraction plane pictures","volume":"35","author":"Gerchberg Ralph W","year":"1972","unstructured":"Ralph W Gerchberg. 1972. A practical algorithm for the determination of phase from image and diffraction plane pictures. Optik 35 (1972), 237--246.","journal-title":"Optik"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4985159"},{"key":"e_1_2_2_13_1","volume-title":"Nobuyuki Masuda, and Sriram Subramanian.","author":"Hirayama Ryuji","year":"2019","unstructured":"Ryuji Hirayama, Diego Martinez Plasencia, Nobuyuki Masuda, and Sriram Subramanian. 2019. A volumetric display for visual, tactile and audio presentation using acoustic trapping. Nature 575, 7782 (2019), 320--323."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TOH.2010.4"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/WHC.2015.7177739"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1121\/1.5087130"},{"key":"e_1_2_2_17_1","unstructured":"Kent Knox. 2013. CLBLAS. \"https:\/\/github.com\/clMathLibraries\/clBLAS\"."},{"key":"e_1_2_2_18_1","volume-title":"Faster algorithms for rectangular matrix multiplication. In 2012 IEEE 53rd annual symposium on foundations of computer science","author":"Gall Fran\u00e7ois Le","unstructured":"Fran\u00e7ois Le Gall. 2012. Faster algorithms for rectangular matrix multiplication. In 2012 IEEE 53rd annual symposium on foundations of computer science. IEEE, IEEE, New York, NY, USA, 514--523."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661257"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/HAVE.2019.8921211"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1813047115"},{"key":"e_1_2_2_22_1","volume-title":"Bruce WDrinkwater, Deepak Ranjan Sahoo, Benjamin Long, and Sriram Subramanian.","author":"Marzo Asier","year":"2015","unstructured":"Asier Marzo, Sue Ann Seah, Bruce WDrinkwater, Deepak Ranjan Sahoo, Benjamin Long, and Sriram Subramanian. 2015. Holographic acoustic elements for manipulation of levitated objects. Nature communications 6 (2015), 8661."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2642918.2647407"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3332165.3347882"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3343055.3359704"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3242587.3242590"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601118"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3025453.3025989"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.21437\/Interspeech.2005-87"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2702123.2702333"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DUI.2016.7460051"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1121\/1.1906542"},{"key":"e_1_2_2_33_1","first-page":"997","article-title":"Volumetric display with dust as the participating medium","volume":"6","author":"Kenneth Perlin","year":"2006","unstructured":"Kenneth Perlin et al. 2006. Volumetric display with dust as the participating medium. US Patent 6,997,558.","journal-title":"US Patent"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601184"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201339"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2984511.2984549"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.2956299"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2821592.2821593"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/HAVE.2015.7359448"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290607.3313264"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apacoust.2015.05.004"},{"key":"e_1_2_2_42_1","doi-asserted-by":"crossref","unstructured":"DE Smalley E Nygaard K Squire J Van Wagoner J Rasmussen S Gneiting K Qaderi J Goodsell W Rogers M Lindsey et al. 2018. A photophoretic-trap volumetric display. Nature 553 7689 (2018) 486.","DOI":"10.1038\/nature25176"},{"key":"e_1_2_2_43_1","unstructured":"W Le Conte Stevens. 1899. A Text-Book of Physics-Sound."},{"key":"e_1_2_2_44_1","volume-title":"Haptics: Science, Technology, and Applications, Domenico Prattichizzo, Hiroyuki Shinoda, Hong Z","author":"Takahashi Ryoko","unstructured":"Ryoko Takahashi, Keisuke Hasegawa, and Hiroyuki Shinoda. 2018. Lateral Modulation of Midair Ultrasound Focus for Intensified Vibrotactile Stimuli. In Haptics: Science, Technology, and Applications, Domenico Prattichizzo, Hiroyuki Shinoda, Hong Z. Tan, Emanuele Ruffaldi, and Antonio Frisoli (Eds.). Springer International Publishing, Cham, 276--288."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TOH.2019.2946136"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1097\/MAO.0b013e3181c99550"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132272.3134123"},{"key":"e_1_2_2_48_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3306346.3322976","article-title":"KleinPAT: optimal mode conflation for time-domain precomputation of acoustic transfer","volume":"38","author":"Wang Jui-Hsien","year":"2019","unstructured":"Jui-Hsien Wang and Doug L James. 2019. KleinPAT: optimal mode conflation for time-domain precomputation of acoustic transfer. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1--12.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201318"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1121\/1.389414"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084822.3084825"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964933"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392492","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392492","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:34:55Z","timestamp":1750829695000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392492"}},"subtitle":["high-speed multi-point sound-fields for phased arrays of transducers"],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392492"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392492","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,12]]},"assertion":[{"value":"2020-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}