@plastic-software/three 0.174.0 → 0.175.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (544) hide show
  1. package/build/three.cjs +10655 -1446
  2. package/build/three.core.js +9626 -1094
  3. package/build/three.core.min.js +1 -1
  4. package/build/three.module.js +834 -157
  5. package/build/three.module.min.js +1 -1
  6. package/build/three.tsl.js +4 -2
  7. package/build/three.tsl.min.js +1 -1
  8. package/build/three.webgpu.js +2658 -1697
  9. package/build/three.webgpu.min.js +1 -1
  10. package/build/three.webgpu.nodes.js +2654 -1709
  11. package/build/three.webgpu.nodes.min.js +1 -1
  12. package/examples/jsm/Addons.js +1 -1
  13. package/examples/jsm/animation/AnimationClipCreator.js +57 -6
  14. package/examples/jsm/animation/CCDIKSolver.js +93 -39
  15. package/examples/jsm/capabilities/WebGL.js +28 -3
  16. package/examples/jsm/capabilities/WebGPU.js +16 -6
  17. package/examples/jsm/controls/ArcballControls.js +424 -154
  18. package/examples/jsm/controls/DragControls.js +93 -2
  19. package/examples/jsm/controls/FirstPersonControls.js +113 -4
  20. package/examples/jsm/controls/FlyControls.js +49 -2
  21. package/examples/jsm/controls/MapControls.js +42 -9
  22. package/examples/jsm/controls/OrbitControls.js +345 -42
  23. package/examples/jsm/controls/PointerLockControls.js +111 -9
  24. package/examples/jsm/controls/TrackballControls.js +159 -8
  25. package/examples/jsm/controls/TransformControls.js +252 -6
  26. package/examples/jsm/csm/CSM.js +226 -15
  27. package/examples/jsm/csm/CSMFrustum.js +52 -0
  28. package/examples/jsm/csm/CSMHelper.js +47 -0
  29. package/examples/jsm/csm/CSMShader.js +10 -1
  30. package/examples/jsm/csm/CSMShadowNode.js +156 -13
  31. package/examples/jsm/curves/CurveExtras.js +289 -31
  32. package/examples/jsm/curves/NURBSCurve.js +57 -14
  33. package/examples/jsm/curves/NURBSSurface.js +50 -6
  34. package/examples/jsm/curves/NURBSUtils.js +96 -112
  35. package/examples/jsm/curves/NURBSVolume.js +22 -4
  36. package/examples/jsm/effects/AnaglyphEffect.js +30 -0
  37. package/examples/jsm/effects/AsciiEffect.js +60 -15
  38. package/examples/jsm/effects/OutlineEffect.js +59 -111
  39. package/examples/jsm/effects/ParallaxBarrierEffect.js +28 -0
  40. package/examples/jsm/effects/PeppersGhostEffect.js +21 -2
  41. package/examples/jsm/effects/StereoEffect.js +29 -0
  42. package/examples/jsm/environments/DebugEnvironment.js +49 -0
  43. package/examples/jsm/environments/RoomEnvironment.js +23 -4
  44. package/examples/jsm/exporters/DRACOExporter.js +53 -13
  45. package/examples/jsm/exporters/EXRExporter.js +37 -8
  46. package/examples/jsm/exporters/GLTFExporter.js +171 -48
  47. package/examples/jsm/exporters/KTX2Exporter.js +20 -0
  48. package/examples/jsm/exporters/OBJExporter.js +18 -0
  49. package/examples/jsm/exporters/PLYExporter.js +39 -9
  50. package/examples/jsm/exporters/STLExporter.js +25 -5
  51. package/examples/jsm/exporters/USDZExporter.js +70 -3
  52. package/examples/jsm/geometries/BoxLineGeometry.js +22 -0
  53. package/examples/jsm/geometries/ConvexGeometry.js +18 -0
  54. package/examples/jsm/geometries/DecalGeometry.js +20 -9
  55. package/examples/jsm/geometries/ParametricFunctions.js +97 -0
  56. package/examples/jsm/geometries/ParametricGeometry.js +37 -5
  57. package/examples/jsm/geometries/RoundedBoxGeometry.js +21 -0
  58. package/examples/jsm/geometries/TeapotGeometry.js +22 -38
  59. package/examples/jsm/geometries/TextGeometry.js +44 -16
  60. package/examples/jsm/helpers/LightProbeHelper.js +35 -0
  61. package/examples/jsm/helpers/LightProbeHelperGPU.js +36 -0
  62. package/examples/jsm/helpers/OctreeHelper.js +35 -0
  63. package/examples/jsm/helpers/PositionalAudioHelper.js +59 -0
  64. package/examples/jsm/helpers/RectAreaLightHelper.js +35 -3
  65. package/examples/jsm/helpers/TextureHelper.js +27 -0
  66. package/examples/jsm/helpers/TextureHelperGPU.js +28 -0
  67. package/examples/jsm/helpers/VertexNormalsHelper.js +58 -2
  68. package/examples/jsm/helpers/VertexTangentsHelper.js +46 -2
  69. package/examples/jsm/helpers/ViewHelper.js +75 -1
  70. package/examples/jsm/interactive/HTMLMesh.js +25 -0
  71. package/examples/jsm/interactive/InteractiveGroup.js +65 -5
  72. package/examples/jsm/interactive/SelectionBox.js +74 -9
  73. package/examples/jsm/interactive/SelectionHelper.js +71 -29
  74. package/examples/jsm/libs/motion-controllers.module.js +1 -1
  75. package/examples/jsm/lighting/TiledLighting.js +23 -0
  76. package/examples/jsm/lights/LightProbeGenerator.js +26 -1
  77. package/examples/jsm/lights/RectAreaLightTexturesLib.js +48 -13
  78. package/examples/jsm/lights/RectAreaLightUniformsLib.js +15 -0
  79. package/examples/jsm/lines/Line2.js +36 -0
  80. package/examples/jsm/lines/LineGeometry.js +52 -0
  81. package/examples/jsm/lines/LineMaterial.js +95 -0
  82. package/examples/jsm/lines/LineSegments2.js +51 -2
  83. package/examples/jsm/lines/LineSegmentsGeometry.js +62 -8
  84. package/examples/jsm/lines/Wireframe.js +38 -2
  85. package/examples/jsm/lines/WireframeGeometry2.js +24 -0
  86. package/examples/jsm/lines/webgpu/Line2.js +25 -1
  87. package/examples/jsm/lines/webgpu/LineSegments2.js +44 -6
  88. package/examples/jsm/lines/webgpu/Wireframe.js +30 -2
  89. package/examples/jsm/loaders/3DMLoader.js +71 -2
  90. package/examples/jsm/loaders/3MFLoader.js +41 -3
  91. package/examples/jsm/loaders/AMFLoader.js +31 -12
  92. package/examples/jsm/loaders/BVHLoader.js +57 -11
  93. package/examples/jsm/loaders/ColladaLoader.js +35 -0
  94. package/examples/jsm/loaders/DDSLoader.js +24 -0
  95. package/examples/jsm/loaders/DRACOLoader.js +73 -1
  96. package/examples/jsm/loaders/EXRLoader.js +40 -8
  97. package/examples/jsm/loaders/FBXLoader.js +42 -14
  98. package/examples/jsm/loaders/FontLoader.js +60 -2
  99. package/examples/jsm/loaders/GCodeLoader.js +33 -5
  100. package/examples/jsm/loaders/GLTFLoader.js +218 -5
  101. package/examples/jsm/loaders/HDRCubeTextureLoader.js +48 -0
  102. package/examples/jsm/loaders/IESLoader.js +41 -0
  103. package/examples/jsm/loaders/KMZLoader.js +32 -0
  104. package/examples/jsm/loaders/KTX2Loader.js +86 -18
  105. package/examples/jsm/loaders/KTXLoader.js +26 -6
  106. package/examples/jsm/loaders/LDrawLoader.js +115 -5
  107. package/examples/jsm/loaders/LUT3dlLoader.js +46 -10
  108. package/examples/jsm/loaders/LUTCubeLoader.js +45 -9
  109. package/examples/jsm/loaders/LUTImageLoader.js +78 -38
  110. package/examples/jsm/loaders/LWOLoader.js +46 -7
  111. package/examples/jsm/loaders/LottieLoader.js +37 -0
  112. package/examples/jsm/loaders/MD2Loader.js +36 -1
  113. package/examples/jsm/loaders/MDDLoader.js +56 -12
  114. package/examples/jsm/loaders/MTLLoader.js +38 -33
  115. package/examples/jsm/loaders/MaterialXLoader.js +33 -0
  116. package/examples/jsm/loaders/NRRDLoader.js +36 -5
  117. package/examples/jsm/loaders/OBJLoader.js +48 -1
  118. package/examples/jsm/loaders/PCDLoader.js +47 -0
  119. package/examples/jsm/loaders/PDBLoader.js +40 -2
  120. package/examples/jsm/loaders/PLYLoader.js +62 -32
  121. package/examples/jsm/loaders/PVRLoader.js +23 -5
  122. package/examples/jsm/loaders/RGBELoader.js +38 -5
  123. package/examples/jsm/loaders/RGBMLoader.js +67 -1
  124. package/examples/jsm/loaders/STLLoader.js +47 -38
  125. package/examples/jsm/loaders/SVGLoader.js +113 -20
  126. package/examples/jsm/loaders/TDSLoader.js +81 -61
  127. package/examples/jsm/loaders/TGALoader.js +22 -0
  128. package/examples/jsm/loaders/TIFFLoader.js +22 -0
  129. package/examples/jsm/loaders/TTFLoader.js +36 -2
  130. package/examples/jsm/loaders/USDZLoader.js +34 -1
  131. package/examples/jsm/loaders/UltraHDRLoader.js +58 -12
  132. package/examples/jsm/loaders/VOXLoader.js +57 -0
  133. package/examples/jsm/loaders/VRMLLoader.js +32 -1
  134. package/examples/jsm/loaders/VTKLoader.js +38 -0
  135. package/examples/jsm/loaders/XYZLoader.js +35 -0
  136. package/examples/jsm/materials/LDrawConditionalLineMaterial.js +39 -0
  137. package/examples/jsm/materials/LDrawConditionalLineNodeMaterial.js +39 -0
  138. package/examples/jsm/materials/MeshPostProcessingMaterial.js +24 -2
  139. package/examples/jsm/math/Capsule.js +89 -14
  140. package/examples/jsm/math/ColorConverter.js +21 -0
  141. package/examples/jsm/math/ColorSpaces.js +53 -0
  142. package/examples/jsm/math/ConvexHull.js +514 -92
  143. package/examples/jsm/math/ImprovedNoise.js +14 -2
  144. package/examples/jsm/math/Lut.js +111 -0
  145. package/examples/jsm/math/MeshSurfaceSampler.js +76 -13
  146. package/examples/jsm/math/OBB.js +139 -46
  147. package/examples/jsm/math/Octree.js +132 -5
  148. package/examples/jsm/math/SimplexNoise.js +66 -42
  149. package/examples/jsm/misc/ConvexObjectBreaker.js +43 -25
  150. package/examples/jsm/misc/GPUComputationRenderer.js +92 -17
  151. package/examples/jsm/misc/Gyroscope.js +11 -0
  152. package/examples/jsm/misc/MD2Character.js +115 -2
  153. package/examples/jsm/misc/MD2CharacterComplex.js +170 -8
  154. package/examples/jsm/misc/MorphAnimMesh.js +43 -0
  155. package/examples/jsm/misc/MorphBlendMesh.js +102 -0
  156. package/examples/jsm/misc/ProgressiveLightMap.js +40 -15
  157. package/examples/jsm/misc/ProgressiveLightMapGPU.js +33 -13
  158. package/examples/jsm/misc/RollerCoaster.js +52 -0
  159. package/examples/jsm/misc/Timer.js +79 -2
  160. package/examples/jsm/misc/TubePainter.js +53 -0
  161. package/examples/jsm/misc/Volume.js +108 -72
  162. package/examples/jsm/misc/VolumeSlice.js +88 -45
  163. package/examples/jsm/modifiers/CurveModifier.js +57 -34
  164. package/examples/jsm/modifiers/CurveModifierGPU.js +36 -17
  165. package/examples/jsm/modifiers/EdgeSplitModifier.js +18 -0
  166. package/examples/jsm/modifiers/SimplifyModifier.js +20 -8
  167. package/examples/jsm/modifiers/TessellateModifier.js +33 -2
  168. package/examples/jsm/objects/GroundedSkybox.js +23 -5
  169. package/examples/jsm/objects/Lensflare.js +91 -2
  170. package/examples/jsm/objects/LensflareMesh.js +53 -2
  171. package/examples/jsm/objects/MarchingCubes.js +88 -5
  172. package/examples/jsm/objects/Reflector.js +70 -0
  173. package/examples/jsm/objects/ReflectorForSSRPass.js +39 -0
  174. package/examples/jsm/objects/Refractor.js +61 -0
  175. package/examples/jsm/objects/ShadowMesh.js +53 -4
  176. package/examples/jsm/objects/Sky.js +26 -9
  177. package/examples/jsm/objects/SkyMesh.js +60 -9
  178. package/examples/jsm/objects/Water.js +44 -5
  179. package/examples/jsm/objects/Water2.js +42 -3
  180. package/examples/jsm/objects/Water2Mesh.js +38 -3
  181. package/examples/jsm/objects/WaterMesh.js +94 -7
  182. package/examples/jsm/physics/AmmoPhysics.js +47 -0
  183. package/examples/jsm/physics/JoltPhysics.js +48 -0
  184. package/examples/jsm/physics/RapierPhysics.js +56 -0
  185. package/examples/jsm/postprocessing/AfterimagePass.js +90 -38
  186. package/examples/jsm/postprocessing/BloomPass.js +125 -24
  187. package/examples/jsm/postprocessing/BokehPass.js +98 -22
  188. package/examples/jsm/postprocessing/ClearPass.js +53 -3
  189. package/examples/jsm/postprocessing/CubeTexturePass.js +81 -21
  190. package/examples/jsm/postprocessing/DotScreenPass.js +58 -10
  191. package/examples/jsm/postprocessing/EffectComposer.js +131 -0
  192. package/examples/jsm/postprocessing/FilmPass.js +53 -5
  193. package/examples/jsm/postprocessing/GTAOPass.js +191 -48
  194. package/examples/jsm/postprocessing/GlitchPass.js +84 -33
  195. package/examples/jsm/postprocessing/HalftonePass.js +64 -10
  196. package/examples/jsm/postprocessing/LUTPass.js +37 -8
  197. package/examples/jsm/postprocessing/MaskPass.js +90 -0
  198. package/examples/jsm/postprocessing/OutlinePass.js +266 -133
  199. package/examples/jsm/postprocessing/OutputPass.js +53 -14
  200. package/examples/jsm/postprocessing/Pass.js +98 -4
  201. package/examples/jsm/postprocessing/RenderPass.js +83 -0
  202. package/examples/jsm/postprocessing/RenderPixelatedPass.js +123 -45
  203. package/examples/jsm/postprocessing/RenderTransitionPass.js +119 -21
  204. package/examples/jsm/postprocessing/SAOPass.js +126 -53
  205. package/examples/jsm/postprocessing/SMAAPass.js +103 -71
  206. package/examples/jsm/postprocessing/SSAARenderPass.js +117 -35
  207. package/examples/jsm/postprocessing/SSAOPass.js +160 -47
  208. package/examples/jsm/postprocessing/SSRPass.js +230 -49
  209. package/examples/jsm/postprocessing/SavePass.js +68 -16
  210. package/examples/jsm/postprocessing/ShaderPass.js +64 -7
  211. package/examples/jsm/postprocessing/TAARenderPass.js +78 -24
  212. package/examples/jsm/postprocessing/TexturePass.js +71 -8
  213. package/examples/jsm/postprocessing/UnrealBloomPass.js +113 -37
  214. package/examples/jsm/renderers/CSS2DRenderer.js +77 -1
  215. package/examples/jsm/renderers/CSS3DRenderer.js +99 -3
  216. package/examples/jsm/renderers/Projector.js +18 -2
  217. package/examples/jsm/renderers/SVGRenderer.js +124 -0
  218. package/examples/jsm/shaders/ACESFilmicToneMappingShader.js +9 -5
  219. package/examples/jsm/shaders/AfterimageShader.js +6 -4
  220. package/examples/jsm/shaders/BasicShader.js +6 -2
  221. package/examples/jsm/shaders/BleachBypassShader.js +8 -4
  222. package/examples/jsm/shaders/BlendShader.js +6 -2
  223. package/examples/jsm/shaders/BokehShader.js +7 -4
  224. package/examples/jsm/shaders/BokehShader2.js +7 -3
  225. package/examples/jsm/shaders/BrightnessContrastShader.js +8 -5
  226. package/examples/jsm/shaders/ColorCorrectionShader.js +6 -2
  227. package/examples/jsm/shaders/ColorifyShader.js +6 -2
  228. package/examples/jsm/shaders/ConvolutionShader.js +7 -39
  229. package/examples/jsm/shaders/CopyShader.js +6 -2
  230. package/examples/jsm/shaders/DOFMipMapShader.js +8 -4
  231. package/examples/jsm/shaders/DepthLimitedBlurShader.js +7 -1
  232. package/examples/jsm/shaders/DigitalGlitch.js +7 -7
  233. package/examples/jsm/shaders/DotScreenShader.js +6 -4
  234. package/examples/jsm/shaders/ExposureShader.js +6 -2
  235. package/examples/jsm/shaders/FXAAShader.js +15 -7
  236. package/examples/jsm/shaders/FilmShader.js +10 -0
  237. package/examples/jsm/shaders/FocusShader.js +6 -4
  238. package/examples/jsm/shaders/FreiChenShader.js +7 -3
  239. package/examples/jsm/shaders/GTAOShader.js +33 -39
  240. package/examples/jsm/shaders/GammaCorrectionShader.js +8 -2
  241. package/examples/jsm/shaders/GodRaysShader.js +14 -5
  242. package/examples/jsm/shaders/HalftoneShader.js +11 -5
  243. package/examples/jsm/shaders/HorizontalBlurShader.js +9 -3
  244. package/examples/jsm/shaders/HorizontalTiltShiftShader.js +6 -2
  245. package/examples/jsm/shaders/HueSaturationShader.js +7 -3
  246. package/examples/jsm/shaders/KaleidoShader.js +8 -4
  247. package/examples/jsm/shaders/LuminosityHighPassShader.js +6 -5
  248. package/examples/jsm/shaders/LuminosityShader.js +6 -3
  249. package/examples/jsm/shaders/MirrorShader.js +7 -4
  250. package/examples/jsm/shaders/NormalMapShader.js +5 -3
  251. package/examples/jsm/shaders/OutputShader.js +11 -0
  252. package/examples/jsm/shaders/PoissonDenoiseShader.js +21 -15
  253. package/examples/jsm/shaders/RGBShiftShader.js +5 -1
  254. package/examples/jsm/shaders/SAOShader.js +8 -2
  255. package/examples/jsm/shaders/SMAAShader.js +23 -1
  256. package/examples/jsm/shaders/SSAOShader.js +23 -5
  257. package/examples/jsm/shaders/SSRShader.js +25 -1
  258. package/examples/jsm/shaders/SepiaShader.js +6 -4
  259. package/examples/jsm/shaders/SobelOperatorShader.js +5 -2
  260. package/examples/jsm/shaders/SubsurfaceScatteringShader.js +10 -8
  261. package/examples/jsm/shaders/TechnicolorShader.js +7 -4
  262. package/examples/jsm/shaders/ToonShader.js +29 -7
  263. package/examples/jsm/shaders/TriangleBlurShader.js +6 -4
  264. package/examples/jsm/shaders/UnpackDepthRGBAShader.js +6 -3
  265. package/examples/jsm/shaders/VelocityShader.js +6 -2
  266. package/examples/jsm/shaders/VerticalBlurShader.js +6 -2
  267. package/examples/jsm/shaders/VerticalTiltShiftShader.js +5 -1
  268. package/examples/jsm/shaders/VignetteShader.js +6 -4
  269. package/examples/jsm/shaders/VolumeShader.js +7 -1
  270. package/examples/jsm/shaders/WaterRefractionShader.js +8 -0
  271. package/examples/jsm/textures/FlakesTexture.js +12 -0
  272. package/examples/jsm/transpiler/Transpiler.js +31 -0
  273. package/examples/jsm/tsl/display/AfterImageNode.js +1 -1
  274. package/examples/jsm/tsl/display/BloomNode.js +1 -1
  275. package/examples/jsm/tsl/display/PixelationPassNode.js +4 -4
  276. package/examples/jsm/tsl/display/SSRNode.js +1 -1
  277. package/examples/jsm/tsl/lighting/TiledLightsNode.js +29 -3
  278. package/examples/jsm/tsl/math/Bayer.js +14 -1
  279. package/examples/jsm/tsl/utils/Raymarching.js +4 -2
  280. package/examples/jsm/utils/BufferGeometryUtils.js +88 -29
  281. package/examples/jsm/utils/CameraUtils.js +10 -7
  282. package/examples/jsm/utils/GeometryCompressionUtils.js +20 -30
  283. package/examples/jsm/utils/GeometryUtils.js +12 -13
  284. package/examples/jsm/utils/LDrawUtils.js +11 -4
  285. package/examples/jsm/utils/SceneOptimizer.js +66 -20
  286. package/examples/jsm/utils/SceneUtils.js +50 -3
  287. package/examples/jsm/utils/ShadowMapViewer.js +47 -24
  288. package/examples/jsm/utils/ShadowMapViewerGPU.js +47 -24
  289. package/examples/jsm/utils/SkeletonUtils.js +45 -0
  290. package/examples/jsm/utils/SortUtils.js +14 -5
  291. package/examples/jsm/utils/UVsDebug.js +9 -4
  292. package/examples/jsm/utils/WebGLTextureUtils.js +13 -0
  293. package/examples/jsm/utils/WebGPUTextureUtils.js +14 -0
  294. package/examples/jsm/utils/WorkerPool.js +65 -2
  295. package/examples/jsm/webxr/ARButton.js +18 -0
  296. package/examples/jsm/webxr/OculusHandModel.js +83 -0
  297. package/examples/jsm/webxr/OculusHandPointerModel.js +125 -0
  298. package/examples/jsm/webxr/Text2D.js +11 -0
  299. package/examples/jsm/webxr/VRButton.js +30 -0
  300. package/examples/jsm/webxr/XRButton.js +22 -0
  301. package/examples/jsm/webxr/XRControllerModelFactory.js +87 -3
  302. package/examples/jsm/webxr/XREstimatedLight.js +33 -3
  303. package/examples/jsm/webxr/XRHandMeshModel.js +35 -0
  304. package/examples/jsm/webxr/XRHandModelFactory.js +92 -0
  305. package/examples/jsm/webxr/XRHandPrimitiveModel.js +42 -0
  306. package/examples/jsm/webxr/XRPlanes.js +17 -0
  307. package/package.json +1 -1
  308. package/src/Three.TSL.js +3 -1
  309. package/src/animation/AnimationAction.js +262 -30
  310. package/src/animation/AnimationClip.js +141 -2
  311. package/src/animation/AnimationMixer.js +99 -15
  312. package/src/animation/AnimationObjectGroup.js +41 -18
  313. package/src/animation/AnimationUtils.js +168 -18
  314. package/src/animation/KeyframeTrack.js +144 -10
  315. package/src/animation/PropertyBinding.js +77 -3
  316. package/src/animation/PropertyMixer.js +72 -5
  317. package/src/animation/tracks/BooleanKeyframeTrack.js +33 -6
  318. package/src/animation/tracks/ColorKeyframeTrack.js +26 -5
  319. package/src/animation/tracks/NumberKeyframeTrack.js +26 -2
  320. package/src/animation/tracks/QuaternionKeyframeTrack.js +30 -1
  321. package/src/animation/tracks/StringKeyframeTrack.js +33 -2
  322. package/src/animation/tracks/VectorKeyframeTrack.js +26 -2
  323. package/src/audio/AudioAnalyser.js +1 -1
  324. package/src/audio/AudioListener.js +2 -2
  325. package/src/audio/PositionalAudio.js +5 -5
  326. package/src/constants.js +1429 -5
  327. package/src/core/BufferAttribute.js +413 -3
  328. package/src/core/BufferGeometry.js +337 -1
  329. package/src/core/Clock.js +60 -0
  330. package/src/core/GLBufferAttribute.js +99 -0
  331. package/src/core/InstancedBufferAttribute.js +29 -0
  332. package/src/core/InstancedBufferGeometry.js +20 -0
  333. package/src/core/InstancedInterleavedBuffer.js +26 -0
  334. package/src/core/InterleavedBuffer.js +137 -3
  335. package/src/core/InterleavedBufferAttribute.js +197 -0
  336. package/src/core/Layers.js +71 -10
  337. package/src/core/Object3D.js +23 -0
  338. package/src/core/Raycaster.js +134 -1
  339. package/src/core/RenderTarget.js +166 -7
  340. package/src/core/RenderTarget3D.js +25 -0
  341. package/src/core/RenderTargetArray.js +18 -0
  342. package/src/core/Uniform.js +29 -0
  343. package/src/core/UniformsGroup.js +84 -2
  344. package/src/extras/Controls.js +16 -1
  345. package/src/extras/Earcut.js +3 -781
  346. package/src/extras/ImageUtils.js +3 -2
  347. package/src/extras/PMREMGenerator.js +22 -17
  348. package/src/extras/core/Curve.js +1 -1
  349. package/src/extras/core/Path.js +1 -1
  350. package/src/extras/lib/earcut.js +685 -0
  351. package/src/geometries/ConeGeometry.js +2 -2
  352. package/src/geometries/CylinderGeometry.js +2 -2
  353. package/src/geometries/ExtrudeGeometry.js +71 -39
  354. package/src/geometries/LatheGeometry.js +1 -1
  355. package/src/lights/LightShadow.js +1 -1
  356. package/src/lights/webgpu/IESSpotLight.js +1 -1
  357. package/src/loaders/AnimationLoader.js +31 -0
  358. package/src/loaders/AudioLoader.js +31 -0
  359. package/src/loaders/BufferGeometryLoader.js +34 -0
  360. package/src/loaders/Cache.js +45 -0
  361. package/src/loaders/CompressedTextureLoader.js +36 -3
  362. package/src/loaders/CubeTextureLoader.js +45 -0
  363. package/src/loaders/DataTextureLoader.js +44 -3
  364. package/src/loaders/FileLoader.js +57 -1
  365. package/src/loaders/ImageBitmapLoader.js +57 -0
  366. package/src/loaders/ImageLoader.js +30 -0
  367. package/src/loaders/Loader.js +4 -6
  368. package/src/loaders/LoaderUtils.js +18 -36
  369. package/src/loaders/LoadingManager.js +142 -0
  370. package/src/loaders/MaterialLoader.js +57 -0
  371. package/src/loaders/ObjectLoader.js +53 -0
  372. package/src/loaders/TextureLoader.js +33 -0
  373. package/src/loaders/nodes/NodeLoader.js +6 -2
  374. package/src/loaders/nodes/NodeMaterialLoader.js +1 -1
  375. package/src/loaders/nodes/NodeObjectLoader.js +3 -3
  376. package/src/materials/LineBasicMaterial.js +74 -1
  377. package/src/materials/LineDashedMaterial.js +52 -0
  378. package/src/materials/Material.js +18 -3
  379. package/src/materials/MeshBasicMaterial.js +165 -0
  380. package/src/materials/MeshDepthMaterial.js +93 -0
  381. package/src/materials/MeshDistanceMaterial.js +76 -0
  382. package/src/materials/MeshLambertMaterial.js +273 -0
  383. package/src/materials/MeshMatcapMaterial.js +142 -0
  384. package/src/materials/MeshNormalMaterial.js +113 -0
  385. package/src/materials/MeshPhongMaterial.js +288 -0
  386. package/src/materials/MeshPhysicalMaterial.js +292 -1
  387. package/src/materials/MeshStandardMaterial.js +297 -0
  388. package/src/materials/MeshToonMaterial.js +218 -0
  389. package/src/materials/PointsMaterial.js +89 -0
  390. package/src/materials/RawShaderMaterial.js +25 -0
  391. package/src/materials/ShaderMaterial.js +215 -6
  392. package/src/materials/ShadowMaterial.js +54 -0
  393. package/src/materials/SpriteMaterial.js +82 -0
  394. package/src/materials/nodes/Line2NodeMaterial.js +1 -1
  395. package/src/materials/nodes/LineBasicNodeMaterial.js +2 -2
  396. package/src/materials/nodes/LineDashedNodeMaterial.js +2 -2
  397. package/src/materials/nodes/MeshBasicNodeMaterial.js +2 -2
  398. package/src/materials/nodes/MeshLambertNodeMaterial.js +2 -2
  399. package/src/materials/nodes/MeshMatcapNodeMaterial.js +2 -2
  400. package/src/materials/nodes/MeshNormalNodeMaterial.js +2 -2
  401. package/src/materials/nodes/MeshPhongNodeMaterial.js +2 -2
  402. package/src/materials/nodes/MeshPhysicalNodeMaterial.js +2 -2
  403. package/src/materials/nodes/MeshSSSNodeMaterial.js +1 -1
  404. package/src/materials/nodes/MeshStandardNodeMaterial.js +2 -2
  405. package/src/materials/nodes/MeshToonNodeMaterial.js +2 -2
  406. package/src/materials/nodes/NodeMaterial.js +7 -3
  407. package/src/materials/nodes/PointsNodeMaterial.js +1 -1
  408. package/src/materials/nodes/ShadowNodeMaterial.js +11 -2
  409. package/src/materials/nodes/SpriteNodeMaterial.js +1 -1
  410. package/src/materials/nodes/VolumeNodeMaterial.js +10 -1
  411. package/src/math/Color.js +1 -1
  412. package/src/math/MathUtils.js +223 -0
  413. package/src/nodes/Nodes.js +1 -0
  414. package/src/nodes/accessors/BatchNode.js +8 -8
  415. package/src/nodes/accessors/BuiltinNode.js +1 -1
  416. package/src/nodes/accessors/CubeTextureNode.js +1 -1
  417. package/src/nodes/accessors/InstanceNode.js +5 -5
  418. package/src/nodes/accessors/InstancedMeshNode.js +1 -1
  419. package/src/nodes/accessors/MorphNode.js +27 -23
  420. package/src/nodes/accessors/Normal.js +1 -1
  421. package/src/nodes/accessors/Object3DNode.js +12 -12
  422. package/src/nodes/accessors/ReferenceBaseNode.js +2 -2
  423. package/src/nodes/accessors/ReferenceNode.js +1 -1
  424. package/src/nodes/accessors/SkinningNode.js +46 -37
  425. package/src/nodes/accessors/StorageBufferNode.js +1 -1
  426. package/src/nodes/accessors/StorageTextureNode.js +3 -3
  427. package/src/nodes/accessors/Texture3DNode.js +1 -1
  428. package/src/nodes/accessors/TextureNode.js +25 -5
  429. package/src/nodes/accessors/TextureSizeNode.js +1 -1
  430. package/src/nodes/accessors/UniformArrayNode.js +2 -2
  431. package/src/nodes/code/CodeNode.js +4 -4
  432. package/src/nodes/code/ExpressionNode.js +4 -4
  433. package/src/nodes/code/FunctionCallNode.js +23 -3
  434. package/src/nodes/code/ScriptableNode.js +4 -4
  435. package/src/nodes/code/ScriptableValueNode.js +2 -2
  436. package/src/nodes/core/AssignNode.js +1 -1
  437. package/src/nodes/core/AttributeNode.js +1 -1
  438. package/src/nodes/core/BypassNode.js +1 -1
  439. package/src/nodes/core/CacheNode.js +1 -1
  440. package/src/nodes/core/ContextNode.js +1 -1
  441. package/src/nodes/core/InputNode.js +2 -2
  442. package/src/nodes/core/Node.js +14 -2
  443. package/src/nodes/core/NodeBuilder.js +86 -14
  444. package/src/nodes/core/StackNode.js +5 -5
  445. package/src/nodes/core/StructNode.js +1 -1
  446. package/src/nodes/core/StructTypeNode.js +2 -2
  447. package/src/nodes/core/VarNode.js +2 -8
  448. package/src/nodes/core/VaryingNode.js +3 -3
  449. package/src/nodes/display/BlendModes.js +4 -4
  450. package/src/nodes/display/BumpMapNode.js +1 -1
  451. package/src/nodes/display/NormalMapNode.js +1 -1
  452. package/src/nodes/display/PosterizeNode.js +1 -1
  453. package/src/nodes/display/ScreenNode.js +3 -3
  454. package/src/nodes/display/ViewportDepthNode.js +2 -2
  455. package/src/nodes/display/ViewportDepthTextureNode.js +2 -2
  456. package/src/nodes/display/ViewportSharedTextureNode.js +2 -2
  457. package/src/nodes/display/ViewportTextureNode.js +4 -4
  458. package/src/nodes/functions/ShadowMaskModel.js +4 -4
  459. package/src/nodes/functions/material/getParallaxCorrectNormal.js +6 -6
  460. package/src/nodes/geometry/RangeNode.js +1 -1
  461. package/src/nodes/gpgpu/AtomicFunctionNode.js +16 -40
  462. package/src/nodes/gpgpu/ComputeBuiltinNode.js +1 -1
  463. package/src/nodes/gpgpu/ComputeNode.js +30 -2
  464. package/src/nodes/lighting/AnalyticLightNode.js +9 -1
  465. package/src/nodes/lighting/LightsNode.js +3 -3
  466. package/src/nodes/lighting/ShadowNode.js +1 -1
  467. package/src/nodes/math/ConditionalNode.js +20 -3
  468. package/src/nodes/math/MathNode.js +83 -78
  469. package/src/nodes/math/OperatorNode.js +171 -82
  470. package/src/nodes/pmrem/PMREMNode.js +4 -4
  471. package/src/nodes/pmrem/PMREMUtils.js +2 -2
  472. package/src/nodes/tsl/TSLBase.js +2 -1
  473. package/src/nodes/tsl/TSLCore.js +115 -12
  474. package/src/nodes/utils/ArrayElementNode.js +3 -1
  475. package/src/nodes/utils/CubeMapNode.js +3 -3
  476. package/src/nodes/utils/DebugNode.js +70 -0
  477. package/src/nodes/utils/EquirectUVNode.js +2 -2
  478. package/src/nodes/utils/JoinNode.js +27 -2
  479. package/src/nodes/utils/LoopNode.js +58 -28
  480. package/src/nodes/utils/MaxMipLevelNode.js +1 -1
  481. package/src/nodes/utils/ReflectorNode.js +2 -2
  482. package/src/nodes/utils/RemapNode.js +6 -6
  483. package/src/nodes/utils/RotateNode.js +1 -1
  484. package/src/nodes/utils/SpriteSheetUVNode.js +3 -3
  485. package/src/nodes/utils/StorageArrayElementNode.js +1 -1
  486. package/src/nodes/utils/TriplanarTexturesNode.js +3 -3
  487. package/src/objects/BatchedMesh.js +4 -4
  488. package/src/objects/InstancedMesh.js +2 -2
  489. package/src/objects/LOD.js +1 -1
  490. package/src/objects/Skeleton.js +1 -1
  491. package/src/renderers/WebGL3DRenderTarget.js +25 -0
  492. package/src/renderers/WebGLArrayRenderTarget.js +25 -0
  493. package/src/renderers/WebGLCubeRenderTarget.js +39 -1
  494. package/src/renderers/WebGLRenderTarget.js +19 -0
  495. package/src/renderers/WebGLRenderer.js +617 -79
  496. package/src/renderers/common/Animation.js +2 -2
  497. package/src/renderers/common/Attributes.js +2 -2
  498. package/src/renderers/common/Backend.js +12 -3
  499. package/src/renderers/common/Background.js +1 -0
  500. package/src/renderers/common/Color4.js +1 -1
  501. package/src/renderers/common/CubeRenderTarget.js +13 -0
  502. package/src/renderers/common/PostProcessing.js +2 -0
  503. package/src/renderers/common/QuadMesh.js +2 -0
  504. package/src/renderers/common/RenderList.js +2 -2
  505. package/src/renderers/common/RenderObject.js +1 -1
  506. package/src/renderers/common/RenderObjects.js +2 -2
  507. package/src/renderers/common/Renderer.js +52 -31
  508. package/src/renderers/common/XRManager.js +333 -10
  509. package/src/renderers/common/extras/PMREMGenerator.js +6 -0
  510. package/src/renderers/common/nodes/NodeBuilderState.js +3 -3
  511. package/src/renderers/shaders/UniformsLib.js +1 -4
  512. package/src/renderers/shaders/UniformsUtils.js +1 -3
  513. package/src/renderers/webgl/WebGLBackground.js +4 -2
  514. package/src/renderers/webgl/WebGLState.js +9 -9
  515. package/src/renderers/webgl-fallback/WebGLBackend.js +25 -26
  516. package/src/renderers/webgl-fallback/nodes/GLSLNodeBuilder.js +3 -12
  517. package/src/renderers/webgl-fallback/utils/WebGLTextureUtils.js +67 -19
  518. package/src/renderers/webgl-fallback/utils/WebGLUtils.js +1 -1
  519. package/src/renderers/webgpu/WebGPUBackend.js +128 -87
  520. package/src/renderers/webgpu/WebGPURenderer.Nodes.js +1 -11
  521. package/src/renderers/webgpu/WebGPURenderer.js +17 -11
  522. package/src/renderers/webgpu/nodes/WGSLNodeBuilder.js +4 -4
  523. package/src/renderers/webgpu/utils/WebGPUAttributeUtils.js +5 -3
  524. package/src/renderers/webgpu/utils/WebGPUConstants.js +1 -1
  525. package/src/renderers/webgpu/utils/WebGPUTextureUtils.js +1 -1
  526. package/src/renderers/webxr/WebXRController.js +87 -2
  527. package/src/renderers/webxr/WebXRDepthSensing.js +49 -0
  528. package/src/renderers/webxr/WebXRManager.js +173 -1
  529. package/src/scenes/Scene.js +2 -1
  530. package/src/textures/CanvasTexture.js +28 -0
  531. package/src/textures/CompressedArrayTexture.js +57 -0
  532. package/src/textures/CompressedCubeTexture.js +29 -0
  533. package/src/textures/CompressedTexture.js +64 -6
  534. package/src/textures/CubeTexture.js +52 -4
  535. package/src/textures/Data3DTexture.js +77 -0
  536. package/src/textures/DataArrayTexture.js +93 -0
  537. package/src/textures/DataTexture.js +65 -0
  538. package/src/textures/DepthTexture.js +59 -9
  539. package/src/textures/FramebufferTexture.js +62 -0
  540. package/src/textures/Source.js +69 -0
  541. package/src/textures/Texture.js +5 -5
  542. package/src/textures/VideoFrameTexture.js +43 -6
  543. package/src/textures/VideoTexture.js +49 -4
  544. package/examples/jsm/geometries/ParametricGeometries.js +0 -254
@@ -0,0 +1,685 @@
1
+ /* eslint-disable */
2
+ // copy of mapbox/earcut version 3.0.1
3
+ // https://github.com/mapbox/earcut/tree/v3.0.1
4
+
5
+ export default function earcut(data, holeIndices, dim = 2) {
6
+
7
+ const hasHoles = holeIndices && holeIndices.length;
8
+ const outerLen = hasHoles ? holeIndices[0] * dim : data.length;
9
+ let outerNode = linkedList(data, 0, outerLen, dim, true);
10
+ const triangles = [];
11
+
12
+ if (!outerNode || outerNode.next === outerNode.prev) return triangles;
13
+
14
+ let minX, minY, invSize;
15
+
16
+ if (hasHoles) outerNode = eliminateHoles(data, holeIndices, outerNode, dim);
17
+
18
+ // if the shape is not too simple, we'll use z-order curve hash later; calculate polygon bbox
19
+ if (data.length > 80 * dim) {
20
+ minX = Infinity;
21
+ minY = Infinity;
22
+ let maxX = -Infinity;
23
+ let maxY = -Infinity;
24
+
25
+ for (let i = dim; i < outerLen; i += dim) {
26
+ const x = data[i];
27
+ const y = data[i + 1];
28
+ if (x < minX) minX = x;
29
+ if (y < minY) minY = y;
30
+ if (x > maxX) maxX = x;
31
+ if (y > maxY) maxY = y;
32
+ }
33
+
34
+ // minX, minY and invSize are later used to transform coords into integers for z-order calculation
35
+ invSize = Math.max(maxX - minX, maxY - minY);
36
+ invSize = invSize !== 0 ? 32767 / invSize : 0;
37
+ }
38
+
39
+ earcutLinked(outerNode, triangles, dim, minX, minY, invSize, 0);
40
+
41
+ return triangles;
42
+ }
43
+
44
+ // create a circular doubly linked list from polygon points in the specified winding order
45
+ function linkedList(data, start, end, dim, clockwise) {
46
+ let last;
47
+
48
+ if (clockwise === (signedArea(data, start, end, dim) > 0)) {
49
+ for (let i = start; i < end; i += dim) last = insertNode(i / dim | 0, data[i], data[i + 1], last);
50
+ } else {
51
+ for (let i = end - dim; i >= start; i -= dim) last = insertNode(i / dim | 0, data[i], data[i + 1], last);
52
+ }
53
+
54
+ if (last && equals(last, last.next)) {
55
+ removeNode(last);
56
+ last = last.next;
57
+ }
58
+
59
+ return last;
60
+ }
61
+
62
+ // eliminate colinear or duplicate points
63
+ function filterPoints(start, end) {
64
+ if (!start) return start;
65
+ if (!end) end = start;
66
+
67
+ let p = start,
68
+ again;
69
+ do {
70
+ again = false;
71
+
72
+ if (!p.steiner && (equals(p, p.next) || area(p.prev, p, p.next) === 0)) {
73
+ removeNode(p);
74
+ p = end = p.prev;
75
+ if (p === p.next) break;
76
+ again = true;
77
+
78
+ } else {
79
+ p = p.next;
80
+ }
81
+ } while (again || p !== end);
82
+
83
+ return end;
84
+ }
85
+
86
+ // main ear slicing loop which triangulates a polygon (given as a linked list)
87
+ function earcutLinked(ear, triangles, dim, minX, minY, invSize, pass) {
88
+ if (!ear) return;
89
+
90
+ // interlink polygon nodes in z-order
91
+ if (!pass && invSize) indexCurve(ear, minX, minY, invSize);
92
+
93
+ let stop = ear;
94
+
95
+ // iterate through ears, slicing them one by one
96
+ while (ear.prev !== ear.next) {
97
+ const prev = ear.prev;
98
+ const next = ear.next;
99
+
100
+ if (invSize ? isEarHashed(ear, minX, minY, invSize) : isEar(ear)) {
101
+ triangles.push(prev.i, ear.i, next.i); // cut off the triangle
102
+
103
+ removeNode(ear);
104
+
105
+ // skipping the next vertex leads to less sliver triangles
106
+ ear = next.next;
107
+ stop = next.next;
108
+
109
+ continue;
110
+ }
111
+
112
+ ear = next;
113
+
114
+ // if we looped through the whole remaining polygon and can't find any more ears
115
+ if (ear === stop) {
116
+ // try filtering points and slicing again
117
+ if (!pass) {
118
+ earcutLinked(filterPoints(ear), triangles, dim, minX, minY, invSize, 1);
119
+
120
+ // if this didn't work, try curing all small self-intersections locally
121
+ } else if (pass === 1) {
122
+ ear = cureLocalIntersections(filterPoints(ear), triangles);
123
+ earcutLinked(ear, triangles, dim, minX, minY, invSize, 2);
124
+
125
+ // as a last resort, try splitting the remaining polygon into two
126
+ } else if (pass === 2) {
127
+ splitEarcut(ear, triangles, dim, minX, minY, invSize);
128
+ }
129
+
130
+ break;
131
+ }
132
+ }
133
+ }
134
+
135
+ // check whether a polygon node forms a valid ear with adjacent nodes
136
+ function isEar(ear) {
137
+ const a = ear.prev,
138
+ b = ear,
139
+ c = ear.next;
140
+
141
+ if (area(a, b, c) >= 0) return false; // reflex, can't be an ear
142
+
143
+ // now make sure we don't have other points inside the potential ear
144
+ const ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y;
145
+
146
+ // triangle bbox
147
+ const x0 = Math.min(ax, bx, cx),
148
+ y0 = Math.min(ay, by, cy),
149
+ x1 = Math.max(ax, bx, cx),
150
+ y1 = Math.max(ay, by, cy);
151
+
152
+ let p = c.next;
153
+ while (p !== a) {
154
+ if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 &&
155
+ pointInTriangleExceptFirst(ax, ay, bx, by, cx, cy, p.x, p.y) &&
156
+ area(p.prev, p, p.next) >= 0) return false;
157
+ p = p.next;
158
+ }
159
+
160
+ return true;
161
+ }
162
+
163
+ function isEarHashed(ear, minX, minY, invSize) {
164
+ const a = ear.prev,
165
+ b = ear,
166
+ c = ear.next;
167
+
168
+ if (area(a, b, c) >= 0) return false; // reflex, can't be an ear
169
+
170
+ const ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y;
171
+
172
+ // triangle bbox
173
+ const x0 = Math.min(ax, bx, cx),
174
+ y0 = Math.min(ay, by, cy),
175
+ x1 = Math.max(ax, bx, cx),
176
+ y1 = Math.max(ay, by, cy);
177
+
178
+ // z-order range for the current triangle bbox;
179
+ const minZ = zOrder(x0, y0, minX, minY, invSize),
180
+ maxZ = zOrder(x1, y1, minX, minY, invSize);
181
+
182
+ let p = ear.prevZ,
183
+ n = ear.nextZ;
184
+
185
+ // look for points inside the triangle in both directions
186
+ while (p && p.z >= minZ && n && n.z <= maxZ) {
187
+ if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && p !== a && p !== c &&
188
+ pointInTriangleExceptFirst(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;
189
+ p = p.prevZ;
190
+
191
+ if (n.x >= x0 && n.x <= x1 && n.y >= y0 && n.y <= y1 && n !== a && n !== c &&
192
+ pointInTriangleExceptFirst(ax, ay, bx, by, cx, cy, n.x, n.y) && area(n.prev, n, n.next) >= 0) return false;
193
+ n = n.nextZ;
194
+ }
195
+
196
+ // look for remaining points in decreasing z-order
197
+ while (p && p.z >= minZ) {
198
+ if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && p !== a && p !== c &&
199
+ pointInTriangleExceptFirst(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;
200
+ p = p.prevZ;
201
+ }
202
+
203
+ // look for remaining points in increasing z-order
204
+ while (n && n.z <= maxZ) {
205
+ if (n.x >= x0 && n.x <= x1 && n.y >= y0 && n.y <= y1 && n !== a && n !== c &&
206
+ pointInTriangleExceptFirst(ax, ay, bx, by, cx, cy, n.x, n.y) && area(n.prev, n, n.next) >= 0) return false;
207
+ n = n.nextZ;
208
+ }
209
+
210
+ return true;
211
+ }
212
+
213
+ // go through all polygon nodes and cure small local self-intersections
214
+ function cureLocalIntersections(start, triangles) {
215
+ let p = start;
216
+ do {
217
+ const a = p.prev,
218
+ b = p.next.next;
219
+
220
+ if (!equals(a, b) && intersects(a, p, p.next, b) && locallyInside(a, b) && locallyInside(b, a)) {
221
+
222
+ triangles.push(a.i, p.i, b.i);
223
+
224
+ // remove two nodes involved
225
+ removeNode(p);
226
+ removeNode(p.next);
227
+
228
+ p = start = b;
229
+ }
230
+ p = p.next;
231
+ } while (p !== start);
232
+
233
+ return filterPoints(p);
234
+ }
235
+
236
+ // try splitting polygon into two and triangulate them independently
237
+ function splitEarcut(start, triangles, dim, minX, minY, invSize) {
238
+ // look for a valid diagonal that divides the polygon into two
239
+ let a = start;
240
+ do {
241
+ let b = a.next.next;
242
+ while (b !== a.prev) {
243
+ if (a.i !== b.i && isValidDiagonal(a, b)) {
244
+ // split the polygon in two by the diagonal
245
+ let c = splitPolygon(a, b);
246
+
247
+ // filter colinear points around the cuts
248
+ a = filterPoints(a, a.next);
249
+ c = filterPoints(c, c.next);
250
+
251
+ // run earcut on each half
252
+ earcutLinked(a, triangles, dim, minX, minY, invSize, 0);
253
+ earcutLinked(c, triangles, dim, minX, minY, invSize, 0);
254
+ return;
255
+ }
256
+ b = b.next;
257
+ }
258
+ a = a.next;
259
+ } while (a !== start);
260
+ }
261
+
262
+ // link every hole into the outer loop, producing a single-ring polygon without holes
263
+ function eliminateHoles(data, holeIndices, outerNode, dim) {
264
+ const queue = [];
265
+
266
+ for (let i = 0, len = holeIndices.length; i < len; i++) {
267
+ const start = holeIndices[i] * dim;
268
+ const end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;
269
+ const list = linkedList(data, start, end, dim, false);
270
+ if (list === list.next) list.steiner = true;
271
+ queue.push(getLeftmost(list));
272
+ }
273
+
274
+ queue.sort(compareXYSlope);
275
+
276
+ // process holes from left to right
277
+ for (let i = 0; i < queue.length; i++) {
278
+ outerNode = eliminateHole(queue[i], outerNode);
279
+ }
280
+
281
+ return outerNode;
282
+ }
283
+
284
+ function compareXYSlope(a, b) {
285
+ let result = a.x - b.x;
286
+ // when the left-most point of 2 holes meet at a vertex, sort the holes counterclockwise so that when we find
287
+ // the bridge to the outer shell is always the point that they meet at.
288
+ if (result === 0) {
289
+ result = a.y - b.y;
290
+ if (result === 0) {
291
+ const aSlope = (a.next.y - a.y) / (a.next.x - a.x);
292
+ const bSlope = (b.next.y - b.y) / (b.next.x - b.x);
293
+ result = aSlope - bSlope;
294
+ }
295
+ }
296
+ return result;
297
+ }
298
+
299
+ // find a bridge between vertices that connects hole with an outer ring and and link it
300
+ function eliminateHole(hole, outerNode) {
301
+ const bridge = findHoleBridge(hole, outerNode);
302
+ if (!bridge) {
303
+ return outerNode;
304
+ }
305
+
306
+ const bridgeReverse = splitPolygon(bridge, hole);
307
+
308
+ // filter collinear points around the cuts
309
+ filterPoints(bridgeReverse, bridgeReverse.next);
310
+ return filterPoints(bridge, bridge.next);
311
+ }
312
+
313
+ // David Eberly's algorithm for finding a bridge between hole and outer polygon
314
+ function findHoleBridge(hole, outerNode) {
315
+ let p = outerNode;
316
+ const hx = hole.x;
317
+ const hy = hole.y;
318
+ let qx = -Infinity;
319
+ let m;
320
+
321
+ // find a segment intersected by a ray from the hole's leftmost point to the left;
322
+ // segment's endpoint with lesser x will be potential connection point
323
+ // unless they intersect at a vertex, then choose the vertex
324
+ if (equals(hole, p)) return p;
325
+ do {
326
+ if (equals(hole, p.next)) return p.next;
327
+ else if (hy <= p.y && hy >= p.next.y && p.next.y !== p.y) {
328
+ const x = p.x + (hy - p.y) * (p.next.x - p.x) / (p.next.y - p.y);
329
+ if (x <= hx && x > qx) {
330
+ qx = x;
331
+ m = p.x < p.next.x ? p : p.next;
332
+ if (x === hx) return m; // hole touches outer segment; pick leftmost endpoint
333
+ }
334
+ }
335
+ p = p.next;
336
+ } while (p !== outerNode);
337
+
338
+ if (!m) return null;
339
+
340
+ // look for points inside the triangle of hole point, segment intersection and endpoint;
341
+ // if there are no points found, we have a valid connection;
342
+ // otherwise choose the point of the minimum angle with the ray as connection point
343
+
344
+ const stop = m;
345
+ const mx = m.x;
346
+ const my = m.y;
347
+ let tanMin = Infinity;
348
+
349
+ p = m;
350
+
351
+ do {
352
+ if (hx >= p.x && p.x >= mx && hx !== p.x &&
353
+ pointInTriangle(hy < my ? hx : qx, hy, mx, my, hy < my ? qx : hx, hy, p.x, p.y)) {
354
+
355
+ const tan = Math.abs(hy - p.y) / (hx - p.x); // tangential
356
+
357
+ if (locallyInside(p, hole) &&
358
+ (tan < tanMin || (tan === tanMin && (p.x > m.x || (p.x === m.x && sectorContainsSector(m, p)))))) {
359
+ m = p;
360
+ tanMin = tan;
361
+ }
362
+ }
363
+
364
+ p = p.next;
365
+ } while (p !== stop);
366
+
367
+ return m;
368
+ }
369
+
370
+ // whether sector in vertex m contains sector in vertex p in the same coordinates
371
+ function sectorContainsSector(m, p) {
372
+ return area(m.prev, m, p.prev) < 0 && area(p.next, m, m.next) < 0;
373
+ }
374
+
375
+ // interlink polygon nodes in z-order
376
+ function indexCurve(start, minX, minY, invSize) {
377
+ let p = start;
378
+ do {
379
+ if (p.z === 0) p.z = zOrder(p.x, p.y, minX, minY, invSize);
380
+ p.prevZ = p.prev;
381
+ p.nextZ = p.next;
382
+ p = p.next;
383
+ } while (p !== start);
384
+
385
+ p.prevZ.nextZ = null;
386
+ p.prevZ = null;
387
+
388
+ sortLinked(p);
389
+ }
390
+
391
+ // Simon Tatham's linked list merge sort algorithm
392
+ // http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html
393
+ function sortLinked(list) {
394
+ let numMerges;
395
+ let inSize = 1;
396
+
397
+ do {
398
+ let p = list;
399
+ let e;
400
+ list = null;
401
+ let tail = null;
402
+ numMerges = 0;
403
+
404
+ while (p) {
405
+ numMerges++;
406
+ let q = p;
407
+ let pSize = 0;
408
+ for (let i = 0; i < inSize; i++) {
409
+ pSize++;
410
+ q = q.nextZ;
411
+ if (!q) break;
412
+ }
413
+ let qSize = inSize;
414
+
415
+ while (pSize > 0 || (qSize > 0 && q)) {
416
+
417
+ if (pSize !== 0 && (qSize === 0 || !q || p.z <= q.z)) {
418
+ e = p;
419
+ p = p.nextZ;
420
+ pSize--;
421
+ } else {
422
+ e = q;
423
+ q = q.nextZ;
424
+ qSize--;
425
+ }
426
+
427
+ if (tail) tail.nextZ = e;
428
+ else list = e;
429
+
430
+ e.prevZ = tail;
431
+ tail = e;
432
+ }
433
+
434
+ p = q;
435
+ }
436
+
437
+ tail.nextZ = null;
438
+ inSize *= 2;
439
+
440
+ } while (numMerges > 1);
441
+
442
+ return list;
443
+ }
444
+
445
+ // z-order of a point given coords and inverse of the longer side of data bbox
446
+ function zOrder(x, y, minX, minY, invSize) {
447
+ // coords are transformed into non-negative 15-bit integer range
448
+ x = (x - minX) * invSize | 0;
449
+ y = (y - minY) * invSize | 0;
450
+
451
+ x = (x | (x << 8)) & 0x00FF00FF;
452
+ x = (x | (x << 4)) & 0x0F0F0F0F;
453
+ x = (x | (x << 2)) & 0x33333333;
454
+ x = (x | (x << 1)) & 0x55555555;
455
+
456
+ y = (y | (y << 8)) & 0x00FF00FF;
457
+ y = (y | (y << 4)) & 0x0F0F0F0F;
458
+ y = (y | (y << 2)) & 0x33333333;
459
+ y = (y | (y << 1)) & 0x55555555;
460
+
461
+ return x | (y << 1);
462
+ }
463
+
464
+ // find the leftmost node of a polygon ring
465
+ function getLeftmost(start) {
466
+ let p = start,
467
+ leftmost = start;
468
+ do {
469
+ if (p.x < leftmost.x || (p.x === leftmost.x && p.y < leftmost.y)) leftmost = p;
470
+ p = p.next;
471
+ } while (p !== start);
472
+
473
+ return leftmost;
474
+ }
475
+
476
+ // check if a point lies within a convex triangle
477
+ function pointInTriangle(ax, ay, bx, by, cx, cy, px, py) {
478
+ return (cx - px) * (ay - py) >= (ax - px) * (cy - py) &&
479
+ (ax - px) * (by - py) >= (bx - px) * (ay - py) &&
480
+ (bx - px) * (cy - py) >= (cx - px) * (by - py);
481
+ }
482
+
483
+ // check if a point lies within a convex triangle but false if its equal to the first point of the triangle
484
+ function pointInTriangleExceptFirst(ax, ay, bx, by, cx, cy, px, py) {
485
+ return !(ax === px && ay === py) && pointInTriangle(ax, ay, bx, by, cx, cy, px, py);
486
+ }
487
+
488
+ // check if a diagonal between two polygon nodes is valid (lies in polygon interior)
489
+ function isValidDiagonal(a, b) {
490
+ return a.next.i !== b.i && a.prev.i !== b.i && !intersectsPolygon(a, b) && // dones't intersect other edges
491
+ (locallyInside(a, b) && locallyInside(b, a) && middleInside(a, b) && // locally visible
492
+ (area(a.prev, a, b.prev) || area(a, b.prev, b)) || // does not create opposite-facing sectors
493
+ equals(a, b) && area(a.prev, a, a.next) > 0 && area(b.prev, b, b.next) > 0); // special zero-length case
494
+ }
495
+
496
+ // signed area of a triangle
497
+ function area(p, q, r) {
498
+ return (q.y - p.y) * (r.x - q.x) - (q.x - p.x) * (r.y - q.y);
499
+ }
500
+
501
+ // check if two points are equal
502
+ function equals(p1, p2) {
503
+ return p1.x === p2.x && p1.y === p2.y;
504
+ }
505
+
506
+ // check if two segments intersect
507
+ function intersects(p1, q1, p2, q2) {
508
+ const o1 = sign(area(p1, q1, p2));
509
+ const o2 = sign(area(p1, q1, q2));
510
+ const o3 = sign(area(p2, q2, p1));
511
+ const o4 = sign(area(p2, q2, q1));
512
+
513
+ if (o1 !== o2 && o3 !== o4) return true; // general case
514
+
515
+ if (o1 === 0 && onSegment(p1, p2, q1)) return true; // p1, q1 and p2 are collinear and p2 lies on p1q1
516
+ if (o2 === 0 && onSegment(p1, q2, q1)) return true; // p1, q1 and q2 are collinear and q2 lies on p1q1
517
+ if (o3 === 0 && onSegment(p2, p1, q2)) return true; // p2, q2 and p1 are collinear and p1 lies on p2q2
518
+ if (o4 === 0 && onSegment(p2, q1, q2)) return true; // p2, q2 and q1 are collinear and q1 lies on p2q2
519
+
520
+ return false;
521
+ }
522
+
523
+ // for collinear points p, q, r, check if point q lies on segment pr
524
+ function onSegment(p, q, r) {
525
+ return q.x <= Math.max(p.x, r.x) && q.x >= Math.min(p.x, r.x) && q.y <= Math.max(p.y, r.y) && q.y >= Math.min(p.y, r.y);
526
+ }
527
+
528
+ function sign(num) {
529
+ return num > 0 ? 1 : num < 0 ? -1 : 0;
530
+ }
531
+
532
+ // check if a polygon diagonal intersects any polygon segments
533
+ function intersectsPolygon(a, b) {
534
+ let p = a;
535
+ do {
536
+ if (p.i !== a.i && p.next.i !== a.i && p.i !== b.i && p.next.i !== b.i &&
537
+ intersects(p, p.next, a, b)) return true;
538
+ p = p.next;
539
+ } while (p !== a);
540
+
541
+ return false;
542
+ }
543
+
544
+ // check if a polygon diagonal is locally inside the polygon
545
+ function locallyInside(a, b) {
546
+ return area(a.prev, a, a.next) < 0 ?
547
+ area(a, b, a.next) >= 0 && area(a, a.prev, b) >= 0 :
548
+ area(a, b, a.prev) < 0 || area(a, a.next, b) < 0;
549
+ }
550
+
551
+ // check if the middle point of a polygon diagonal is inside the polygon
552
+ function middleInside(a, b) {
553
+ let p = a;
554
+ let inside = false;
555
+ const px = (a.x + b.x) / 2;
556
+ const py = (a.y + b.y) / 2;
557
+ do {
558
+ if (((p.y > py) !== (p.next.y > py)) && p.next.y !== p.y &&
559
+ (px < (p.next.x - p.x) * (py - p.y) / (p.next.y - p.y) + p.x))
560
+ inside = !inside;
561
+ p = p.next;
562
+ } while (p !== a);
563
+
564
+ return inside;
565
+ }
566
+
567
+ // link two polygon vertices with a bridge; if the vertices belong to the same ring, it splits polygon into two;
568
+ // if one belongs to the outer ring and another to a hole, it merges it into a single ring
569
+ function splitPolygon(a, b) {
570
+ const a2 = createNode(a.i, a.x, a.y),
571
+ b2 = createNode(b.i, b.x, b.y),
572
+ an = a.next,
573
+ bp = b.prev;
574
+
575
+ a.next = b;
576
+ b.prev = a;
577
+
578
+ a2.next = an;
579
+ an.prev = a2;
580
+
581
+ b2.next = a2;
582
+ a2.prev = b2;
583
+
584
+ bp.next = b2;
585
+ b2.prev = bp;
586
+
587
+ return b2;
588
+ }
589
+
590
+ // create a node and optionally link it with previous one (in a circular doubly linked list)
591
+ function insertNode(i, x, y, last) {
592
+ const p = createNode(i, x, y);
593
+
594
+ if (!last) {
595
+ p.prev = p;
596
+ p.next = p;
597
+
598
+ } else {
599
+ p.next = last.next;
600
+ p.prev = last;
601
+ last.next.prev = p;
602
+ last.next = p;
603
+ }
604
+ return p;
605
+ }
606
+
607
+ function removeNode(p) {
608
+ p.next.prev = p.prev;
609
+ p.prev.next = p.next;
610
+
611
+ if (p.prevZ) p.prevZ.nextZ = p.nextZ;
612
+ if (p.nextZ) p.nextZ.prevZ = p.prevZ;
613
+ }
614
+
615
+ function createNode(i, x, y) {
616
+ return {
617
+ i, // vertex index in coordinates array
618
+ x, y, // vertex coordinates
619
+ prev: null, // previous and next vertex nodes in a polygon ring
620
+ next: null,
621
+ z: 0, // z-order curve value
622
+ prevZ: null, // previous and next nodes in z-order
623
+ nextZ: null,
624
+ steiner: false // indicates whether this is a steiner point
625
+ };
626
+ }
627
+
628
+ // return a percentage difference between the polygon area and its triangulation area;
629
+ // used to verify correctness of triangulation
630
+ export function deviation(data, holeIndices, dim, triangles) {
631
+ const hasHoles = holeIndices && holeIndices.length;
632
+ const outerLen = hasHoles ? holeIndices[0] * dim : data.length;
633
+
634
+ let polygonArea = Math.abs(signedArea(data, 0, outerLen, dim));
635
+ if (hasHoles) {
636
+ for (let i = 0, len = holeIndices.length; i < len; i++) {
637
+ const start = holeIndices[i] * dim;
638
+ const end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;
639
+ polygonArea -= Math.abs(signedArea(data, start, end, dim));
640
+ }
641
+ }
642
+
643
+ let trianglesArea = 0;
644
+ for (let i = 0; i < triangles.length; i += 3) {
645
+ const a = triangles[i] * dim;
646
+ const b = triangles[i + 1] * dim;
647
+ const c = triangles[i + 2] * dim;
648
+ trianglesArea += Math.abs(
649
+ (data[a] - data[c]) * (data[b + 1] - data[a + 1]) -
650
+ (data[a] - data[b]) * (data[c + 1] - data[a + 1]));
651
+ }
652
+
653
+ return polygonArea === 0 && trianglesArea === 0 ? 0 :
654
+ Math.abs((trianglesArea - polygonArea) / polygonArea);
655
+ }
656
+
657
+ function signedArea(data, start, end, dim) {
658
+ let sum = 0;
659
+ for (let i = start, j = end - dim; i < end; i += dim) {
660
+ sum += (data[j] - data[i]) * (data[i + 1] + data[j + 1]);
661
+ j = i;
662
+ }
663
+ return sum;
664
+ }
665
+
666
+ // turn a polygon in a multi-dimensional array form (e.g. as in GeoJSON) into a form Earcut accepts
667
+ export function flatten(data) {
668
+ const vertices = [];
669
+ const holes = [];
670
+ const dimensions = data[0][0].length;
671
+ let holeIndex = 0;
672
+ let prevLen = 0;
673
+
674
+ for (const ring of data) {
675
+ for (const p of ring) {
676
+ for (let d = 0; d < dimensions; d++) vertices.push(p[d]);
677
+ }
678
+ if (prevLen) {
679
+ holeIndex += prevLen;
680
+ holes.push(holeIndex);
681
+ }
682
+ prevLen = ring.length;
683
+ }
684
+ return {vertices, holes, dimensions};
685
+ }
@@ -22,8 +22,8 @@ class ConeGeometry extends CylinderGeometry {
22
22
  * @param {number} [radialSegments=32] - Number of segmented faces around the circumference of the cone.
23
23
  * @param {number} [heightSegments=1] - Number of rows of faces along the height of the cone.
24
24
  * @param {boolean} [openEnded=false] - Whether the base of the cone is open or capped.
25
- * @param {boolean} [thetaStart=0] - Start angle for first segment, in radians.
26
- * @param {boolean} [thetaLength=Math.PI*2] - The central angle, often called theta, of the circular sector, in radians.
25
+ * @param {number} [thetaStart=0] - Start angle for first segment, in radians.
26
+ * @param {number} [thetaLength=Math.PI*2] - The central angle, often called theta, of the circular sector, in radians.
27
27
  * The default value results in a complete cone.
28
28
  */
29
29
  constructor( radius = 1, height = 1, radialSegments = 32, heightSegments = 1, openEnded = false, thetaStart = 0, thetaLength = Math.PI * 2 ) {
@@ -26,8 +26,8 @@ class CylinderGeometry extends BufferGeometry {
26
26
  * @param {number} [radialSegments=32] - Number of segmented faces around the circumference of the cylinder.
27
27
  * @param {number} [heightSegments=1] - Number of rows of faces along the height of the cylinder.
28
28
  * @param {boolean} [openEnded=false] - Whether the base of the cylinder is open or capped.
29
- * @param {boolean} [thetaStart=0] - Start angle for first segment, in radians.
30
- * @param {boolean} [thetaLength=Math.PI*2] - The central angle, often called theta, of the circular sector, in radians.
29
+ * @param {number} [thetaStart=0] - Start angle for first segment, in radians.
30
+ * @param {number} [thetaLength=Math.PI*2] - The central angle, often called theta, of the circular sector, in radians.
31
31
  * The default value results in a complete cylinder.
32
32
  */
33
33
  constructor( radiusTop = 1, radiusBottom = 1, height = 1, radialSegments = 32, heightSegments = 1, openEnded = false, thetaStart = 0, thetaLength = Math.PI * 2 ) {