首页 > 最新文献

IEEE Visualization, 2003. VIS 2003.最新文献

英文 中文
Visualization, optimization, business strategy: a case study 可视化,优化,商业策略:一个案例研究
Pub Date : 2003-10-22 DOI: 10.1109/VISUAL.2003.1250416
D. Gresh, E. I. Kelton
We describe a visualization application intended for operational use in formulating business strategy in the customer service arena. The visualization capability provided in this application implicitly allows the user to better formulate the objective function for large optimization runs which act to minimize costs based on certain input parameters. Visualization is necessary because many of the inputs to the optimization runs are themselves strategic business decisions which are not pre-ordained. Both information visualization presentations and three-dimensional visualizations are included to help users better understand the cost/benefit tradeoffs of these strategic business decisions. Here, visualization explicitly provides value not possible algorithmically, as the perceived benefit of different combinations of service level does not have an a priori mathematical formulation. Thus, we take advantage of the fundamental power of visualization, bringing the user's intuition and pattern recognition skills into the solution, while simultaneously taking advantage of the strength of algorithmic approaches to quickly and accurately find an optimal solution to a well-defined problem.
我们描述了一个可视化应用程序,用于在客户服务领域制定业务策略的操作使用。该应用程序提供的可视化功能隐式地允许用户更好地为大型优化运行制定目标函数,这些优化运行的作用是基于某些输入参数最小化成本。可视化是必要的,因为优化运行的许多输入本身就是战略业务决策,而这些决策不是预先规定的。包括信息可视化表示和三维可视化,以帮助用户更好地理解这些战略业务决策的成本/收益权衡。在这里,可视化明确地提供了不可能通过算法实现的价值,因为不同服务水平组合的感知收益没有一个先验的数学公式。因此,我们利用可视化的基本力量,将用户的直觉和模式识别技能带入解决方案,同时利用算法方法的优势,快速准确地找到定义良好的问题的最佳解决方案。
{"title":"Visualization, optimization, business strategy: a case study","authors":"D. Gresh, E. I. Kelton","doi":"10.1109/VISUAL.2003.1250416","DOIUrl":"https://doi.org/10.1109/VISUAL.2003.1250416","url":null,"abstract":"We describe a visualization application intended for operational use in formulating business strategy in the customer service arena. The visualization capability provided in this application implicitly allows the user to better formulate the objective function for large optimization runs which act to minimize costs based on certain input parameters. Visualization is necessary because many of the inputs to the optimization runs are themselves strategic business decisions which are not pre-ordained. Both information visualization presentations and three-dimensional visualizations are included to help users better understand the cost/benefit tradeoffs of these strategic business decisions. Here, visualization explicitly provides value not possible algorithmically, as the perceived benefit of different combinations of service level does not have an a priori mathematical formulation. Thus, we take advantage of the fundamental power of visualization, bringing the user's intuition and pattern recognition skills into the solution, while simultaneously taking advantage of the strength of algorithmic approaches to quickly and accurately find an optimal solution to a well-defined problem.","PeriodicalId":372131,"journal":{"name":"IEEE Visualization, 2003. VIS 2003.","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124081082","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}
引用次数: 9
Clifford convolution and pattern matching on vector fields 向量场上的Clifford卷积和模式匹配
Pub Date : 2003-10-22 DOI: 10.1109/VISUAL.2003.1250372
J. Ebling, G. Scheuermann
The goal of this paper is to define a convolution operation which transfers image processing and pattern matching to vector fields from flow visualization. For this, a multiplication of vectors is necessary. Clifford algebra provides such a multiplication of vectors. We define a Clifford convolution on vector fields with uniform grids. The Clifford convolution works with multivector filter masks. Scalar and vector masks can be easily converted to multivector fields. So, filter masks from image processing on scalar fields can be applied as well as vector and scalar masks. Furthermore, a method for pattern matching with Clifford convolution on vector fields is described. The method is independent of the direction of the structures. This provides an automatic approach to feature detection. The features can be visualized using any known method like glyphs, isosurfaces or streamlines. The features are defined by filter masks instead of analytical properties and thus the approach is more intuitive.
本文的目标是定义一个卷积运算,将图像处理和模式匹配从流可视化转移到向量场。为此,向量的乘法是必要的。克利福德代数提供了这样的向量乘法。在具有均匀网格的向量场上定义了Clifford卷积。Clifford卷积与多向量滤波器蒙版一起工作。标量和矢量掩码可以很容易地转换为多矢量字段。因此,从标量场的图像处理过滤器蒙版可以应用,以及矢量和标量蒙版。在此基础上,提出了一种基于Clifford卷积的向量场模式匹配方法。该方法与结构的方向无关。这提供了一种自动的特征检测方法。这些特征可以使用任何已知的方法,如字形、等值面或流线来可视化。这些特征是由过滤器掩模定义的,而不是由分析性质定义的,因此这种方法更直观。
{"title":"Clifford convolution and pattern matching on vector fields","authors":"J. Ebling, G. Scheuermann","doi":"10.1109/VISUAL.2003.1250372","DOIUrl":"https://doi.org/10.1109/VISUAL.2003.1250372","url":null,"abstract":"The goal of this paper is to define a convolution operation which transfers image processing and pattern matching to vector fields from flow visualization. For this, a multiplication of vectors is necessary. Clifford algebra provides such a multiplication of vectors. We define a Clifford convolution on vector fields with uniform grids. The Clifford convolution works with multivector filter masks. Scalar and vector masks can be easily converted to multivector fields. So, filter masks from image processing on scalar fields can be applied as well as vector and scalar masks. Furthermore, a method for pattern matching with Clifford convolution on vector fields is described. The method is independent of the direction of the structures. This provides an automatic approach to feature detection. The features can be visualized using any known method like glyphs, isosurfaces or streamlines. The features are defined by filter masks instead of analytical properties and thus the approach is more intuitive.","PeriodicalId":372131,"journal":{"name":"IEEE Visualization, 2003. VIS 2003.","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128445634","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}
引用次数: 90
Accelerating large data analysis by exploiting regularities 利用规律加速大数据分析
Pub Date : 2003-10-22 DOI: 10.1109/VISUAL.2003.1250420
D. Ellsworth, P. Moran
We present techniques for discovering and exploiting regularity in large curvilinear data sets. The data can be based on a single mesh or a mesh composed of multiple submeshes (also known as zones). Multi-zone data are typical in Computational Fluid Dynamics (CFD) simulations. Regularities include axis-aligned rectilinear and cylindrical meshes as well as cases where one zone is equivalent to a rigid body transformation of another. Our algorithms can also discover rigid-body motion of meshes in time-series data. Next, we describe a data model where we can utilize the results from the discovery process in order to accelerate large data visualizations. Where possible, we replace general curvilinear zones with rectilinear or cylindrical zones. In rigid-body motion cases, we replace a time-series of meshes with a transformed mesh object where a reference mesh is dynamically transformed based on a given time value in order to satisfy geometry requests, on demand. The data model enables us to make these substitutions and dynamic transformations transparently with respect to the visualization algorithms. We present results with large data sets where we combine our mesh replacement and transformation techniques with out-of-core paging in order to achieve analysis speedups ranging from 1.5 to 2.
我们提出了在大型曲线数据集中发现和利用规律性的技术。数据可以基于单个网格或由多个子网格(也称为区域)组成的网格。在计算流体动力学(CFD)模拟中,多区域数据是典型的。规律包括轴向直线和圆柱网格,以及一个区域相当于另一个区域的刚体变换的情况。我们的算法还可以发现时间序列数据中网格的刚体运动。接下来,我们描述一个数据模型,我们可以利用发现过程的结果来加速大型数据可视化。在可能的情况下,我们用直线或圆柱形区域代替一般的曲线区域。在刚体运动的情况下,我们用转换的网格对象替换网格的时间序列,其中参考网格根据给定的时间值动态转换,以满足几何要求。数据模型使我们能够根据可视化算法透明地进行这些替换和动态转换。我们展示了大型数据集的结果,我们将网格替换和转换技术与外核分页相结合,以实现从1.5到2的分析速度。
{"title":"Accelerating large data analysis by exploiting regularities","authors":"D. Ellsworth, P. Moran","doi":"10.1109/VISUAL.2003.1250420","DOIUrl":"https://doi.org/10.1109/VISUAL.2003.1250420","url":null,"abstract":"We present techniques for discovering and exploiting regularity in large curvilinear data sets. The data can be based on a single mesh or a mesh composed of multiple submeshes (also known as zones). Multi-zone data are typical in Computational Fluid Dynamics (CFD) simulations. Regularities include axis-aligned rectilinear and cylindrical meshes as well as cases where one zone is equivalent to a rigid body transformation of another. Our algorithms can also discover rigid-body motion of meshes in time-series data. Next, we describe a data model where we can utilize the results from the discovery process in order to accelerate large data visualizations. Where possible, we replace general curvilinear zones with rectilinear or cylindrical zones. In rigid-body motion cases, we replace a time-series of meshes with a transformed mesh object where a reference mesh is dynamically transformed based on a given time value in order to satisfy geometry requests, on demand. The data model enables us to make these substitutions and dynamic transformations transparently with respect to the visualization algorithms. We present results with large data sets where we combine our mesh replacement and transformation techniques with out-of-core paging in order to achieve analysis speedups ranging from 1.5 to 2.","PeriodicalId":372131,"journal":{"name":"IEEE Visualization, 2003. VIS 2003.","volume":"150 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116342087","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
Exploring curved anatomic structures with surface sections 用表面切片探索弯曲的解剖结构
Pub Date : 2003-10-22 DOI: 10.1109/VISUAL.2003.1250351
Laurent Saroul, Sebastian Gerlach, R. Hersch
The extraction of planar sections from volume images is the most commonly used technique for inspecting and visualizing anatomic structures. We propose to generalize the concept of planar section to the extraction of curved cross-sections (free form surfaces). Compared with planar slices, curved cross-sections may easily follow the trajectory of tubular structures and organs such as the aorta or the colon. They may be extracted from a 3D volume, displayed as a 3D view and possibly flattened. Flattening of curved cross-sections allows to inspect spatially complex relationship between anatomic structures and their neighborhood. They also allow to carry out measurements along a specific orientation. For the purpose of facilitating the interactive specification of free form surfaces, users may navigate in real time within the body and select the slices on which the surface control points will be positioned. Immediate feedback is provided by displaying boundary curves as cylindrical markers within a 3D view composed of anatomic organs, planar slices and possibly free form surface sections. Extraction of curved surface sections is an additional service that is available online as a Java applet (http://visiblehuman.epfl.ch). It may be used as an advanced tool for exploring and teaching anatomy.
从体图像中提取平面切片是检测和可视化解剖结构最常用的技术。我们建议将平面截面的概念推广到曲面截面(自由曲面)的提取。与平面切片相比,弯曲截面可以很容易地跟踪管状结构和器官如主动脉或结肠的轨迹。它们可以从3D体中提取,显示为3D视图,并可能被平面化。弯曲截面的平坦化允许检查解剖结构及其邻域之间的空间复杂关系。它们还允许沿着特定方向进行测量。为了便于自由曲面的交互规范,用户可以在体内实时导航并选择表面控制点所在的切片。通过将边界曲线显示为由解剖器官、平面切片和可能的自由曲面切片组成的3D视图中的圆柱形标记,可以提供即时反馈。曲面截面的提取是一项附加服务,可以通过Java applet在线获得(http://visiblehuman.epfl.ch)。它可以作为一种先进的解剖探索和教学工具。
{"title":"Exploring curved anatomic structures with surface sections","authors":"Laurent Saroul, Sebastian Gerlach, R. Hersch","doi":"10.1109/VISUAL.2003.1250351","DOIUrl":"https://doi.org/10.1109/VISUAL.2003.1250351","url":null,"abstract":"The extraction of planar sections from volume images is the most commonly used technique for inspecting and visualizing anatomic structures. We propose to generalize the concept of planar section to the extraction of curved cross-sections (free form surfaces). Compared with planar slices, curved cross-sections may easily follow the trajectory of tubular structures and organs such as the aorta or the colon. They may be extracted from a 3D volume, displayed as a 3D view and possibly flattened. Flattening of curved cross-sections allows to inspect spatially complex relationship between anatomic structures and their neighborhood. They also allow to carry out measurements along a specific orientation. For the purpose of facilitating the interactive specification of free form surfaces, users may navigate in real time within the body and select the slices on which the surface control points will be positioned. Immediate feedback is provided by displaying boundary curves as cylindrical markers within a 3D view composed of anatomic organs, planar slices and possibly free form surface sections. Extraction of curved surface sections is an additional service that is available online as a Java applet (http://visiblehuman.epfl.ch). It may be used as an advanced tool for exploring and teaching anatomy.","PeriodicalId":372131,"journal":{"name":"IEEE Visualization, 2003. VIS 2003.","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116763633","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}
引用次数: 26
Curvature-based transfer functions for direct volume rendering: methods and applications 直接体绘制的基于曲率的传递函数:方法和应用
Pub Date : 2003-10-22 DOI: 10.1109/VISUAL.2003.1250414
G. Kindlmann, R. Whitaker, T. Tasdizen, Torsten Möller
Direct volume rendering of scalar fields uses a transfer function to map locally measured data properties to opacities and colors. The domain of the transfer function is typically the one-dimensional space of scalar data values. This paper advances the use of curvature information in multi-dimensional transfer functions, with a methodology for computing high-quality curvature measurements. The proposed methodology combines an implicit formulation of curvature with convolution-based reconstruction of the field. We give concrete guidelines for implementing the methodology, and illustrate the importance of choosing accurate filters for computing derivatives with convolution. Curvature-based transfer functions are shown to extend the expressivity and utility of volume rendering through contributions in three different application areas: nonphotorealistic volume rendering, surface smoothing via anisotropic diffusion, and visualization of isosurface uncertainty.
标量域的直接体绘制使用传递函数将局部测量的数据属性映射到不透明度和颜色。传递函数的定义域通常是标量数据值的一维空间。本文提出了曲率信息在多维传递函数中的应用,并给出了一种计算高质量曲率测量值的方法。提出的方法结合了隐式曲率公式和基于卷积的场重建。我们给出了实现该方法的具体指导方针,并说明了选择精确滤波器计算卷积导数的重要性。基于曲率的传递函数通过在三个不同的应用领域的贡献来扩展体绘制的表现力和实用性:非真实感体绘制,通过各向异性扩散的表面平滑,以及等值面不确定性的可视化。
{"title":"Curvature-based transfer functions for direct volume rendering: methods and applications","authors":"G. Kindlmann, R. Whitaker, T. Tasdizen, Torsten Möller","doi":"10.1109/VISUAL.2003.1250414","DOIUrl":"https://doi.org/10.1109/VISUAL.2003.1250414","url":null,"abstract":"Direct volume rendering of scalar fields uses a transfer function to map locally measured data properties to opacities and colors. The domain of the transfer function is typically the one-dimensional space of scalar data values. This paper advances the use of curvature information in multi-dimensional transfer functions, with a methodology for computing high-quality curvature measurements. The proposed methodology combines an implicit formulation of curvature with convolution-based reconstruction of the field. We give concrete guidelines for implementing the methodology, and illustrate the importance of choosing accurate filters for computing derivatives with convolution. Curvature-based transfer functions are shown to extend the expressivity and utility of volume rendering through contributions in three different application areas: nonphotorealistic volume rendering, surface smoothing via anisotropic diffusion, and visualization of isosurface uncertainty.","PeriodicalId":372131,"journal":{"name":"IEEE Visualization, 2003. VIS 2003.","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127244732","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}
引用次数: 439
Holographic video display of time-series volumetric medical data 时间序列体医学数据全息视频显示
Pub Date : 2003-10-22 DOI: 10.1109/VISUAL.2003.1250424
W. Plesniak, M. Halle, S. Pieper, W. Wells, M. Jakab, D. Meier, S. Benton, C. Guttmann, R. Kikinis
We describe an animated electro-holographic visualization of brain lesions due to the progression of multiple sclerosis. A research case study is used which documents the expression of visible brain lesions in a series of magnetic resonance imaging (MRI) volumes collected over the interval of one year. Some of the salient information resident within this data is described, and the motivation for using a dynamic spatial display to explore its spatial and temporal characteristics is stated. We provide a brief overview of spatial displays in medical imaging applications, and then describe our experimental visualization pipeline, from the processing of MRI datasets, through model construction, computer graphic rendering, and hologram encoding. The utility, strengths and shortcomings of the electro-holographic visualization are described and future improvements are suggested.
我们描述了由于多发性硬化症进展的脑损伤的动画电子全息可视化。一个研究案例研究被用来记录在一系列磁共振成像(MRI)收集的间隔一年的体积可见的脑病变的表达。描述了这些数据中的一些重要信息,并说明了使用动态空间显示来探索其时空特征的动机。我们简要概述了空间显示在医学成像中的应用,然后描述了我们的实验可视化流程,从MRI数据集的处理,到模型构建,计算机图形渲染和全息图编码。介绍了电全息可视化技术的优点和不足,并对今后的改进提出了建议。
{"title":"Holographic video display of time-series volumetric medical data","authors":"W. Plesniak, M. Halle, S. Pieper, W. Wells, M. Jakab, D. Meier, S. Benton, C. Guttmann, R. Kikinis","doi":"10.1109/VISUAL.2003.1250424","DOIUrl":"https://doi.org/10.1109/VISUAL.2003.1250424","url":null,"abstract":"We describe an animated electro-holographic visualization of brain lesions due to the progression of multiple sclerosis. A research case study is used which documents the expression of visible brain lesions in a series of magnetic resonance imaging (MRI) volumes collected over the interval of one year. Some of the salient information resident within this data is described, and the motivation for using a dynamic spatial display to explore its spatial and temporal characteristics is stated. We provide a brief overview of spatial displays in medical imaging applications, and then describe our experimental visualization pipeline, from the processing of MRI datasets, through model construction, computer graphic rendering, and hologram encoding. The utility, strengths and shortcomings of the electro-holographic visualization are described and future improvements are suggested.","PeriodicalId":372131,"journal":{"name":"IEEE Visualization, 2003. VIS 2003.","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125591390","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}
引用次数: 8
High dimensional direct rendering of time-varying volumetric data 时变体积数据的高维直接绘制
Pub Date : 2003-10-22 DOI: 10.1109/VISUAL.2003.1250402
J. Woodring, Chaoli Wang, Han-Wei Shen
We present an alternative method for viewing time-varying volumetric data. We consider such data as a four-dimensional data field, rather than considering space and time as separate entities. If we treat the data in this manner, we can apply high dimensional slicing and projection techniques to generate an image hyperplane. The user is provided with an intuitive user interface to specify arbitrary hyperplanes in 4D, which can be displayed with standard volume rendering techniques. From the volume specification, we are able to extract arbitrary hyperslices, combine slices together into a hyperprojection volume, or apply a 4D raycasting method to generate the same results. In combination with appropriate integration operators and transfer functions, we are able to extract and present different space-time features to the user.
我们提出了另一种方法来查看时变体积数据。我们将这些数据视为四维数据字段,而不是将空间和时间视为独立的实体。如果我们以这种方式处理数据,我们可以应用高维切片和投影技术来生成图像超平面。为用户提供了一个直观的用户界面,可以在4D中指定任意超平面,这些超平面可以用标准的体绘制技术显示。根据体积规格,我们能够提取任意的超切片,将切片组合成超投影体,或应用4D射线投射方法来生成相同的结果。结合适当的积分算子和传递函数,可以提取出不同的时空特征并呈现给用户。
{"title":"High dimensional direct rendering of time-varying volumetric data","authors":"J. Woodring, Chaoli Wang, Han-Wei Shen","doi":"10.1109/VISUAL.2003.1250402","DOIUrl":"https://doi.org/10.1109/VISUAL.2003.1250402","url":null,"abstract":"We present an alternative method for viewing time-varying volumetric data. We consider such data as a four-dimensional data field, rather than considering space and time as separate entities. If we treat the data in this manner, we can apply high dimensional slicing and projection techniques to generate an image hyperplane. The user is provided with an intuitive user interface to specify arbitrary hyperplanes in 4D, which can be displayed with standard volume rendering techniques. From the volume specification, we are able to extract arbitrary hyperslices, combine slices together into a hyperprojection volume, or apply a 4D raycasting method to generate the same results. In combination with appropriate integration operators and transfer functions, we are able to extract and present different space-time features to the user.","PeriodicalId":372131,"journal":{"name":"IEEE Visualization, 2003. VIS 2003.","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132370775","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}
引用次数: 112
Signed distance transform using graphics hardware 使用图形硬件进行有符号距离变换
Pub Date : 2003-10-22 DOI: 10.1109/VISUAL.2003.1250358
C. Sigg, R. Peikert, M. Gross
This paper presents a signed distance transform algorithm using graphics hardware, which computes the scalar valued function of the Euclidean distance to a given manifold of co-dimension one. If the manifold is closed and orientable, the distance has a negative sign on one side of the manifold and a positive sign on the other. Triangle meshes are considered for the representation of a two-dimensional manifold and the distance function is sampled on a regular Cartesian grid. In order to achieve linear complexity in the number of grid points, to each primitive we assign a simple polyhedron enclosing its Voronoi cell. Voronoi cells are known to contain exactly all points that lay closest to its corresponding primitive. Thus, the distance to the primitive only has to be computed for grid points inside its polyhedron. Although Voronoi cells partition space, the polyhedrons enclosing these cells do overlap. In regions where these overlaps occur, the minimum of all computed distances is assigned to a grid point. In order to speed up computations, points inside each polyhedron are determined by scan conversion of grid slices using graphics hardware. For this task, a fragment program is used to perform the nonlinear interpolation and minimization of distance values.
本文提出了一种基于图形硬件的有符号距离变换算法,该算法计算给定的协维1流形的欧氏距离的标量值函数。如果流形是封闭且可定向的,则距离在流形的一侧为负号,而在另一侧为正号。采用三角形网格表示二维流形,距离函数在直角网格上采样。为了实现网格点数量的线性复杂性,我们为每个原语分配了一个简单的多面体,包含其Voronoi细胞。已知Voronoi细胞包含与其相应原始细胞最接近的所有点。因此,到原语的距离只需要计算多面体内的网格点。虽然Voronoi细胞分割空间,但包围这些细胞的多面体确实重叠。在这些重叠发生的区域中,将所有计算距离的最小值分配给一个网格点。为了加快计算速度,每个多面体内部的点是通过图形硬件对网格切片进行扫描转换来确定的。为此,使用片段程序进行非线性插值和距离值的最小化。
{"title":"Signed distance transform using graphics hardware","authors":"C. Sigg, R. Peikert, M. Gross","doi":"10.1109/VISUAL.2003.1250358","DOIUrl":"https://doi.org/10.1109/VISUAL.2003.1250358","url":null,"abstract":"This paper presents a signed distance transform algorithm using graphics hardware, which computes the scalar valued function of the Euclidean distance to a given manifold of co-dimension one. If the manifold is closed and orientable, the distance has a negative sign on one side of the manifold and a positive sign on the other. Triangle meshes are considered for the representation of a two-dimensional manifold and the distance function is sampled on a regular Cartesian grid. In order to achieve linear complexity in the number of grid points, to each primitive we assign a simple polyhedron enclosing its Voronoi cell. Voronoi cells are known to contain exactly all points that lay closest to its corresponding primitive. Thus, the distance to the primitive only has to be computed for grid points inside its polyhedron. Although Voronoi cells partition space, the polyhedrons enclosing these cells do overlap. In regions where these overlaps occur, the minimum of all computed distances is assigned to a grid point. In order to speed up computations, points inside each polyhedron are determined by scan conversion of grid slices using graphics hardware. For this task, a fragment program is used to perform the nonlinear interpolation and minimization of distance values.","PeriodicalId":372131,"journal":{"name":"IEEE Visualization, 2003. VIS 2003.","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115116545","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}
引用次数: 147
Image space based visualization of unsteady flow on surfaces 基于图像空间的表面非定常流场可视化
Pub Date : 2003-10-22 DOI: 10.1109/VISUAL.2003.1250364
R. Laramee, B. Jobard, H. Hauser
We present a technique for direct visualization of unsteady flow on surfaces from computational fluid dynamics. The method generates dense representations of time-dependent vector fields with high spatio-temporal correlation using both Lagrangian-Eulerian advection and image based flow visualization as its foundation. While the 3D vector fields are associated with arbitrary triangular surface meshes, the generation and advection of texture properties is confined to image space. Frame rates of up to 20 frames per second are realized by exploiting graphics card hardware. We apply this algorithm to unsteady flow on boundary surfaces of, large, complex meshes from computational fluid dynamics composed of more than 250,000 polygons, dynamic meshes with time-dependent geometry and topology, as well as medical data.
本文提出了一种基于计算流体力学的表面非定常流场直接可视化技术。该方法以拉格朗日-欧拉平流和基于图像的流可视化为基础,生成具有高时空相关性的时相关向量场的密集表示。虽然三维矢量场与任意三角形表面网格相关联,但纹理属性的生成和平流仅限于图像空间。帧率高达每秒20帧是利用显卡硬件实现的。我们将该算法应用于由超过250,000个多边形组成的计算流体动力学,具有时变几何和拓扑的动态网格以及医疗数据的大型复杂网格的边界表面上的非定常流动。
{"title":"Image space based visualization of unsteady flow on surfaces","authors":"R. Laramee, B. Jobard, H. Hauser","doi":"10.1109/VISUAL.2003.1250364","DOIUrl":"https://doi.org/10.1109/VISUAL.2003.1250364","url":null,"abstract":"We present a technique for direct visualization of unsteady flow on surfaces from computational fluid dynamics. The method generates dense representations of time-dependent vector fields with high spatio-temporal correlation using both Lagrangian-Eulerian advection and image based flow visualization as its foundation. While the 3D vector fields are associated with arbitrary triangular surface meshes, the generation and advection of texture properties is confined to image space. Frame rates of up to 20 frames per second are realized by exploiting graphics card hardware. We apply this algorithm to unsteady flow on boundary surfaces of, large, complex meshes from computational fluid dynamics composed of more than 250,000 polygons, dynamic meshes with time-dependent geometry and topology, as well as medical data.","PeriodicalId":372131,"journal":{"name":"IEEE Visualization, 2003. VIS 2003.","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134448433","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}
引用次数: 139
Video visualization 视频可视化
Pub Date : 2003-10-22 DOI: 10.2312/conf/EG2013/tutorials/t2
G. Daniel, Min Chen
Video data, generated by the entertainment industry, security and traffic cameras, video conferencing systems, video emails, and so on, is perhaps most time-consuming to process by human beings. In this paper, we present a novel methodology for "summarizing" video sequences using volume visualization techniques. We outline a system pipeline for capturing videos, extracting features, volume rendering video and feature data, and creating video visualization. We discuss a collection of image comparison metrics, including the linear dependence detector, for constructing "relative" and "absolute" difference volumes that represent the magnitude of variation between video frames. We describe the use of a few volume visualization techniques, including volume scene graphs and spatial transfer functions, for creating video visualization. In particular, we present a stream-based technique for processing and directly rendering video data in real time. With the aid of several examples, we demonstrate the effectiveness of using video visualization to convey meaningful information contained in video sequences.
由娱乐行业、安全和交通摄像机、视频会议系统、视频电子邮件等产生的视频数据,可能是人类处理最耗时的。在本文中,我们提出了一种使用体积可视化技术来“总结”视频序列的新方法。我们概述了一个系统管道,用于捕获视频,提取特征,体绘制视频和特征数据,以及创建视频可视化。我们讨论了一组图像比较度量,包括线性依赖检测器,用于构建表示视频帧之间变化幅度的“相对”和“绝对”差异体积。我们描述了一些体可视化技术的使用,包括体场景图和空间传递函数,用于创建视频可视化。特别地,我们提出了一种基于流的实时处理和直接渲染视频数据的技术。通过几个例子,我们证明了使用视频可视化来传达视频序列中包含的有意义的信息的有效性。
{"title":"Video visualization","authors":"G. Daniel, Min Chen","doi":"10.2312/conf/EG2013/tutorials/t2","DOIUrl":"https://doi.org/10.2312/conf/EG2013/tutorials/t2","url":null,"abstract":"Video data, generated by the entertainment industry, security and traffic cameras, video conferencing systems, video emails, and so on, is perhaps most time-consuming to process by human beings. In this paper, we present a novel methodology for \"summarizing\" video sequences using volume visualization techniques. We outline a system pipeline for capturing videos, extracting features, volume rendering video and feature data, and creating video visualization. We discuss a collection of image comparison metrics, including the linear dependence detector, for constructing \"relative\" and \"absolute\" difference volumes that represent the magnitude of variation between video frames. We describe the use of a few volume visualization techniques, including volume scene graphs and spatial transfer functions, for creating video visualization. In particular, we present a stream-based technique for processing and directly rendering video data in real time. With the aid of several examples, we demonstrate the effectiveness of using video visualization to convey meaningful information contained in video sequences.","PeriodicalId":372131,"journal":{"name":"IEEE Visualization, 2003. VIS 2003.","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122112312","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}
引用次数: 113
期刊
IEEE Visualization, 2003. VIS 2003.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1