SDF(Signed-distance-field: 有向距离场)(3): 空间划分原理(源码解释)

原创

已于 2023-05-31 10:15:40 修改 · 1.1w 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#3d

于 2018-09-26 18:53:27 首次发布

下面这是SDF常用的三个函数:

// intersect(求交)
vec2 mult(vec2 tA, vec2 tB) {
    if(tA.x > tB.x) return tA;
    return tB;
}
// union(合并)
vec2 add(vec2 tA, vec2 tB) {
    if(tA.x < tB.x) return tA;
    return tB;
}
// difference(差异)
vec2 subtract(vec2 tA, vec2 tB) {
    tB.x = -tB.x;
    if(tA.x > tB.x) return tA;
    return tB;
}

这三个函数用于计算一个空间点位于一个一个空间分布函数所描述的空间的"里面"还是外面，如果是"里面"，那这个点所对应的空间分布函数所描述的空间的对应位置就可见。

那么，他们的原理是什么呢？

先从2D平面说起。一个2D平面，默认是无限大的，但是一条这个平面上的直线可以将它分为两个部分，也就是两个空间。如果直线定义了正方向，那么这两部分各自就有了正负空间这个称呼。

这个2D空间中的一个圆或者一个三角形，是由曲线围起来的一片区域：一个封闭空间，这时候，我们就可以断定一个2D平面上的点在这个封闭空间里面还是外面。

这里可以规定在这个区域里为负值，在其外面就为正值。

接着看3D空间。在3D空间里，原本3D空间是无限延伸的。而一个3D空间中的平面(当然也有曲面,这里先只看平面)，将3D空间划分为两部分，我们都知道3D空间中的平面需要一个法线n(nx,ny,nz)来描述

可以认为法线的方向上的空间为正空间，反之为负空间。例如一个球体或者长方体，球体是个封闭空间是个曲面，将3D空间分为两部分，球体里面和外面，按照上述规定，里面为负值外面为正值。

同理，长方体也一样，展开来讲只要空间分布函数(你可以任意构造这个函数)能描述都可以。

因为3D空间中的封闭空间只能由面来决定，所以空间分布函数的实现只能是面或者曲面的某种集合<