@excalidraw/math 0.18.0-b7aac689a → 0.18.0-c0ad61c

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 (355) hide show
  1. package/dist/dev/index.js +355 -161
  2. package/dist/dev/index.js.map +4 -4
  3. package/dist/prod/index.js +1 -1
  4. package/dist/types/common/debug.d.ts +21 -0
  5. package/dist/types/common/src/appEventBus.d.ts +27 -0
  6. package/dist/types/common/src/bounds.d.ts +10 -0
  7. package/dist/types/common/src/colors.d.ts +81 -39
  8. package/dist/types/common/src/constants.d.ts +94 -33
  9. package/dist/types/common/src/editorInterface.d.ts +34 -0
  10. package/dist/types/common/src/font-metadata.d.ts +1 -3
  11. package/dist/types/common/src/index.d.ts +5 -0
  12. package/dist/types/common/src/keys.d.ts +5 -1
  13. package/dist/types/common/src/points.d.ts +1 -1
  14. package/dist/types/common/src/random.d.ts +7 -0
  15. package/dist/types/common/src/utility-types.d.ts +0 -1
  16. package/dist/types/common/src/utils.d.ts +47 -77
  17. package/dist/types/common/src/versionedSnapshotStore.d.ts +17 -0
  18. package/dist/types/element/src/Scene.d.ts +18 -10
  19. package/dist/types/element/src/align.d.ts +3 -2
  20. package/dist/types/element/src/arrowEndpointText.d.ts +49 -0
  21. package/dist/types/element/src/arrowheads.d.ts +3 -0
  22. package/dist/types/element/src/arrows/focus.d.ts +30 -0
  23. package/dist/types/element/src/arrows/helpers.d.ts +5 -0
  24. package/dist/types/element/src/binding.d.ts +79 -51
  25. package/dist/types/element/src/bounds.d.ts +26 -19
  26. package/dist/types/element/src/bucketFill.d.ts +110 -0
  27. package/dist/types/element/src/collision.d.ts +7 -2
  28. package/dist/types/element/src/comparisons.d.ts +10 -7
  29. package/dist/types/element/src/convertToShape.d.ts +23 -0
  30. package/dist/types/element/src/delta.d.ts +39 -5
  31. package/dist/types/element/src/distribute.d.ts +4 -2
  32. package/dist/types/element/src/dragElements.d.ts +30 -3
  33. package/dist/types/element/src/duplicate.d.ts +7 -6
  34. package/dist/types/element/src/elbowArrow.d.ts +2 -0
  35. package/dist/types/element/src/embeddable.d.ts +2 -2
  36. package/dist/types/element/src/flowchart.d.ts +11 -7
  37. package/dist/types/element/src/fractionalIndex.d.ts +4 -4
  38. package/dist/types/element/src/frame.d.ts +16 -11
  39. package/dist/types/element/src/groups.d.ts +9 -8
  40. package/dist/types/element/src/heading.d.ts +2 -1
  41. package/dist/types/element/src/image.d.ts +1 -11
  42. package/dist/types/element/src/index.d.ts +10 -4
  43. package/dist/types/element/src/linearElementEditor.d.ts +50 -31
  44. package/dist/types/element/src/mutateElement.d.ts +6 -2
  45. package/dist/types/element/src/newElement.d.ts +44 -8
  46. package/dist/types/element/src/positionElementsOnGrid.d.ts +2 -0
  47. package/dist/types/element/src/renderElement.d.ts +23 -12
  48. package/dist/types/element/src/resizeElements.d.ts +12 -12
  49. package/dist/types/element/src/resizeTest.d.ts +6 -5
  50. package/dist/types/element/src/selection.d.ts +14 -14
  51. package/dist/types/element/src/shape.d.ts +21 -8
  52. package/dist/types/element/src/sizeHelpers.d.ts +6 -0
  53. package/dist/types/element/src/sortElements.d.ts +10 -0
  54. package/dist/types/element/src/stickyNote.d.ts +183 -0
  55. package/dist/types/element/src/store.d.ts +6 -1
  56. package/dist/types/element/src/textElement.d.ts +15 -11
  57. package/dist/types/element/src/textMeasurements.d.ts +1 -3
  58. package/dist/types/element/src/textWrapping.d.ts +26 -0
  59. package/dist/types/{excalidraw/data → element/src}/transform.d.ts +27 -8
  60. package/dist/types/element/src/transformHandles.d.ts +8 -27
  61. package/dist/types/element/src/typeChecks.d.ts +30 -31
  62. package/dist/types/element/src/types.d.ts +55 -20
  63. package/dist/types/element/src/utils.d.ts +15 -6
  64. package/dist/types/element/src/zindex.d.ts +7 -1
  65. package/dist/types/excalidraw/actions/actionAddToLibrary.d.ts +221 -222
  66. package/dist/types/excalidraw/actions/actionAlign.d.ts +12 -13
  67. package/dist/types/excalidraw/actions/actionBoundText.d.ts +132 -133
  68. package/dist/types/excalidraw/actions/actionCanvas.d.ts +481 -1576
  69. package/dist/types/excalidraw/actions/actionClipboard.d.ts +159 -904
  70. package/dist/types/excalidraw/actions/actionCropEditor.d.ts +64 -65
  71. package/dist/types/excalidraw/actions/actionDeleteSelected.d.ts +210 -214
  72. package/dist/types/excalidraw/actions/actionDeselect.d.ts +170 -0
  73. package/dist/types/excalidraw/actions/actionDistribute.d.ts +4 -6
  74. package/dist/types/excalidraw/actions/actionDuplicateSelection.d.ts +3 -4
  75. package/dist/types/excalidraw/actions/actionElementLink.d.ts +71 -78
  76. package/dist/types/excalidraw/actions/actionElementLock.d.ts +131 -132
  77. package/dist/types/excalidraw/actions/actionExport.d.ts +210 -1423
  78. package/dist/types/excalidraw/actions/actionFinalize.d.ts +11 -395
  79. package/dist/types/excalidraw/actions/actionFlip.d.ts +2 -3
  80. package/dist/types/excalidraw/actions/actionFrame.d.ts +333 -508
  81. package/dist/types/excalidraw/actions/actionGroup.d.ts +142 -151
  82. package/dist/types/excalidraw/actions/actionLinearEditor.d.ts +235 -191
  83. package/dist/types/excalidraw/actions/actionLink.d.ts +77 -78
  84. package/dist/types/excalidraw/actions/actionMenu.d.ts +66 -441
  85. package/dist/types/excalidraw/actions/actionNavigate.d.ts +18 -361
  86. package/dist/types/excalidraw/actions/actionProperties.d.ts +220 -2548
  87. package/dist/types/excalidraw/actions/actionSelectAll.d.ts +71 -76
  88. package/dist/types/excalidraw/actions/actionStyles.d.ts +65 -65
  89. package/dist/types/excalidraw/actions/actionTextAutoResize.d.ts +4 -4
  90. package/dist/types/excalidraw/actions/actionToggleArrowBinding.d.ts +186 -0
  91. package/dist/types/excalidraw/actions/actionToggleGridMode.d.ts +79 -81
  92. package/dist/types/excalidraw/actions/actionToggleMidpointSnapping.d.ts +186 -0
  93. package/dist/types/excalidraw/actions/actionToggleObjectsSnapMode.d.ts +78 -79
  94. package/dist/types/excalidraw/actions/actionToggleSearchMenu.d.ts +67 -75
  95. package/dist/types/excalidraw/actions/actionToggleShapeSwitch.d.ts +2 -2
  96. package/dist/types/excalidraw/actions/actionToggleStats.d.ts +77 -78
  97. package/dist/types/excalidraw/actions/actionToggleViewMode.d.ts +78 -79
  98. package/dist/types/excalidraw/actions/actionToggleZenMode.d.ts +78 -79
  99. package/dist/types/excalidraw/actions/actionZindex.d.ts +8 -9
  100. package/dist/types/excalidraw/actions/colorTargets.d.ts +39 -0
  101. package/dist/types/excalidraw/actions/index.d.ts +5 -3
  102. package/dist/types/excalidraw/actions/manager.d.ts +1 -0
  103. package/dist/types/excalidraw/actions/register.d.ts +2 -2
  104. package/dist/types/excalidraw/actions/shortcuts.d.ts +1 -1
  105. package/dist/types/excalidraw/actions/types.d.ts +11 -7
  106. package/dist/types/excalidraw/{animated-trail.d.ts → animatedTrail.d.ts} +4 -3
  107. package/dist/types/excalidraw/appState.d.ts +55 -26
  108. package/dist/types/excalidraw/charts/charts.bar.d.ts +2 -0
  109. package/dist/types/excalidraw/charts/charts.constants.d.ts +48 -0
  110. package/dist/types/excalidraw/charts/charts.helpers.d.ts +32 -0
  111. package/dist/types/excalidraw/charts/charts.line.d.ts +2 -0
  112. package/dist/types/excalidraw/charts/charts.parse.d.ts +10 -0
  113. package/dist/types/excalidraw/charts/charts.radar.d.ts +2 -0
  114. package/dist/types/excalidraw/charts/charts.types.d.ts +18 -0
  115. package/dist/types/excalidraw/charts/index.d.ts +7 -0
  116. package/dist/types/excalidraw/clipboard.d.ts +57 -19
  117. package/dist/types/excalidraw/components/Actions.d.ts +32 -14
  118. package/dist/types/excalidraw/components/ActiveConfirmDialog.d.ts +1 -1
  119. package/dist/types/excalidraw/components/App.arrowText.d.ts +104 -0
  120. package/dist/types/excalidraw/components/App.bucketFill.d.ts +48 -0
  121. package/dist/types/excalidraw/components/App.cursor.d.ts +38 -0
  122. package/dist/types/excalidraw/components/App.d.ts +579 -132
  123. package/dist/types/excalidraw/components/App.drawshape.d.ts +55 -0
  124. package/dist/types/excalidraw/components/App.flowchart.d.ts +21 -0
  125. package/dist/types/excalidraw/components/App.pan.d.ts +54 -0
  126. package/dist/types/excalidraw/components/App.toolDrag.d.ts +63 -0
  127. package/dist/types/excalidraw/components/App.viewport.d.ts +73 -0
  128. package/dist/types/excalidraw/components/App.wheel.d.ts +26 -0
  129. package/dist/types/excalidraw/components/AppStateObserver.d.ts +37 -0
  130. package/dist/types/excalidraw/components/Card.d.ts +1 -3
  131. package/dist/types/excalidraw/components/ColorPicker/ColorInput.d.ts +2 -4
  132. package/dist/types/excalidraw/components/ColorPicker/ColorPicker.d.ts +9 -4
  133. package/dist/types/excalidraw/components/ColorPicker/CustomColorList.d.ts +3 -1
  134. package/dist/types/excalidraw/components/ColorPicker/Picker.d.ts +5 -1
  135. package/dist/types/excalidraw/components/ColorPicker/PickerColorList.d.ts +10 -2
  136. package/dist/types/excalidraw/components/ColorPicker/ShadeList.d.ts +5 -2
  137. package/dist/types/excalidraw/components/ColorPicker/TopPicks.d.ts +8 -1
  138. package/dist/types/excalidraw/components/ColorPicker/colorPickerUtils.d.ts +1 -2
  139. package/dist/types/excalidraw/components/ColorPicker/keyboardNavHandlers.d.ts +2 -2
  140. package/dist/types/excalidraw/components/ColorPicker/topPicksDnD.d.ts +31 -0
  141. package/dist/types/excalidraw/components/CommandPalette/CommandPalette.d.ts +1 -0
  142. package/dist/types/excalidraw/components/CommandPalette/defaultCommandPaletteItems.d.ts +1 -2
  143. package/dist/types/excalidraw/components/CommandPalette/types.d.ts +2 -4
  144. package/dist/types/excalidraw/components/ConvertElementTypePopup.d.ts +4 -4
  145. package/dist/types/excalidraw/components/CursorHint.d.ts +46 -0
  146. package/dist/types/excalidraw/components/DarkModeToggle.d.ts +1 -1
  147. package/dist/types/excalidraw/components/DefaultSidebar.d.ts +9 -13
  148. package/dist/types/excalidraw/components/ElementLinkDialog.d.ts +1 -1
  149. package/dist/types/excalidraw/components/Ellipsify.d.ts +3 -0
  150. package/dist/types/excalidraw/components/ErrorDialog.d.ts +1 -1
  151. package/dist/types/excalidraw/components/EyeDropper.d.ts +1 -2
  152. package/dist/types/excalidraw/components/FilledButton.d.ts +2 -1
  153. package/dist/types/excalidraw/components/FontPicker/FontPicker.d.ts +2 -1
  154. package/dist/types/excalidraw/components/FontPicker/FontPickerTrigger.d.ts +3 -1
  155. package/dist/types/excalidraw/components/FontPicker/keyboardNavHandlers.d.ts +0 -1
  156. package/dist/types/excalidraw/components/HelpDialog.d.ts +1 -1
  157. package/dist/types/excalidraw/components/HintViewer.d.ts +4 -3
  158. package/dist/types/excalidraw/components/IconButton.d.ts +48 -0
  159. package/dist/types/excalidraw/components/IconPicker.d.ts +14 -9
  160. package/dist/types/excalidraw/components/InlineIcon.d.ts +3 -1
  161. package/dist/types/excalidraw/components/Island.d.ts +7 -0
  162. package/dist/types/excalidraw/components/LaserPointerButton.d.ts +2 -4
  163. package/dist/types/excalidraw/components/LayerUI.d.ts +6 -2
  164. package/dist/types/excalidraw/components/LibraryMenu.d.ts +1 -1
  165. package/dist/types/excalidraw/components/LibraryMenuControlButtons.d.ts +1 -1
  166. package/dist/types/excalidraw/components/LibraryMenuHeaderContent.d.ts +1 -2
  167. package/dist/types/excalidraw/components/LibraryMenuSection.d.ts +1 -1
  168. package/dist/types/excalidraw/components/LibraryUnit.d.ts +2 -3
  169. package/dist/types/excalidraw/components/LoadingMessage.d.ts +0 -1
  170. package/dist/types/excalidraw/components/LockButton.d.ts +3 -4
  171. package/dist/types/excalidraw/components/MagicButton.d.ts +0 -2
  172. package/dist/types/excalidraw/components/MobileMenu.d.ts +5 -7
  173. package/dist/types/excalidraw/components/MobileToolbar.d.ts +9 -0
  174. package/dist/types/excalidraw/components/Modal.d.ts +0 -1
  175. package/dist/types/excalidraw/components/OverwriteConfirm/OverwriteConfirm.d.ts +1 -1
  176. package/dist/types/excalidraw/components/OverwriteConfirm/OverwriteConfirmState.d.ts +1 -1
  177. package/dist/types/excalidraw/components/PasteChartDialog.d.ts +4 -5
  178. package/dist/types/excalidraw/components/PenModeButton.d.ts +2 -5
  179. package/dist/types/excalidraw/components/Popover.d.ts +2 -3
  180. package/dist/types/excalidraw/components/PropertiesPopover.d.ts +2 -1
  181. package/dist/types/excalidraw/components/{ButtonIcon.d.ts → RadioButton.d.ts} +2 -5
  182. package/dist/types/excalidraw/components/RadioGroup.d.ts +0 -1
  183. package/dist/types/excalidraw/components/RadioSelection.d.ts +4 -4
  184. package/dist/types/excalidraw/components/Range.d.ts +10 -4
  185. package/dist/types/excalidraw/components/SVGLayer.d.ts +1 -1
  186. package/dist/types/excalidraw/components/ScrollableList.d.ts +0 -1
  187. package/dist/types/excalidraw/components/SearchMenu.d.ts +1 -1
  188. package/dist/types/excalidraw/components/Sidebar/Sidebar.d.ts +16 -22
  189. package/dist/types/excalidraw/components/Sidebar/SidebarHeader.d.ts +1 -1
  190. package/dist/types/excalidraw/components/Sidebar/SidebarTab.d.ts +1 -2
  191. package/dist/types/excalidraw/components/Sidebar/SidebarTabTrigger.d.ts +1 -2
  192. package/dist/types/excalidraw/components/Sidebar/SidebarTabTriggers.d.ts +1 -2
  193. package/dist/types/excalidraw/components/Sidebar/SidebarTabs.d.ts +1 -2
  194. package/dist/types/excalidraw/components/Spinner.d.ts +4 -4
  195. package/dist/types/excalidraw/components/Stats/Angle.d.ts +2 -2
  196. package/dist/types/excalidraw/components/Stats/CanvasGrid.d.ts +0 -1
  197. package/dist/types/excalidraw/components/Stats/Collapsible.d.ts +0 -1
  198. package/dist/types/excalidraw/components/Stats/Dimension.d.ts +2 -2
  199. package/dist/types/excalidraw/components/Stats/DragInput.d.ts +2 -3
  200. package/dist/types/excalidraw/components/Stats/MultiAngle.d.ts +2 -2
  201. package/dist/types/excalidraw/components/Stats/MultiDimension.d.ts +2 -2
  202. package/dist/types/excalidraw/components/Stats/MultiPosition.d.ts +2 -2
  203. package/dist/types/excalidraw/components/Stats/Position.d.ts +3 -3
  204. package/dist/types/excalidraw/components/Stats/index.d.ts +7 -8
  205. package/dist/types/excalidraw/components/Stats/utils.d.ts +1 -1
  206. package/dist/types/excalidraw/components/TTDDialog/Chat/ChatHistoryMenu.d.ts +15 -0
  207. package/dist/types/excalidraw/components/TTDDialog/Chat/ChatInterface.d.ts +23 -0
  208. package/dist/types/excalidraw/components/TTDDialog/Chat/ChatMessage.d.ts +14 -0
  209. package/dist/types/excalidraw/components/TTDDialog/Chat/TTDChatPanel.d.ts +27 -0
  210. package/dist/types/excalidraw/components/TTDDialog/Chat/index.d.ts +3 -0
  211. package/dist/types/excalidraw/components/TTDDialog/Chat/useChatAgent.d.ts +8 -0
  212. package/dist/types/excalidraw/components/TTDDialog/CodeMirrorEditor.d.ts +11 -0
  213. package/dist/types/excalidraw/components/TTDDialog/MermaidToExcalidraw.d.ts +3 -2
  214. package/dist/types/excalidraw/components/TTDDialog/TTDContext.d.ts +13 -0
  215. package/dist/types/excalidraw/components/TTDDialog/TTDDialog.d.ts +12 -29
  216. package/dist/types/excalidraw/components/TTDDialog/TTDDialogInput.d.ts +3 -3
  217. package/dist/types/excalidraw/components/TTDDialog/TTDDialogOutput.d.ts +5 -2
  218. package/dist/types/excalidraw/components/TTDDialog/TTDDialogPanel.d.ts +13 -9
  219. package/dist/types/excalidraw/components/TTDDialog/TTDDialogTab.d.ts +1 -2
  220. package/dist/types/excalidraw/components/TTDDialog/TTDDialogTabTrigger.d.ts +1 -2
  221. package/dist/types/excalidraw/components/TTDDialog/TTDDialogTabTriggers.d.ts +1 -2
  222. package/dist/types/excalidraw/components/TTDDialog/TTDPreviewPanel.d.ts +9 -0
  223. package/dist/types/excalidraw/components/TTDDialog/TTDWelcomeMessage.d.ts +1 -0
  224. package/dist/types/excalidraw/components/TTDDialog/TextToDiagram.d.ts +9 -0
  225. package/dist/types/excalidraw/components/TTDDialog/common.d.ts +16 -16
  226. package/dist/types/excalidraw/components/TTDDialog/hooks/useChatManagement.d.ts +13 -0
  227. package/dist/types/excalidraw/components/TTDDialog/hooks/useMermaidRenderer.d.ts +14 -0
  228. package/dist/types/excalidraw/components/TTDDialog/hooks/useTextGeneration.d.ts +7 -0
  229. package/dist/types/excalidraw/components/TTDDialog/mermaid-lang-lite.d.ts +2 -0
  230. package/dist/types/excalidraw/components/TTDDialog/types.d.ts +95 -0
  231. package/dist/types/excalidraw/components/TTDDialog/useTTDChatStorage.d.ts +22 -0
  232. package/dist/types/excalidraw/components/TTDDialog/utils/chat.d.ts +10 -0
  233. package/dist/types/excalidraw/components/TTDDialog/utils/mermaidAutoFix.d.ts +1 -0
  234. package/dist/types/excalidraw/components/TTDDialog/utils/mermaidError.d.ts +10 -0
  235. package/dist/types/excalidraw/components/TTDDialog/utils/mermaidValidation.d.ts +1 -0
  236. package/dist/types/excalidraw/components/TextField.d.ts +1 -0
  237. package/dist/types/excalidraw/components/Toast.d.ts +11 -7
  238. package/dist/types/excalidraw/components/ToolPopover.d.ts +22 -0
  239. package/dist/types/excalidraw/components/Toolbar.d.ts +11 -0
  240. package/dist/types/excalidraw/components/Tools.d.ts +151 -0
  241. package/dist/types/excalidraw/components/Trans.d.ts +2 -2
  242. package/dist/types/excalidraw/components/UserList.d.ts +3 -2
  243. package/dist/types/excalidraw/components/ViewportStatusFrame/ViewportStatusFrame.d.ts +11 -0
  244. package/dist/types/excalidraw/components/canvases/InteractiveCanvas.d.ts +10 -4
  245. package/dist/types/excalidraw/components/canvases/NewElementCanvas.d.ts +3 -0
  246. package/dist/types/excalidraw/components/canvases/StaticCanvas.d.ts +1 -1
  247. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenu.d.ts +47 -35
  248. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuContent.d.ts +7 -5
  249. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuGroup.d.ts +3 -3
  250. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItem.d.ts +13 -22
  251. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItemCheckbox.d.ts +5 -0
  252. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItemContent.d.ts +5 -4
  253. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItemContentRadio.d.ts +2 -2
  254. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItemCustom.d.ts +2 -2
  255. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItemLink.d.ts +6 -6
  256. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuSub.d.ts +23 -0
  257. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuSubContent.d.ts +8 -0
  258. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuSubTrigger.d.ts +12 -0
  259. package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuTrigger.d.ts +3 -4
  260. package/dist/types/excalidraw/components/dropdownMenu/common.d.ts +2 -2
  261. package/dist/types/excalidraw/components/dropdownMenu/dropdownMenuUtils.d.ts +2 -0
  262. package/dist/types/excalidraw/components/footer/Footer.d.ts +3 -1
  263. package/dist/types/excalidraw/components/hoc/withInternalFallback.d.ts +1 -1
  264. package/dist/types/excalidraw/components/hyperlink/helpers.d.ts +3 -3
  265. package/dist/types/excalidraw/components/icons.d.ts +56 -22
  266. package/dist/types/excalidraw/components/main-menu/DefaultItems.d.ts +25 -3
  267. package/dist/types/excalidraw/components/main-menu/MainMenu.d.ts +39 -35
  268. package/dist/types/excalidraw/components/positionElementBesideCursor.d.ts +26 -0
  269. package/dist/types/excalidraw/components/shapeActionPredicates.d.ts +39 -0
  270. package/dist/types/excalidraw/data/blob.d.ts +355 -12
  271. package/dist/types/excalidraw/data/encode.d.ts +4 -4
  272. package/dist/types/excalidraw/data/encryption.d.ts +5 -5
  273. package/dist/types/excalidraw/data/filesystem.d.ts +5 -7
  274. package/dist/types/excalidraw/data/index.d.ts +8 -9
  275. package/dist/types/excalidraw/data/json.d.ts +183 -3
  276. package/dist/types/excalidraw/data/library.d.ts +25 -10
  277. package/dist/types/excalidraw/data/resave.d.ts +7 -2
  278. package/dist/types/excalidraw/data/restore.d.ts +27 -7
  279. package/dist/types/excalidraw/data/types.d.ts +4 -1
  280. package/dist/types/excalidraw/drawShapeTrail.d.ts +16 -0
  281. package/dist/types/excalidraw/editor-jotai.d.ts +11 -11
  282. package/dist/types/excalidraw/eraser/index.d.ts +2 -3
  283. package/dist/types/excalidraw/errors.d.ts +14 -0
  284. package/dist/types/excalidraw/fonts/Fonts.d.ts +3 -2
  285. package/dist/types/excalidraw/hooks/useAppStateValue.d.ts +29 -0
  286. package/dist/types/excalidraw/hooks/useLibraryItemSvg.d.ts +2 -2
  287. package/dist/types/excalidraw/hooks/useOutsideClick.d.ts +4 -3
  288. package/dist/types/excalidraw/hooks/useScrollPosition.d.ts +1 -2
  289. package/dist/types/excalidraw/hooks/useTextEditorFocus.d.ts +14 -0
  290. package/dist/types/excalidraw/i18n.d.ts +2 -2
  291. package/dist/types/excalidraw/{laser-trails.d.ts → laserTrails.d.ts} +5 -7
  292. package/dist/types/excalidraw/lasso/index.d.ts +2 -3
  293. package/dist/types/excalidraw/lasso/utils.d.ts +2 -0
  294. package/dist/types/excalidraw/renderOverrides.d.ts +9 -0
  295. package/dist/types/excalidraw/renderer/animation.d.ts +16 -0
  296. package/dist/types/excalidraw/renderer/helpers.d.ts +31 -8
  297. package/dist/types/excalidraw/renderer/interactiveScene.d.ts +7 -15
  298. package/dist/types/excalidraw/renderer/staticScene.d.ts +4 -1
  299. package/dist/types/excalidraw/scene/Renderer.d.ts +491 -19
  300. package/dist/types/excalidraw/scene/export.d.ts +4 -4
  301. package/dist/types/excalidraw/scene/index.d.ts +2 -2
  302. package/dist/types/excalidraw/scene/types.d.ts +28 -8
  303. package/dist/types/excalidraw/shortcut.d.ts +1 -0
  304. package/dist/types/excalidraw/snapping.d.ts +12 -12
  305. package/dist/types/excalidraw/subset/harfbuzz/harfbuzz-bindings.d.ts +1 -1
  306. package/dist/types/excalidraw/subset/harfbuzz/harfbuzz-loader.d.ts +1 -1
  307. package/dist/types/excalidraw/subset/harfbuzz/harfbuzz-wasm.d.ts +1 -1
  308. package/dist/types/excalidraw/subset/woff2/woff2-loader.d.ts +2 -2
  309. package/dist/types/excalidraw/subset/woff2/woff2-wasm.d.ts +1 -1
  310. package/dist/types/excalidraw/textAutoResizeHandle.d.ts +15 -0
  311. package/dist/types/excalidraw/types.d.ts +611 -59
  312. package/dist/types/excalidraw/viewport.d.ts +280 -0
  313. package/dist/types/excalidraw/wysiwyg/textWysiwyg.d.ts +8 -5
  314. package/dist/types/fractional-indexing/src/index.d.ts +29 -0
  315. package/dist/types/laser-pointer/src/index.d.ts +2 -0
  316. package/dist/types/laser-pointer/src/math.d.ts +16 -0
  317. package/dist/types/laser-pointer/src/simplify.d.ts +2 -0
  318. package/dist/types/laser-pointer/src/state.d.ts +36 -0
  319. package/dist/types/math/src/constants.d.ts +0 -1
  320. package/dist/types/math/src/curve.d.ts +23 -13
  321. package/dist/types/math/src/index.d.ts +1 -0
  322. package/dist/types/math/src/pca.d.ts +79 -0
  323. package/dist/types/math/src/point.d.ts +8 -2
  324. package/dist/types/math/src/polygon.d.ts +26 -2
  325. package/dist/types/math/src/range.d.ts +1 -3
  326. package/dist/types/math/src/segment.d.ts +10 -3
  327. package/dist/types/math/src/types.d.ts +25 -1
  328. package/dist/types/utils/src/export.d.ts +9 -8
  329. package/dist/types/utils/src/index.d.ts +1 -2
  330. package/dist/types/utils/src/shape.d.ts +8 -8
  331. package/package.json +2 -2
  332. package/dist/types/excalidraw/actions/actionEmbeddable.d.ts +0 -186
  333. package/dist/types/excalidraw/animation-frame-handler.d.ts +0 -16
  334. package/dist/types/excalidraw/charts.d.ts +0 -27
  335. package/dist/types/excalidraw/components/DiagramToCodePlugin/DiagramToCodePlugin.d.ts +0 -4
  336. package/dist/types/excalidraw/components/ExcalidrawLogo.d.ts +0 -16
  337. package/dist/types/excalidraw/components/FollowMode/FollowMode.d.ts +0 -10
  338. package/dist/types/excalidraw/components/HandButton.d.ts +0 -10
  339. package/dist/types/excalidraw/components/InitializeApp.d.ts +0 -10
  340. package/dist/types/excalidraw/components/TTDDialog/TTDDialogTrigger.d.ts +0 -9
  341. package/dist/types/excalidraw/components/ToolButton.d.ts +0 -49
  342. package/dist/types/excalidraw/components/footer/FooterCenter.d.ts +0 -8
  343. package/dist/types/excalidraw/components/live-collaboration/LiveCollaborationTrigger.d.ts +0 -10
  344. package/dist/types/excalidraw/components/shapes.d.ts +0 -62
  345. package/dist/types/excalidraw/components/welcome-screen/WelcomeScreen.Center.d.ts +0 -58
  346. package/dist/types/excalidraw/components/welcome-screen/WelcomeScreen.Hints.d.ts +0 -19
  347. package/dist/types/excalidraw/components/welcome-screen/WelcomeScreen.d.ts +0 -85
  348. package/dist/types/excalidraw/cursor.d.ts +0 -5
  349. package/dist/types/excalidraw/data/reconcile.d.ts +0 -6
  350. package/dist/types/excalidraw/index.d.ts +0 -46
  351. package/dist/types/excalidraw/polyfill.d.ts +0 -2
  352. package/dist/types/excalidraw/scene/scroll.d.ts +0 -23
  353. package/dist/types/excalidraw/scene/zoom.d.ts +0 -12
  354. package/dist/types/utils/src/bbox.d.ts +0 -9
  355. package/dist/types/utils/src/withinBounds.d.ts +0 -19
package/dist/dev/index.js CHANGED
@@ -101,8 +101,8 @@ var vectorNormalize = (v) => {
101
101
  var vectorNormal = (v) => vector(v[1], -v[0]);
102
102
 
103
103
  // src/point.ts
104
- function pointFrom(x, y) {
105
- return [x, y];
104
+ function pointFrom(xOrCoords, y) {
105
+ return typeof xOrCoords === "object" ? [xOrCoords.x, xOrCoords.y] : [xOrCoords, y];
106
106
  }
107
107
  function pointFromArray(numberArray) {
108
108
  return numberArray.length === 2 ? pointFrom(numberArray[0], numberArray[1]) : void 0;
@@ -120,7 +120,12 @@ function pointsEqual(a, b, tolerance = PRECISION) {
120
120
  const abs = Math.abs;
121
121
  return abs(a[0] - b[0]) < tolerance && abs(a[1] - b[1]) < tolerance;
122
122
  }
123
- function pointRotateRads([x, y], [cx, cy], angle) {
123
+ function pointRotateRads(point, center, angle) {
124
+ if (!angle) {
125
+ return point;
126
+ }
127
+ const [x, y] = point;
128
+ const [cx, cy] = center;
124
129
  return pointFrom(
125
130
  (x - cx) * Math.cos(angle) - (y - cy) * Math.sin(angle) + cx,
126
131
  (x - cx) * Math.sin(angle) + (y - cy) * Math.cos(angle) + cy
@@ -147,6 +152,9 @@ var pointScaleFromOrigin = (p, mid, multiplier) => pointTranslate(mid, vectorSca
147
152
  var isPointWithinBounds = (p, q, r) => {
148
153
  return q[0] <= Math.max(p[0], r[0]) && q[0] >= Math.min(p[0], r[0]) && q[1] <= Math.max(p[1], r[1]) && q[1] >= Math.min(p[1], r[1]);
149
154
  };
155
+ var isValidPoint = (point) => {
156
+ return Array.isArray(point) && point.length === 2 && isFiniteNumber(point[0]) && isFiniteNumber(point[1]);
157
+ };
150
158
 
151
159
  // src/constants.ts
152
160
  var LegendreGaussN24TValues = [
@@ -206,41 +214,41 @@ var LegendreGaussN24CValues = [
206
214
  function curve(a, b, c, d) {
207
215
  return [a, b, c, d];
208
216
  }
209
- function gradient(f, t0, s0, delta = 1e-6) {
210
- return [
211
- (f(t0 + delta, s0) - f(t0 - delta, s0)) / (2 * delta),
212
- (f(t0, s0 + delta) - f(t0, s0 - delta)) / (2 * delta)
213
- ];
214
- }
215
- function solve(f, t0, s0, tolerance = 1e-3, iterLimit = 10) {
217
+ function solveWithAnalyticalJacobian(curve2, lineSegment2, t0, s0, tolerance = 1e-3, iterLimit = 10) {
216
218
  let error = Infinity;
217
219
  let iter = 0;
218
220
  while (error >= tolerance) {
219
221
  if (iter >= iterLimit) {
220
222
  return null;
221
223
  }
222
- const y0 = f(t0, s0);
223
- const jacobian = [
224
- gradient((t, s) => f(t, s)[0], t0, s0),
225
- gradient((t, s) => f(t, s)[1], t0, s0)
226
- ];
227
- const b = [[-y0[0]], [-y0[1]]];
228
- const det = jacobian[0][0] * jacobian[1][1] - jacobian[0][1] * jacobian[1][0];
229
- if (det === 0) {
224
+ const bt = 1 - t0;
225
+ const bt2 = bt * bt;
226
+ const bt3 = bt2 * bt;
227
+ const t0_2 = t0 * t0;
228
+ const t0_3 = t0_2 * t0;
229
+ const bezierX = bt3 * curve2[0][0] + 3 * bt2 * t0 * curve2[1][0] + 3 * bt * t0_2 * curve2[2][0] + t0_3 * curve2[3][0];
230
+ const bezierY = bt3 * curve2[0][1] + 3 * bt2 * t0 * curve2[1][1] + 3 * bt * t0_2 * curve2[2][1] + t0_3 * curve2[3][1];
231
+ const lineX = lineSegment2[0][0] + s0 * (lineSegment2[1][0] - lineSegment2[0][0]);
232
+ const lineY = lineSegment2[0][1] + s0 * (lineSegment2[1][1] - lineSegment2[0][1]);
233
+ const fx = bezierX - lineX;
234
+ const fy = bezierY - lineY;
235
+ error = Math.abs(fx) + Math.abs(fy);
236
+ if (error < tolerance) {
237
+ break;
238
+ }
239
+ const dfx_dt = -3 * bt2 * curve2[0][0] + 3 * bt2 * curve2[1][0] - 6 * bt * t0 * curve2[1][0] - 3 * t0_2 * curve2[2][0] + 6 * bt * t0 * curve2[2][0] + 3 * t0_2 * curve2[3][0];
240
+ const dfy_dt = -3 * bt2 * curve2[0][1] + 3 * bt2 * curve2[1][1] - 6 * bt * t0 * curve2[1][1] - 3 * t0_2 * curve2[2][1] + 6 * bt * t0 * curve2[2][1] + 3 * t0_2 * curve2[3][1];
241
+ const dfx_ds = -(lineSegment2[1][0] - lineSegment2[0][0]);
242
+ const dfy_ds = -(lineSegment2[1][1] - lineSegment2[0][1]);
243
+ const det = dfx_dt * dfy_ds - dfx_ds * dfy_dt;
244
+ if (Math.abs(det) < 1e-12) {
230
245
  return null;
231
246
  }
232
- const iJ = [
233
- [jacobian[1][1] / det, -jacobian[0][1] / det],
234
- [-jacobian[1][0] / det, jacobian[0][0] / det]
235
- ];
236
- const h = [
237
- [iJ[0][0] * b[0][0] + iJ[0][1] * b[1][0]],
238
- [iJ[1][0] * b[0][0] + iJ[1][1] * b[1][0]]
239
- ];
240
- t0 = t0 + h[0][0];
241
- s0 = s0 + h[1][0];
242
- const [tErr, sErr] = f(t0, s0);
243
- error = Math.max(Math.abs(tErr), Math.abs(sErr));
247
+ const invDet = 1 / det;
248
+ const dt = invDet * (dfy_ds * -fx - dfx_ds * -fy);
249
+ const ds = invDet * (-dfy_dt * -fx + dfx_dt * -fy);
250
+ t0 += dt;
251
+ s0 += ds;
244
252
  iter += 1;
245
253
  }
246
254
  return [t0, s0];
@@ -249,53 +257,63 @@ var bezierEquation = (c, t) => pointFrom(
249
257
  (1 - t) ** 3 * c[0][0] + 3 * (1 - t) ** 2 * t * c[1][0] + 3 * (1 - t) * t ** 2 * c[2][0] + t ** 3 * c[3][0],
250
258
  (1 - t) ** 3 * c[0][1] + 3 * (1 - t) ** 2 * t * c[1][1] + 3 * (1 - t) * t ** 2 * c[2][1] + t ** 3 * c[3][1]
251
259
  );
252
- function curveIntersectLineSegment(c, l) {
253
- const line2 = (s) => pointFrom(
254
- l[0][0] + s * (l[1][0] - l[0][0]),
255
- l[0][1] + s * (l[1][1] - l[0][1])
260
+ var initial_guesses = [
261
+ [0.5, 0],
262
+ [0.2, 0],
263
+ [0.8, 0]
264
+ ];
265
+ var calculate = ([t0, s0], l, c, tolerance = 0.01, iterLimit = 4) => {
266
+ const solution = solveWithAnalyticalJacobian(
267
+ c,
268
+ l,
269
+ t0,
270
+ s0,
271
+ tolerance,
272
+ iterLimit
273
+ );
274
+ if (!solution) {
275
+ return null;
276
+ }
277
+ const [t, s] = solution;
278
+ if (t < 0 || t > 1 || s < 0 || s > 1) {
279
+ return null;
280
+ }
281
+ return bezierEquation(c, t);
282
+ };
283
+ function curveIntersectLineSegment(c, l, opts) {
284
+ let solution = calculate(
285
+ initial_guesses[0],
286
+ l,
287
+ c,
288
+ opts?.tolerance,
289
+ opts?.iterLimit
256
290
  );
257
- const initial_guesses = [
258
- [0.5, 0],
259
- [0.2, 0],
260
- [0.8, 0]
261
- ];
262
- const calculate = ([t0, s0]) => {
263
- const solution2 = solve(
264
- (t2, s2) => {
265
- const bezier_point = bezierEquation(c, t2);
266
- const line_point = line2(s2);
267
- return [
268
- bezier_point[0] - line_point[0],
269
- bezier_point[1] - line_point[1]
270
- ];
271
- },
272
- t0,
273
- s0
274
- );
275
- if (!solution2) {
276
- return null;
277
- }
278
- const [t, s] = solution2;
279
- if (t < 0 || t > 1 || s < 0 || s > 1) {
280
- return null;
281
- }
282
- return bezierEquation(c, t);
283
- };
284
- let solution = calculate(initial_guesses[0]);
285
291
  if (solution) {
286
292
  return [solution];
287
293
  }
288
- solution = calculate(initial_guesses[1]);
294
+ solution = calculate(
295
+ initial_guesses[1],
296
+ l,
297
+ c,
298
+ opts?.tolerance,
299
+ opts?.iterLimit
300
+ );
289
301
  if (solution) {
290
302
  return [solution];
291
303
  }
292
- solution = calculate(initial_guesses[2]);
304
+ solution = calculate(
305
+ initial_guesses[2],
306
+ l,
307
+ c,
308
+ opts?.tolerance,
309
+ opts?.iterLimit
310
+ );
293
311
  if (solution) {
294
312
  return [solution];
295
313
  }
296
314
  return [];
297
315
  }
298
- function curveClosestPoint(c, p, tolerance = 1e-3) {
316
+ function curveClosestParameter(c, p, tolerance = 1e-3) {
299
317
  const localMinimum = (min, max, f, e = tolerance) => {
300
318
  let m = min;
301
319
  let n = max;
@@ -312,7 +330,7 @@ function curveClosestPoint(c, p, tolerance = 1e-3) {
312
330
  };
313
331
  const maxSteps = 30;
314
332
  let closestStep = 0;
315
- for (let min = Infinity, step = 0; step < maxSteps; step++) {
333
+ for (let min = Infinity, step = 0; step <= maxSteps; step++) {
316
334
  const d = pointDistance(p, bezierEquation(c, step / maxSteps));
317
335
  if (d < min) {
318
336
  min = d;
@@ -321,22 +339,18 @@ function curveClosestPoint(c, p, tolerance = 1e-3) {
321
339
  }
322
340
  const t0 = Math.max((closestStep - 1) / maxSteps, 0);
323
341
  const t1 = Math.min((closestStep + 1) / maxSteps, 1);
324
- const solution = localMinimum(
342
+ const param = localMinimum(
325
343
  t0,
326
344
  t1,
327
345
  (t) => pointDistance(p, bezierEquation(c, t))
328
346
  );
329
- if (!solution) {
330
- return null;
331
- }
332
- return bezierEquation(c, solution);
347
+ return param ?? closestStep / maxSteps;
333
348
  }
334
- function curvePointDistance(c, p) {
335
- const closest = curveClosestPoint(c, p);
336
- if (!closest) {
337
- return 0;
338
- }
339
- return pointDistance(p, closest);
349
+ function curveClosestPoint(c, p, tolerance = 1e-3) {
350
+ return bezierEquation(c, curveClosestParameter(c, p, tolerance));
351
+ }
352
+ function curvePointDistance(c, p, tolerance = 1e-3) {
353
+ return pointDistance(p, curveClosestPoint(c, p, tolerance));
340
354
  }
341
355
  function isCurve(v) {
342
356
  return Array.isArray(v) && v.length === 4 && isPoint(v[0]) && isPoint(v[1]) && isPoint(v[2]) && isPoint(v[3]);
@@ -454,14 +468,13 @@ function curveLengthAtParameter(c, t) {
454
468
  }
455
469
  return z1 * sum;
456
470
  }
457
- function curvePointAtLength(c, percent) {
471
+ function curvePointAtLength(c, percent, totalLength = curveLength(c)) {
458
472
  if (percent <= 0) {
459
473
  return bezierEquation(c, 0);
460
474
  }
461
475
  if (percent >= 1) {
462
476
  return bezierEquation(c, 1);
463
477
  }
464
- const totalLength = curveLength(c);
465
478
  const targetLength = totalLength * percent;
466
479
  let tMin = 0;
467
480
  let tMax = 1;
@@ -620,82 +633,98 @@ function linesIntersectAt(a, b) {
620
633
  return null;
621
634
  }
622
635
 
623
- // src/segment.ts
624
- function lineSegment(a, b) {
625
- return [a, b];
636
+ // src/pca.ts
637
+ function centroid(points) {
638
+ let cx = 0;
639
+ let cy = 0;
640
+ for (const [x, y] of points) {
641
+ cx += x;
642
+ cy += y;
643
+ }
644
+ return pointFrom(cx / points.length, cy / points.length);
626
645
  }
627
- var isLineSegment = (segment) => Array.isArray(segment) && segment.length === 2 && isPoint(segment[0]) && isPoint(segment[0]);
628
- var lineSegmentRotate = (l, angle, origin) => {
629
- return lineSegment(
630
- pointRotateRads(l[0], origin || pointCenter(l[0], l[1]), angle),
631
- pointRotateRads(l[1], origin || pointCenter(l[0], l[1]), angle)
632
- );
633
- };
634
- var segmentsIntersectAt = (a, b) => {
635
- const a0 = vectorFromPoint(a[0]);
636
- const a1 = vectorFromPoint(a[1]);
637
- const b0 = vectorFromPoint(b[0]);
638
- const b1 = vectorFromPoint(b[1]);
639
- const r = vectorSubtract(a1, a0);
640
- const s = vectorSubtract(b1, b0);
641
- const denominator = vectorCross(r, s);
642
- if (denominator === 0) {
643
- return null;
646
+ function principalAxes(points) {
647
+ if (points.length < 2) {
648
+ console.error("Degenerate point set: at least two points are required");
644
649
  }
645
- const i = vectorSubtract(vectorFromPoint(b[0]), vectorFromPoint(a[0]));
646
- const u = vectorCross(i, r) / denominator;
647
- const t = vectorCross(i, s) / denominator;
648
- if (u === 0) {
649
- return null;
650
+ const c = centroid(points);
651
+ let m20 = 0;
652
+ let m02 = 0;
653
+ let m11 = 0;
654
+ for (const [x, y] of points) {
655
+ const dx = x - c[0];
656
+ const dy = y - c[1];
657
+ m20 += dx * dx;
658
+ m02 += dy * dy;
659
+ m11 += dx * dy;
650
660
  }
651
- const p = vectorAdd(a0, vectorScale(r, t));
652
- if (t >= 0 && t < 1 && u >= 0 && u < 1) {
653
- return pointFromVector(p);
661
+ m20 /= points.length;
662
+ m02 /= points.length;
663
+ m11 /= points.length;
664
+ const trace = m20 + m02;
665
+ const diff = Math.hypot(m20 - m02, 2 * m11);
666
+ const majorVariance = (trace + diff) / 2;
667
+ const minorVariance = (trace - diff) / 2;
668
+ let major;
669
+ if (Math.abs(m11) > Number.EPSILON) {
670
+ major = vectorNormalize(vector(majorVariance - m02, m11));
671
+ } else {
672
+ major = m20 >= m02 ? vector(1, 0) : vector(0, 1);
654
673
  }
655
- return null;
656
- };
657
- var pointOnLineSegment = (point, line2, threshold = PRECISION) => {
658
- const distance = distanceToLineSegment(point, line2);
659
- if (distance === 0) {
660
- return true;
674
+ return {
675
+ centroid: c,
676
+ major,
677
+ minor: vectorNormal(major),
678
+ majorVariance,
679
+ minorVariance
680
+ };
681
+ }
682
+ function principalCoords(points, axes, scale = 1) {
683
+ const { centroid: c, major, minor } = axes;
684
+ return points.map(([x, y]) => {
685
+ const dx = x - c[0];
686
+ const dy = y - c[1];
687
+ return [
688
+ (dx * major[0] + dy * major[1]) * scale,
689
+ (dx * minor[0] + dy * minor[1]) * scale
690
+ ];
691
+ });
692
+ }
693
+ function orientPrincipalAxes(points, axes) {
694
+ const u = principalCoords(points, axes).map(([uu]) => uu);
695
+ if (skewness(u) <= 0) {
696
+ return axes;
661
697
  }
662
- return distance < threshold;
663
- };
664
- var distanceToLineSegment = (point, line2) => {
665
- const [x, y] = point;
666
- const [[x1, y1], [x2, y2]] = line2;
667
- const A = x - x1;
668
- const B = y - y1;
669
- const C = x2 - x1;
670
- const D = y2 - y1;
671
- const dot = A * C + B * D;
672
- const len_sq = C * C + D * D;
673
- let param = -1;
674
- if (len_sq !== 0) {
675
- param = dot / len_sq;
698
+ const major = vectorScale(axes.major, -1);
699
+ return { ...axes, major, minor: vectorNormal(major) };
700
+ }
701
+ function elongation(axes) {
702
+ return axes.majorVariance > 0 ? axes.minorVariance / axes.majorVariance : 1;
703
+ }
704
+ function standardizedMoment(values, order) {
705
+ const n = values.length;
706
+ let mean = 0;
707
+ for (const v of values) {
708
+ mean += v;
676
709
  }
677
- let xx;
678
- let yy;
679
- if (param < 0) {
680
- xx = x1;
681
- yy = y1;
682
- } else if (param > 1) {
683
- xx = x2;
684
- yy = y2;
685
- } else {
686
- xx = x1 + param * C;
687
- yy = y1 + param * D;
710
+ mean /= n;
711
+ let variance = 0;
712
+ let moment = 0;
713
+ for (const v of values) {
714
+ const d = v - mean;
715
+ variance += d * d;
716
+ moment += d ** order;
688
717
  }
689
- const dx = x - xx;
690
- const dy = y - yy;
691
- return Math.sqrt(dx * dx + dy * dy);
692
- };
693
- function lineSegmentIntersectionPoints(l, s, threshold) {
694
- const candidate = linesIntersectAt(line(l[0], l[1]), line(s[0], s[1]));
695
- if (!candidate || !pointOnLineSegment(candidate, s, threshold) || !pointOnLineSegment(candidate, l, threshold)) {
696
- return null;
697
- }
698
- return candidate;
718
+ variance /= n;
719
+ moment /= n;
720
+ const sigma = Math.sqrt(variance);
721
+ return sigma > Number.EPSILON ? moment / sigma ** order : 0;
722
+ }
723
+ function skewness(values) {
724
+ return standardizedMoment(values, 3);
725
+ }
726
+ function kurtosis(values) {
727
+ return standardizedMoment(values, 4);
699
728
  }
700
729
 
701
730
  // src/polygon.ts
@@ -741,21 +770,84 @@ var polygonIncludesPointNonZero = (point, polygon2) => {
741
770
  }
742
771
  return windingNumber !== 0;
743
772
  };
744
- var pointOnPolygon = (p, poly, threshold = PRECISION) => {
745
- let on = false;
746
- for (let i = 0, l = poly.length - 1; i < l; i++) {
747
- if (pointOnLineSegment(p, lineSegment(poly[i], poly[i + 1]), threshold)) {
748
- on = true;
749
- break;
750
- }
751
- }
752
- return on;
753
- };
754
773
  function polygonClose(polygon2) {
755
774
  return polygonIsClosed(polygon2) ? polygon2 : [...polygon2, polygon2[0]];
756
775
  }
757
- function polygonIsClosed(polygon2) {
758
- return pointsEqual(polygon2[0], polygon2[polygon2.length - 1]);
776
+ function polygonIsClosed(polygon2, tolerance = PRECISION) {
777
+ return pointsEqual(polygon2[0], polygon2[polygon2.length - 1], tolerance);
778
+ }
779
+ function polygonSignedArea(polygon2, tolerance = PRECISION) {
780
+ const pts = polygonIsClosed(polygon2, tolerance) ? polygon2.slice(0, -1) : polygon2;
781
+ let sum = 0;
782
+ for (let i = 0, j = pts.length - 1; i < pts.length; j = i++) {
783
+ sum += pts[j][0] * pts[i][1] - pts[i][0] * pts[j][1];
784
+ }
785
+ return sum / 2;
786
+ }
787
+ function polygonArea(polygon2, tolerance = PRECISION) {
788
+ return Math.abs(polygonSignedArea(polygon2, tolerance));
789
+ }
790
+ function convexHull(points) {
791
+ if (points.length < 3) {
792
+ return [...points];
793
+ }
794
+ const sorted = [...points].sort(
795
+ (a, b) => a[0] === b[0] ? a[1] - b[1] : a[0] - b[0]
796
+ );
797
+ const cross = (o, a, b) => (a[0] - o[0]) * (b[1] - o[1]) - (a[1] - o[1]) * (b[0] - o[0]);
798
+ const half = (pts) => {
799
+ const chain = [];
800
+ for (const p of pts) {
801
+ while (chain.length >= 2 && cross(chain[chain.length - 2], chain[chain.length - 1], p) <= 0) {
802
+ chain.pop();
803
+ }
804
+ chain.push(p);
805
+ }
806
+ chain.pop();
807
+ return chain;
808
+ };
809
+ const hull = [...half(sorted), ...half([...sorted].reverse())];
810
+ return hull.length >= 3 ? hull : [...points];
811
+ }
812
+ function simplifyConvexPolygon(polygon2, angleThreshold) {
813
+ if (polygon2.length < 3) {
814
+ return [...polygon2];
815
+ }
816
+ const turnAt = (i) => {
817
+ const prev = polygon2[(i - 1 + polygon2.length) % polygon2.length];
818
+ const curr = polygon2[i];
819
+ const next = polygon2[(i + 1) % polygon2.length];
820
+ const inAngle = Math.atan2(curr[1] - prev[1], curr[0] - prev[0]);
821
+ const outAngle = Math.atan2(next[1] - curr[1], next[0] - curr[0]);
822
+ return Math.abs(normalizeTurn(outAngle - inAngle));
823
+ };
824
+ let start = 0;
825
+ for (let i = 1; i < polygon2.length; i++) {
826
+ if (turnAt(i) > turnAt(start)) {
827
+ start = i;
828
+ }
829
+ }
830
+ const simplified = [];
831
+ let accumulated = 0;
832
+ for (let k = 0; k < polygon2.length; k++) {
833
+ const i = (start + k) % polygon2.length;
834
+ accumulated += turnAt(i);
835
+ if (accumulated >= angleThreshold) {
836
+ simplified.push(polygon2[i]);
837
+ accumulated = 0;
838
+ }
839
+ }
840
+ return simplified.length >= 3 ? simplified : [...polygon2];
841
+ }
842
+ function normalizeTurn(angle) {
843
+ let a = angle;
844
+ while (a > Math.PI) {
845
+ a -= 2 * Math.PI;
846
+ }
847
+ while (a < -Math.PI) {
848
+ a += 2 * Math.PI;
849
+ }
850
+ return a;
759
851
  }
760
852
 
761
853
  // src/range.ts
@@ -787,6 +879,91 @@ var rangeIncludesValue = (value, [min, max]) => {
787
879
  return value >= min && value <= max;
788
880
  };
789
881
 
882
+ // src/segment.ts
883
+ function lineSegment(a, b) {
884
+ return [a, b];
885
+ }
886
+ var isLineSegment = (segment) => Array.isArray(segment) && segment.length === 2 && isPoint(segment[0]) && isPoint(segment[1]);
887
+ var lineSegmentRotate = (l, angle, origin) => {
888
+ return lineSegment(
889
+ pointRotateRads(l[0], origin || pointCenter(l[0], l[1]), angle),
890
+ pointRotateRads(l[1], origin || pointCenter(l[0], l[1]), angle)
891
+ );
892
+ };
893
+ var segmentsIntersectAt = (a, b) => {
894
+ const a0 = vectorFromPoint(a[0]);
895
+ const a1 = vectorFromPoint(a[1]);
896
+ const b0 = vectorFromPoint(b[0]);
897
+ const b1 = vectorFromPoint(b[1]);
898
+ const r = vectorSubtract(a1, a0);
899
+ const s = vectorSubtract(b1, b0);
900
+ const denominator = vectorCross(r, s);
901
+ if (denominator === 0) {
902
+ return null;
903
+ }
904
+ const i = vectorSubtract(vectorFromPoint(b[0]), vectorFromPoint(a[0]));
905
+ const u = vectorCross(i, r) / denominator;
906
+ const t = vectorCross(i, s) / denominator;
907
+ if (u === 0) {
908
+ return null;
909
+ }
910
+ const p = vectorAdd(a0, vectorScale(r, t));
911
+ if (t >= 0 && t < 1 && u >= 0 && u < 1) {
912
+ return pointFromVector(p);
913
+ }
914
+ return null;
915
+ };
916
+ var pointOnLineSegment = (point, line2, threshold = PRECISION) => {
917
+ const distance = distanceToLineSegment(point, line2);
918
+ if (distance === 0) {
919
+ return true;
920
+ }
921
+ return distance < threshold;
922
+ };
923
+ var distanceToLineSegment = (point, line2) => {
924
+ return pointDistance(
925
+ point,
926
+ lineSegmentPointAt(line2, lineSegmentClosestParameter(point, line2))
927
+ );
928
+ };
929
+ function lineSegmentPointAt(line2, t) {
930
+ const [[x1, y1], [x2, y2]] = line2;
931
+ return pointFrom(x1 + t * (x2 - x1), y1 + t * (y2 - y1));
932
+ }
933
+ function lineSegmentIntersectionPoints(l, s, threshold) {
934
+ const candidate = linesIntersectAt(line(l[0], l[1]), line(s[0], s[1]));
935
+ if (!candidate || !pointOnLineSegment(candidate, s, threshold) || !pointOnLineSegment(candidate, l, threshold)) {
936
+ return null;
937
+ }
938
+ return candidate;
939
+ }
940
+ function lineSegmentsDistance(s1, s2) {
941
+ if (lineSegmentIntersectionPoints(s1, s2)) {
942
+ return 0;
943
+ }
944
+ return Math.min(
945
+ distanceToLineSegment(s1[0], s2),
946
+ distanceToLineSegment(s1[1], s2),
947
+ distanceToLineSegment(s2[0], s1),
948
+ distanceToLineSegment(s2[1], s1)
949
+ );
950
+ }
951
+ function lineSegmentClosestParameter(point, line2) {
952
+ const [x, y] = point;
953
+ const [[x1, y1], [x2, y2]] = line2;
954
+ const A = x - x1;
955
+ const B = y - y1;
956
+ const C = x2 - x1;
957
+ const D = y2 - y1;
958
+ const dot = A * C + B * D;
959
+ const len_sq = C * C + D * D;
960
+ let param = 0;
961
+ if (len_sq !== 0) {
962
+ param = dot / len_sq;
963
+ }
964
+ return Math.max(0, Math.min(1, param));
965
+ }
966
+
790
967
  // src/rectangle.ts
791
968
  function rectangle(topLeft, bottomRight) {
792
969
  return [topLeft, bottomRight];
@@ -823,10 +1000,13 @@ export {
823
1000
  average,
824
1001
  bezierEquation,
825
1002
  cartesian2Polar,
1003
+ centroid,
826
1004
  clamp,
1005
+ convexHull,
827
1006
  curve,
828
1007
  curveCatmullRomCubicApproxPoints,
829
1008
  curveCatmullRomQuadraticApproxPoints,
1009
+ curveClosestParameter,
830
1010
  curveClosestPoint,
831
1011
  curveIntersectLineSegment,
832
1012
  curveLength,
@@ -843,6 +1023,7 @@ export {
843
1023
  ellipseLineIntersectionPoints,
844
1024
  ellipseSegmentInterceptPoints,
845
1025
  ellipseTouchesPoint,
1026
+ elongation,
846
1027
  isCloseTo,
847
1028
  isCurve,
848
1029
  isFiniteNumber,
@@ -850,14 +1031,20 @@ export {
850
1031
  isPoint,
851
1032
  isPointWithinBounds,
852
1033
  isRightAngleRads,
1034
+ isValidPoint,
853
1035
  isVector,
1036
+ kurtosis,
854
1037
  line,
855
1038
  lineSegment,
1039
+ lineSegmentClosestParameter,
856
1040
  lineSegmentIntersectionPoints,
1041
+ lineSegmentPointAt,
857
1042
  lineSegmentRotate,
1043
+ lineSegmentsDistance,
858
1044
  linesIntersectAt,
859
1045
  normalizeRadians,
860
1046
  offsetPointsForQuadraticBezier,
1047
+ orientPrincipalAxes,
861
1048
  pointCenter,
862
1049
  pointDistance,
863
1050
  pointDistanceSq,
@@ -866,16 +1053,20 @@ export {
866
1053
  pointFromPair,
867
1054
  pointFromVector,
868
1055
  pointOnLineSegment,
869
- pointOnPolygon,
870
1056
  pointRotateDegs,
871
1057
  pointRotateRads,
872
1058
  pointScaleFromOrigin,
873
1059
  pointTranslate,
874
1060
  pointsEqual,
875
1061
  polygon,
1062
+ polygonArea,
876
1063
  polygonFromPoints,
877
1064
  polygonIncludesPoint,
878
1065
  polygonIncludesPointNonZero,
1066
+ polygonIsClosed,
1067
+ polygonSignedArea,
1068
+ principalAxes,
1069
+ principalCoords,
879
1070
  radiansBetweenAngles,
880
1071
  radiansDifference,
881
1072
  radiansToDegrees,
@@ -891,6 +1082,9 @@ export {
891
1082
  round,
892
1083
  roundToStep,
893
1084
  segmentsIntersectAt,
1085
+ simplifyConvexPolygon,
1086
+ skewness,
1087
+ standardizedMoment,
894
1088
  triangleIncludesPoint,
895
1089
  vector,
896
1090
  vectorAdd,