@article{MTMT:34279199, title = {FastSpline: Automatic Generation of Interpolants for Lattice Samplings}, url = {https://m2.mtmt.hu/api/publication/34279199}, author = {Horacsek, Joshua and Alim, Usman}, doi = {10.1145/3577194}, journal-iso = {ACM T MATH SOFTWARE}, journal = {ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE}, volume = {49}, unique-id = {34279199}, issn = {0098-3500}, abstract = {Interpolation is a foundational concept in scientific computing and is at the heart of many scientific visualization techniques. There is usually a tradeoff between the approximation capabilities of an interpolation scheme and its evaluation efficiency. For many applications, it is important for a user to navigate their data in real time. In practice, evaluation efficiency outweighs any incremental improvements in reconstruction fidelity. We first analyze, from a general standpoint, the use of compact piece-wise polynomial basis functions to efficiently interpolate data that is sampled on a lattice. We then detail our automatic code-generation framework on both CPU and GPU architectures. Specifically, we propose a general framework that can produce a fast evaluation scheme by analyzing the algebro-geometric structure of the convolution sum for a given lattice and basis function combination. We demonstrate the utility and generality of our framework by providing fast implementations of various box splines on the Body Centered and Face Centered Cubic lattices, as well as some non-separable box splines on the Cartesian lattice. We also provide fast implementations for certain Voronoi-splines that have not yet appeared in the literature. Finally, we demonstrate that this framework may also be used for non-Cartesian lattices in 4D.}, keywords = {interpolation; Signal processing; Volumetric rendering}, year = {2023}, eissn = {1557-7295} } @article{MTMT:33908548, title = {Volume reconstruction based on the six-direction cubic box-spline}, url = {https://m2.mtmt.hu/api/publication/33908548}, author = {Kim, Hyunjun and Kim, Minho}, doi = {10.1016/j.gmod.2022.101168}, journal-iso = {GRAPH MODELS}, journal = {GRAPHICAL MODELS}, volume = {125}, unique-id = {33908548}, issn = {1524-0703}, abstract = {We propose a new volume reconstruction technique based on the six-direction cubic box-spline M6. M6 is C1 continuous and possesses an approximation order of three, the same as that of the tri-quadratic B-spline but with much lower degree. In fact, M6 has the lowest degree among the symmetric box-splines on Z3 with at least C1 continuity. We analyze the polynomial structure induced by the shifts of M6 and propose an efficient analytic evaluation algorithm for splines and their derivatives (gradient and Hessian) based on the high symmetry of M6. To verify the evaluation algorithm, we implement a real-time GPU (graphics processing unit) isosurface raycaster which exhibits interactive performance (54.5 fps (frames per second) with 2413 dataset on 5122 framebuffer) on a modern graphics hardware. Moreover, we analyze M6 as a reconstruction filter and state that it is comparable to the tri-cubic B-spline, which possesses a higher approximation order.}, keywords = {volume reconstruction; ANALYTIC EVALUATION; Box-spline; GPU volume raycasting}, year = {2023}, eissn = {1524-0711}, orcid-numbers = {Kim, Hyunjun/0000-0001-9257-4471; Kim, Minho/0000-0001-8082-7961} } @article{MTMT:30380195, title = {BME VIK annual research report on electrical engineering and computer science 2016}, url = {https://m2.mtmt.hu/api/publication/30380195}, author = {Charaf, Hassan and Harsányi, Gábor and Poppe, András and Imre, Sándor and Kiss, Bálint and Dabóczi, Tamás and Katona, Gyula Y. and Nagy, Lajos and Magyar, Gábor and Kiss, István}, doi = {10.3311/PPee.11067}, journal-iso = {PERIOD POLYTECH ELECTR ENG COMP SCI}, journal = {PERIODICA POLYTECHNICA-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE}, volume = {61}, unique-id = {30380195}, issn = {2064-5260}, year = {2017}, eissn = {2064-5279}, pages = {83-115}, orcid-numbers = {Harsányi, Gábor/0000-0002-8514-8842; Poppe, András/0000-0002-9381-6716; Imre, Sándor/0000-0002-2883-8919; Dabóczi, Tamás/0000-0002-7371-2186; Katona, Gyula Y./0000-0002-5119-8681} }