@automovie/engine 0.1.0 → 0.2.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 (845) hide show
  1. package/README.md +1 -1
  2. package/lib/IAutoMovieFormationPlacement.d.ts +4 -3
  3. package/lib/anthropometry/AutoMovieHandAnthropometry.d.ts +47 -0
  4. package/lib/anthropometry/AutoMovieHandAnthropometry.js +53 -0
  5. package/lib/anthropometry/AutoMovieHandAnthropometry.js.map +1 -0
  6. package/lib/anthropometry/index.d.ts +1 -0
  7. package/lib/anthropometry/index.js +18 -0
  8. package/lib/anthropometry/index.js.map +1 -0
  9. package/lib/composition/AutoMovieComposition.d.ts +25 -6
  10. package/lib/composition/AutoMovieComposition.js +4 -3
  11. package/lib/composition/AutoMovieComposition.js.map +1 -1
  12. package/lib/composition/AutoMovieScheduleCut.d.ts +53 -0
  13. package/lib/composition/AutoMovieScheduleCut.js +99 -0
  14. package/lib/composition/AutoMovieScheduleCut.js.map +1 -0
  15. package/lib/composition/AutoMovieScheduleError.d.ts +79 -0
  16. package/lib/composition/AutoMovieScheduleError.js +51 -0
  17. package/lib/composition/AutoMovieScheduleError.js.map +1 -0
  18. package/lib/composition/AutoMovieSchedulePlace.d.ts +56 -0
  19. package/lib/composition/AutoMovieSchedulePlace.js +185 -0
  20. package/lib/composition/AutoMovieSchedulePlace.js.map +1 -0
  21. package/lib/composition/AutoMovieScheduleWalk.d.ts +121 -0
  22. package/lib/composition/AutoMovieScheduleWalk.js +161 -0
  23. package/lib/composition/AutoMovieScheduleWalk.js.map +1 -0
  24. package/lib/composition/IAutoMovieIntent.d.ts +9 -6
  25. package/lib/composition/index.d.ts +5 -0
  26. package/lib/composition/index.js +5 -0
  27. package/lib/composition/index.js.map +1 -1
  28. package/lib/composition/markAutoMovieContacts.d.ts +29 -0
  29. package/lib/composition/markAutoMovieContacts.js +69 -0
  30. package/lib/composition/markAutoMovieContacts.js.map +1 -0
  31. package/lib/composition/resolveAutoMovieContactEvents.d.ts +56 -7
  32. package/lib/composition/resolveAutoMovieContactEvents.js +89 -18
  33. package/lib/composition/resolveAutoMovieContactEvents.js.map +1 -1
  34. package/lib/composition/resolveAutoMovieMutualGoal.d.ts +45 -29
  35. package/lib/composition/resolveAutoMovieMutualGoal.js +123 -60
  36. package/lib/composition/resolveAutoMovieMutualGoal.js.map +1 -1
  37. package/lib/composition/resolveAutoMovieSchedule.d.ts +69 -11
  38. package/lib/composition/resolveAutoMovieSchedule.js +32 -103
  39. package/lib/composition/resolveAutoMovieSchedule.js.map +1 -1
  40. package/lib/createAutoMovieGeometryActorReader.js +2 -1
  41. package/lib/createAutoMovieGeometryActorReader.js.map +1 -1
  42. package/lib/describeAutoMovieInstanceSetSubject.js +2 -5
  43. package/lib/describeAutoMovieInstanceSetSubject.js.map +1 -1
  44. package/lib/film/compileAttach.js +2 -5
  45. package/lib/film/compileAttach.js.map +1 -1
  46. package/lib/film/compileLaunch.d.ts +2 -2
  47. package/lib/film/compileLaunch.js +4 -3
  48. package/lib/film/compileLaunch.js.map +1 -1
  49. package/lib/film/propAnchorFrame.js +6 -9
  50. package/lib/film/propAnchorFrame.js.map +1 -1
  51. package/lib/film/stageScene.js +3 -10
  52. package/lib/film/stageScene.js.map +1 -1
  53. package/lib/film/staging/lowerLightPlacement.js +4 -7
  54. package/lib/film/staging/lowerLightPlacement.js.map +1 -1
  55. package/lib/formationSlotPosition.d.ts +6 -1
  56. package/lib/formationSlotPosition.js +38 -3
  57. package/lib/formationSlotPosition.js.map +1 -1
  58. package/lib/geometry/IAutoMovieMark.d.ts +99 -0
  59. package/lib/geometry/IAutoMovieMark.js +3 -0
  60. package/lib/geometry/IAutoMovieMark.js.map +1 -0
  61. package/lib/geometry/IAutoMovieMeshDefect.d.ts +33 -0
  62. package/lib/geometry/IAutoMovieMeshDefect.js +3 -0
  63. package/lib/geometry/IAutoMovieMeshDefect.js.map +1 -0
  64. package/lib/geometry/construction/AutoMovieConstructionAdmission.js +72 -10
  65. package/lib/geometry/construction/AutoMovieConstructionAdmission.js.map +1 -1
  66. package/lib/geometry/construction/AutoMovieConstructionBridgeRealize.d.ts +35 -0
  67. package/lib/geometry/construction/AutoMovieConstructionBridgeRealize.js +155 -0
  68. package/lib/geometry/construction/AutoMovieConstructionBridgeRealize.js.map +1 -0
  69. package/lib/geometry/construction/AutoMovieConstructionContinuationRealize.js +4 -0
  70. package/lib/geometry/construction/AutoMovieConstructionContinuationRealize.js.map +1 -1
  71. package/lib/geometry/construction/AutoMovieConstructionPortRealize.d.ts +1 -1
  72. package/lib/geometry/construction/AutoMovieConstructionPortRealize.js +38 -14
  73. package/lib/geometry/construction/AutoMovieConstructionPortRealize.js.map +1 -1
  74. package/lib/geometry/construction/AutoMovieConstructionSeeds.d.ts +6 -6
  75. package/lib/geometry/construction/AutoMovieConstructionSeeds.js +34 -11
  76. package/lib/geometry/construction/AutoMovieConstructionSeeds.js.map +1 -1
  77. package/lib/geometry/construction/AutoMovieConstructionSplitBand.d.ts +107 -2
  78. package/lib/geometry/construction/AutoMovieConstructionSplitBand.js +452 -16
  79. package/lib/geometry/construction/AutoMovieConstructionSplitBand.js.map +1 -1
  80. package/lib/geometry/construction/AutoMovieConstructionSplitRealize.js +262 -0
  81. package/lib/geometry/construction/AutoMovieConstructionSplitRealize.js.map +1 -1
  82. package/lib/geometry/construction/AutoMovieConstructionSplitSeam.d.ts +28 -2
  83. package/lib/geometry/construction/AutoMovieConstructionSplitSeam.js +51 -12
  84. package/lib/geometry/construction/AutoMovieConstructionSplitSeam.js.map +1 -1
  85. package/lib/geometry/construction/AutoMovieConstructionState.d.ts +11 -0
  86. package/lib/geometry/construction/AutoMovieConstructionState.js +5 -0
  87. package/lib/geometry/construction/AutoMovieConstructionState.js.map +1 -1
  88. package/lib/geometry/construction/AutoMovieLoftCapRead.js +3 -2
  89. package/lib/geometry/construction/AutoMovieLoftCapRead.js.map +1 -1
  90. package/lib/geometry/construction/AutoMovieLoftCapSource.js +21 -1
  91. package/lib/geometry/construction/AutoMovieLoftCapSource.js.map +1 -1
  92. package/lib/geometry/construction/AutoMovieLoftJet.js +7 -5
  93. package/lib/geometry/construction/AutoMovieLoftJet.js.map +1 -1
  94. package/lib/geometry/construction/AutoMovieLoftPoint.js +7 -4
  95. package/lib/geometry/construction/AutoMovieLoftPoint.js.map +1 -1
  96. package/lib/geometry/construction/AutoMovieLoftRelief.d.ts +25 -0
  97. package/lib/geometry/construction/AutoMovieLoftRelief.js +37 -0
  98. package/lib/geometry/construction/AutoMovieLoftRelief.js.map +1 -1
  99. package/lib/geometry/construction/AutoMovieLoftViewRead.js +29 -7
  100. package/lib/geometry/construction/AutoMovieLoftViewRead.js.map +1 -1
  101. package/lib/geometry/construction/AutoMovieLoftViewSource.js +4 -2
  102. package/lib/geometry/construction/AutoMovieLoftViewSource.js.map +1 -1
  103. package/lib/geometry/construction/AutoMovieNaturalSpline.d.ts +20 -0
  104. package/lib/geometry/construction/AutoMovieNaturalSpline.js +37 -0
  105. package/lib/geometry/construction/AutoMovieNaturalSpline.js.map +1 -1
  106. package/lib/geometry/construction/AutoMovieSolidBlendChain.d.ts +9 -1
  107. package/lib/geometry/construction/AutoMovieSolidBlendChain.js +13 -8
  108. package/lib/geometry/construction/AutoMovieSolidBlendChain.js.map +1 -1
  109. package/lib/geometry/construction/AutoMovieSolidBodyMerge.js +2 -0
  110. package/lib/geometry/construction/AutoMovieSolidBodyMerge.js.map +1 -1
  111. package/lib/geometry/construction/AutoMovieSolidClip.d.ts +15 -1
  112. package/lib/geometry/construction/AutoMovieSolidClip.js +306 -38
  113. package/lib/geometry/construction/AutoMovieSolidClip.js.map +1 -1
  114. package/lib/geometry/construction/AutoMovieSolidCycle.d.ts +20 -5
  115. package/lib/geometry/construction/AutoMovieSolidCycle.js +68 -16
  116. package/lib/geometry/construction/AutoMovieSolidCycle.js.map +1 -1
  117. package/lib/geometry/construction/AutoMovieSolidIntersectionWalk.js +89 -41
  118. package/lib/geometry/construction/AutoMovieSolidIntersectionWalk.js.map +1 -1
  119. package/lib/geometry/construction/AutoMovieSolidJoin.d.ts +13 -0
  120. package/lib/geometry/construction/AutoMovieSolidJoin.js +23 -2
  121. package/lib/geometry/construction/AutoMovieSolidJoin.js.map +1 -1
  122. package/lib/geometry/construction/AutoMovieSolidMeshConstraints.d.ts +1 -1
  123. package/lib/geometry/construction/AutoMovieSolidMeshConstraints.js +28 -3
  124. package/lib/geometry/construction/AutoMovieSolidMeshConstraints.js.map +1 -1
  125. package/lib/geometry/construction/AutoMovieSolidMeshLoop.d.ts +4 -4
  126. package/lib/geometry/construction/AutoMovieSolidMeshLoop.js +42 -4
  127. package/lib/geometry/construction/AutoMovieSolidMeshLoop.js.map +1 -1
  128. package/lib/geometry/construction/AutoMovieSolidMeshPlan.d.ts +2 -1
  129. package/lib/geometry/construction/AutoMovieSolidMeshPlan.js +57 -25
  130. package/lib/geometry/construction/AutoMovieSolidMeshPlan.js.map +1 -1
  131. package/lib/geometry/construction/AutoMovieSolidRail.d.ts +40 -0
  132. package/lib/geometry/construction/AutoMovieSolidRail.js +101 -31
  133. package/lib/geometry/construction/AutoMovieSolidRail.js.map +1 -1
  134. package/lib/geometry/construction/AutoMovieSolidRailSolve.d.ts +7 -3
  135. package/lib/geometry/construction/AutoMovieSolidRailSolve.js +115 -18
  136. package/lib/geometry/construction/AutoMovieSolidRailSolve.js.map +1 -1
  137. package/lib/geometry/construction/AutoMovieViewLoft.js +9 -0
  138. package/lib/geometry/construction/AutoMovieViewLoft.js.map +1 -1
  139. package/lib/geometry/construction/IAutoMovieConstructionCurve.d.ts +37 -0
  140. package/lib/geometry/construction/IAutoMovieConstructionCurve.js +3 -0
  141. package/lib/geometry/construction/IAutoMovieConstructionCurve.js.map +1 -0
  142. package/lib/geometry/construction/IAutoMovieLoftChain.d.ts +6 -0
  143. package/lib/geometry/construction/IAutoMovieLoftRelief.d.ts +10 -0
  144. package/lib/geometry/construction/IAutoMovieViewPart.d.ts +9 -1
  145. package/lib/geometry/construction/faceAutoMovieSolidMesh.d.ts +3 -3
  146. package/lib/geometry/construction/faceAutoMovieSolidMesh.js +65 -16
  147. package/lib/geometry/construction/faceAutoMovieSolidMesh.js.map +1 -1
  148. package/lib/geometry/construction/fairAutoMovieSolidMesh.d.ts +45 -0
  149. package/lib/geometry/construction/fairAutoMovieSolidMesh.js +270 -0
  150. package/lib/geometry/construction/fairAutoMovieSolidMesh.js.map +1 -0
  151. package/lib/geometry/construction/gridAutoMovieSolidMesh.d.ts +18 -1
  152. package/lib/geometry/construction/gridAutoMovieSolidMesh.js +139 -7
  153. package/lib/geometry/construction/gridAutoMovieSolidMesh.js.map +1 -1
  154. package/lib/geometry/construction/index.d.ts +5 -0
  155. package/lib/geometry/construction/index.js +5 -0
  156. package/lib/geometry/construction/index.js.map +1 -1
  157. package/lib/geometry/construction/legalizeAutoMovieSolidMesh.d.ts +14 -1
  158. package/lib/geometry/construction/legalizeAutoMovieSolidMesh.js +26 -4
  159. package/lib/geometry/construction/legalizeAutoMovieSolidMesh.js.map +1 -1
  160. package/lib/geometry/construction/markAutoMovieConstructionCurves.d.ts +33 -0
  161. package/lib/geometry/construction/markAutoMovieConstructionCurves.js +51 -0
  162. package/lib/geometry/construction/markAutoMovieConstructionCurves.js.map +1 -0
  163. package/lib/geometry/construction/orientAutoMovieSolidChart.d.ts +1 -1
  164. package/lib/geometry/construction/orientAutoMovieSolidChart.js +28 -4
  165. package/lib/geometry/construction/orientAutoMovieSolidChart.js.map +1 -1
  166. package/lib/geometry/construction/probeAutoMovieSolidMesh.d.ts +11 -5
  167. package/lib/geometry/construction/probeAutoMovieSolidMesh.js +41 -28
  168. package/lib/geometry/construction/probeAutoMovieSolidMesh.js.map +1 -1
  169. package/lib/geometry/construction/realizeAutoMovieConstruction.js +45 -1
  170. package/lib/geometry/construction/realizeAutoMovieConstruction.js.map +1 -1
  171. package/lib/geometry/construction/sampleAutoMovieConstructionCurves.d.ts +31 -0
  172. package/lib/geometry/construction/sampleAutoMovieConstructionCurves.js +234 -0
  173. package/lib/geometry/construction/sampleAutoMovieConstructionCurves.js.map +1 -0
  174. package/lib/geometry/index.d.ts +4 -0
  175. package/lib/geometry/index.js +4 -0
  176. package/lib/geometry/index.js.map +1 -1
  177. package/lib/geometry/markAutoMovieMeshClearance.d.ts +32 -0
  178. package/lib/geometry/markAutoMovieMeshClearance.js +53 -0
  179. package/lib/geometry/markAutoMovieMeshClearance.js.map +1 -0
  180. package/lib/geometry/measureAutoMovieMeshDefects.d.ts +31 -0
  181. package/lib/geometry/measureAutoMovieMeshDefects.js +244 -0
  182. package/lib/geometry/measureAutoMovieMeshDefects.js.map +1 -0
  183. package/lib/index.d.ts +1 -0
  184. package/lib/index.js +1 -0
  185. package/lib/index.js.map +1 -1
  186. package/lib/kinematics/AutoMovieHumanoidDigitSurfaces.d.ts +36 -0
  187. package/lib/kinematics/AutoMovieHumanoidDigitSurfaces.js +67 -0
  188. package/lib/kinematics/AutoMovieHumanoidDigitSurfaces.js.map +1 -0
  189. package/lib/kinematics/AutoMovieHumanoidSurfaceExtents.d.ts +28 -0
  190. package/lib/kinematics/AutoMovieHumanoidSurfaceExtents.js +52 -0
  191. package/lib/kinematics/AutoMovieHumanoidSurfaceExtents.js.map +1 -0
  192. package/lib/kinematics/AutoMovieHumanoidSurfaceRays.d.ts +55 -0
  193. package/lib/kinematics/AutoMovieHumanoidSurfaceRays.js +191 -0
  194. package/lib/kinematics/AutoMovieHumanoidSurfaceRays.js.map +1 -0
  195. package/lib/kinematics/AutoMovieHumanoidSurfaceRegions.d.ts +49 -0
  196. package/lib/kinematics/AutoMovieHumanoidSurfaceRegions.js +147 -0
  197. package/lib/kinematics/AutoMovieHumanoidSurfaceRegions.js.map +1 -0
  198. package/lib/kinematics/IAutoMovieHingedArticulation.d.ts +17 -3
  199. package/lib/kinematics/IAutoMoviePoseRig.d.ts +31 -0
  200. package/lib/kinematics/IAutoMoviePoseRig.js +3 -0
  201. package/lib/kinematics/IAutoMoviePoseRig.js.map +1 -0
  202. package/lib/kinematics/IAutoMovieSwivelNear.d.ts +25 -0
  203. package/lib/kinematics/IAutoMovieSwivelNear.js +3 -0
  204. package/lib/kinematics/IAutoMovieSwivelNear.js.map +1 -0
  205. package/lib/kinematics/IAutoMovieSwivelSeed.d.ts +18 -0
  206. package/lib/kinematics/IAutoMovieSwivelSeed.js +3 -0
  207. package/lib/kinematics/IAutoMovieSwivelSeed.js.map +1 -0
  208. package/lib/kinematics/alternateRigJointAngles.d.ts +27 -0
  209. package/lib/kinematics/alternateRigJointAngles.js +34 -0
  210. package/lib/kinematics/alternateRigJointAngles.js.map +1 -0
  211. package/lib/kinematics/boxExcludedSwivels.d.ts +64 -0
  212. package/lib/kinematics/boxExcludedSwivels.js +187 -0
  213. package/lib/kinematics/boxExcludedSwivels.js.map +1 -0
  214. package/lib/kinematics/constants/HUMANOID_JOINT_AXES.d.ts +16 -2
  215. package/lib/kinematics/constants/HUMANOID_JOINT_AXES.js +19 -4
  216. package/lib/kinematics/constants/HUMANOID_JOINT_AXES.js.map +1 -1
  217. package/lib/kinematics/curlChainUntilContact.d.ts +16 -0
  218. package/lib/kinematics/curlChainUntilContact.js +45 -5
  219. package/lib/kinematics/curlChainUntilContact.js.map +1 -1
  220. package/lib/kinematics/decomposeJointRotation.d.ts +5 -2
  221. package/lib/kinematics/decomposeJointRotation.js +10 -131
  222. package/lib/kinematics/decomposeJointRotation.js.map +1 -1
  223. package/lib/kinematics/decomposeJointRotationOnBasis.d.ts +36 -0
  224. package/lib/kinematics/decomposeJointRotationOnBasis.js +228 -0
  225. package/lib/kinematics/decomposeJointRotationOnBasis.js.map +1 -0
  226. package/lib/kinematics/fitDigitDescent.d.ts +66 -0
  227. package/lib/kinematics/fitDigitDescent.js +142 -0
  228. package/lib/kinematics/fitDigitDescent.js.map +1 -0
  229. package/lib/kinematics/fitDigitToTarget.d.ts +125 -0
  230. package/lib/kinematics/fitDigitToTarget.js +251 -0
  231. package/lib/kinematics/fitDigitToTarget.js.map +1 -0
  232. package/lib/kinematics/hingedArmArticulation.d.ts +55 -7
  233. package/lib/kinematics/hingedArmArticulation.js +273 -84
  234. package/lib/kinematics/hingedArmArticulation.js.map +1 -1
  235. package/lib/kinematics/hingedArmSwivel.d.ts +141 -0
  236. package/lib/kinematics/hingedArmSwivel.js +196 -0
  237. package/lib/kinematics/hingedArmSwivel.js.map +1 -0
  238. package/lib/kinematics/index.d.ts +24 -0
  239. package/lib/kinematics/index.js +24 -0
  240. package/lib/kinematics/index.js.map +1 -1
  241. package/lib/kinematics/jointRomOvershoot.d.ts +13 -9
  242. package/lib/kinematics/jointRomOvershoot.js +21 -17
  243. package/lib/kinematics/jointRomOvershoot.js.map +1 -1
  244. package/lib/kinematics/jointToQuaternion.d.ts +2 -2
  245. package/lib/kinematics/jointToQuaternion.js +4 -19
  246. package/lib/kinematics/jointToQuaternion.js.map +1 -1
  247. package/lib/kinematics/jointToQuaternionOnBasis.d.ts +34 -0
  248. package/lib/kinematics/jointToQuaternionOnBasis.js +50 -0
  249. package/lib/kinematics/jointToQuaternionOnBasis.js.map +1 -0
  250. package/lib/kinematics/markAutoMovieBalance.d.ts +32 -0
  251. package/lib/kinematics/markAutoMovieBalance.js +65 -0
  252. package/lib/kinematics/markAutoMovieBalance.js.map +1 -0
  253. package/lib/kinematics/markAutoMovieRomOvershoot.d.ts +25 -0
  254. package/lib/kinematics/markAutoMovieRomOvershoot.js +43 -0
  255. package/lib/kinematics/markAutoMovieRomOvershoot.js.map +1 -0
  256. package/lib/kinematics/measureAutoMovieHumanoidBody.js +16 -5
  257. package/lib/kinematics/measureAutoMovieHumanoidBody.js.map +1 -1
  258. package/lib/kinematics/normalizeJointAxes.d.ts +15 -7
  259. package/lib/kinematics/normalizeJointAxes.js +52 -12
  260. package/lib/kinematics/normalizeJointAxes.js.map +1 -1
  261. package/lib/kinematics/poseJointCodec.d.ts +71 -0
  262. package/lib/kinematics/poseJointCodec.js +70 -0
  263. package/lib/kinematics/poseJointCodec.js.map +1 -0
  264. package/lib/kinematics/resolveAutoMovieBalanceOutcome.d.ts +112 -0
  265. package/lib/kinematics/resolveAutoMovieBalanceOutcome.js +168 -0
  266. package/lib/kinematics/resolveAutoMovieBalanceOutcome.js.map +1 -0
  267. package/lib/kinematics/resolveAutoMovieCenterOfMass.d.ts +29 -4
  268. package/lib/kinematics/resolveAutoMovieCenterOfMass.js +42 -8
  269. package/lib/kinematics/resolveAutoMovieCenterOfMass.js.map +1 -1
  270. package/lib/kinematics/resolveAutoMovieHumanoidRingModules.d.ts +75 -0
  271. package/lib/kinematics/resolveAutoMovieHumanoidRingModules.js +228 -0
  272. package/lib/kinematics/resolveAutoMovieHumanoidRingModules.js.map +1 -0
  273. package/lib/kinematics/resolveAutoMovieHumanoidSurfaces.d.ts +90 -10
  274. package/lib/kinematics/resolveAutoMovieHumanoidSurfaces.js +183 -258
  275. package/lib/kinematics/resolveAutoMovieHumanoidSurfaces.js.map +1 -1
  276. package/lib/kinematics/resolveAutoMovieMomentum.d.ts +112 -0
  277. package/lib/kinematics/resolveAutoMovieMomentum.js +153 -0
  278. package/lib/kinematics/resolveAutoMovieMomentum.js.map +1 -0
  279. package/lib/kinematics/swingTwistBasis.d.ts +108 -0
  280. package/lib/kinematics/swingTwistBasis.js +116 -0
  281. package/lib/kinematics/swingTwistBasis.js.map +1 -0
  282. package/lib/kinematics/swingTwistExcludedSwivels.d.ts +65 -0
  283. package/lib/kinematics/swingTwistExcludedSwivels.js +138 -0
  284. package/lib/kinematics/swingTwistExcludedSwivels.js.map +1 -0
  285. package/lib/kinematics/swingTwistRange.d.ts +246 -0
  286. package/lib/kinematics/swingTwistRange.js +322 -0
  287. package/lib/kinematics/swingTwistRange.js.map +1 -0
  288. package/lib/kinematics/swingTwistRegion.d.ts +50 -0
  289. package/lib/kinematics/swingTwistRegion.js +212 -0
  290. package/lib/kinematics/swingTwistRegion.js.map +1 -0
  291. package/lib/kinematics/swivelArcs.d.ts +166 -0
  292. package/lib/kinematics/swivelArcs.js +200 -0
  293. package/lib/kinematics/swivelArcs.js.map +1 -0
  294. package/lib/math/Quaternion.d.ts +29 -2
  295. package/lib/math/Quaternion.js +33 -2
  296. package/lib/math/Quaternion.js.map +1 -1
  297. package/lib/math/Transform.d.ts +50 -0
  298. package/lib/math/Transform.js +58 -0
  299. package/lib/math/Transform.js.map +1 -0
  300. package/lib/math/assignAutoMovieMinimumCost.d.ts +18 -0
  301. package/lib/math/assignAutoMovieMinimumCost.js +86 -0
  302. package/lib/math/assignAutoMovieMinimumCost.js.map +1 -0
  303. package/lib/math/bracketedBisection.d.ts +33 -0
  304. package/lib/math/bracketedBisection.js +52 -0
  305. package/lib/math/bracketedBisection.js.map +1 -0
  306. package/lib/math/bracketedRoot.d.ts +32 -0
  307. package/lib/math/bracketedRoot.js +76 -0
  308. package/lib/math/bracketedRoot.js.map +1 -0
  309. package/lib/math/index.d.ts +7 -0
  310. package/lib/math/index.js +7 -0
  311. package/lib/math/index.js.map +1 -1
  312. package/lib/math/nearestAngleAlias.d.ts +27 -0
  313. package/lib/math/nearestAngleAlias.js +44 -0
  314. package/lib/math/nearestAngleAlias.js.map +1 -0
  315. package/lib/math/solveAutoMovieHalfPlaneProgram.d.ts +68 -0
  316. package/lib/math/solveAutoMovieHalfPlaneProgram.js +199 -0
  317. package/lib/math/solveAutoMovieHalfPlaneProgram.js.map +1 -0
  318. package/lib/math/tetrahedralizeAutoMovieDelaunay.d.ts +82 -0
  319. package/lib/math/tetrahedralizeAutoMovieDelaunay.js +187 -0
  320. package/lib/math/tetrahedralizeAutoMovieDelaunay.js.map +1 -0
  321. package/lib/measureAutoMovieGeometryReach.js +2 -4
  322. package/lib/measureAutoMovieGeometryReach.js.map +1 -1
  323. package/lib/motion/AirborneTakeoffLinear.d.ts +22 -0
  324. package/lib/motion/AirborneTakeoffLinear.js +58 -0
  325. package/lib/motion/AirborneTakeoffLinear.js.map +1 -0
  326. package/lib/motion/IAutoMovieCrowdAgent.d.ts +113 -0
  327. package/lib/motion/IAutoMovieCrowdAgent.js +3 -0
  328. package/lib/motion/IAutoMovieCrowdAgent.js.map +1 -0
  329. package/lib/motion/IAutoMovieSeededChainFit.d.ts +32 -0
  330. package/lib/motion/IAutoMovieSeededChainFit.js +3 -0
  331. package/lib/motion/IAutoMovieSeededChainFit.js.map +1 -0
  332. package/lib/motion/IAutoMovieSolvedChainPlant.d.ts +20 -0
  333. package/lib/motion/IFitChainToTargetProps.d.ts +59 -0
  334. package/lib/motion/MotionTrajectoryStepper.d.ts +100 -0
  335. package/lib/motion/MotionTrajectoryStepper.js +357 -0
  336. package/lib/motion/MotionTrajectoryStepper.js.map +1 -0
  337. package/lib/motion/basisOf.d.ts +18 -0
  338. package/lib/motion/basisOf.js +25 -0
  339. package/lib/motion/basisOf.js.map +1 -0
  340. package/lib/motion/carriedAcceleration.d.ts +43 -0
  341. package/lib/motion/carriedAcceleration.js +55 -0
  342. package/lib/motion/carriedAcceleration.js.map +1 -0
  343. package/lib/motion/carriedRate.d.ts +48 -0
  344. package/lib/motion/carriedRate.js +60 -0
  345. package/lib/motion/carriedRate.js.map +1 -0
  346. package/lib/motion/constants/PLANT_RESIDUAL_EPSILON.d.ts +10 -0
  347. package/lib/motion/constants/PLANT_RESIDUAL_EPSILON.js +14 -0
  348. package/lib/motion/constants/PLANT_RESIDUAL_EPSILON.js.map +1 -0
  349. package/lib/motion/constants/index.d.ts +1 -0
  350. package/lib/motion/constants/index.js +1 -0
  351. package/lib/motion/constants/index.js.map +1 -1
  352. package/lib/motion/fitChainBend.d.ts +23 -0
  353. package/lib/motion/fitChainBend.js +293 -0
  354. package/lib/motion/fitChainBend.js.map +1 -0
  355. package/lib/motion/fitChainToTarget.d.ts +11 -13
  356. package/lib/motion/fitChainToTarget.js +12 -283
  357. package/lib/motion/fitChainToTarget.js.map +1 -1
  358. package/lib/motion/fitHingedChainCandidate.d.ts +16 -4
  359. package/lib/motion/fitHingedChainCandidate.js +186 -76
  360. package/lib/motion/fitHingedChainCandidate.js.map +1 -1
  361. package/lib/motion/fitHingedRotationError.d.ts +31 -0
  362. package/lib/motion/fitHingedRotationError.js +107 -0
  363. package/lib/motion/fitHingedRotationError.js.map +1 -0
  364. package/lib/motion/fitSeededChainToTarget.d.ts +20 -0
  365. package/lib/motion/fitSeededChainToTarget.js +32 -0
  366. package/lib/motion/fitSeededChainToTarget.js.map +1 -0
  367. package/lib/motion/gaitMotion.js +7 -13
  368. package/lib/motion/gaitMotion.js.map +1 -1
  369. package/lib/motion/gestureMotion.js +2 -5
  370. package/lib/motion/gestureMotion.js.map +1 -1
  371. package/lib/motion/importedNodeClipToAutoMovieMotion.js +6 -9
  372. package/lib/motion/importedNodeClipToAutoMovieMotion.js.map +1 -1
  373. package/lib/motion/index.d.ts +15 -0
  374. package/lib/motion/index.js +15 -0
  375. package/lib/motion/index.js.map +1 -1
  376. package/lib/motion/inertializeOffset.d.ts +15 -2
  377. package/lib/motion/inertializeOffset.js +16 -3
  378. package/lib/motion/inertializeOffset.js.map +1 -1
  379. package/lib/motion/inertializePose.d.ts +36 -13
  380. package/lib/motion/inertializePose.js +122 -43
  381. package/lib/motion/inertializePose.js.map +1 -1
  382. package/lib/motion/integrateAirborneRotation.d.ts +151 -0
  383. package/lib/motion/integrateAirborneRotation.js +204 -0
  384. package/lib/motion/integrateAirborneRotation.js.map +1 -0
  385. package/lib/motion/integrateMotionTrajectory.d.ts +117 -0
  386. package/lib/motion/integrateMotionTrajectory.js +156 -0
  387. package/lib/motion/integrateMotionTrajectory.js.map +1 -0
  388. package/lib/motion/orientChainEffector.d.ts +1 -1
  389. package/lib/motion/orientChainEffector.js +15 -7
  390. package/lib/motion/orientChainEffector.js.map +1 -1
  391. package/lib/motion/resolveHydrodynamicForce.d.ts +85 -0
  392. package/lib/motion/resolveHydrodynamicForce.js +100 -0
  393. package/lib/motion/resolveHydrodynamicForce.js.map +1 -0
  394. package/lib/motion/sampleMotion.js +2 -5
  395. package/lib/motion/sampleMotion.js.map +1 -1
  396. package/lib/motion/samplePoseVelocity.d.ts +76 -13
  397. package/lib/motion/samplePoseVelocity.js +126 -38
  398. package/lib/motion/samplePoseVelocity.js.map +1 -1
  399. package/lib/motion/smoothMinimum.d.ts +29 -0
  400. package/lib/motion/smoothMinimum.js +40 -0
  401. package/lib/motion/smoothMinimum.js.map +1 -0
  402. package/lib/motion/solveAirborneTakeoff.d.ts +150 -0
  403. package/lib/motion/solveAirborneTakeoff.js +324 -0
  404. package/lib/motion/solveAirborneTakeoff.js.map +1 -0
  405. package/lib/motion/solveDistalTwist.d.ts +62 -0
  406. package/lib/motion/solveDistalTwist.js +152 -0
  407. package/lib/motion/solveDistalTwist.js.map +1 -0
  408. package/lib/motion/speedProfile.d.ts +175 -0
  409. package/lib/motion/speedProfile.js +261 -0
  410. package/lib/motion/speedProfile.js.map +1 -0
  411. package/lib/motion/splitDistalTwist.d.ts +12 -17
  412. package/lib/motion/splitDistalTwist.js +37 -40
  413. package/lib/motion/splitDistalTwist.js.map +1 -1
  414. package/lib/motion/steerAutoMovieCrowd.d.ts +74 -0
  415. package/lib/motion/steerAutoMovieCrowd.js +249 -0
  416. package/lib/motion/steerAutoMovieCrowd.js.map +1 -0
  417. package/lib/motion/steerAutoMovieCrowdGeometry.d.ts +241 -0
  418. package/lib/motion/steerAutoMovieCrowdGeometry.js +470 -0
  419. package/lib/motion/steerAutoMovieCrowdGeometry.js.map +1 -0
  420. package/lib/physics/AutoMovieAir.d.ts +21 -0
  421. package/lib/physics/AutoMovieAir.js +26 -0
  422. package/lib/physics/AutoMovieAir.js.map +1 -0
  423. package/lib/physics/AutoMovieGravity.d.ts +22 -0
  424. package/lib/physics/AutoMovieGravity.js +30 -0
  425. package/lib/physics/AutoMovieGravity.js.map +1 -0
  426. package/lib/physics/IAutoMovieHit.d.ts +11 -7
  427. package/lib/physics/IAutoMovieProjectile.d.ts +65 -6
  428. package/lib/physics/IAutoMovieProjectileState.d.ts +6 -4
  429. package/lib/physics/admitMotionGeometry.js +12 -0
  430. package/lib/physics/admitMotionGeometry.js.map +1 -1
  431. package/lib/physics/bindPhysicalWorld.js +16 -4
  432. package/lib/physics/bindPhysicalWorld.js.map +1 -1
  433. package/lib/physics/combinePhysicalMassProperties.d.ts +2 -1
  434. package/lib/physics/combinePhysicalMassProperties.js +8 -90
  435. package/lib/physics/combinePhysicalMassProperties.js.map +1 -1
  436. package/lib/physics/deriveCenterOfMass.js +2 -5
  437. package/lib/physics/deriveCenterOfMass.js.map +1 -1
  438. package/lib/physics/derivePhysicalProfile.js +7 -5
  439. package/lib/physics/derivePhysicalProfile.js.map +1 -1
  440. package/lib/physics/index.d.ts +17 -0
  441. package/lib/physics/index.js +17 -0
  442. package/lib/physics/index.js.map +1 -1
  443. package/lib/physics/markAutoMovieSkeleton.d.ts +33 -0
  444. package/lib/physics/markAutoMovieSkeleton.js +62 -0
  445. package/lib/physics/markAutoMovieSkeleton.js.map +1 -0
  446. package/lib/physics/physicalHullErode.d.ts +25 -0
  447. package/lib/physics/physicalHullErode.js +54 -0
  448. package/lib/physics/physicalHullErode.js.map +1 -0
  449. package/lib/physics/physicalHullFaces.d.ts +56 -0
  450. package/lib/physics/physicalHullFaces.js +151 -0
  451. package/lib/physics/physicalHullFaces.js.map +1 -0
  452. package/lib/physics/physicalHullMass.d.ts +32 -0
  453. package/lib/physics/physicalHullMass.js +80 -0
  454. package/lib/physics/physicalHullMass.js.map +1 -0
  455. package/lib/physics/physicalHullNearest.d.ts +37 -0
  456. package/lib/physics/physicalHullNearest.js +178 -0
  457. package/lib/physics/physicalHullNearest.js.map +1 -0
  458. package/lib/physics/physicalHullSegment.d.ts +34 -0
  459. package/lib/physics/physicalHullSegment.js +276 -0
  460. package/lib/physics/physicalHullSegment.js.map +1 -0
  461. package/lib/physics/physicalInertiaTensor.d.ts +28 -0
  462. package/lib/physics/physicalInertiaTensor.js +58 -0
  463. package/lib/physics/physicalInertiaTensor.js.map +1 -0
  464. package/lib/physics/physicalNativeShape.d.ts +1 -1
  465. package/lib/physics/physicalNativeShape.js +15 -4
  466. package/lib/physics/physicalNativeShape.js.map +1 -1
  467. package/lib/physics/physicalPrincipalAxes.d.ts +28 -0
  468. package/lib/physics/physicalPrincipalAxes.js +96 -0
  469. package/lib/physics/physicalPrincipalAxes.js.map +1 -0
  470. package/lib/physics/physicalShapeBounds.d.ts +2 -1
  471. package/lib/physics/physicalShapeBounds.js +26 -2
  472. package/lib/physics/physicalShapeBounds.js.map +1 -1
  473. package/lib/physics/physicalShapeNearest.d.ts +70 -0
  474. package/lib/physics/physicalShapeNearest.js +201 -0
  475. package/lib/physics/physicalShapeNearest.js.map +1 -0
  476. package/lib/physics/physicalShapeNormal.d.ts +26 -0
  477. package/lib/physics/physicalShapeNormal.js +70 -0
  478. package/lib/physics/physicalShapeNormal.js.map +1 -0
  479. package/lib/physics/physicalShapePairDistance.d.ts +32 -0
  480. package/lib/physics/physicalShapePairDistance.js +124 -0
  481. package/lib/physics/physicalShapePairDistance.js.map +1 -0
  482. package/lib/physics/physicalShapeSegmentDistance.d.ts +16 -20
  483. package/lib/physics/physicalShapeSegmentDistance.js +18 -70
  484. package/lib/physics/physicalShapeSegmentDistance.js.map +1 -1
  485. package/lib/physics/physicalShapeSpan.d.ts +21 -0
  486. package/lib/physics/physicalShapeSpan.js +55 -0
  487. package/lib/physics/physicalShapeSpan.js.map +1 -0
  488. package/lib/physics/physicalShapeSurfaceAnchor.d.ts +1 -1
  489. package/lib/physics/physicalShapeSurfaceAnchor.js +24 -5
  490. package/lib/physics/physicalShapeSurfaceAnchor.js.map +1 -1
  491. package/lib/physics/projectileAt.d.ts +14 -12
  492. package/lib/physics/projectileAt.js +46 -16
  493. package/lib/physics/projectileAt.js.map +1 -1
  494. package/lib/physics/projectileContinue.d.ts +114 -0
  495. package/lib/physics/projectileContinue.js +189 -0
  496. package/lib/physics/projectileContinue.js.map +1 -0
  497. package/lib/physics/projectileDragFlight.d.ts +72 -0
  498. package/lib/physics/projectileDragFlight.js +166 -0
  499. package/lib/physics/projectileDragFlight.js.map +1 -0
  500. package/lib/physics/projectileFirstContact.d.ts +105 -0
  501. package/lib/physics/projectileFirstContact.js +174 -0
  502. package/lib/physics/projectileFirstContact.js.map +1 -0
  503. package/lib/physics/projectileTrajectory.js +3 -2
  504. package/lib/physics/projectileTrajectory.js.map +1 -1
  505. package/lib/physics/solveBallisticLaunch.js +2 -1
  506. package/lib/physics/solveBallisticLaunch.js.map +1 -1
  507. package/lib/physics/solveMovingLaunch.js +2 -1
  508. package/lib/physics/solveMovingLaunch.js.map +1 -1
  509. package/lib/physics/validatePhysicalProfile.js +18 -1
  510. package/lib/physics/validatePhysicalProfile.js.map +1 -1
  511. package/lib/populationRuntime/materializeCompiledFormation.js +2 -5
  512. package/lib/populationRuntime/materializeCompiledFormation.js.map +1 -1
  513. package/lib/resolve/lowerSkeletonNodes.js +3 -10
  514. package/lib/resolve/lowerSkeletonNodes.js.map +1 -1
  515. package/lib/rom/clampJointRom.d.ts +11 -3
  516. package/lib/rom/clampJointRom.js +43 -3
  517. package/lib/rom/clampJointRom.js.map +1 -1
  518. package/lib/rom/clampJointToSkeleton.d.ts +25 -2
  519. package/lib/rom/clampJointToSkeleton.js +39 -8
  520. package/lib/rom/clampJointToSkeleton.js.map +1 -1
  521. package/lib/rom/constants/ANKLE_DORSIFLEXION.d.ts +18 -0
  522. package/lib/rom/constants/ANKLE_DORSIFLEXION.js +22 -0
  523. package/lib/rom/constants/ANKLE_DORSIFLEXION.js.map +1 -0
  524. package/lib/rom/constants/DEFAULT_HUMANOID_ROM.d.ts +28 -0
  525. package/lib/rom/constants/DEFAULT_HUMANOID_ROM.js +129 -39
  526. package/lib/rom/constants/DEFAULT_HUMANOID_ROM.js.map +1 -1
  527. package/lib/rom/constants/ROM_TOLERANCE.d.ts +8 -0
  528. package/lib/rom/constants/ROM_TOLERANCE.js +12 -0
  529. package/lib/rom/constants/ROM_TOLERANCE.js.map +1 -0
  530. package/lib/rom/constants/index.d.ts +2 -0
  531. package/lib/rom/constants/index.js +2 -0
  532. package/lib/rom/constants/index.js.map +1 -1
  533. package/lib/rom/index.d.ts +1 -0
  534. package/lib/rom/index.js +1 -0
  535. package/lib/rom/index.js.map +1 -1
  536. package/lib/rom/scanJointRom.d.ts +62 -0
  537. package/lib/rom/scanJointRom.js +117 -0
  538. package/lib/rom/scanJointRom.js.map +1 -0
  539. package/lib/rom/validateJointRom.d.ts +4 -2
  540. package/lib/rom/validateJointRom.js +23 -45
  541. package/lib/rom/validateJointRom.js.map +1 -1
  542. package/lib/soft/IAutoMovieSoftBodyBoundarySample.d.ts +2 -0
  543. package/lib/soft/IAutoMovieSoftBodyObserver.d.ts +30 -0
  544. package/lib/soft/IAutoMovieSoftBodyObserver.js +3 -0
  545. package/lib/soft/IAutoMovieSoftBodyObserver.js.map +1 -0
  546. package/lib/soft/applySoftBodyFriction.d.ts +34 -0
  547. package/lib/soft/applySoftBodyFriction.js +52 -0
  548. package/lib/soft/applySoftBodyFriction.js.map +1 -0
  549. package/lib/soft/index.d.ts +6 -0
  550. package/lib/soft/index.js +6 -0
  551. package/lib/soft/index.js.map +1 -1
  552. package/lib/soft/projectSoftCordSelfContact.d.ts +53 -0
  553. package/lib/soft/projectSoftCordSelfContact.js +172 -0
  554. package/lib/soft/projectSoftCordSelfContact.js.map +1 -0
  555. package/lib/soft/simulateSoftBodyCore.d.ts +6 -3
  556. package/lib/soft/simulateSoftBodyCore.js +108 -16
  557. package/lib/soft/simulateSoftBodyCore.js.map +1 -1
  558. package/lib/soft/simulateSoftBodyWithBoundaries.d.ts +3 -2
  559. package/lib/soft/simulateSoftBodyWithBoundaries.js +10 -3
  560. package/lib/soft/simulateSoftBodyWithBoundaries.js.map +1 -1
  561. package/lib/soft/softBodyBudget.js +7 -0
  562. package/lib/soft/softBodyBudget.js.map +1 -1
  563. package/lib/soft/softBodyHeldLoads.d.ts +34 -0
  564. package/lib/soft/softBodyHeldLoads.js +69 -0
  565. package/lib/soft/softBodyHeldLoads.js.map +1 -0
  566. package/lib/soft/solveSoftBodyCompliantSweep.d.ts +48 -0
  567. package/lib/soft/solveSoftBodyCompliantSweep.js +86 -0
  568. package/lib/soft/solveSoftBodyCompliantSweep.js.map +1 -0
  569. package/lib/soft/validateSoftAnchors.d.ts +24 -0
  570. package/lib/soft/validateSoftAnchors.js +74 -0
  571. package/lib/soft/validateSoftAnchors.js.map +1 -0
  572. package/lib/soft/validateSoftBodyDomain.js +6 -48
  573. package/lib/soft/validateSoftBodyDomain.js.map +1 -1
  574. package/lib/soft/validateSoftBounded.d.ts +20 -0
  575. package/lib/soft/validateSoftBounded.js +27 -0
  576. package/lib/soft/validateSoftBounded.js.map +1 -0
  577. package/lib/soft/validateSoftCompliance.d.ts +30 -0
  578. package/lib/soft/validateSoftCompliance.js +54 -0
  579. package/lib/soft/validateSoftCompliance.js.map +1 -0
  580. package/lib/validation/AffordanceArticulation.d.ts +69 -0
  581. package/lib/validation/AffordanceArticulation.js +142 -0
  582. package/lib/validation/AffordanceArticulation.js.map +1 -0
  583. package/lib/validation/affordanceFollowedTravel.d.ts +19 -0
  584. package/lib/validation/affordanceFollowedTravel.js +43 -0
  585. package/lib/validation/affordanceFollowedTravel.js.map +1 -0
  586. package/lib/validation/affordanceLeadingTravel.d.ts +21 -0
  587. package/lib/validation/affordanceLeadingTravel.js +99 -0
  588. package/lib/validation/affordanceLeadingTravel.js.map +1 -0
  589. package/lib/validation/affordanceTravelRange.d.ts +21 -0
  590. package/lib/validation/affordanceTravelRange.js +39 -0
  591. package/lib/validation/affordanceTravelRange.js.map +1 -0
  592. package/lib/validation/appendShotEventsArtifact.js +12 -0
  593. package/lib/validation/appendShotEventsArtifact.js.map +1 -1
  594. package/lib/validation/detectFreeFall.js +2 -1
  595. package/lib/validation/detectFreeFall.js.map +1 -1
  596. package/lib/validation/index.d.ts +6 -0
  597. package/lib/validation/index.js +6 -0
  598. package/lib/validation/index.js.map +1 -1
  599. package/lib/validation/markAutoMovieSlip.d.ts +26 -0
  600. package/lib/validation/markAutoMovieSlip.js +52 -0
  601. package/lib/validation/markAutoMovieSlip.js.map +1 -0
  602. package/lib/validation/validateAffordance.d.ts +3 -3
  603. package/lib/validation/validateAffordance.js +21 -3
  604. package/lib/validation/validateAffordance.js.map +1 -1
  605. package/lib/validation/validateAffordanceArticulation.d.ts +19 -0
  606. package/lib/validation/validateAffordanceArticulation.js +183 -0
  607. package/lib/validation/validateAffordanceArticulation.js.map +1 -0
  608. package/lib/validation/validateBody.d.ts +2 -2
  609. package/lib/validation/validateBody.js +27 -3
  610. package/lib/validation/validateBody.js.map +1 -1
  611. package/lib/validation/validateJointConstraint.d.ts +1 -1
  612. package/lib/validation/validateJointConstraint.js +9 -1
  613. package/lib/validation/validateJointConstraint.js.map +1 -1
  614. package/lib/validation/validateModel.js +2 -0
  615. package/lib/validation/validateModel.js.map +1 -1
  616. package/lib/worldBlock.js +6 -9
  617. package/lib/worldBlock.js.map +1 -1
  618. package/package.json +6 -6
  619. package/src/IAutoMovieFormationPlacement.ts +4 -3
  620. package/src/anthropometry/AutoMovieHandAnthropometry.ts +65 -0
  621. package/src/anthropometry/index.ts +1 -0
  622. package/src/composition/AutoMovieComposition.ts +34 -7
  623. package/src/composition/AutoMovieScheduleCut.ts +141 -0
  624. package/src/composition/AutoMovieScheduleError.ts +108 -0
  625. package/src/composition/AutoMovieSchedulePlace.ts +253 -0
  626. package/src/composition/AutoMovieScheduleWalk.ts +215 -0
  627. package/src/composition/IAutoMovieIntent.ts +9 -7
  628. package/src/composition/index.ts +5 -0
  629. package/src/composition/markAutoMovieContacts.ts +79 -0
  630. package/src/composition/resolveAutoMovieContactEvents.ts +160 -19
  631. package/src/composition/resolveAutoMovieMutualGoal.ts +146 -72
  632. package/src/composition/resolveAutoMovieSchedule.ts +106 -145
  633. package/src/createAutoMovieGeometryActorReader.ts +2 -1
  634. package/src/describeAutoMovieInstanceSetSubject.ts +2 -5
  635. package/src/film/compileAttach.ts +2 -5
  636. package/src/film/compileLaunch.ts +5 -4
  637. package/src/film/propAnchorFrame.ts +3 -6
  638. package/src/film/stageScene.ts +3 -10
  639. package/src/film/staging/lowerLightPlacement.ts +3 -7
  640. package/src/formationSlotPosition.ts +54 -7
  641. package/src/geometry/IAutoMovieMark.ts +115 -0
  642. package/src/geometry/IAutoMovieMeshDefect.ts +39 -0
  643. package/src/geometry/construction/AutoMovieConstructionAdmission.ts +98 -13
  644. package/src/geometry/construction/AutoMovieConstructionBridgeRealize.ts +172 -0
  645. package/src/geometry/construction/AutoMovieConstructionContinuationRealize.ts +3 -0
  646. package/src/geometry/construction/AutoMovieConstructionPortRealize.ts +48 -16
  647. package/src/geometry/construction/AutoMovieConstructionSeeds.ts +54 -10
  648. package/src/geometry/construction/AutoMovieConstructionSplitBand.ts +509 -15
  649. package/src/geometry/construction/AutoMovieConstructionSplitRealize.ts +278 -0
  650. package/src/geometry/construction/AutoMovieConstructionSplitSeam.ts +50 -18
  651. package/src/geometry/construction/AutoMovieConstructionState.ts +13 -0
  652. package/src/geometry/construction/AutoMovieLoftCapRead.ts +3 -2
  653. package/src/geometry/construction/AutoMovieLoftCapSource.ts +34 -1
  654. package/src/geometry/construction/AutoMovieLoftJet.ts +10 -5
  655. package/src/geometry/construction/AutoMovieLoftPoint.ts +13 -4
  656. package/src/geometry/construction/AutoMovieLoftRelief.ts +42 -0
  657. package/src/geometry/construction/AutoMovieLoftViewRead.ts +34 -6
  658. package/src/geometry/construction/AutoMovieLoftViewSource.ts +4 -2
  659. package/src/geometry/construction/AutoMovieNaturalSpline.ts +44 -0
  660. package/src/geometry/construction/AutoMovieSolidBlendChain.ts +34 -20
  661. package/src/geometry/construction/AutoMovieSolidBodyMerge.ts +2 -0
  662. package/src/geometry/construction/AutoMovieSolidClip.ts +341 -54
  663. package/src/geometry/construction/AutoMovieSolidCycle.ts +104 -26
  664. package/src/geometry/construction/AutoMovieSolidIntersectionWalk.ts +100 -50
  665. package/src/geometry/construction/AutoMovieSolidJoin.ts +48 -2
  666. package/src/geometry/construction/AutoMovieSolidMeshConstraints.ts +35 -3
  667. package/src/geometry/construction/AutoMovieSolidMeshLoop.ts +55 -4
  668. package/src/geometry/construction/AutoMovieSolidMeshPlan.ts +79 -34
  669. package/src/geometry/construction/AutoMovieSolidRail.ts +124 -22
  670. package/src/geometry/construction/AutoMovieSolidRailSolve.ts +116 -25
  671. package/src/geometry/construction/AutoMovieViewLoft.ts +9 -0
  672. package/src/geometry/construction/IAutoMovieConstructionCurve.ts +42 -0
  673. package/src/geometry/construction/IAutoMovieLoftChain.ts +7 -0
  674. package/src/geometry/construction/IAutoMovieLoftRelief.ts +11 -0
  675. package/src/geometry/construction/IAutoMovieViewPart.ts +10 -1
  676. package/src/geometry/construction/faceAutoMovieSolidMesh.ts +76 -15
  677. package/src/geometry/construction/fairAutoMovieSolidMesh.ts +252 -0
  678. package/src/geometry/construction/gridAutoMovieSolidMesh.ts +173 -8
  679. package/src/geometry/construction/index.ts +5 -0
  680. package/src/geometry/construction/legalizeAutoMovieSolidMesh.ts +28 -2
  681. package/src/geometry/construction/markAutoMovieConstructionCurves.ts +58 -0
  682. package/src/geometry/construction/orientAutoMovieSolidChart.ts +32 -7
  683. package/src/geometry/construction/probeAutoMovieSolidMesh.ts +52 -30
  684. package/src/geometry/construction/realizeAutoMovieConstruction.ts +47 -5
  685. package/src/geometry/construction/sampleAutoMovieConstructionCurves.ts +307 -0
  686. package/src/geometry/index.ts +4 -0
  687. package/src/geometry/markAutoMovieMeshClearance.ts +69 -0
  688. package/src/geometry/measureAutoMovieMeshDefects.ts +327 -0
  689. package/src/index.ts +1 -0
  690. package/src/kinematics/AutoMovieHumanoidDigitSurfaces.ts +110 -0
  691. package/src/kinematics/AutoMovieHumanoidSurfaceExtents.ts +81 -0
  692. package/src/kinematics/AutoMovieHumanoidSurfaceRays.ts +286 -0
  693. package/src/kinematics/AutoMovieHumanoidSurfaceRegions.ts +189 -0
  694. package/src/kinematics/IAutoMovieHingedArticulation.ts +21 -3
  695. package/src/kinematics/IAutoMoviePoseRig.ts +39 -0
  696. package/src/kinematics/IAutoMovieSwivelNear.ts +26 -0
  697. package/src/kinematics/IAutoMovieSwivelSeed.ts +19 -0
  698. package/src/kinematics/alternateRigJointAngles.ts +41 -0
  699. package/src/kinematics/boxExcludedSwivels.ts +260 -0
  700. package/src/kinematics/constants/HUMANOID_JOINT_AXES.ts +19 -4
  701. package/src/kinematics/curlChainUntilContact.ts +35 -8
  702. package/src/kinematics/decomposeJointRotation.ts +15 -178
  703. package/src/kinematics/decomposeJointRotationOnBasis.ts +310 -0
  704. package/src/kinematics/fitDigitDescent.ts +253 -0
  705. package/src/kinematics/fitDigitToTarget.ts +425 -0
  706. package/src/kinematics/hingedArmArticulation.ts +402 -116
  707. package/src/kinematics/hingedArmSwivel.ts +295 -0
  708. package/src/kinematics/index.ts +24 -0
  709. package/src/kinematics/jointRomOvershoot.ts +30 -19
  710. package/src/kinematics/jointToQuaternion.ts +8 -43
  711. package/src/kinematics/jointToQuaternionOnBasis.ts +84 -0
  712. package/src/kinematics/markAutoMovieBalance.ts +75 -0
  713. package/src/kinematics/markAutoMovieRomOvershoot.ts +52 -0
  714. package/src/kinematics/measureAutoMovieHumanoidBody.ts +31 -9
  715. package/src/kinematics/normalizeJointAxes.ts +66 -12
  716. package/src/kinematics/poseJointCodec.ts +148 -0
  717. package/src/kinematics/resolveAutoMovieBalanceOutcome.ts +293 -0
  718. package/src/kinematics/resolveAutoMovieCenterOfMass.ts +63 -10
  719. package/src/kinematics/resolveAutoMovieHumanoidRingModules.ts +434 -0
  720. package/src/kinematics/resolveAutoMovieHumanoidSurfaces.ts +230 -356
  721. package/src/kinematics/resolveAutoMovieMomentum.ts +253 -0
  722. package/src/kinematics/swingTwistBasis.ts +162 -0
  723. package/src/kinematics/swingTwistExcludedSwivels.ts +204 -0
  724. package/src/kinematics/swingTwistRange.ts +460 -0
  725. package/src/kinematics/swingTwistRegion.ts +298 -0
  726. package/src/kinematics/swivelArcs.ts +245 -0
  727. package/src/math/Quaternion.ts +42 -2
  728. package/src/math/Transform.ts +65 -0
  729. package/src/math/assignAutoMovieMinimumCost.ts +86 -0
  730. package/src/math/bracketedBisection.ts +51 -0
  731. package/src/math/bracketedRoot.ts +72 -0
  732. package/src/math/index.ts +7 -0
  733. package/src/math/nearestAngleAlias.ts +43 -0
  734. package/src/math/solveAutoMovieHalfPlaneProgram.ts +288 -0
  735. package/src/math/tetrahedralizeAutoMovieDelaunay.ts +264 -0
  736. package/src/measureAutoMovieGeometryReach.ts +2 -4
  737. package/src/motion/AirborneTakeoffLinear.ts +70 -0
  738. package/src/motion/IAutoMovieCrowdAgent.ts +121 -0
  739. package/src/motion/IAutoMovieSeededChainFit.ts +32 -0
  740. package/src/motion/IAutoMovieSolvedChainPlant.ts +20 -0
  741. package/src/motion/IFitChainToTargetProps.ts +67 -0
  742. package/src/motion/MotionTrajectoryStepper.ts +478 -0
  743. package/src/motion/basisOf.ts +29 -0
  744. package/src/motion/carriedAcceleration.ts +56 -0
  745. package/src/motion/carriedRate.ts +61 -0
  746. package/src/motion/constants/PLANT_RESIDUAL_EPSILON.ts +10 -0
  747. package/src/motion/constants/index.ts +1 -0
  748. package/src/motion/fitChainBend.ts +491 -0
  749. package/src/motion/fitChainToTarget.ts +13 -485
  750. package/src/motion/fitHingedChainCandidate.ts +281 -148
  751. package/src/motion/fitHingedRotationError.ts +164 -0
  752. package/src/motion/fitSeededChainToTarget.ts +34 -0
  753. package/src/motion/gaitMotion.ts +6 -10
  754. package/src/motion/gestureMotion.ts +2 -5
  755. package/src/motion/importedNodeClipToAutoMovieMotion.ts +3 -6
  756. package/src/motion/index.ts +15 -0
  757. package/src/motion/inertializeOffset.ts +16 -2
  758. package/src/motion/inertializePose.ts +158 -53
  759. package/src/motion/integrateAirborneRotation.ts +334 -0
  760. package/src/motion/integrateMotionTrajectory.ts +309 -0
  761. package/src/motion/orientChainEffector.ts +19 -13
  762. package/src/motion/resolveHydrodynamicForce.ts +143 -0
  763. package/src/motion/sampleMotion.ts +2 -5
  764. package/src/motion/samplePoseVelocity.ts +168 -41
  765. package/src/motion/smoothMinimum.ts +36 -0
  766. package/src/motion/solveAirborneTakeoff.ts +471 -0
  767. package/src/motion/solveDistalTwist.ts +256 -0
  768. package/src/motion/speedProfile.ts +470 -0
  769. package/src/motion/splitDistalTwist.ts +55 -64
  770. package/src/motion/steerAutoMovieCrowd.ts +381 -0
  771. package/src/motion/steerAutoMovieCrowdGeometry.ts +592 -0
  772. package/src/physics/AutoMovieAir.ts +22 -0
  773. package/src/physics/AutoMovieGravity.ts +28 -0
  774. package/src/physics/IAutoMovieHit.ts +13 -7
  775. package/src/physics/IAutoMovieProjectile.ts +82 -6
  776. package/src/physics/IAutoMovieProjectileState.ts +10 -4
  777. package/src/physics/admitMotionGeometry.ts +16 -0
  778. package/src/physics/bindPhysicalWorld.ts +22 -11
  779. package/src/physics/combinePhysicalMassProperties.ts +9 -117
  780. package/src/physics/deriveCenterOfMass.ts +2 -5
  781. package/src/physics/derivePhysicalProfile.ts +3 -1
  782. package/src/physics/index.ts +17 -0
  783. package/src/physics/markAutoMovieSkeleton.ts +69 -0
  784. package/src/physics/physicalHullErode.ts +72 -0
  785. package/src/physics/physicalHullFaces.ts +215 -0
  786. package/src/physics/physicalHullMass.ts +99 -0
  787. package/src/physics/physicalHullNearest.ts +210 -0
  788. package/src/physics/physicalHullSegment.ts +338 -0
  789. package/src/physics/physicalInertiaTensor.ts +75 -0
  790. package/src/physics/physicalNativeShape.ts +31 -9
  791. package/src/physics/physicalPrincipalAxes.ts +114 -0
  792. package/src/physics/physicalShapeBounds.ts +24 -2
  793. package/src/physics/physicalShapeNearest.ts +287 -0
  794. package/src/physics/physicalShapeNormal.ts +105 -0
  795. package/src/physics/physicalShapePairDistance.ts +153 -0
  796. package/src/physics/physicalShapeSegmentDistance.ts +18 -92
  797. package/src/physics/physicalShapeSpan.ts +75 -0
  798. package/src/physics/physicalShapeSurfaceAnchor.ts +33 -14
  799. package/src/physics/projectileAt.ts +61 -20
  800. package/src/physics/projectileContinue.ts +287 -0
  801. package/src/physics/projectileDragFlight.ts +208 -0
  802. package/src/physics/projectileFirstContact.ts +286 -0
  803. package/src/physics/projectileTrajectory.ts +6 -5
  804. package/src/physics/solveBallisticLaunch.ts +2 -1
  805. package/src/physics/solveMovingLaunch.ts +2 -1
  806. package/src/physics/validatePhysicalProfile.ts +20 -1
  807. package/src/populationRuntime/materializeCompiledFormation.ts +3 -6
  808. package/src/resolve/lowerSkeletonNodes.ts +3 -10
  809. package/src/rom/clampJointRom.ts +59 -2
  810. package/src/rom/clampJointToSkeleton.ts +52 -15
  811. package/src/rom/constants/ANKLE_DORSIFLEXION.ts +20 -0
  812. package/src/rom/constants/DEFAULT_HUMANOID_ROM.ts +148 -37
  813. package/src/rom/constants/ROM_TOLERANCE.ts +8 -0
  814. package/src/rom/constants/index.ts +2 -0
  815. package/src/rom/index.ts +1 -0
  816. package/src/rom/scanJointRom.ts +169 -0
  817. package/src/rom/validateJointRom.ts +69 -74
  818. package/src/soft/IAutoMovieSoftBodyBoundarySample.ts +3 -0
  819. package/src/soft/IAutoMovieSoftBodyObserver.ts +36 -0
  820. package/src/soft/applySoftBodyFriction.ts +65 -0
  821. package/src/soft/index.ts +6 -0
  822. package/src/soft/projectSoftCordSelfContact.ts +239 -0
  823. package/src/soft/simulateSoftBodyCore.ts +127 -15
  824. package/src/soft/simulateSoftBodyWithBoundaries.ts +16 -2
  825. package/src/soft/softBodyBudget.ts +11 -0
  826. package/src/soft/softBodyHeldLoads.ts +85 -0
  827. package/src/soft/solveSoftBodyCompliantSweep.ts +107 -0
  828. package/src/soft/validateSoftAnchors.ts +143 -0
  829. package/src/soft/validateSoftBodyDomain.ts +5 -124
  830. package/src/soft/validateSoftBounded.ts +42 -0
  831. package/src/soft/validateSoftCompliance.ts +102 -0
  832. package/src/validation/AffordanceArticulation.ts +173 -0
  833. package/src/validation/affordanceFollowedTravel.ts +40 -0
  834. package/src/validation/affordanceLeadingTravel.ts +108 -0
  835. package/src/validation/affordanceTravelRange.ts +42 -0
  836. package/src/validation/appendShotEventsArtifact.ts +26 -0
  837. package/src/validation/detectFreeFall.ts +3 -2
  838. package/src/validation/index.ts +6 -0
  839. package/src/validation/markAutoMovieSlip.ts +65 -0
  840. package/src/validation/validateAffordance.ts +38 -3
  841. package/src/validation/validateAffordanceArticulation.ts +311 -0
  842. package/src/validation/validateBody.ts +80 -3
  843. package/src/validation/validateJointConstraint.ts +19 -1
  844. package/src/validation/validateModel.ts +7 -0
  845. package/src/worldBlock.ts +3 -6
@@ -0,0 +1,270 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.fairAutoMovieSolidMesh = fairAutoMovieSolidMesh;
4
+ /**
5
+ * Fair a drawn mesh over the regions about given vertices: the discrete thin-plate fill of a hole, the triangles within each region moved
6
+ * so that the bi-Laplacian of their positions vanishes, with the two rings of vertices outside the region held where they are.
7
+ *
8
+ * Where a construction leaves a corner that no single surface owns, as at a split's fork, where the host's end and two bands meet, every
9
+ * band turns sharply beside the corner and the skin shows a notch or a crease there; where a part is merged onto its host, the narrow
10
+ * blend between them leaves a notch wherever the trace turns sharply. The orthodox remedy in the branching-surface literature trims a
11
+ * neighbourhood of the corner or the seam from the meeting surfaces and fills the hole with a patch G1 to its rim (Gabrielides, Ginnis and
12
+ * Kaklis 2007). On the realized mesh that patch is the minimizer of the discrete thin-plate energy `sum_k |U x_k|^2` over the region's
13
+ * vertices `x`: `U` the umbrella operator, `U x_k = sum_j (x_j - x_k)` over the neighbours `j` of `k` (Kobbelt, Campagna, Vorsatz and
14
+ * Seidel 1998, "Interactive multi-resolution modeling on arbitrary meshes"), its rows taken at the region's vertices and the first ring
15
+ * outside it. Its stationary point is `U^2 x = 0` on the region, the fairing fill of Botsch and Kobbelt 2004 ("An intuitive framework for
16
+ * real-time freeform modeling"), whose solution meets the fixed first ring with the tangent planes the second ring gives it, so the fill
17
+ * is G1 to the skin it leaves. The umbrella's weights are all one, so the system is linear and its weights cannot change sign. The
18
+ * cotangent Laplacian (Pinkall and Polthier 1993), which keeps a planar patch where it is, was tried first: a split's bands are meshed in
19
+ * graded rows and fans, and round f1's forks their obtuse and folded triangles gave negative weights that turned the fill's own triangles
20
+ * over (edges folding by 90 degrees or more round the toes rose from 70 to 106 to 170, as the negative weights were clamped at zero or
21
+ * kept); the umbrella also slides each vertex toward its neighbours' mean, which evens those fans out, and folded fewer (51).
22
+ *
23
+ * The mesh's coincident vertices are read as one (distinct IDs a shared boundary may hold at one position) and moved together, so no seam
24
+ * opens. A region is the vertices whose shortest path along the mesh's edges from the nearest of its sources is shorter than its radius:
25
+ * one source is a disc about a point, a curve's vertices a band along the curve. A region does not reach across a gap to skin the path
26
+ * does not cross. Overlapping regions are solved as one. The system is solved by conjugate gradients on the displacements, symmetric and
27
+ * positive definite on a region whose rim holds it; each coordinate is solved apart.
28
+ *
29
+ * A moved vertex keeps its owner and chart coordinates, which then name the surface point it was moved from: the fill belongs to no
30
+ * surface. Topology, indices and every vertex outside the regions are unchanged.
31
+ *
32
+ * @param mesh The drawn mesh, mm; its positions are changed in place.
33
+ * @param regions Each region's sources as vertex indices of the mesh, at least one, and its radius along the mesh, mm, positive and finite.
34
+ * @returns How many distinct positions were moved.
35
+ *
36
+ * @evidence contracts/development/implementation.md#principled-implementation The discrete thin-plate energy of the umbrella operator is the standard C1 fairing fill (Kobbelt et al. 1998; Botsch and Kobbelt 2004); two fixed rings give the solve its positional and tangential boundary conditions.
37
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure One pass welds and gathers the regions, one assembles the operator and one solves; the caller owns where the regions are.
38
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts Moves no vertex outside a region, changes no index and no chart coordinate; a region without sources, a source that is not a vertex, or a radius that is not positive and finite, is a thrown premise, never skipped.
39
+ * @evidence contracts/development/common.md#meaningful-documentation States the energy, its weights and why not the cotangent ones, the boundary rings, the welding, the region's reach from its sources, the solver and what a moved vertex keeps.
40
+ * @evidence contracts/development/implementation.md#efficient-algorithms One linear scan of the positions, through a hash of cells as wide as the largest reach, and one of the triangles keep only what lies near a source; each region is gathered by Dijkstra's search from all its sources with a binary heap, and conjugate gradients take at most as many matrix-free products as the regions have vertices, each linear in their edges.
41
+ * @evidence contracts/development/implementation.md#reuse-equivalent-work The operator is assembled once for all three coordinates and every overlapping region.
42
+ * @evidence contracts/development/implementation.md#bound-retention-and-release-resources Local maps and arrays die with the call; only the mesh's positions are written.
43
+ */
44
+ function fairAutoMovieSolidMesh(mesh, regions) {
45
+ const count = mesh.positions.length / 3;
46
+ if (regions.length === 0)
47
+ return 0;
48
+ for (const region of regions)
49
+ if (region.vertices.length === 0 || region.vertices.some((v) => !(Number.isInteger(v) && v >= 0 && v < count)) || !(region.radius > 0 && Number.isFinite(region.radius)))
50
+ throw new Error(`fairAutoMovieSolidMesh: a region of radius ${region.radius} has no sources, a source that is no vertex, or no positive finite radius`);
51
+ const at = (v) => [mesh.positions[3 * v], mesh.positions[3 * v + 1], mesh.positions[3 * v + 2]];
52
+ // Only vertices within a generous ball of some source matter: a path shorter than the radius stays inside the ball of that radius, and
53
+ // the two fixed rings lie within two edges more, which the ball's margin of three radii covers on any mesh whose edges near a region
54
+ // are shorter than a radius. The sources are hashed in cells as wide as the largest reach, so each vertex reads 27 cells.
55
+ const cell = 3 * Math.max(...regions.map((r) => r.radius));
56
+ const key = (p) => p.map((x) => Math.floor(x / cell)).join(",");
57
+ const cells = new Map();
58
+ for (const region of regions)
59
+ for (const v of region.vertices) {
60
+ const p = at(v);
61
+ const k = key(p);
62
+ if (!cells.has(k))
63
+ cells.set(k, []);
64
+ cells.get(k).push({ p, reach: 3 * region.radius });
65
+ }
66
+ const near = (v) => {
67
+ const p = at(v);
68
+ const c = p.map((x) => Math.floor(x / cell));
69
+ for (let i = -1; i <= 1; ++i)
70
+ for (let j = -1; j <= 1; ++j)
71
+ for (let k = -1; k <= 1; ++k)
72
+ for (const s of cells.get(`${c[0] + i},${c[1] + j},${c[2] + k}`) ?? [])
73
+ if (Math.hypot(p[0] - s.p[0], p[1] - s.p[1], p[2] - s.p[2]) < s.reach)
74
+ return true;
75
+ return false;
76
+ };
77
+ // Coincident vertices read as one: each near vertex's representative is the first near vertex at its exact position.
78
+ const representative = new Map();
79
+ const members = new Map();
80
+ const byPosition = new Map();
81
+ for (let v = 0; v < count; ++v) {
82
+ if (!near(v))
83
+ continue;
84
+ const position = at(v).join(",");
85
+ const first = byPosition.get(position);
86
+ const r = first ?? v;
87
+ if (first === undefined) {
88
+ byPosition.set(position, v);
89
+ members.set(v, []);
90
+ }
91
+ representative.set(v, r);
92
+ members.get(r).push(v);
93
+ }
94
+ // Each representative's neighbours along the edges of the triangles whose three vertices are near.
95
+ const neighbours = new Map();
96
+ for (let t = 0; t < mesh.indices.length; t += 3) {
97
+ const ids = [0, 1, 2].map((k) => representative.get(mesh.indices[t + k]));
98
+ if (ids.some((id) => id === undefined))
99
+ continue;
100
+ const [a, b, c] = ids;
101
+ if (a === b || b === c || c === a)
102
+ continue;
103
+ for (const [p, q] of [[a, b], [b, c], [c, a]]) {
104
+ if (!neighbours.has(p))
105
+ neighbours.set(p, new Set());
106
+ if (!neighbours.has(q))
107
+ neighbours.set(q, new Set());
108
+ neighbours.get(p).add(q);
109
+ neighbours.get(q).add(p);
110
+ }
111
+ }
112
+ const length = (p, q) => {
113
+ const [x, y] = [at(p), at(q)];
114
+ return Math.hypot(x[0] - y[0], x[1] - y[1], x[2] - y[2]);
115
+ };
116
+ // Each region by Dijkstra's search along the edges from all its sources at once, on a binary heap of `[distance, vertex]`.
117
+ const free = new Set();
118
+ for (const region of regions) {
119
+ const distance = new Map();
120
+ const heap = [];
121
+ const push = (d, v) => {
122
+ heap.push([d, v]);
123
+ for (let i = heap.length - 1; i > 0;) {
124
+ const parent = (i - 1) >> 1;
125
+ if (heap[parent][0] <= heap[i][0])
126
+ break;
127
+ [heap[parent], heap[i]] = [heap[i], heap[parent]];
128
+ i = parent;
129
+ }
130
+ };
131
+ const pop = () => {
132
+ const top = heap[0];
133
+ const last = heap.pop();
134
+ if (heap.length > 0) {
135
+ heap[0] = last;
136
+ for (let i = 0;;) {
137
+ const [l, r] = [2 * i + 1, 2 * i + 2];
138
+ let least = i;
139
+ if (l < heap.length && heap[l][0] < heap[least][0])
140
+ least = l;
141
+ if (r < heap.length && heap[r][0] < heap[least][0])
142
+ least = r;
143
+ if (least === i)
144
+ break;
145
+ [heap[least], heap[i]] = [heap[i], heap[least]];
146
+ i = least;
147
+ }
148
+ }
149
+ return top;
150
+ };
151
+ for (const v of region.vertices) {
152
+ const source = representative.get(v);
153
+ distance.set(source, 0);
154
+ push(0, source);
155
+ }
156
+ while (heap.length > 0) {
157
+ const [d, v] = pop();
158
+ if (d > distance.get(v))
159
+ continue;
160
+ free.add(v);
161
+ for (const w of neighbours.get(v) ?? []) {
162
+ const next = d + length(v, w);
163
+ if (next < region.radius && next < (distance.get(w) ?? Infinity)) {
164
+ distance.set(w, next);
165
+ push(next, w);
166
+ }
167
+ }
168
+ }
169
+ }
170
+ // The two fixed rings: the first holds the fill's position at its rim, the second, with the first, its tangent plane there.
171
+ const ring = (inside) => {
172
+ const out = new Set();
173
+ for (const v of inside)
174
+ for (const w of neighbours.get(v) ?? [])
175
+ if (!inside.has(w))
176
+ out.add(w);
177
+ return out;
178
+ };
179
+ const first = ring(free);
180
+ const rows = new Set([...free, ...first]);
181
+ const second = ring(rows);
182
+ const local = new Set([...rows, ...second]);
183
+ if (second.size === 0 || [...rows].some((v) => !neighbours.has(v)))
184
+ throw new Error("fairAutoMovieSolidMesh: a region covers its whole component, so no rim holds it");
185
+ // Dense local numbering: the regions' vertices first, then the first ring, then the second.
186
+ const order = [...free, ...first, ...second];
187
+ const index = new Map(order.map((v, i) => [v, i]));
188
+ const [nFree, nRows, nLocal] = [free.size, rows.size, local.size];
189
+ // The umbrella's rows at the regions and their first ring: each vertex's neighbours along the mesh's edges, all weighted one.
190
+ const start = new Int32Array(nRows + 1);
191
+ const columns = [];
192
+ for (let i = 0; i < nRows; ++i) {
193
+ for (const w of neighbours.get(order[i]))
194
+ columns.push(index.get(w));
195
+ start[i + 1] = columns.length;
196
+ }
197
+ const column = Int32Array.from(columns);
198
+ // The energy's operator on a displacement zero off the regions, `U^T U` at their vertices with `U` read at the rows, and its
199
+ // diagonal for a Jacobi preconditioner: the valence squared plus one for every neighbour that is a row.
200
+ const z = new Float64Array(nLocal);
201
+ const umbrella = (x, i) => {
202
+ let sum = -(start[i + 1] - start[i]) * x[i];
203
+ for (let k = start[i]; k < start[i + 1]; ++k)
204
+ sum += x[column[k]];
205
+ return sum;
206
+ };
207
+ const apply = (x, out) => {
208
+ for (let k = 0; k < nRows; ++k)
209
+ z[k] = umbrella(x, k);
210
+ for (let i = 0; i < nFree; ++i)
211
+ out[i] = umbrella(z, i);
212
+ };
213
+ const diagonal = new Float64Array(nFree);
214
+ for (let i = 0; i < nFree; ++i) {
215
+ let d = (start[i + 1] - start[i]) ** 2;
216
+ for (let k = start[i]; k < start[i + 1]; ++k)
217
+ if (column[k] < nRows)
218
+ d += 1;
219
+ diagonal[i] = d;
220
+ }
221
+ // Preconditioned conjugate gradients per coordinate on the displacement, from none, to a residual a ten-billionth of the first.
222
+ const positions = [0, 1, 2].map((axis) => Float64Array.from(order, (v) => at(v)[axis]));
223
+ const full = new Float64Array(nLocal);
224
+ const gradient = new Float64Array(nLocal);
225
+ const [r, s, p, q, d] = Array.from({ length: 5 }, () => new Float64Array(nFree));
226
+ const dot = (a, b) => {
227
+ let sum = 0;
228
+ for (let i = 0; i < nFree; ++i)
229
+ sum += a[i] * b[i];
230
+ return sum;
231
+ };
232
+ for (const x of positions) {
233
+ apply(x, gradient);
234
+ d.fill(0);
235
+ for (let i = 0; i < nFree; ++i) {
236
+ r[i] = -gradient[i];
237
+ s[i] = r[i] / diagonal[i];
238
+ p[i] = s[i];
239
+ }
240
+ let rs = dot(r, s);
241
+ const goal = dot(r, r) * 1e-20;
242
+ for (let iteration = 0; iteration < Math.max(50, nFree) && dot(r, r) > goal; ++iteration) {
243
+ full.fill(0);
244
+ full.set(p);
245
+ apply(full, q);
246
+ const pq = dot(p, q);
247
+ if (!(pq > 0))
248
+ break;
249
+ const alpha = rs / pq;
250
+ for (let i = 0; i < nFree; ++i) {
251
+ d[i] = d[i] + alpha * p[i];
252
+ r[i] = r[i] - alpha * q[i];
253
+ s[i] = r[i] / diagonal[i];
254
+ }
255
+ const next = dot(r, s);
256
+ for (let i = 0; i < nFree; ++i)
257
+ p[i] = s[i] + (next / rs) * p[i];
258
+ rs = next;
259
+ }
260
+ for (let i = 0; i < nFree; ++i)
261
+ x[i] = x[i] + d[i];
262
+ }
263
+ // Every coincident member of a moved representative takes its new position.
264
+ for (let i = 0; i < nFree; ++i)
265
+ for (const m of members.get(order[i]))
266
+ for (let axis = 0; axis < 3; ++axis)
267
+ mesh.positions[3 * m + axis] = positions[axis][i];
268
+ return nFree;
269
+ }
270
+ //# sourceMappingURL=fairAutoMovieSolidMesh.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"fairAutoMovieSolidMesh.js","sourceRoot":"","sources":["../../../src/geometry/construction/fairAutoMovieSolidMesh.ts"],"names":[],"mappings":";;;AAEA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAuCG;AACH,gCACE,IAA8B,EAC9B,OAAmE;IAEnE,MAAM,KAAK,GAAW,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IAChD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACnC,KAAK,MAAM,MAAM,IAAI,OAAO;QAC1B,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACvL,MAAM,IAAI,KAAK,CAAC,8CAA8C,MAAM,CAAC,MAAM,2EAA2E,CAAC,CAAC;IAC5J,MAAM,EAAE,GAAG,CAAC,CAAS,EAA4B,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;IAErI,uIAAuI;IACvI,qIAAqI;IACrI,0HAA0H;IAC1H,MAAM,IAAI,GAAW,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAqB,EAAU,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/F,MAAM,GAAG,GAAG,CAAC,CAAoB,EAAU,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC3G,MAAM,KAAK,GAAkE,IAAI,GAAG,EAAE,CAAC;IACvF,KAAK,MAAM,MAAM,IAAI,OAAO;QAC1B,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,CAAC,GAA6B,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QACtD,CAAC;IACH,MAAM,IAAI,GAAG,CAAC,CAAS,EAAW,EAAE;QAClC,MAAM,CAAC,GAA6B,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACvE,KAAK,IAAI,CAAC,GAAW,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAClC,KAAK,IAAI,CAAC,GAAW,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBAClC,KAAK,IAAI,CAAC,GAAW,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;oBAClC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE;wBAAE,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK;4BAAE,OAAO,IAAI,CAAC;QACpK,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,qHAAqH;IACrH,MAAM,cAAc,GAAwB,IAAI,GAAG,EAAE,CAAC;IACtD,MAAM,OAAO,GAA0B,IAAI,GAAG,EAAE,CAAC;IACjD,MAAM,UAAU,GAAwB,IAAI,GAAG,EAAE,CAAC;IAClD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,SAAS;QACvB,MAAM,QAAQ,GAAW,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzC,MAAM,KAAK,GAAuB,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC3D,MAAM,CAAC,GAAW,KAAK,IAAI,CAAC,CAAC;QAC7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC5B,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACrB,CAAC;QACD,cAAc,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED,mGAAmG;IACnG,MAAM,UAAU,GAA6B,IAAI,GAAG,EAAE,CAAC;IACvD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,GAAG,GAA2B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAS,EAAsB,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC;QAC/H,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,EAAsB,EAAW,EAAE,CAAC,EAAE,KAAK,SAAS,CAAC;YAAE,SAAS;QAC9E,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,GAA+B,CAAC;QAClD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QAC5C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAuB,EAAE,CAAC;YACpE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACrD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACrD,UAAU,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1B,UAAU,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE;QAC9C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAA+B,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC;IAEF,2HAA2H;IAC3H,MAAM,IAAI,GAAgB,IAAI,GAAG,EAAE,CAAC;IACpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAwB,IAAI,GAAG,EAAE,CAAC;QAChD,MAAM,IAAI,GAAuB,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAQ,EAAE;YAC1C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAClB,KAAK,IAAI,CAAC,GAAW,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAI,CAAC;gBAC9C,MAAM,MAAM,GAAW,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,IAAI,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;oBAAE,MAAM;gBAC3C,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,MAAM,CAAE,CAAC,CAAC;gBACpD,CAAC,GAAG,MAAM,CAAC;YACb,CAAC;QACH,CAAC,CAAC;QACF,MAAM,GAAG,GAAG,GAAqB,EAAE;YACjC,MAAM,GAAG,GAAqB,IAAI,CAAC,CAAC,CAAE,CAAC;YACvC,MAAM,IAAI,GAAqB,IAAI,CAAC,GAAG,EAAG,CAAC;YAC3C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACf,KAAK,IAAI,CAAC,GAAW,CAAC,IAAM,CAAC;oBAC3B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAa,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBAChD,IAAI,KAAK,GAAW,CAAC,CAAC;oBACtB,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC;wBAAE,KAAK,GAAG,CAAC,CAAC;oBAChE,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC;wBAAE,KAAK,GAAG,CAAC,CAAC;oBAChE,IAAI,KAAK,KAAK,CAAC;wBAAE,MAAM;oBACvB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,KAAK,CAAE,CAAC,CAAC;oBAClD,CAAC,GAAG,KAAK,CAAC;gBACZ,CAAC;YACH,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,MAAM,GAAW,cAAc,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;YAC9C,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAClB,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAE;gBAAE,SAAS;YACnC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBACxC,MAAM,IAAI,GAAW,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACtC,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC;oBACjE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;oBACtB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,4HAA4H;IAC5H,MAAM,IAAI,GAAG,CAAC,MAAmB,EAAe,EAAE;QAChD,MAAM,GAAG,GAAgB,IAAI,GAAG,EAAE,CAAC;QACnC,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE;gBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChG,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,KAAK,GAAgB,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,IAAI,GAAgB,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;IACvD,MAAM,MAAM,GAAgB,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,KAAK,GAAgB,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IACzD,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iFAAiF,CAAC,CAAC;IAExL,4FAA4F;IAC5F,MAAM,KAAK,GAAa,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,EAAE,GAAG,MAAM,CAAC,CAAC;IACvD,MAAM,KAAK,GAAwB,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,CAAS,EAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1G,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,GAAa,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAE5E,8HAA8H;IAC9H,MAAM,KAAK,GAAe,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACpD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE;YAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;QACxE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IAChC,CAAC;IACD,MAAM,MAAM,GAAe,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAEpD,6HAA6H;IAC7H,wGAAwG;IACxG,MAAM,CAAC,GAAiB,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,CAAC,CAAe,EAAE,CAAS,EAAU,EAAE;QACtD,IAAI,GAAG,GAAW,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QACvD,KAAK,IAAI,CAAC,GAAW,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,EAAE,CAAC;YAAE,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAE,CAAC;QAC9E,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,CAAe,EAAE,GAAiB,EAAQ,EAAE;QACzD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC;YAAE,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC;IACF,MAAM,QAAQ,GAAiB,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IACvD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,GAAW,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,GAAW,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,EAAE,CAAC;YAAE,IAAI,MAAM,CAAC,CAAC,CAAE,GAAG,KAAK;gBAAE,CAAC,IAAI,CAAC,CAAC;QACvF,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IAED,gIAAgI;IAChI,MAAM,SAAS,GAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAY,EAAgB,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAS,EAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,CAAC,CAAC;IAC/I,MAAM,IAAI,GAAiB,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAiB,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IACxD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAmB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAiB,EAAE,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/G,MAAM,GAAG,GAAG,CAAC,CAAe,EAAE,CAAe,EAAU,EAAE;QACvD,IAAI,GAAG,GAAW,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC;YAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QAC7D,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QACnB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;YACvC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YACrB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QACf,CAAC;QACD,IAAI,EAAE,GAAW,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAW,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QACvC,KAAK,IAAI,SAAS,GAAW,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,EAAE,SAAS,EAAE,CAAC;YACjG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACf,MAAM,EAAE,GAAW,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAAE,MAAM;YACrB,MAAM,KAAK,GAAW,EAAE,GAAG,EAAE,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;gBACvC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;gBAC7B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;gBAC7B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC9B,CAAC;YACD,MAAM,IAAI,GAAW,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC;gBAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;YAC3E,EAAE,GAAG,IAAI,CAAC;QACZ,CAAC;QACD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC;YAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IAC/D,CAAC;IAED,4EAA4E;IAC5E,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE;YAAE,KAAK,IAAI,IAAI,GAAW,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,EAAE,IAAI;gBAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,CAAE,CAAC,CAAC,CAAE,CAAC;IAC5I,OAAO,KAAK,CAAC;AACf,CAAC"}
@@ -42,6 +42,23 @@ interface Grid {
42
42
  * the length unit, so a body in another unit legalizes alike.
43
43
  */
44
44
  metric: number;
45
+ /**
46
+ * A quadrilateral's own first fundamental form, as the map
47
+ * `(u, v) -> (u + shear v, scale v)` under which its chart lengths are its
48
+ * skin's up to one factor: the least-squares linear map `J` from its four
49
+ * chart points to their skin points about their centroids, with
50
+ * `E = |J_u|^2`, `F = J_u . J_v`, `G = |J_v|^2`, `shear = F / E` and
51
+ * `scale = sqrt(G / E - shear^2)`. Residual legalization reads it, so a face
52
+ * whose metric changes across it is made Delaunay in the metric each
53
+ * quadrilateral actually spans, not the face's mean: beside the armscye's
54
+ * loop the trunk spans 231 mm a radian where its mean is about half that,
55
+ * and triangles fair in the mean metric stood 4 to 7 degrees thin on the
56
+ * skin and folded 135 degrees. Read instead from the grid jets of the cell
57
+ * holding the centroid, a band's corner column at f1's crotch fork, where
58
+ * the band's columns converge within one cell, took the wrong diagonal and
59
+ * folded 63 degrees. Points with no skin point yet read the face's mean.
60
+ */
61
+ local: (ids: readonly number[], charts: readonly Point[]) => [number, number];
45
62
  }
46
63
  /**
47
64
  * Prepare a trimmed face's sampling grid without changing any mesh buffer.
@@ -66,7 +83,7 @@ interface Grid {
66
83
  * @evidence contracts/development/implementation.md#clear-and-simple-structure One local record carries provisional points, indexed constraints and full-cell triangles; domain assembly and residual triangulation have separate owners.
67
84
  * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts A missing retained grid is not an empty source. No trim index is reconstructed/welded, no full cell is admitted solely from corner flags and no mesh mutation occurs before all downstream planning succeeds.
68
85
  * @evidence contracts/development/common.md#meaningful-documentation States copied-jet lifetime, station-major exceptions, foreign-owner face charts, conservative cell exclusion and immutable-source premise. Periodic trim primitives use the local half-period family consumed by the existing kept-side reader.
69
- * @evidence contracts/development/implementation.md#efficient-algorithms Reads G grid jets once and performs O(G(S+L)) true-cut classification, O(C(S+D)) conservative cell tests and O(G(S+D)) boundary-contact scans for S cut segments, D domain authority segments and C cells. Domain work and the cost of each source predicate are additional, not constant-time assumptions.
86
+ * @evidence contracts/development/implementation.md#efficient-algorithms Reads G grid jets once and performs O(G(S+L)) true-cut classification, conservative cell tests over only the barriers whose station range meets each cell's interval (bucketed once in O((S+D) R) for R intervals) and O(G(S+D)) boundary-contact scans for S cut segments, D domain authority segments and C cells. Domain work and the cost of each source predicate are additional, not constant-time assumptions.
70
87
  * @evidence contracts/development/implementation.md#reuse-equivalent-work Shares station/phase spacings, copied jets and grid-index reservations; source readers and full-cell lookup serve all residual queries within this face.
71
88
  * @evidence contracts/development/implementation.md#bound-retention-and-release-resources O(G+S+L) grid/constraint/catalogue state is local; returned closures retain their source readers and cell table only until the caller finishes this face, with no global cache.
72
89
  */
@@ -9,7 +9,7 @@ const AutoMovieSolidMeshLoop_1 = require("./AutoMovieSolidMeshLoop");
9
9
  const AutoMovieSolidVector_1 = require("./AutoMovieSolidVector");
10
10
  const domainAutoMovieSolidMesh_1 = require("./domainAutoMovieSolidMesh");
11
11
  /** Existing vector lengths and analytic chart-cross arithmetic. */
12
- const { cross, norm } = AutoMovieSolidVector_1.AutoMovieSolidVector;
12
+ const { cross, norm, sub } = AutoMovieSolidVector_1.AutoMovieSolidVector;
13
13
  /**
14
14
  * Prepare a trimmed face's sampling grid without changing any mesh buffer.
15
15
  *
@@ -33,7 +33,7 @@ const { cross, norm } = AutoMovieSolidVector_1.AutoMovieSolidVector;
33
33
  * @evidence contracts/development/implementation.md#clear-and-simple-structure One local record carries provisional points, indexed constraints and full-cell triangles; domain assembly and residual triangulation have separate owners.
34
34
  * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts A missing retained grid is not an empty source. No trim index is reconstructed/welded, no full cell is admitted solely from corner flags and no mesh mutation occurs before all downstream planning succeeds.
35
35
  * @evidence contracts/development/common.md#meaningful-documentation States copied-jet lifetime, station-major exceptions, foreign-owner face charts, conservative cell exclusion and immutable-source premise. Periodic trim primitives use the local half-period family consumed by the existing kept-side reader.
36
- * @evidence contracts/development/implementation.md#efficient-algorithms Reads G grid jets once and performs O(G(S+L)) true-cut classification, O(C(S+D)) conservative cell tests and O(G(S+D)) boundary-contact scans for S cut segments, D domain authority segments and C cells. Domain work and the cost of each source predicate are additional, not constant-time assumptions.
36
+ * @evidence contracts/development/implementation.md#efficient-algorithms Reads G grid jets once and performs O(G(S+L)) true-cut classification, conservative cell tests over only the barriers whose station range meets each cell's interval (bucketed once in O((S+D) R) for R intervals) and O(G(S+D)) boundary-contact scans for S cut segments, D domain authority segments and C cells. Domain work and the cost of each source predicate are additional, not constant-time assumptions.
37
37
  * @evidence contracts/development/implementation.md#reuse-equivalent-work Shares station/phase spacings, copied jets and grid-index reservations; source readers and full-cell lookup serve all residual queries within this face.
38
38
  * @evidence contracts/development/implementation.md#bound-retention-and-release-resources O(G+S+L) grid/constraint/catalogue state is local; returned closures retain their source readers and cell table only until the caller finishes this face, with no global cache.
39
39
  */
@@ -124,6 +124,50 @@ function gridAutoMovieSolidMesh(mesh, input) {
124
124
  reserved.set(key, id);
125
125
  return id;
126
126
  };
127
+ // A quadrilateral's own first fundamental form: the least-squares linear map from its four chart points to their skin points about
128
+ // their centroids, `J = (sum dX dC^T)(sum dC dC^T)^-1`, read as the shear and scale of `J^T J` over its first entry.
129
+ const point = (id) => id < base
130
+ ? [mesh.positions[3 * id], mesh.positions[3 * id + 1], mesh.positions[3 * id + 2]]
131
+ : samples.get(id)?.point;
132
+ const local = (ids, charts) => {
133
+ const skins = ids.map(point);
134
+ if (skins.some((x) => x === undefined))
135
+ return [0, metric];
136
+ const n = charts.length;
137
+ const cu = charts.reduce((s, c) => s + c[0], 0) / n;
138
+ const cv = charts.reduce((s, c) => s + c[1], 0) / n;
139
+ const mean = [0, 1, 2].map((a) => skins.reduce((s, x) => s + x[a], 0) / n);
140
+ let suu = 0;
141
+ let suv = 0;
142
+ let svv = 0;
143
+ const xu = [0, 0, 0];
144
+ const xv = [0, 0, 0];
145
+ charts.forEach((c, k) => {
146
+ const du = c[0] - cu;
147
+ const dv = c[1] - cv;
148
+ suu += du * du;
149
+ suv += du * dv;
150
+ svv += dv * dv;
151
+ for (let a = 0; a < 3; a++) {
152
+ const dx = skins[k][a] - mean[a];
153
+ xu[a] = xu[a] + dx * du;
154
+ xv[a] = xv[a] + dx * dv;
155
+ }
156
+ });
157
+ const det = suu * svv - suv * suv;
158
+ if (!(det > 0))
159
+ return [0, metric];
160
+ const su = [0, 1, 2].map((a) => (xu[a] * svv - xv[a] * suv) / det);
161
+ const sv = [0, 1, 2].map((a) => (xv[a] * suu - xu[a] * suv) / det);
162
+ const e = su[0] ** 2 + su[1] ** 2 + su[2] ** 2;
163
+ const f = su[0] * sv[0] + su[1] * sv[1] + su[2] * sv[2];
164
+ const g = sv[0] ** 2 + sv[1] ** 2 + sv[2] ** 2;
165
+ const shear = f / e;
166
+ const scale = Math.sqrt(g / e - shear * shear);
167
+ return Number.isFinite(shear) && Number.isFinite(scale) && scale > 0
168
+ ? [shear, scale]
169
+ : [0, metric];
170
+ };
127
171
  const classify = AutoMovieSolidMeshLoop_1.AutoMovieSolidMeshLoop.prepare(loops, period);
128
172
  const du = stations.map((u, i) => Math.min(...[stations[i - 1], stations[i + 1]]
129
173
  .filter((value) => value !== undefined)
@@ -138,7 +182,23 @@ function gridAutoMovieSolidMesh(mesh, input) {
138
182
  const columns = period === undefined ? phases.length - 1 : phases.length;
139
183
  const cells = Array.from({ length: stations.length - 1 }, () => new Array(columns).fill(false));
140
184
  const full = [];
185
+ const cuts = [];
141
186
  const boundary = new Map();
187
+ // The barriers each station interval can meet, in their own order: a
188
+ // barrier whose station range misses an interval touches none of its cells,
189
+ // so each cell reads only its interval's few instead of the face's all.
190
+ const crossing = Array.from({ length: Math.max(0, stations.length - 1) }, () => []);
191
+ for (const [index, edge] of barriers.entries()) {
192
+ const a = chart.get(edge.a);
193
+ const b = chart.get(edge.b);
194
+ // A barrier without both chart points is offered to every interval, so
195
+ // the cell test meets it exactly as before.
196
+ const low = a === undefined || b === undefined ? -Infinity : Math.min(a[0], b[0]);
197
+ const high = a === undefined || b === undefined ? Infinity : Math.max(a[0], b[0]);
198
+ for (let i = 0; i + 1 < stations.length; i++)
199
+ if (!(high < stations[i] || low > stations[i + 1]))
200
+ crossing[i].push(index);
201
+ }
142
202
  for (let i = 0; i + 1 < stations.length; i++)
143
203
  for (let j = 0; j < columns; j++) {
144
204
  const next = (j + 1) % phases.length;
@@ -147,7 +207,7 @@ function gridAutoMovieSolidMesh(mesh, input) {
147
207
  kept[i + 1][next] &&
148
208
  kept[i][next]))
149
209
  continue;
150
- const touched = touches(chart, barriers, stations[i], stations[i + 1], phases[j], phases[j + 1] ?? phases[0] + period, period, trim.length);
210
+ const touched = touches(chart, barriers, crossing[i], stations[i], stations[i + 1], phases[j], phases[j + 1] ?? phases[0] + period, period, trim.length);
151
211
  if (typeof touched === "string")
152
212
  return touched;
153
213
  if (touched)
@@ -158,7 +218,20 @@ function gridAutoMovieSolidMesh(mesh, input) {
158
218
  const c = at(i + 1, next);
159
219
  const d = at(i, next);
160
220
  const wrap = next === 0 ? 1 : 0;
161
- full.push({ vertices: [a, b, c], lifts: [0, 0, wrap] }, { vertices: [a, c, d], lifts: [0, wrap, wrap] });
221
+ // A full cell is cut from its first corner unless its other diagonal
222
+ // bends the cell's two triangles against each other by well under half
223
+ // as much (`BEND`). Cut always from its first corner, a cell sheared by
224
+ // a chart whose phase lines wind round the part took the diagonal
225
+ // across the skin's curve, and its two triangles stood at different
226
+ // slopes in a check over the whole face (f1's deltoid). Cut by the sign
227
+ // of the Delaunay test in the cell's own form, nearly square cells took
228
+ // either diagonal by rounding, and where the choice changed a zigzag
229
+ // line ran across the face (f1's upper lip).
230
+ // A cell neither of whose splits is clearly flatter takes the diagonal its face's other such cells take, decided once for the face
231
+ // below (`DIAGONAL`), so the rule reads the geometry alone and a chart and its mirror image cut mirror-image cells.
232
+ const [pa, pb, pc, pd] = [jets[i][j].p, jets[i + 1][j].p, jets[i + 1][next].p, jets[i][next].p];
233
+ const [first, other] = [bend(pa, pb, pc, pd), bend(pb, pc, pd, pa)];
234
+ cuts.push({ a, b, c, d, wrap, choice: other < BEND * first ? "other" : first < BEND * other ? "first" : "tie", first: norm(sub(pc, pa)), other: norm(sub(pd, pb)) });
162
235
  for (const edge of [
163
236
  { a, b, turn: 0 },
164
237
  { a: b, b: c, turn: wrap },
@@ -174,6 +247,20 @@ function gridAutoMovieSolidMesh(mesh, input) {
174
247
  boundary.set(key, edge);
175
248
  }
176
249
  }
250
+ // The face's undecided cells all take the diagonal family that is the shorter in sum over them (`DIAGONAL`). The sums are compared
251
+ // relatively: on a face whose two families are equally long (a prism's or a cylinder's cells) they differ only by rounding, which
252
+ // changes with the face's size, so an exact comparison cut the same face differently at two scales.
253
+ const ties = cuts.filter((cut) => cut.choice === "tie");
254
+ const sums = {
255
+ first: ties.reduce((sum, cut) => sum + cut.first, 0),
256
+ other: ties.reduce((sum, cut) => sum + cut.other, 0),
257
+ };
258
+ const tie = sums.other < sums.first * (1 - DIAGONAL_ROUNDING) ? "other" : "first";
259
+ for (const cut of cuts)
260
+ if ((cut.choice === "tie" ? tie : cut.choice) === "other")
261
+ full.push({ vertices: [cut.a, cut.b, cut.d], lifts: [0, 0, cut.wrap] }, { vertices: [cut.b, cut.c, cut.d], lifts: [0, cut.wrap, cut.wrap] });
262
+ else
263
+ full.push({ vertices: [cut.a, cut.b, cut.c], lifts: [0, 0, cut.wrap] }, { vertices: [cut.a, cut.c, cut.d], lifts: [0, cut.wrap, cut.wrap] });
177
264
  const readers = loops.map((loop) => AutoMovieSolidCycle_1.AutoMovieSolidCycle.prepare(loop, period));
178
265
  const source = (u, v) => Number.isFinite(u) &&
179
266
  Number.isFinite(v) &&
@@ -225,8 +312,52 @@ function gridAutoMovieSolidMesh(mesh, input) {
225
312
  source,
226
313
  residual,
227
314
  metric,
315
+ local,
228
316
  };
229
317
  }
318
+ /**
319
+ * Share of the first-corner split's bend below which a full cell takes its
320
+ * other diagonal (`bend`). A cell whose two splits bend alike, as the nearly
321
+ * square cells over f1's upper lip do, keeps its first corner, so a face is
322
+ * cut alike wherever no split is clearly flatter. Compared on
323
+ * `shoulder.high-oblique` and `head.front`: at 0.5 the deltoid's cap kept its
324
+ * check; at 0.9 the check is gone but for a few cells at its top edge and the
325
+ * lip is cut as it was before any cell was turned.
326
+ *
327
+ * A cell neither of whose splits bends under this share of the other's is
328
+ * undecided, and all of a face's undecided cells take one diagonal family:
329
+ * the one whose diagonals are the shorter in sum over them. Undecided cells
330
+ * had kept their first corner, which is the chart's, not the skin's: a
331
+ * mirrored chart runs its phases the other way, so its first corner is the
332
+ * original's other one, and f1's -Z hand was cut unlike the +Z hand's mirror
333
+ * image (its vertices 0.5 mm off, 2 mm once the fork fills slid along those
334
+ * edges). Read on lengths summed over the face, a face cut alike stays cut
335
+ * alike and its mirror is cut as its mirror image; only a face whose two
336
+ * families sum to exactly the same length falls back to the first corner.
337
+ */
338
+ const BEND = 0.9;
339
+ /**
340
+ * Relative difference under which a face's two diagonal families count as equally long, and its undecided cells keep the first corner.
341
+ * Summing some thousands of lengths carries a relative rounding near 1e-13, so 1e-9 stands four decades above the noise and far under
342
+ * any difference a face's shape makes; `test_construction_determinism` realizes one assembly at two sizes and requires the same cells.
343
+ */
344
+ const DIAGONAL_ROUNDING = 1e-9;
345
+ /**
346
+ * The angle between the unit normals of the two triangles a quadrilateral is
347
+ * cut into along its diagonal `p`..`r`, radians, from `(p, q, r)` and
348
+ * `(p, r, s)`; 0 for a planar or degenerate quadrilateral.
349
+ */
350
+ function bend(p, q, r, s) {
351
+ const minus = (x, y) => [x[0] - y[0], x[1] - y[1], x[2] - y[2]];
352
+ const n1 = cross(minus(q, p), minus(r, p));
353
+ const n2 = cross(minus(r, p), minus(s, p));
354
+ const l1 = norm(n1);
355
+ const l2 = norm(n2);
356
+ if (!(l1 > 0 && l2 > 0))
357
+ return 0;
358
+ const cosine = (n1[0] * n2[0] + n1[1] * n2[1] + n1[2] * n2[2]) / (l1 * l2);
359
+ return Math.acos(Math.max(-1, Math.min(1, cosine)));
360
+ }
230
361
  /** Copy one coherent reading before a subsequent source call can reuse its storage. */
231
362
  function copy(jet) {
232
363
  const vectors = [jet.p, jet.u, jet.v, jet.uu, jet.uv, jet.vv];
@@ -245,9 +376,10 @@ function copy(jet) {
245
376
  vv: values[5],
246
377
  };
247
378
  }
248
- /** True cuts retain their conservative bound; exactly consumed domain sides do not discard a source grid cell. */
249
- function touches(chart, trim, u0, u1, v0, v1, period, domainFrom) {
250
- for (const [index, edge] of trim.entries()) {
379
+ /** True cuts retain their conservative bound; exactly consumed domain sides do not discard a source grid cell. `candidates` are the indices of the barriers whose station range meets the cell's, in increasing order. */
380
+ function touches(chart, trim, candidates, u0, u1, v0, v1, period, domainFrom) {
381
+ for (const index of candidates) {
382
+ const edge = trim[index];
251
383
  const a = chart.get(edge.a);
252
384
  const b = chart.get(edge.b);
253
385
  if (Math.max(a[0], b[0]) < u0 || Math.min(a[0], b[0]) > u1)
@@ -1 +1 @@
1
- {"version":3,"file":"gridAutoMovieSolidMesh.js","sourceRoot":"","sources":["../../../src/geometry/construction/gridAutoMovieSolidMesh.ts"],"names":[],"mappings":";;;AAAA,+EAA4E;AAC5E,+DAA4D;AAE5D,mFAAgF;AAChF,mFAAgF;AAChF,qEAAkE;AAElE,iEAA8D;AAE9D,yEAAsE;AAMtE,mEAAmE;AACnE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAgC,2CAAoB,CAAC;AAoD1E;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,gCACE,IAA8B,EAC9B,KAA+B;IAE/B,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,GAA6B,KAAK,CAAC;IAC7E,MAAM,MAAM,GAAuB,OAAO,CAAC,MAAM,CAAC;IAClD,IACE,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM;QAEjD,OAAO,sDAAsD,CAAC;IAChE,IACE,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;QAClE,CAAC,OAAO,CAAC,WAAW,KAAK,CAAC,IAAI,OAAO,CAAC,WAAW,KAAK,CAAC,CAAC,CAAC;QAEzD,OAAO,qEAAqE,CAAC;IAC/E,IACE,QAAQ,CAAC,IAAI,CACX,CAAC,KAAa,EAAE,CAAS,EAAW,EAAE,CACpC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CACpE;QACD,MAAM,CAAC,IAAI,CACT,CAAC,KAAa,EAAE,CAAS,EAAW,EAAE,CACpC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAClE;QAED,OAAO,wDAAwD,CAAC;IAClE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1D,IACE,MAAM,KAAK,SAAS;QACpB,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC;QAE1E,OAAO,wEAAwE,CAAC;IAClF,MAAM,IAAI,GAAW,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAuB,IAAI,GAAG,EAAE,CAAC;IAC5C,MAAM,IAAI,GACR,6DAA6B,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACpE,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1C,MAAM,iBAAiB,GACrB,6DAA6B,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC3E,IAAI,OAAO,iBAAiB,KAAK,QAAQ;QAAE,OAAO,iBAAiB,CAAC;IACpE,MAAM,QAAQ,GACZ,iBAAiB,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,iBAAiB,CAAC,CAAC;IAC1E,MAAM,IAAI,GAAoC,EAAE,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,GAAG,GAAkC,EAAE,CAAC;QAC9C,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,IAAiC,CAAC;YACtC,IAAI,CAAC;gBACH,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3B,CAAC;YAAC,OAAO,KAAc,EAAE,CAAC;gBACxB,IAAI,KAAK,YAAY,yDAA2B;oBAC9C,OAAO,+CAA+C,KAAK,CAAC,OAAO,EAAE,CAAC;gBACxE,MAAM,KAAK,CAAC;YACd,CAAC;YACD,MAAM,MAAM,GAAyC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChE,IAAI,OAAO,MAAM,KAAK,QAAQ;gBAAE,OAAO,MAAM,CAAC;YAC9C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IACD,2EAA2E;IAC3E,yEAAyE;IACzE,oEAAoE;IACpE,IAAI,KAAK,GAAW,CAAC,CAAC;IACtB,IAAI,MAAM,GAAW,CAAC,CAAC;IACvB,KAAK,MAAM,GAAG,IAAI,IAAI;QACpB,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC1B,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;IACH,MAAM,MAAM,GAAW,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;IACjD,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;QAC1C,OAAO,+CAA+C,CAAC;IACzD,MAAM,OAAO,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC/C,MAAM,QAAQ,GAAwB,IAAI,GAAG,EAAE,CAAC;IAChD,MAAM,WAAW,GAAwB,IAAI,GAAG,EAAE,CAAC;IACnD,MAAM,aAAa,GAAqC,CACtD,CAAS,EACT,CAAS,EACD,EAAE,CACV,GAAG,CAAC,IAAI,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC;IAC1F,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,GAAoB,KAAK,CAAC;QAC3C,MAAM,GAAG,GAAW,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,KAAK,GAAuB,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,EAAE;YACrC,OAAO,iDAAiD,CAAC;QAC3D,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,EAAE,GAAqC,CAC3C,CAAS,EACT,CAAS,EACD,EAAE;QACV,MAAM,MAAM,GAAW,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACzC,MAAM,GAAG,GAAW,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QAC/C,MAAM,QAAQ,GAAuB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvD,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,MAAM,KAAK,GAAU,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,MAAM,CAAE,CAAC,CAAC;QACrD,MAAM,SAAS,GAAuB,WAAW,CAAC,GAAG,CACnD,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAClC,CAAC;QACF,MAAM,EAAE,GAAW,SAAS,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACpD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAE,CAAC,MAAM,CAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAC9D,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACvB,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACtB,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IACF,MAAM,QAAQ,GACZ,+CAAsB,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAChD,MAAM,EAAE,GAAa,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CACjE,IAAI,CAAC,GAAG,CACN,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SAClC,MAAM,CACL,CAAC,KAAyB,EAAmB,EAAE,CAAC,KAAK,KAAK,SAAS,CACpE;SACA,GAAG,CAAC,CAAC,KAAa,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CACvD,CACF,CAAC;IACF,MAAM,EAAE,GAAa,MAAM,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAC/D,IAAI,CAAC,GAAG,CACN,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QACZ,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CACrE,CACF,CAAC;IACF,IACE,MAAM,KAAK,SAAS;QACpB,EAAE,CAAC,IAAI,CAAC,CAAC,GAAW,EAAW,EAAE,CAAC,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;QAEnD,OAAO,yDAAyD,CAAC;IACnE,MAAM,IAAI,GAAgB,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,CAAS,EAAa,EAAE,CACzE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CAC3C,QAAQ,CACN,CAAC,EACD,CAAC,EACD,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,EACZ,GAAG;QACD,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,EAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,CAC9B,CACJ,CACF,CACF,CAAC;IACF,MAAM,OAAO,GACX,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;IAC3D,MAAM,KAAK,GAAgB,KAAK,CAAC,IAAI,CACnC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,EAC/B,GAAc,EAAE,CAAC,IAAI,KAAK,CAAU,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CACzD,CAAC;IACF,MAAM,IAAI,GAAuC,EAAE,CAAC;IACpD,MAAM,QAAQ,GACZ,IAAI,GAAG,EAAE,CAAC;IACZ,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;QAClD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,IAAI,GAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;YAC7C,IACE,CAAC,CACC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE;gBACZ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAE;gBAChB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,IAAI,CAAE;gBACnB,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,CAAE,CAChB;gBAED,SAAS;YACX,MAAM,OAAO,GAAqB,OAAO,CACvC,KAAK,EACL,QAAQ,EACR,QAAQ,CAAC,CAAC,CAAE,EACZ,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE,EAChB,MAAM,CAAC,CAAC,CAAE,EACV,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAE,GAAG,MAAO,EACrC,MAAM,EACN,IAAI,CAAC,MAAM,CACZ,CAAC;YACF,IAAI,OAAO,OAAO,KAAK,QAAQ;gBAAE,OAAO,OAAO,CAAC;YAChD,IAAI,OAAO;gBAAE,SAAS;YACtB,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACpB,MAAM,CAAC,GAAW,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAW,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAW,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YAClC,MAAM,CAAC,GAAW,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC9B,MAAM,IAAI,GAAW,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,IAAI,CACP,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,EAC5C,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAChD,CAAC;YACF,KAAK,MAAM,IAAI,IAAI;gBACjB,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACjB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE;gBAC1B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACvB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE;aAC5B,EAAE,CAAC;gBACF,MAAM,GAAG,GACP,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBACb,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE;oBACpC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC1C,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;;oBACvC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;IACH,MAAM,OAAO,GAA0C,KAAK,CAAC,GAAG,CAC9D,CAAC,IAA8B,EAAuC,EAAE,CACtE,yCAAmB,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAC5C,CAAC;IACF,MAAM,MAAM,GAAsC,CAChD,CAAS,EACT,CAAS,EACA,EAAE,CACX,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClB,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAE;QACjB,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE;QACnC,CAAC,MAAM,KAAK,SAAS;YACnB,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAE,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC;QACvD,OAAO,CAAC,KAAK,CAAC,CAAC,MAAyC,EAAW,EAAE,CACnE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CACb,CAAC;IACJ,MAAM,QAAQ,GAAsC,CAClD,CAAS,EACT,CAAS,EACA,EAAE;QACX,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YACnB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YACnB,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAE;YAChB,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE;YAClC,CAAC,MAAM,KAAK,SAAS;gBACnB,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC;YAErD,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GACT,MAAM,KAAK,SAAS;YAClB,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,MAAM,CAAC,CAAC;QACzD,IACE,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAE,CAC3B,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,KAAK,SAAS,CAAC,CAC9C,KAAK,IAAI;YAEV,OAAO,KAAK,CAAC;QACf,OAAO,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtB,CAAC,CAAC;IACF,MAAM,MAAM,GACV,IAAA,mDAAwB,EAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IAC1E,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC;IAC9C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;QAC9C,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,IACE,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;gBACnC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE;gBACb,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC;gBAEnC,SAAS;YACX,MAAM,OAAO,GAAqB,6DAA6B,CAAC,QAAQ,CACtE,KAAK,EACL,QAAQ,EACR,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,EAC1B,MAAM,CACP,CAAC;YACF,IAAI,OAAO,OAAO,KAAK,QAAQ;gBAAE,OAAO,OAAO,CAAC;YAChD,IAAI,CAAC,OAAO;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,OAAO;QACL,IAAI;QACJ,KAAK;QACL,OAAO;QACP,IAAI;QACJ,MAAM;QACN,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI;QACJ,QAAQ;QACR,MAAM;QACN,QAAQ;QACR,MAAM;KACP,CAAC;AACJ,CAAC;AAED,uFAAuF;AACvF,SAAS,IAAI,CACX,GAAgC;IAEhC,MAAM,OAAO,GAAW,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IACtE,IACE,CAAC,OAAO,CAAC,KAAK,CACZ,CAAC,KAAW,EAAW,EAAE,CACvB,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CACrD;QAED,OAAO,6DAA6D,CAAC;IACvE,MAAM,MAAM,GAAW,OAAO,CAAC,GAAG,CAChC,CAAC,KAAW,EAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CACtD,CAAC;IACF,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;IAC3D,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;QAC1C,OAAO,6FAA6F,CAAC;IACvG,OAAO;QACL,CAAC,EAAE,MAAM,CAAC,CAAC,CAAE;QACb,CAAC,EAAE,MAAM,CAAC,CAAC,CAAE;QACb,CAAC,EAAE,MAAM,CAAC,CAAC,CAAE;QACb,EAAE,EAAE,MAAM,CAAC,CAAC,CAAE;QACd,EAAE,EAAE,MAAM,CAAC,CAAC,CAAE;QACd,EAAE,EAAE,MAAM,CAAC,CAAC,CAAE;KACf,CAAC;AACJ,CAAC;AAED,kHAAkH;AAClH,SAAS,OAAO,CACd,KAAiC,EACjC,IAAuD,EACvD,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,MAA0B,EAC1B,UAAkB;IAElB,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAU,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACpC,MAAM,CAAC,GAAU,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACpC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;YAAE,SAAS;QACrE,MAAM,OAAO,GACX,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAC3E,KAAK,MAAM,IAAI,IAAI,MAAM,KAAK,SAAS;YACrC,CAAC,CAAC,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC;YACxC,MAAM,KAAK,GAAW,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YAClD,MAAM,IAAI,GAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YAC/D,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC;gBAC3B,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACvB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAEtB,OAAO,sCAAsC,CAAC;YAChD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE;gBAC5D,IACE,KAAK,GAAG,UAAU;oBAClB,CAAC,6DAA6B,CAAC,cAAc,CAC3C,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EACb,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EACZ,CAAC,EAAE,EAAE,EAAE,CAAC,EACR,CAAC,EAAE,EAAE,EAAE,CAAC,CACT;oBAED,OAAO,IAAI,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iFAAiF;AACjF,SAAS,QAAQ,CACf,MAAyB,EACzB,KAAa,EACb,QAAQ,GAAY,KAAK;IAEzB,IAAI,QAAQ,IAAI,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE;QAAE,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9E,IAAI,KAAK,GAAW,CAAC,CAAC;IACtB,IAAI,IAAI,GAAW,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,OAAO,IAAI,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAE;YAAE,IAAI,GAAG,MAAM,CAAC;;YACtC,KAAK,GAAG,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}
1
+ {"version":3,"file":"gridAutoMovieSolidMesh.js","sourceRoot":"","sources":["../../../src/geometry/construction/gridAutoMovieSolidMesh.ts"],"names":[],"mappings":";;;AAAA,+EAA4E;AAC5E,+DAA4D;AAE5D,mFAAgF;AAChF,mFAAgF;AAChF,qEAAkE;AAElE,iEAA8D;AAE9D,yEAAsE;AAMtE,mEAAmE;AACnE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,GAAgC,2CAAoB,CAAC;AAsE/E;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,gCACE,IAA8B,EAC9B,KAA+B;IAE/B,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,GAA6B,KAAK,CAAC;IAC7E,MAAM,MAAM,GAAuB,OAAO,CAAC,MAAM,CAAC;IAClD,IACE,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM;QAEjD,OAAO,sDAAsD,CAAC;IAChE,IACE,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;QAClE,CAAC,OAAO,CAAC,WAAW,KAAK,CAAC,IAAI,OAAO,CAAC,WAAW,KAAK,CAAC,CAAC,CAAC;QAEzD,OAAO,qEAAqE,CAAC;IAC/E,IACE,QAAQ,CAAC,IAAI,CACX,CAAC,KAAa,EAAE,CAAS,EAAW,EAAE,CACpC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CACpE;QACD,MAAM,CAAC,IAAI,CACT,CAAC,KAAa,EAAE,CAAS,EAAW,EAAE,CACpC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAClE;QAED,OAAO,wDAAwD,CAAC;IAClE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1D,IACE,MAAM,KAAK,SAAS;QACpB,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC;QAE1E,OAAO,wEAAwE,CAAC;IAClF,MAAM,IAAI,GAAW,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAuB,IAAI,GAAG,EAAE,CAAC;IAC5C,MAAM,IAAI,GACR,6DAA6B,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACpE,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1C,MAAM,iBAAiB,GACrB,6DAA6B,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC3E,IAAI,OAAO,iBAAiB,KAAK,QAAQ;QAAE,OAAO,iBAAiB,CAAC;IACpE,MAAM,QAAQ,GACZ,iBAAiB,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,iBAAiB,CAAC,CAAC;IAC1E,MAAM,IAAI,GAAoC,EAAE,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,GAAG,GAAkC,EAAE,CAAC;QAC9C,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,IAAiC,CAAC;YACtC,IAAI,CAAC;gBACH,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3B,CAAC;YAAC,OAAO,KAAc,EAAE,CAAC;gBACxB,IAAI,KAAK,YAAY,yDAA2B;oBAC9C,OAAO,+CAA+C,KAAK,CAAC,OAAO,EAAE,CAAC;gBACxE,MAAM,KAAK,CAAC;YACd,CAAC;YACD,MAAM,MAAM,GAAyC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChE,IAAI,OAAO,MAAM,KAAK,QAAQ;gBAAE,OAAO,MAAM,CAAC;YAC9C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IACD,2EAA2E;IAC3E,yEAAyE;IACzE,oEAAoE;IACpE,IAAI,KAAK,GAAW,CAAC,CAAC;IACtB,IAAI,MAAM,GAAW,CAAC,CAAC;IACvB,KAAK,MAAM,GAAG,IAAI,IAAI;QACpB,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC1B,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;IACH,MAAM,MAAM,GAAW,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;IACjD,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;QAC1C,OAAO,+CAA+C,CAAC;IACzD,MAAM,OAAO,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC/C,MAAM,QAAQ,GAAwB,IAAI,GAAG,EAAE,CAAC;IAChD,MAAM,WAAW,GAAwB,IAAI,GAAG,EAAE,CAAC;IACnD,MAAM,aAAa,GAAqC,CACtD,CAAS,EACT,CAAS,EACD,EAAE,CACV,GAAG,CAAC,IAAI,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC;IAC1F,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,GAAoB,KAAK,CAAC;QAC3C,MAAM,GAAG,GAAW,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,KAAK,GAAuB,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,EAAE;YACrC,OAAO,iDAAiD,CAAC;QAC3D,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,EAAE,GAAqC,CAC3C,CAAS,EACT,CAAS,EACD,EAAE;QACV,MAAM,MAAM,GAAW,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACzC,MAAM,GAAG,GAAW,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QAC/C,MAAM,QAAQ,GAAuB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvD,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,MAAM,KAAK,GAAU,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,MAAM,CAAE,CAAC,CAAC;QACrD,MAAM,SAAS,GAAuB,WAAW,CAAC,GAAG,CACnD,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAClC,CAAC;QACF,MAAM,EAAE,GAAW,SAAS,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACpD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAE,CAAC,MAAM,CAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAC9D,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACvB,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACtB,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IAEF,mIAAmI;IACnI,qHAAqH;IACrH,MAAM,KAAK,GAAG,CAAC,EAAU,EAAiC,EAAE,CAC1D,EAAE,GAAG,IAAI;QACP,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,CAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAE,CAAC;QACrF,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;IAC7B,MAAM,KAAK,GAAG,CAAC,GAAsB,EAAE,MAAwB,EAAoB,EAAE;QACnF,MAAM,KAAK,GAAsC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChE,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAgC,EAAW,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;YAAE,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACnG,MAAM,CAAC,GAAW,MAAM,CAAC,MAAM,CAAC;QAChC,MAAM,EAAE,GAAW,MAAM,CAAC,MAAM,CAAC,CAAC,CAAS,EAAE,CAAQ,EAAU,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QACnF,MAAM,EAAE,GAAW,MAAM,CAAC,MAAM,CAAC,CAAC,CAAS,EAAE,CAAQ,EAAU,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QACnF,MAAM,IAAI,GAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAS,EAAU,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAS,EAAE,CAAgC,EAAU,EAAE,CAAC,CAAC,GAAG,CAAE,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtJ,IAAI,GAAG,GAAW,CAAC,CAAC;QACpB,IAAI,GAAG,GAAW,CAAC,CAAC;QACpB,IAAI,GAAG,GAAW,CAAC,CAAC;QACpB,MAAM,EAAE,GAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,CAAQ,EAAE,CAAS,EAAQ,EAAE;YAC3C,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAC7B,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;YACf,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;YACf,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;YACf,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,EAAE,GAAW,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;gBAC5C,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBACzB,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,CAAC;QACH,CAAC,CAAC,CAAC;QACH,MAAM,GAAG,GAAW,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAC1C,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACnC,MAAM,EAAE,GAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAC/F,MAAM,EAAE,GAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAC/F,MAAM,CAAC,GAAW,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC;QAC1D,MAAM,CAAC,GAAW,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;QACtE,MAAM,CAAC,GAAW,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC;QAC1D,MAAM,KAAK,GAAW,CAAC,GAAG,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAW,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;YAClE,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC;YAChB,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAClB,CAAC,CAAC;IACF,MAAM,QAAQ,GACZ,+CAAsB,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAChD,MAAM,EAAE,GAAa,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CACjE,IAAI,CAAC,GAAG,CACN,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SAClC,MAAM,CACL,CAAC,KAAyB,EAAmB,EAAE,CAAC,KAAK,KAAK,SAAS,CACpE;SACA,GAAG,CAAC,CAAC,KAAa,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CACvD,CACF,CAAC;IACF,MAAM,EAAE,GAAa,MAAM,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAC/D,IAAI,CAAC,GAAG,CACN,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QACZ,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CACrE,CACF,CAAC;IACF,IACE,MAAM,KAAK,SAAS;QACpB,EAAE,CAAC,IAAI,CAAC,CAAC,GAAW,EAAW,EAAE,CAAC,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;QAEnD,OAAO,yDAAyD,CAAC;IACnE,MAAM,IAAI,GAAgB,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,CAAS,EAAa,EAAE,CACzE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CAC3C,QAAQ,CACN,CAAC,EACD,CAAC,EACD,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,EACZ,GAAG;QACD,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,EAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,CAC9B,CACJ,CACF,CACF,CAAC;IACF,MAAM,OAAO,GACX,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;IAC3D,MAAM,KAAK,GAAgB,KAAK,CAAC,IAAI,CACnC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,EAC/B,GAAc,EAAE,CAAC,IAAI,KAAK,CAAU,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CACzD,CAAC;IACF,MAAM,IAAI,GAAuC,EAAE,CAAC;IACpD,MAAM,IAAI,GAAoI,EAAE,CAAC;IACjJ,MAAM,QAAQ,GACZ,IAAI,GAAG,EAAE,CAAC;IAEZ,qEAAqE;IACrE,4EAA4E;IAC5E,wEAAwE;IACxE,MAAM,QAAQ,GAAe,KAAK,CAAC,IAAI,CACrC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,EAC5C,GAAa,EAAE,CAAC,EAAE,CACnB,CAAC;IACF,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;QAC/C,MAAM,CAAC,GAAsB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAsB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,uEAAuE;QACvE,4CAA4C;QAC5C,MAAM,GAAG,GACP,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,MAAM,IAAI,GACR,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;YAClD,IAAI,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAE,IAAI,GAAG,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;gBAClD,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;QAClD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,IAAI,GAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;YAC7C,IACE,CAAC,CACC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE;gBACZ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAE;gBAChB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,IAAI,CAAE;gBACnB,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,CAAE,CAChB;gBAED,SAAS;YACX,MAAM,OAAO,GAAqB,OAAO,CACvC,KAAK,EACL,QAAQ,EACR,QAAQ,CAAC,CAAC,CAAE,EACZ,QAAQ,CAAC,CAAC,CAAE,EACZ,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE,EAChB,MAAM,CAAC,CAAC,CAAE,EACV,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAE,GAAG,MAAO,EACrC,MAAM,EACN,IAAI,CAAC,MAAM,CACZ,CAAC;YACF,IAAI,OAAO,OAAO,KAAK,QAAQ;gBAAE,OAAO,OAAO,CAAC;YAChD,IAAI,OAAO;gBAAE,SAAS;YACtB,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACpB,MAAM,CAAC,GAAW,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAW,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAW,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YAClC,MAAM,CAAC,GAAW,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC9B,MAAM,IAAI,GAAW,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAExC,qEAAqE;YACrE,uEAAuE;YACvE,wEAAwE;YACxE,kEAAkE;YAClE,oEAAoE;YACpE,wEAAwE;YACxE,wEAAwE;YACxE,qEAAqE;YACrE,6CAA6C;YAC7C,mIAAmI;YACnI,oHAAoH;YACpH,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAW,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,IAAI,CAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,CAAE,CAAC,CAAC,CAAC,CAAC;YAChH,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAa,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9E,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACrK,KAAK,MAAM,IAAI,IAAI;gBACjB,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACjB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE;gBAC1B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACvB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE;aAC5B,EAAE,CAAC;gBACF,MAAM,GAAG,GACP,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBACb,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE;oBACpC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC1C,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;;oBACvC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;IAEH,mIAAmI;IACnI,kIAAkI;IAClI,oGAAoG;IACpG,MAAM,IAAI,GAAuC,IAAI,CAAC,MAAM,CAAC,CAAC,GAA0B,EAAW,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC;IAC5H,MAAM,IAAI,GAAqC;QAC7C,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,GAAqC,EAAU,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QACtG,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,GAAqC,EAAU,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;KACvG,CAAC;IACF,MAAM,GAAG,GAAsB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;IACrG,KAAK,MAAM,GAAG,IAAI,IAAI;QACpB,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,OAAO;YACvD,IAAI,CAAC,IAAI,CACP,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAC5D,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CACpE,CAAC;;YAEF,IAAI,CAAC,IAAI,CACP,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAC5D,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CACpE,CAAC;IACN,MAAM,OAAO,GAA0C,KAAK,CAAC,GAAG,CAC9D,CAAC,IAA8B,EAAuC,EAAE,CACtE,yCAAmB,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAC5C,CAAC;IACF,MAAM,MAAM,GAAsC,CAChD,CAAS,EACT,CAAS,EACA,EAAE,CACX,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClB,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAE;QACjB,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE;QACnC,CAAC,MAAM,KAAK,SAAS;YACnB,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAE,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC;QACvD,OAAO,CAAC,KAAK,CAAC,CAAC,MAAyC,EAAW,EAAE,CACnE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CACb,CAAC;IACJ,MAAM,QAAQ,GAAsC,CAClD,CAAS,EACT,CAAS,EACA,EAAE;QACX,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YACnB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YACnB,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAE;YAChB,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE;YAClC,CAAC,MAAM,KAAK,SAAS;gBACnB,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC;YAErD,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GACT,MAAM,KAAK,SAAS;YAClB,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,MAAM,CAAC,CAAC;QACzD,IACE,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAE,CAC3B,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,KAAK,SAAS,CAAC,CAC9C,KAAK,IAAI;YAEV,OAAO,KAAK,CAAC;QACf,OAAO,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtB,CAAC,CAAC;IACF,MAAM,MAAM,GACV,IAAA,mDAAwB,EAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IAC1E,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC;IAC9C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;QAC9C,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,IACE,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;gBACnC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE;gBACb,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC;gBAEnC,SAAS;YACX,MAAM,OAAO,GAAqB,6DAA6B,CAAC,QAAQ,CACtE,KAAK,EACL,QAAQ,EACR,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,EAC1B,MAAM,CACP,CAAC;YACF,IAAI,OAAO,OAAO,KAAK,QAAQ;gBAAE,OAAO,OAAO,CAAC;YAChD,IAAI,CAAC,OAAO;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,OAAO;QACL,IAAI;QACJ,KAAK;QACL,OAAO;QACP,IAAI;QACJ,MAAM;QACN,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI;QACJ,QAAQ;QACR,MAAM;QACN,QAAQ;QACR,MAAM;QACN,KAAK;KACN,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,IAAI,GAAW,GAAG,CAAC;AAEzB;;;;GAIG;AACH,MAAM,iBAAiB,GAAW,IAAI,CAAC;AAEvC;;;;GAIG;AACH,SAAS,IAAI,CAAC,CAAO,EAAE,CAAO,EAAE,CAAO,EAAE,CAAO;IAC9C,MAAM,KAAK,GAAG,CAAC,CAAO,EAAE,CAAO,EAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,EAAE,GAAS,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,EAAE,GAAS,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,EAAE,GAAW,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAW,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5B,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,MAAM,GAAW,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACnF,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,uFAAuF;AACvF,SAAS,IAAI,CACX,GAAgC;IAEhC,MAAM,OAAO,GAAW,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IACtE,IACE,CAAC,OAAO,CAAC,KAAK,CACZ,CAAC,KAAW,EAAW,EAAE,CACvB,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CACrD;QAED,OAAO,6DAA6D,CAAC;IACvE,MAAM,MAAM,GAAW,OAAO,CAAC,GAAG,CAChC,CAAC,KAAW,EAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CACtD,CAAC;IACF,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;IAC3D,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;QAC1C,OAAO,6FAA6F,CAAC;IACvG,OAAO;QACL,CAAC,EAAE,MAAM,CAAC,CAAC,CAAE;QACb,CAAC,EAAE,MAAM,CAAC,CAAC,CAAE;QACb,CAAC,EAAE,MAAM,CAAC,CAAC,CAAE;QACb,EAAE,EAAE,MAAM,CAAC,CAAC,CAAE;QACd,EAAE,EAAE,MAAM,CAAC,CAAC,CAAE;QACd,EAAE,EAAE,MAAM,CAAC,CAAC,CAAE;KACf,CAAC;AACJ,CAAC;AAED,0NAA0N;AAC1N,SAAS,OAAO,CACd,KAAiC,EACjC,IAAuD,EACvD,UAA6B,EAC7B,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,MAA0B,EAC1B,UAAkB;IAElB,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,MAAM,IAAI,GAA2C,IAAI,CAAC,KAAK,CAAE,CAAC;QAClE,MAAM,CAAC,GAAU,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACpC,MAAM,CAAC,GAAU,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACpC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;YAAE,SAAS;QACrE,MAAM,OAAO,GACX,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAC3E,KAAK,MAAM,IAAI,IAAI,MAAM,KAAK,SAAS;YACrC,CAAC,CAAC,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC;YACxC,MAAM,KAAK,GAAW,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YAClD,MAAM,IAAI,GAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YAC/D,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC;gBAC3B,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACvB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAEtB,OAAO,sCAAsC,CAAC;YAChD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE;gBAC5D,IACE,KAAK,GAAG,UAAU;oBAClB,CAAC,6DAA6B,CAAC,cAAc,CAC3C,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EACb,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EACZ,CAAC,EAAE,EAAE,EAAE,CAAC,EACR,CAAC,EAAE,EAAE,EAAE,CAAC,CACT;oBAED,OAAO,IAAI,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iFAAiF;AACjF,SAAS,QAAQ,CACf,MAAyB,EACzB,KAAa,EACb,QAAQ,GAAY,KAAK;IAEzB,IAAI,QAAQ,IAAI,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE;QAAE,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9E,IAAI,KAAK,GAAW,CAAC,CAAC;IACtB,IAAI,IAAI,GAAW,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,OAAO,IAAI,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAE;YAAE,IAAI,GAAG,MAAM,CAAC;;YACtC,KAAK,GAAG,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}