首页> 外文期刊>Programming and Computer Software >Interactive Vizualization of Constructive Solid Geometry Scenes on Graphic Processors
【24h】

Interactive Vizualization of Constructive Solid Geometry Scenes on Graphic Processors

机译:图形处理器上的交互式实体几何场景的交互式可视化

获取原文
获取原文并翻译 | 示例

摘要

A ray-tracing algorithm for interactive visualization of very large and structurally complicated scenes presented in the constructive solid geometry (CSG) form is suggested. The algorithm is capable of visualizing such scenes in real time by using a graphic processor. As primitives, classical shapes and objects represented in an analytical form (in particular, second-order surfaces and implicit functions) are used. Unlike other similar algorithms, our algorithm produces the final image in a single pass and has no constraints on the maximum number of primitives and on the CSG tree depth. The key feature of the algorithm is a method for optimizing CSG models, which converts the input tree to an equivalent spatially coherent and well-balanced form (a completely balanced equivalent tree may not exist). The performance of visualization after applying the optimization technique is shown to depend on only the computational resource of the GPU (in contrast to multi-pass algorithms whose performance is restricted by memory capacity). It has been shown experimentally that our algorithm is capable of rendering CSG models consisting of more than a million CSG primitives with the tree depth up to 24.
机译:提出了一种用于以可视化实体几何(CSG)形式呈现的非常大和结构复杂的场景的交互式可视化的光线跟踪算法。该算法能够通过使用图形处理器实时可视化此类场景。作为基本体,使用以解析形式表示的经典形状和对象(尤其是二阶曲面和隐式函数)。与其他类似算法不同,我们的算法可单次生成最终图像,并且对最大基元数量和CSG树深度没有限制。该算法的关键特征是用于优化CSG模型的方法,该方法将输入树转换为等效的空间连贯且平衡良好的形式(可能不存在完全平衡的等效树)。显示出应用优化技术后的可视化性能仅取决于GPU的计算资源(与性能受内存容量限制的多遍算法相反)。实验表明,我们的算法能够渲染由超过一百万个CSG基元组成的CSG模型,树深度最大为24。

著录项

  • 来源
    《Programming and Computer Software》 |2017年第4期|258-267|共10页
  • 作者单位

    Lobachevskii State Univ, Pr Gagarina 23, Nizhnii Novgorod 603950, Russia;

    Lobachevskii State Univ, Pr Gagarina 23, Nizhnii Novgorod 603950, Russia;

    Lobachevskii State Univ, Pr Gagarina 23, Nizhnii Novgorod 603950, Russia;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号