zoukankan      html  css  js  c++  java
  • 2.5.3 规则形体(中)构造实体几何法(CSG)

    提纲

    什么是构造实体几何法?

    CSG树

    光纤投射算法

    什么是构造实体几何法?

    由两个实体间的并、交或差操作产生新的实体。

    CSG树

     优缺点分析

    优点:如果体素设置比较齐全,通过集合运算就可以构造出不同的符合需要的实体。

    缺点:当用户输入体素时,主要是给定体素有关参数,然后由系统给出该体素的表面方程,再由系统进行集合的求交运算,最后得到生成的实体。

    存在的问题

    1.集合运算的中间结果难以用简单的代数方程表示,求交困难;

    2.CSG树不能显式地表示形体的边界,因而无法直接显式CSG树表示地形体。

     使用光线投射算法!

    光纤投射算法

    核心思想:

    关键之处在于确定光线与距离投影平面最近的可见表面的交点,这可以通过集合成员分类算法实现。

    具体算法

  • 相关阅读:
    数据挖掘相关资料收集(持续更新)
    常见面试之机器学习算法思想简单梳理
    在c中保存状态
    lua 和 c
    lua 基础库
    lua 面向对象
    lua 高级
    lua 基础
    lua中的协程
    cocos2d中的可见性检测
  • 原文地址:https://www.cnblogs.com/BoysCryToo/p/15748072.html
Copyright © 2011-2022 走看看