第四章 几何检测

表示方式

1.隐式表示
方法f(x,y,z){return 1}
通过返回值真假来确定点
2.参数表示
y=2x+1
3.直接表示
圆:指定x y R
4.自由度
球:只有R一个自由度,长方体:有长宽高三个自由度

最近点检测

1.直线和射线的最近点检测,可以使用投影公式计算。
2.点到平面:
计算出点到平面的距离d,然后将点平移d距离。

相交检测

3d中的射线,通过将两射线联立求解,判断相交性

三角网格

由于三角网格可以表示各种形状,但是常会出现点的重复。
常用解决重复点:
1.定点缓存
2.三角带

3.三角扇(很少用)

三角网格操作

1.逐片操作:渲染时逐个三角形渲染,转换时逐个点。
2.焊接顶点



减少顶点。
3.面拆分
4.边缩塌


image.png

5.网格消减
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第一章数和数的运算 一概念 (一)整数 1整数的意义 自然数和0都是整数。 2自然数 我们在数物体的时候,用来表示...
    meychang阅读 2,698评论 0 5
  • 111. [动画系统]如何将其他类型的动画转换成关键帧动画? 动画->点缓存->关键帧 112. [动画]Unit...
    胤醚貔貅阅读 13,281评论 3 89
  • 曲线 曲线是二维空间上可微分的一维流形。曲线可以用参数方程表示为如下形式: 其中x和y分别是关于u的可微函数,那么...
    BlauHimmel阅读 7,171评论 2 10
  • 当输入法不经意间跳出一个人的名字时,感觉陌生又觉得自己的心曾与它那么贴近。快速的生活节奏让我们身边的人总是来也匆匆...
    似陈默阅读 334评论 0 1
  • 就算迷恋你的拥抱
    北七海阅读 229评论 0 0