From aa0515103f5f299f0d802a89366c76c19d2d327f Mon Sep 17 00:00:00 2001 From: minggo Date: Fri, 14 Oct 2022 14:37:53 +0800 Subject: [PATCH] move some functions of intersect to misc (#13040) * move some functions of intersect to misc as these functions depend on upper modules --- cocos/core/geometry/intersect.ts | 220 ++------------------------ cocos/misc/index.ts | 2 + cocos/misc/intersect.ts | 259 +++++++++++++++++++++++++++++++ 3 files changed, 271 insertions(+), 210 deletions(-) create mode 100644 cocos/misc/intersect.ts diff --git a/cocos/core/geometry/intersect.ts b/cocos/core/geometry/intersect.ts index 9e196e8517..2c245fe99f 100644 --- a/cocos/core/geometry/intersect.ts +++ b/cocos/core/geometry/intersect.ts @@ -23,7 +23,7 @@ THE SOFTWARE. */ -import { EPSILON, Mat3, Vec3, Mat4 } from '../math'; +import { EPSILON, Mat3, Vec3 } from '../math'; import { AABB } from './aabb'; import { Capsule } from './capsule'; import * as distance from './distance'; @@ -35,12 +35,11 @@ import { Plane } from './plane'; import { Ray } from './ray'; import { Sphere } from './sphere'; import { Triangle } from './triangle'; -import { PrimitiveMode } from '../../gfx'; -import { Mesh } from '../../3d/assets/mesh'; -import { IBArray, RenderingSubMesh } from '../../asset/assets/rendering-sub-mesh'; -import { IRaySubMeshOptions, ERaycastMode, IRaySubMeshResult, IRayMeshOptions, IRayModelOptions } from './spec'; import { IVec3Like } from '../math/type-define'; -import { scene } from '../../render-scene'; +import type { RenderingSubMesh } from '../../asset/assets'; +import type { IRaySubMeshOptions, IRayModelOptions, IRayMeshOptions } from './spec'; +import type { Model } from '../../render-scene/scene'; +import type { Mesh } from '../../3d'; /** * @en @@ -336,207 +335,6 @@ const rayCapsule = (function () { }; }()); -/** - * @en - * ray-subMesh intersect detect, in model space. - * @zh - * 在模型空间中,射线和子三角网格的相交性检测。 - * @param ray @zh 射线 @en The ray to test - * @param subMesh @zh 子网格 @en The sub mesh to test - * @param options @zh 额外选项 @en Optional params - * @return @zh 0 或非 0 @en 0 or not 0, 0 indicates there is no intersection - */ -const raySubMesh = (function () { - const tri = Triangle.create(); - const deOpt: IRaySubMeshOptions = { distance: Infinity, doubleSided: false, mode: ERaycastMode.ANY }; - let minDis = 0; - - const fillResult = (m: ERaycastMode, d: number, i0: number, i1: number, i2: number, r?: IRaySubMeshResult[]) => { - if (m === ERaycastMode.CLOSEST) { - if (minDis > d || minDis === 0) { - minDis = d; - if (r) { - if (r.length === 0) { - r.push({ distance: d, vertexIndex0: i0 / 3, vertexIndex1: i1 / 3, vertexIndex2: i2 / 3 }); - } else { - r[0].distance = d; r[0].vertexIndex0 = i0 / 3; r[0].vertexIndex1 = i1 / 3; r[0].vertexIndex2 = i2 / 3; - } - } - } - } else { - minDis = d; - if (r) r.push({ distance: d, vertexIndex0: i0 / 3, vertexIndex1: i1 / 3, vertexIndex2: i2 / 3 }); - } - }; - - const narrowphase = (vb: Float32Array, ib: IBArray, pm: PrimitiveMode, ray: Ray, opt: IRaySubMeshOptions) => { - if (pm === PrimitiveMode.TRIANGLE_LIST) { - const cnt = ib.length; - for (let j = 0; j < cnt; j += 3) { - const i0 = ib[j] * 3; - const i1 = ib[j + 1] * 3; - const i2 = ib[j + 2] * 3; - Vec3.set(tri.a, vb[i0], vb[i0 + 1], vb[i0 + 2]); - Vec3.set(tri.b, vb[i1], vb[i1 + 1], vb[i1 + 2]); - Vec3.set(tri.c, vb[i2], vb[i2 + 1], vb[i2 + 2]); - const dist = intersect.rayTriangle(ray, tri, opt.doubleSided); - if (dist === 0 || dist > opt.distance) continue; - fillResult(opt.mode, dist, i0, i1, i2, opt.result); - if (opt.mode === ERaycastMode.ANY) return dist; - } - } else if (pm === PrimitiveMode.TRIANGLE_STRIP) { - const cnt = ib.length - 2; - let rev = 0; - for (let j = 0; j < cnt; j += 1) { - const i0 = ib[j - rev] * 3; - const i1 = ib[j + rev + 1] * 3; - const i2 = ib[j + 2] * 3; - Vec3.set(tri.a, vb[i0], vb[i0 + 1], vb[i0 + 2]); - Vec3.set(tri.b, vb[i1], vb[i1 + 1], vb[i1 + 2]); - Vec3.set(tri.c, vb[i2], vb[i2 + 1], vb[i2 + 2]); - rev = ~rev; - const dist = intersect.rayTriangle(ray, tri, opt.doubleSided); - if (dist === 0 || dist > opt.distance) continue; - fillResult(opt.mode, dist, i0, i1, i2, opt.result); - if (opt.mode === ERaycastMode.ANY) return dist; - } - } else if (pm === PrimitiveMode.TRIANGLE_FAN) { - const cnt = ib.length - 1; - const i0 = ib[0] * 3; - Vec3.set(tri.a, vb[i0], vb[i0 + 1], vb[i0 + 2]); - for (let j = 1; j < cnt; j += 1) { - const i1 = ib[j] * 3; - const i2 = ib[j + 1] * 3; - Vec3.set(tri.b, vb[i1], vb[i1 + 1], vb[i1 + 2]); - Vec3.set(tri.c, vb[i2], vb[i2 + 1], vb[i2 + 2]); - const dist = intersect.rayTriangle(ray, tri, opt.doubleSided); - if (dist === 0 || dist > opt.distance) continue; - fillResult(opt.mode, dist, i0, i1, i2, opt.result); - if (opt.mode === ERaycastMode.ANY) return dist; - } - } - return minDis; - }; - return function (ray: Ray, submesh: RenderingSubMesh, options?: IRaySubMeshOptions) { - minDis = 0; - if (submesh.geometricInfo.positions.length === 0) return minDis; - const opt = options === undefined ? deOpt : options; - const min = submesh.geometricInfo.boundingBox.min; - const max = submesh.geometricInfo.boundingBox.max; - if (rayAABB2(ray, min, max)) { - const pm = submesh.primitiveMode; - const { positions: vb, indices: ib } = submesh.geometricInfo; - narrowphase(vb, ib!, pm, ray, opt); - } - return minDis; - }; -}()); - -/** - * @en - * ray-mesh intersect detect, in model space. - * @zh - * 在模型空间中,射线和三角网格资源的相交性检测。 - * @param ray @zh 射线 @en The ray to test - * @param mesh @zh 网格 @en The mesh to test - * @param options @zh 可选参数 @en Optional param - * @return @zh 0 或非 0 @en 0 or not 0, 0 indicates there is no intersection - */ -const rayMesh = (function () { - let minDis = 0; - const deOpt: IRayMeshOptions = { distance: Infinity, doubleSided: false, mode: ERaycastMode.ANY }; - return function (ray: Ray, mesh: Mesh, options?: IRayMeshOptions) { - minDis = 0; - const opt = options === undefined ? deOpt : options; - const length = mesh.renderingSubMeshes.length; - const min = mesh.struct.minPosition; - const max = mesh.struct.maxPosition; - if (min && max && !rayAABB2(ray, min, max)) return minDis; - for (let i = 0; i < length; i++) { - const sm = mesh.renderingSubMeshes[i]; - const dis = raySubMesh(ray, sm, opt); - if (dis) { - if (opt.mode === ERaycastMode.CLOSEST) { - if (minDis === 0 || minDis > dis) { - minDis = dis; - if (opt.subIndices) opt.subIndices[0] = i; - } - } else { - minDis = dis; - if (opt.subIndices) opt.subIndices.push(i); - if (opt.mode === ERaycastMode.ANY) { - return dis; - } - } - } - } - if (minDis && opt.mode === ERaycastMode.CLOSEST) { - if (opt.result) { - opt.result[0].distance = minDis; - opt.result.length = 1; - } - if (opt.subIndices) opt.subIndices.length = 1; - } - return minDis; - }; -}()); - -/** - * @en - * ray-model intersect detect, in world space. - * @zh - * 在世界空间中,射线和渲染模型的相交性检测。 - * @param ray @zh 射线 @en The ray to test - * @param model @zh model @en The model to test - * @param options @zh 可选参数 @en Optional param - * @return @zh 0 或非 0 @en 0 or not 0, 0 indicates there is no intersection - */ -const rayModel = (function () { - let minDis = 0; - const deOpt: IRayModelOptions = { distance: Infinity, doubleSided: false, mode: ERaycastMode.ANY }; - const modelRay = new Ray(); - const m4 = new Mat4(); - return function (r: Ray, model: scene.Model, options?: IRayModelOptions) { - minDis = 0; - const opt = options === undefined ? deOpt : options; - const wb = model.worldBounds; - if (wb && !rayAABB(r, wb)) return minDis; - Ray.copy(modelRay, r); - if (model.node) { - Mat4.invert(m4, model.node.getWorldMatrix(m4)); - Vec3.transformMat4(modelRay.o, r.o, m4); - Vec3.transformMat4Normal(modelRay.d, r.d, m4); - } - const subModels = model.subModels; - for (let i = 0; i < subModels.length; i++) { - const subMesh = subModels[i].subMesh; - const dis = raySubMesh(modelRay, subMesh, opt); - if (dis) { - if (opt.mode === ERaycastMode.CLOSEST) { - if (minDis === 0 || minDis > dis) { - minDis = dis; - if (opt.subIndices) opt.subIndices[0] = i; - } - } else { - minDis = dis; - if (opt.subIndices) opt.subIndices.push(i); - if (opt.mode === ERaycastMode.ANY) { - return dis; - } - } - } - } - if (minDis && opt.mode === ERaycastMode.CLOSEST) { - if (opt.result) { - opt.result[0].distance = minDis; - opt.result.length = 1; - } - if (opt.subIndices) opt.subIndices.length = 1; - } - return minDis; - }; -}()); - /** * @en * line-plane intersect detect. @@ -1419,9 +1217,11 @@ const intersect = { rayTriangle, rayCapsule, - raySubMesh, - rayMesh, - rayModel, + // As these functions depends on upper modules, so move the implementation to misc/intersect.ts. + // These functions are defined here to keep compatibility, they will be override in misc/intersect.ts. + raySubMesh: null as unknown as (ray: Ray, submesh: RenderingSubMesh, options?: IRaySubMeshOptions) => number, + rayMesh: null as unknown as (ray: Ray, mesh: Mesh, options?: IRayMeshOptions) => number, + rayModel: null as unknown as (r: Ray, model: Model, options?: IRayModelOptions) => number, lineSphere, lineAABB, diff --git a/cocos/misc/index.ts b/cocos/misc/index.ts index 04c0b667e6..de07f74a90 100644 --- a/cocos/misc/index.ts +++ b/cocos/misc/index.ts @@ -23,6 +23,8 @@ THE SOFTWARE. */ +import './intersect'; + export { Camera } from './camera-component'; export { ModelRenderer } from './model-renderer'; export { Renderer } from './renderer'; diff --git a/cocos/misc/intersect.ts b/cocos/misc/intersect.ts new file mode 100644 index 0000000000..94e5d86e30 --- /dev/null +++ b/cocos/misc/intersect.ts @@ -0,0 +1,259 @@ +/* + Copyright (c) 2022 Xiamen Yaji Software Co., Ltd. + + https://www.cocos.com/ + + Permission is hereby granted, free of charge, to any person obtaining a copy + of this software and associated engine source code (the "Software"), a limited, + worldwide, royalty-free, non-assignable, revocable and non-exclusive license + to use Cocos Creator solely to develop games on your target platforms. You shall + not use Cocos Creator software for developing other software or tools that's + used for developing games. You are not granted to publish, distribute, + sublicense, and/or sell copies of Cocos Creator. + + The software or tools in this License Agreement are licensed, not sold. + Xiamen Yaji Software Co., Ltd. reserves all rights not expressly granted to you. + + THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR + IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, + FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE + AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER + LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, + OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN + THE SOFTWARE. + */ + +import { Vec3, Mat4, IVec3Like } from '../core/math'; +import { intersect, Ray, Triangle } from '../core/geometry'; +import { PrimitiveMode } from '../gfx'; +import { Mesh } from '../3d/assets/mesh'; +import { IBArray, RenderingSubMesh } from '../asset/assets/rendering-sub-mesh'; +import { IRaySubMeshOptions, ERaycastMode, IRaySubMeshResult, IRayMeshOptions, IRayModelOptions } from '../core/geometry/spec'; +import { scene } from '../render-scene'; + +// Implement some intersects functions here. As these functions depends on upper modules, so they are not +// suitable implemented in core module. I am not sure if should implement these functions in corresponding +// modules, such as implement `rayModule` in render-scene module. May move to corresponding modules in future, +// and will not break compatibility. + +// FIXME(minggo): rayAABB2 is also implemented in core/geometry/intersects.ts, but it is not exported. +// And i don't think should export this function, so copy the implementation here. +function rayAABB2 (ray: Ray, min: IVec3Like, max: IVec3Like) { + const o = ray.o; const d = ray.d; + const ix = 1 / d.x; const iy = 1 / d.y; const iz = 1 / d.z; + const t1 = (min.x - o.x) * ix; + const t2 = (max.x - o.x) * ix; + const t3 = (min.y - o.y) * iy; + const t4 = (max.y - o.y) * iy; + const t5 = (min.z - o.z) * iz; + const t6 = (max.z - o.z) * iz; + const tmin = Math.max(Math.max(Math.min(t1, t2), Math.min(t3, t4)), Math.min(t5, t6)); + const tmax = Math.min(Math.min(Math.max(t1, t2), Math.max(t3, t4)), Math.max(t5, t6)); + if (tmax < 0 || tmin > tmax) { return 0; } + return tmin > 0 ? tmin : tmax; // ray origin inside aabb +} + +/** + * @en + * ray-subMesh intersect detect, in model space. + * @zh + * 在模型空间中,射线和子三角网格的相交性检测。 + * @param ray @zh 射线 @en The ray to test + * @param subMesh @zh 子网格 @en The sub mesh to test + * @param options @zh 额外选项 @en Optional params + * @return @zh 0 或非 0 @en 0 or not 0, 0 indicates there is no intersection + */ +const raySubMesh = (function () { + const tri = Triangle.create(); + const deOpt: IRaySubMeshOptions = { distance: Infinity, doubleSided: false, mode: ERaycastMode.ANY }; + let minDis = 0; + + const fillResult = (m: ERaycastMode, d: number, i0: number, i1: number, i2: number, r?: IRaySubMeshResult[]) => { + if (m === ERaycastMode.CLOSEST) { + if (minDis > d || minDis === 0) { + minDis = d; + if (r) { + if (r.length === 0) { + r.push({ distance: d, vertexIndex0: i0 / 3, vertexIndex1: i1 / 3, vertexIndex2: i2 / 3 }); + } else { + r[0].distance = d; r[0].vertexIndex0 = i0 / 3; r[0].vertexIndex1 = i1 / 3; r[0].vertexIndex2 = i2 / 3; + } + } + } + } else { + minDis = d; + if (r) r.push({ distance: d, vertexIndex0: i0 / 3, vertexIndex1: i1 / 3, vertexIndex2: i2 / 3 }); + } + }; + + const narrowphase = (vb: Float32Array, ib: IBArray, pm: PrimitiveMode, ray: Ray, opt: IRaySubMeshOptions) => { + if (pm === PrimitiveMode.TRIANGLE_LIST) { + const cnt = ib.length; + for (let j = 0; j < cnt; j += 3) { + const i0 = ib[j] * 3; + const i1 = ib[j + 1] * 3; + const i2 = ib[j + 2] * 3; + Vec3.set(tri.a, vb[i0], vb[i0 + 1], vb[i0 + 2]); + Vec3.set(tri.b, vb[i1], vb[i1 + 1], vb[i1 + 2]); + Vec3.set(tri.c, vb[i2], vb[i2 + 1], vb[i2 + 2]); + const dist = intersect.rayTriangle(ray, tri, opt.doubleSided); + if (dist === 0 || dist > opt.distance) continue; + fillResult(opt.mode, dist, i0, i1, i2, opt.result); + if (opt.mode === ERaycastMode.ANY) return dist; + } + } else if (pm === PrimitiveMode.TRIANGLE_STRIP) { + const cnt = ib.length - 2; + let rev = 0; + for (let j = 0; j < cnt; j += 1) { + const i0 = ib[j - rev] * 3; + const i1 = ib[j + rev + 1] * 3; + const i2 = ib[j + 2] * 3; + Vec3.set(tri.a, vb[i0], vb[i0 + 1], vb[i0 + 2]); + Vec3.set(tri.b, vb[i1], vb[i1 + 1], vb[i1 + 2]); + Vec3.set(tri.c, vb[i2], vb[i2 + 1], vb[i2 + 2]); + rev = ~rev; + const dist = intersect.rayTriangle(ray, tri, opt.doubleSided); + if (dist === 0 || dist > opt.distance) continue; + fillResult(opt.mode, dist, i0, i1, i2, opt.result); + if (opt.mode === ERaycastMode.ANY) return dist; + } + } else if (pm === PrimitiveMode.TRIANGLE_FAN) { + const cnt = ib.length - 1; + const i0 = ib[0] * 3; + Vec3.set(tri.a, vb[i0], vb[i0 + 1], vb[i0 + 2]); + for (let j = 1; j < cnt; j += 1) { + const i1 = ib[j] * 3; + const i2 = ib[j + 1] * 3; + Vec3.set(tri.b, vb[i1], vb[i1 + 1], vb[i1 + 2]); + Vec3.set(tri.c, vb[i2], vb[i2 + 1], vb[i2 + 2]); + const dist = intersect.rayTriangle(ray, tri, opt.doubleSided); + if (dist === 0 || dist > opt.distance) continue; + fillResult(opt.mode, dist, i0, i1, i2, opt.result); + if (opt.mode === ERaycastMode.ANY) return dist; + } + } + return minDis; + }; + return function (ray: Ray, submesh: RenderingSubMesh, options?: IRaySubMeshOptions) { + minDis = 0; + if (submesh.geometricInfo.positions.length === 0) return minDis; + const opt = options === undefined ? deOpt : options; + const min = submesh.geometricInfo.boundingBox.min; + const max = submesh.geometricInfo.boundingBox.max; + if (rayAABB2(ray, min, max)) { + const pm = submesh.primitiveMode; + const { positions: vb, indices: ib } = submesh.geometricInfo; + narrowphase(vb, ib!, pm, ray, opt); + } + return minDis; + }; +}()); + +/** + * @en + * ray-mesh intersect detect, in model space. + * @zh + * 在模型空间中,射线和三角网格资源的相交性检测。 + * @param ray @zh 射线 @en The ray to test + * @param mesh @zh 网格 @en The mesh to test + * @param options @zh 可选参数 @en Optional param + * @return @zh 0 或非 0 @en 0 or not 0, 0 indicates there is no intersection + */ +const rayMesh = (function () { + let minDis = 0; + const deOpt: IRayMeshOptions = { distance: Infinity, doubleSided: false, mode: ERaycastMode.ANY }; + return function (ray: Ray, mesh: Mesh, options?: IRayMeshOptions) { + minDis = 0; + const opt = options === undefined ? deOpt : options; + const length = mesh.renderingSubMeshes.length; + const min = mesh.struct.minPosition; + const max = mesh.struct.maxPosition; + if (min && max && !rayAABB2(ray, min, max)) return minDis; + for (let i = 0; i < length; i++) { + const sm = mesh.renderingSubMeshes[i]; + const dis = raySubMesh(ray, sm, opt); + if (dis) { + if (opt.mode === ERaycastMode.CLOSEST) { + if (minDis === 0 || minDis > dis) { + minDis = dis; + if (opt.subIndices) opt.subIndices[0] = i; + } + } else { + minDis = dis; + if (opt.subIndices) opt.subIndices.push(i); + if (opt.mode === ERaycastMode.ANY) { + return dis; + } + } + } + } + if (minDis && opt.mode === ERaycastMode.CLOSEST) { + if (opt.result) { + opt.result[0].distance = minDis; + opt.result.length = 1; + } + if (opt.subIndices) opt.subIndices.length = 1; + } + return minDis; + }; +}()); + +/** + * @en + * ray-model intersect detect, in world space. + * @zh + * 在世界空间中,射线和渲染模型的相交性检测。 + * @param ray @zh 射线 @en The ray to test + * @param model @zh model @en The model to test + * @param options @zh 可选参数 @en Optional param + * @return @zh 0 或非 0 @en 0 or not 0, 0 indicates there is no intersection + */ +const rayModel = (function () { + let minDis = 0; + const deOpt: IRayModelOptions = { distance: Infinity, doubleSided: false, mode: ERaycastMode.ANY }; + const modelRay = new Ray(); + const m4 = new Mat4(); + return function (r: Ray, model: scene.Model, options?: IRayModelOptions) { + minDis = 0; + const opt = options === undefined ? deOpt : options; + const wb = model.worldBounds; + if (wb && !intersect.rayAABB(r, wb)) return minDis; + Ray.copy(modelRay, r); + if (model.node) { + Mat4.invert(m4, model.node.getWorldMatrix(m4)); + Vec3.transformMat4(modelRay.o, r.o, m4); + Vec3.transformMat4Normal(modelRay.d, r.d, m4); + } + const subModels = model.subModels; + for (let i = 0; i < subModels.length; i++) { + const subMesh = subModels[i].subMesh; + const dis = raySubMesh(modelRay, subMesh, opt); + if (dis) { + if (opt.mode === ERaycastMode.CLOSEST) { + if (minDis === 0 || minDis > dis) { + minDis = dis; + if (opt.subIndices) opt.subIndices[0] = i; + } + } else { + minDis = dis; + if (opt.subIndices) opt.subIndices.push(i); + if (opt.mode === ERaycastMode.ANY) { + return dis; + } + } + } + } + if (minDis && opt.mode === ERaycastMode.CLOSEST) { + if (opt.result) { + opt.result[0].distance = minDis; + opt.result.length = 1; + } + if (opt.subIndices) opt.subIndices.length = 1; + } + return minDis; + }; +}()); + +intersect.rayModel = rayModel; +intersect.raySubMesh = raySubMesh; +intersect.rayMesh = rayMesh;