ICVG : Practical Constructive Volume Geometry for Indirect Visualization

Q4 Mathematics

International Journal of Computational Geometry & Applications Pub Date : 2017-10-31 DOI:10.5121/IJCGA.2017.7401

Mark Laprairie, Howard J. Hamilton, A. Geiger

{"title":"ICVG : Practical Constructive Volume Geometry for Indirect Visualization","authors":"Mark Laprairie, Howard J. Hamilton, A. Geiger","doi":"10.5121/IJCGA.2017.7401","DOIUrl":null,"url":null,"abstract":"The task of creating detailed three dimensional virtual worlds for interactive entertainment software can be simplified by using Constructive Solid Geometry (CSG) techniques. CSG allows artists to combine primitive shapes, visualized through polygons, into complex and believable scenery. Constructive Volume Geometry (CVG) is a super-set of CSG that operates on volumetric data, which consists of values recorded at constant intervals in three dimensions of space. To allow volumetric data to be integrated into existing frameworks, indirect visualization is performed by constructing and visualizing polygon meshes corresponding to the implicit surfaces in the volumetric data. The Indirect CVG (ICVG) algebra, which provides constructive volume geometry operators appropriate to volumetric data that will be indirectly visualized is introduced. ICVG includes operations analogous to the union, difference, and intersection operators in the standard CVG algebra, as well as new operations. Additionally, a series of volumetric primitives well suited to indirect visualization is defined.","PeriodicalId":54969,"journal":{"name":"International Journal of Computational Geometry & Applications","volume":"7 1","pages":"1-19"},"PeriodicalIF":0.0000,"publicationDate":"2017-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computational Geometry & Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5121/IJCGA.2017.7401","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}

引用次数: 1

Abstract

The task of creating detailed three dimensional virtual worlds for interactive entertainment software can be simplified by using Constructive Solid Geometry (CSG) techniques. CSG allows artists to combine primitive shapes, visualized through polygons, into complex and believable scenery. Constructive Volume Geometry (CVG) is a super-set of CSG that operates on volumetric data, which consists of values recorded at constant intervals in three dimensions of space. To allow volumetric data to be integrated into existing frameworks, indirect visualization is performed by constructing and visualizing polygon meshes corresponding to the implicit surfaces in the volumetric data. The Indirect CVG (ICVG) algebra, which provides constructive volume geometry operators appropriate to volumetric data that will be indirectly visualized is introduced. ICVG includes operations analogous to the union, difference, and intersection operators in the standard CVG algebra, as well as new operations. Additionally, a series of volumetric primitives well suited to indirect visualization is defined.

查看原文本刊更多论文

ICVG：用于间接可视化的实用构造体几何

为交互式娱乐软件创建详细的三维虚拟世界的任务可以通过使用构造实体几何（CSG）技术来简化。CSG允许艺术家将通过多边形可视化的原始形状组合成复杂可信的场景。构造体几何（CVG）是对体积数据进行运算的CSG的超级集合，体积数据由在三维空间中以恒定间隔记录的值组成。为了允许将体积数据集成到现有框架中，通过构建和可视化与体积数据中的隐式曲面相对应的多边形网格来执行间接可视化。介绍了间接CVG（ICVG）代数，它提供了适用于将被间接可视化的体积数据的构造性体积几何算子。ICVG包括类似于标准CVG代数中的并集、差分和交集运算符的运算，以及新的运算。此外，还定义了一系列非常适合间接可视化的体积基元。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Journal of Computational Geometry & Applications 数学-计算机：理论方法

CiteScore

0.80

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： The International Journal of Computational Geometry & Applications (IJCGA) is a quarterly journal devoted to the field of computational geometry within the framework of design and analysis of algorithms. Emphasis is placed on the computational aspects of geometric problems that arise in various fields of science and engineering including computer-aided geometry design (CAGD), computer graphics, constructive solid geometry (CSG), operations research, pattern recognition, robotics, solid modelling, VLSI routing/layout, and others. Research contributions ranging from theoretical results in algorithm design — sequential or parallel, probabilistic or randomized algorithms — to applications in the above-mentioned areas are welcome. Research findings or experiences in the implementations of geometric algorithms, such as numerical stability, and papers with a geometric flavour related to algorithms or the application areas of computational geometry are also welcome.