{"_id":"ray-triangle-intersection","_rev":"12-9ce137c1d1d3fbfc0bc8992c5cda32d7","name":"ray-triangle-intersection","description":"intersect a ray and triangle in 3 dimensions","dist-tags":{"latest":"1.0.3"},"versions":{"1.0.0":{"name":"ray-triangle-intersection","version":"1.0.0","description":"intersect a ray and triangle in 3 dimensions","main":"index.js","directories":{"example":"example","test":"test"},"dependencies":{"cross":"^1.0.0"},"devDependencies":{"tape":"^3.5.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/substack/ray-triangle-intersection.git"},"keywords":["3d","ray","intersect","intersection","triangle","collision","collide"],"author":{"name":"substack"},"license":"MIT","bugs":{"url":"https://github.com/substack/ray-triangle-intersection/issues"},"homepage":"https://github.com/substack/ray-triangle-intersection","gitHead":"71a7c242458f9acf71b31c268bb72749dfb660e0","_id":"ray-triangle-intersection@1.0.0","_shasum":"abe6f11f2f0f8f5f57b6840900d1aeb76fcb53b7","_from":".","_npmVersion":"2.3.0","_nodeVersion":"0.10.35","_npmUser":{"name":"substack","email":"mail@substack.net"},"maintainers":[{"name":"substack","email":"mail@substack.net"}],"dist":{"shasum":"abe6f11f2f0f8f5f57b6840900d1aeb76fcb53b7","tarball":"https://registry.npmjs.org/ray-triangle-intersection/-/ray-triangle-intersection-1.0.0.tgz","integrity":"sha512-PfpE/3tQNM1tU+uULBrbbbUFUR2douONikjTfBNRC02hhrW36jK2XfSU7Hd/eUCogDho5BKfGWHjOniZlorsvg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIGawal5T4WMfHuzsFtP+q7FfqjeqkNDzofJvKwArnF1TAiB6qYYnMPlTCy9lGVxnl77YKDNrZbRWxpv6Iq00Wb7/BQ=="}]}},"1.0.1":{"name":"ray-triangle-intersection","version":"1.0.1","description":"intersect a ray and triangle in 3 dimensions","main":"index.js","directories":{"example":"example","test":"test"},"dependencies":{"cross":"^1.0.0"},"devDependencies":{"tape":"^3.5.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/substack/ray-triangle-intersection.git"},"keywords":["3d","ray","intersect","intersection","triangle","collision","collide"],"author":{"name":"substack"},"license":"MIT","bugs":{"url":"https://github.com/substack/ray-triangle-intersection/issues"},"homepage":"https://github.com/substack/ray-triangle-intersection","gitHead":"5ef71c559157f164f565baa37cb87594bcbab122","_id":"ray-triangle-intersection@1.0.1","_shasum":"048f9131188bb070fa9f86ed27d8035dc1b02c95","_from":".","_npmVersion":"2.3.0","_nodeVersion":"0.10.35","_npmUser":{"name":"substack","email":"mail@substack.net"},"maintainers":[{"name":"substack","email":"mail@substack.net"}],"dist":{"shasum":"048f9131188bb070fa9f86ed27d8035dc1b02c95","tarball":"https://registry.npmjs.org/ray-triangle-intersection/-/ray-triangle-intersection-1.0.1.tgz","integrity":"sha512-lSL0Xvil4fiyw9Eq9SwQBYqZdHj6ljiUvUFkF3og7D9etsGiGbJrSgW4qW1xII52a37iBQc9MRr4kg+cOge+rQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCfn+aUx6gsaGDHhlCsVAS6NN2nZTdfG/uTZK+Ju6aRXgIhAMbVbFW2vPAdhQPlX7NHL97BIeoWoGDkKDI1/UpqSRMn"}]}},"1.0.2":{"name":"ray-triangle-intersection","version":"1.0.2","description":"intersect a ray and triangle in 3 dimensions","main":"index.js","directories":{"example":"example","test":"test"},"dependencies":{"gl-vec3":"^1.0.2"},"devDependencies":{"tape":"^3.5.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/substack/ray-triangle-intersection.git"},"keywords":["3d","ray","intersect","intersection","triangle","collision","collide"],"author":{"name":"substack"},"license":"MIT","bugs":{"url":"https://github.com/substack/ray-triangle-intersection/issues"},"homepage":"https://github.com/substack/ray-triangle-intersection","gitHead":"d0e730adb505fa07a11dfe3423679f7abf1aebba","_id":"ray-triangle-intersection@1.0.2","_shasum":"7f1c68f1ea21a58848e06ed7c8b423ff358c7220","_from":".","_npmVersion":"2.3.0","_nodeVersion":"0.10.35","_npmUser":{"name":"substack","email":"mail@substack.net"},"maintainers":[{"name":"substack","email":"mail@substack.net"}],"dist":{"shasum":"7f1c68f1ea21a58848e06ed7c8b423ff358c7220","tarball":"https://registry.npmjs.org/ray-triangle-intersection/-/ray-triangle-intersection-1.0.2.tgz","integrity":"sha512-vMA8NmIg5ShC1tnaf+vRTi6cpir9cPqnhT9fJJ7K6Amcn8/+9dfdHITOBoDROQdmvJ/ts9/+uGfA4WeX2IrpaQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQD5pEHvZTbQ49EY8RSvw1Ys0kUsPVTOXSaffMk3dtJkKQIhAKCebKlpHxQKf2a0iK/h/De7KR1Xwm8ALWWiBovG2fEm"}]}},"1.0.3":{"name":"ray-triangle-intersection","version":"1.0.3","description":"intersect a ray and triangle in 3 dimensions","main":"index.js","directories":{"example":"example","test":"test"},"dependencies":{"gl-vec3":"^1.0.2"},"devDependencies":{"tape":"^3.5.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/substack/ray-triangle-intersection.git"},"keywords":["3d","ray","intersect","intersection","triangle","collision","collide"],"author":{"name":"substack"},"license":"MIT","bugs":{"url":"https://github.com/substack/ray-triangle-intersection/issues"},"homepage":"https://github.com/substack/ray-triangle-intersection","gitHead":"df60a72dc3ab8b5aec73f79204a1c68fab0643c9","_id":"ray-triangle-intersection@1.0.3","_shasum":"8ea8f2f383580bdabd36f5e51359cf71e1074d34","_from":".","_npmVersion":"2.3.0","_nodeVersion":"0.10.35","_npmUser":{"name":"substack","email":"mail@substack.net"},"maintainers":[{"name":"substack","email":"mail@substack.net"}],"dist":{"shasum":"8ea8f2f383580bdabd36f5e51359cf71e1074d34","tarball":"https://registry.npmjs.org/ray-triangle-intersection/-/ray-triangle-intersection-1.0.3.tgz","integrity":"sha512-F5Vf0PNnxK+fr/sg0ilRq7INt3cm/XDm4V4I2oJNP6NX881Nls5I0vM/Esz0UB/geI9Vulsp7R6RvUemDVym4g==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIB8LHOLJg666+/+AZxrC5I/pm36lhxdYBGIwzuifMmgPAiEAjZY/PvHrlnD0XKd8bVw40Wu0QJwqCwGKQb06IMYwsOk="}]}}},"readme":"# ray-triangle-intersection\n\ncalculate the intersection of a ray and a triangle in three dimensions\nusing the [Möller-Trumbore intersection algorithm][0]\nwith culling enabled\n\n[0]: http://www.cs.virginia.edu/~gfx/Courses/2003/ImageSynthesis/papers/Acceleration/Fast%20MinimumStorage%20RayTriangle%20Intersection.pdf\n\n# example\n\n``` js\nvar intersect = require('ray-triangle-intersection');\n\nvar tri = [[5,5,5],[10,15,4],[15,5,3]];\nvar pt = [9,5,-5];\nvar dir = [0.1,0.1,0.8];\n\nconsole.log(intersect([], pt, dir, tri));\n```\n\noutput:\n\n```\n[ 10.121951219512194, 6.121951219512195, 3.97560975609756 ]\n```\n\n# methods\n\n``` js\nvar intersect = require('ray-triangle-intersection')\n```\n\n## intersect(out, pt, dir, tri)\n\nCompute the intersection of the triangle `tri` and a ray described by a point\n`pt` and a direction `dir`.\n\n`tri` should be an array of `[x,y,z]` coordinate arrays.\n\nIf the ray did not intersect `tri`, return `null`.\n\nOtherwise return and update `out` with the coordinates on `tri` where the ray\nintersected.\n\n# install\n\nWith [npm](https://npmjs.org) do:\n\n```\nnpm install ray-triangle-intersection\n```\n\n# license\n\nMIT\n","maintainers":[{"email":"nopersonsmodules@gmail.com","name":"nopersonsmodules"}],"time":{"modified":"2022-11-08T10:40:39.391Z","created":"2015-02-10T11:29:47.608Z","1.0.0":"2015-02-10T11:29:47.608Z","1.0.1":"2015-02-10T11:31:11.746Z","1.0.2":"2015-02-10T23:26:31.568Z","1.0.3":"2015-02-11T01:39:46.176Z"},"homepage":"https://github.com/substack/ray-triangle-intersection","keywords":["3d","ray","intersect","intersection","triangle","collision","collide"],"repository":{"type":"git","url":"git://github.com/substack/ray-triangle-intersection.git"},"author":{"name":"substack"},"bugs":{"url":"https://github.com/substack/ray-triangle-intersection/issues"},"license":"MIT","readmeFilename":"readme.markdown"}