Smart Tools and Applications in Graphics最新文献

筛选
英文 中文
A Geometric Approach for Computing the Kernel of a Polyhedron 计算多面体核的几何方法
Smart Tools and Applications in Graphics Pub Date : 2021-10-21 DOI: 10.2312/STAG.20211470
T. Sorgente, S. Biasotti, M. Spagnuolo
{"title":"A Geometric Approach for Computing the Kernel of a Polyhedron","authors":"T. Sorgente, S. Biasotti, M. Spagnuolo","doi":"10.2312/STAG.20211470","DOIUrl":"https://doi.org/10.2312/STAG.20211470","url":null,"abstract":"We present a geometric algorithm to compute the geometric kernel of a generic polyhedron. The geometric kernel (or simply kernel) is definedas the set of points from which the whole polyhedron is visible. Whilst the computation of the kernel for a polygon has already been largely addressed in the literature, less has been done for polyhedra. Currently, the principal implementation of the kernel estimation is based on the solution of a linear programming problem. We compare against it on several examples, showing that our method is more efficient in analysing the elements of a generic tessellation. Details on the technical implementation and discussions on pros and cons of the method are also provided.","PeriodicalId":172563,"journal":{"name":"Smart Tools and Applications in Graphics","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125950955","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Visual Analysis of Popping in Progressive Visualization 渐进式可视化中弹出的可视化分析
Smart Tools and Applications in Graphics Pub Date : 2021-10-01 DOI: 10.2312/STAG.20211485
E. Waterink, J. Kosinka, S. Frey
{"title":"Visual Analysis of Popping in Progressive Visualization","authors":"E. Waterink, J. Kosinka, S. Frey","doi":"10.2312/STAG.20211485","DOIUrl":"https://doi.org/10.2312/STAG.20211485","url":null,"abstract":"Progressive visualization allows users to examine intermediate results while they are further refined in the background. This makes them increasingly popular when dealing with large data and computationally expensive tasks. The characteristics of how preliminary visualizations evolve over time are crucial for efficient analysis; in particular unexpected disruptive changes between iterations can significantly hamper the user experience. This paper proposes a visualization framework to analyze the refinement behavior of progressive visualization. We particularly focus on sudden significant changes between the iterations, which we denote as popping artifacts, in reference to undesirable visual effects in the context of level of detail representations in computer graphics. Our visualization approach conveys where in image space and when during the refinement popping artifacts occur. It allows to compare across different runs of stochastic processes, and supports parameter studies for gaining further insights and tuning the algorithms under consideration. We demonstrate the application of our framework and its effectiveness via two diverse use cases with underlying stochastic processes: adaptive image space sampling, and the generation of grid layouts. CCS Concepts • Human-centered computing → Visualization design and evaluation methods;","PeriodicalId":172563,"journal":{"name":"Smart Tools and Applications in Graphics","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124916672","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Mesh Colours for Gradient Meshes 渐变网格的网格颜色
Smart Tools and Applications in Graphics Pub Date : 2021-10-01 DOI: 10.2312/STAG.20211478
S. D. Baksteen, G. Hettinga, J. Echevarria, J. Kosinka
{"title":"Mesh Colours for Gradient Meshes","authors":"S. D. Baksteen, G. Hettinga, J. Echevarria, J. Kosinka","doi":"10.2312/STAG.20211478","DOIUrl":"https://doi.org/10.2312/STAG.20211478","url":null,"abstract":"We present an extension of the popular gradient mesh vector graphics primitive with the addition of mesh colours, aiming to reduce the mesh complexity needed to describe intricate colour gradients and textures. We present interesting applications to user-guided authoring of detailed vector graphics and image vectorisation.","PeriodicalId":172563,"journal":{"name":"Smart Tools and Applications in Graphics","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126554106","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A Graphical Framework to Study the Correlation between Geometric Design and Simulation 研究几何设计与仿真关系的图形框架
Smart Tools and Applications in Graphics Pub Date : 2021-02-23 DOI: 10.2312/stag.20221251
D. Cabiddu, G. Patané, M. Spagnuolo
{"title":"A Graphical Framework to Study the Correlation between Geometric Design and Simulation","authors":"D. Cabiddu, G. Patané, M. Spagnuolo","doi":"10.2312/stag.20221251","DOIUrl":"https://doi.org/10.2312/stag.20221251","url":null,"abstract":"Partial differential equations can be solved on general polygonal and polyhedral meshes, through Polytopal Element Methods (PEMs). Unfortunately, the relation between geometry and analysis is still unknown and subject to ongoing research to identify weaker shape-regularity criteria under which PEMs can reliably work. We propose a graphical framework to support the analysis of the relation between the geometric properties of polygonal meshes and the numerical performances of PEM solvers. Our framework, namely PEMesh , allows the design of polygonal meshes that increasingly stress some geometric properties, by exploiting any external PEM solver, and supports the study of the correlation between the performances of such a solver and the geometric properties of the input mesh. Furthermore, it is highly modular, customisable, easy to use, and provides the possibility to export analysis results both as numerical values and graphical plots. The framework has a potential practical impact on ongoing and future research activities related to PEM methods, polygonal mesh generation and processing.","PeriodicalId":172563,"journal":{"name":"Smart Tools and Applications in Graphics","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130981082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An Information-theoretic Visual Analysis Framework for Convolutional Neural Networks 卷积神经网络的信息论可视化分析框架
Smart Tools and Applications in Graphics Pub Date : 2020-05-02 DOI: 10.2312/stag.20211486
Jingyi Shen, Han-Wei Shen
{"title":"An Information-theoretic Visual Analysis Framework for Convolutional Neural Networks","authors":"Jingyi Shen, Han-Wei Shen","doi":"10.2312/stag.20211486","DOIUrl":"https://doi.org/10.2312/stag.20211486","url":null,"abstract":"Despite the great success of Convolutional Neural Networks (CNNs) in Computer Vision and Natural Language Processing, the working mechanism behind CNNs is still under extensive discussions and research. Driven by a strong demand for the theoretical explanation of neural networks, some researchers utilize information theory to provide insight into the black box model. However, to the best of our knowledge, employing information theory to quantitatively analyze and qualitatively visualize neural networks has not been extensively studied in the visualization community. In this paper, we combine information entropies and visualization techniques to shed light on how CNN works. Specifically, we first introduce a data model to organize the data that can be extracted from CNN models. Then we propose two ways to calculate entropy under different circumstances. To provide a fundamental understanding of the basic building blocks of CNNs (e.g., convolutional layers, pooling layers, normalization layers) from an information-theoretic perspective, we develop a visual analysis system, CNNSlicer. CNNSlicer allows users to interactively explore the amount of information changes inside the model. With case studies on the widely used benchmark datasets (MNIST and CIFAR-10), we demonstrate the effectiveness of our system in opening the blackbox of CNNs.","PeriodicalId":172563,"journal":{"name":"Smart Tools and Applications in Graphics","volume":"164 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126220656","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A 3 Cent Recognizer: Simple and Effective Retrieval and Classification of Mid-air Gestures from Single 3D Traces 一个3分识别器:从单个3D轨迹中简单有效地检索和分类空中手势
Smart Tools and Applications in Graphics Pub Date : 2017-09-11 DOI: 10.2312/stag.20171221
F. M. Caputo, P. Prebianca, A. Carcangiu, L. D. Spano, Andrea Giachetti
{"title":"A 3 Cent Recognizer: Simple and Effective Retrieval and Classification of Mid-air Gestures from Single 3D Traces","authors":"F. M. Caputo, P. Prebianca, A. Carcangiu, L. D. Spano, Andrea Giachetti","doi":"10.2312/stag.20171221","DOIUrl":"https://doi.org/10.2312/stag.20171221","url":null,"abstract":"In this paper we present a simple 3D gesture recognizer based on trajectory matching, showing its good performances in classification and retrieval of command gestures based on single hand trajectories. We demonstrate that further simplifications in porting the classic \"1 dollar\" algorithm approach from the 2D to the 3D gesture recognition and retrieval problems can result in very high classification accuracy and retrieval scores even on datasets with a large number of different gestures executed by different users. Furthermore, recognition can be good even with heavily subsampled path traces and with incomplete gestures.","PeriodicalId":172563,"journal":{"name":"Smart Tools and Applications in Graphics","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127104372","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Retinal Image Analysis with Shearlets 基于Shearlets的视网膜图像分析
Smart Tools and Applications in Graphics Pub Date : 2016-10-03 DOI: 10.2312/stag.20161375
Francesco Levet, Miguel A. Duval, E. Vito, F. Odone
{"title":"Retinal Image Analysis with Shearlets","authors":"Francesco Levet, Miguel A. Duval, E. Vito, F. Odone","doi":"10.2312/stag.20161375","DOIUrl":"https://doi.org/10.2312/stag.20161375","url":null,"abstract":"In this paper we propose a method for segmenting blood vessels in retinal images based on the shearlet transform. Shearlets are a relatively new directional multi-scale framework for signal analysis, which have been shown effective to enhance signal discontinuities such as edges and corners at multiple scales. The algorithm we propose builds on the idea of enhancing ridge-like structures at different scales by computing the shearlet transform with an appropriate mother function, the mexican hat wavelet. This allows us to detect precisely structures of different widths. We provide an experimental analysis of our approach on a benchmark dataset and we show very good performances in comparison with other multi-resolution methods from the state of the art.","PeriodicalId":172563,"journal":{"name":"Smart Tools and Applications in Graphics","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130499069","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Kernel-Reflection Sequences Kernel-Reflection序列
Smart Tools and Applications in Graphics Pub Date : 2016-10-03 DOI: 10.2312/stag.20161364
L. Szécsi, Zoltán Bendefy, Ágota Kacsó
{"title":"Kernel-Reflection Sequences","authors":"L. Szécsi, Zoltán Bendefy, Ágota Kacsó","doi":"10.2312/stag.20161364","DOIUrl":"https://doi.org/10.2312/stag.20161364","url":null,"abstract":"Complex geometries, like those of plants, rocks, terrain, or even clouds are challenging to model in a way that allows for real-time rendering but does not make concessions in terms of visible detail. In this paper we propose a procedural modeling approach, called KRS, or kernel-reflection sequences, inspired by iterated function systems. The model is composed of kernel geometries defined by signed distance functions, and reflection transformations that multiply them. We show that a global distance function can be evaluated over this structure without recursion, allowing for the implementation of real-time sphere tracing on parallel hardware. We also show how the algorithm readily delivers continuous level-of-detail and minification filtering. We propose several techniques to enhance modeling freedom and avoid conspicuous symmetries. Most importantly, we extend sphere tracing to conformally transformed geometries. We also propose a GPU load balancing scheme for best utilization of computing power. To prove that the model can be used to realize various natural phenomena in uncompromising detail and extents, without obvious clues of symmetry, we render aquatic and terrestrial surface formations and vegetation in real-time.","PeriodicalId":172563,"journal":{"name":"Smart Tools and Applications in Graphics","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134422863","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Manipulating Topological Decompositions of Non-Manifold Shapes 操纵非流形形状的拓扑分解
Smart Tools and Applications in Graphics Pub Date : 2016-10-03 DOI: 10.2312/stag.20161359
David Canino
{"title":"Manipulating Topological Decompositions of Non-Manifold Shapes","authors":"David Canino","doi":"10.2312/stag.20161359","DOIUrl":"https://doi.org/10.2312/stag.20161359","url":null,"abstract":"Decomposing a non-manifold shape into its almost manifold components is a powerful tool for analyzing its complex structure. Many techniques for decomposing a non-manifold shape are available in the current literature, and provide a structural model, which exposes its non-manifold singularities, as well as the connectivity of its relevant subcomponents, connected through the singularities. However, the majority of the decompositions are static, and are not automatically updated, if the corresponding non-manifold shape is modified by an editing operator. In many cases, the resulting decomposition is recomputed from scratch without reusing the unchanged portions of the existing decomposition. In this paper, we describe how updating automatically a specific decomposition of a non-manifold shape. Here, we show that our approach may be useful for adapting many geometry processing techniques also to non-manifold shapes, where several problems may arise. One of the most promising applications consists of defining a multiresolution version for the specific structural model of interest, due to its good topological properties.","PeriodicalId":172563,"journal":{"name":"Smart Tools and Applications in Graphics","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127255288","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Selective Rasterized Ray-traced Reflections on the GPU GPU上的选择性光栅化光线追踪反射
Smart Tools and Applications in Graphics Pub Date : 2016-10-03 DOI: 10.2312/stag.20161363
Mattias Frid Kastrati, Prashant Goswami
{"title":"Selective Rasterized Ray-traced Reflections on the GPU","authors":"Mattias Frid Kastrati, Prashant Goswami","doi":"10.2312/stag.20161363","DOIUrl":"https://doi.org/10.2312/stag.20161363","url":null,"abstract":"Ray-tracing achieves impressive effects such as realistic reflections on complex surfaces but is also more computationally expensive than classic rasterization. Rasterized ray-tracing methods can accelerate ray-tracing by taking advantage of the massive parallelization available in the rasterization pipeline on the GPU. In this paper, we propose a selective rasterized ray-tracing method that optimizes the rasterized ray-tracing by selectively allocating computational resources to reflective regions in the image. Our experiments suggest that the method can speed-up the computation by up to 4 times and also reduce the memory footprint by almost 66% without affecting the image quality. We demonstrate the effectiveness of our method using complex scenes and animations.","PeriodicalId":172563,"journal":{"name":"Smart Tools and Applications in Graphics","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127038179","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信