Product
Introducing SSO
Streamline your login process and enhance security by enabling Single Sign-On (SSO) on the Socket platform, now available for all customers on the Enterprise plan, supporting 20+ identity providers.
bvh-tree
Advanced tools
Readme
A Bounding Volume Hierarchy data structure written in javascript, for spatial indexing of large triangle meshes. Enables fast intersection of rays with a triangle mesh.
var triangle0 = [
{x: 0.0, y: 0.0, z: 0.0},
{x: 1000.0, y: 0.0, z: 0.0},
{x:1000.0, y:1000.0, z:0.0}
];
var triangle1 = [
{x: 0.0, y: 0.0, z: 0.0},
{x: 2000.0, y: 0.0, z: 0.0},
{x:2000.0, y:1000.0, z:0.0}
];
// the maximum number of triangles that can fit in a node before splitting it.
var maxTrianglesPerNode = 7;
var bvh = new bvhtree.BVH([triangle0, triangle1], maxTrianglesPerNode);
// origin point of the ray
var rayOrigin = {x: 1500.0, y: 3.0, z:1000};
// direction of the ray. should be normalized to unit length
var rayDirection = {x: 0, y:0, z:-1};
// if 'true', only intersections with front-faces of the mesh will be performed
var backfaceCulling = true;
var intersectionResult = bvh.intersectRay(rayOrigin, rayDirection, backfaceCulling);
intersectsRay()
returns an array of intersection result objects, one for each triangle that intersected the ray. Each object contains the following properties:
triangle
the triangle which the ray intersectedtriangleIndex
the position of the interescting triangle in the input triangle array provided to the BVH constructor.intersectionPoint
the interesection point of the ray on the triangle.Copyright (c) 2015 Ben Raziel. MIT License
FAQs
A Bounding Volume Hierarchy data structure, for fast ray-mesh intersection
The npm package bvh-tree receives a total of 92 weekly downloads. As such, bvh-tree popularity was classified as not popular.
We found that bvh-tree demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Product
Streamline your login process and enhance security by enabling Single Sign-On (SSO) on the Socket platform, now available for all customers on the Enterprise plan, supporting 20+ identity providers.
Security News
Tea.xyz, a crypto project aimed at rewarding open source contributions, is once again facing backlash due to an influx of spam packages flooding public package registries.
Security News
As cyber threats become more autonomous, AI-powered defenses are crucial for businesses to stay ahead of attackers who can exploit software vulnerabilities at scale.