@excalidraw/math 0.18.0-b9d27d3 → 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.
- package/dist/dev/index.js +355 -161
- package/dist/dev/index.js.map +4 -4
- package/dist/prod/index.js +1 -1
- package/dist/types/common/debug.d.ts +21 -0
- package/dist/types/common/src/appEventBus.d.ts +27 -0
- package/dist/types/common/src/bounds.d.ts +10 -0
- package/dist/types/common/src/colors.d.ts +81 -39
- package/dist/types/common/src/constants.d.ts +82 -31
- package/dist/types/common/src/editorInterface.d.ts +34 -0
- package/dist/types/common/src/font-metadata.d.ts +1 -3
- package/dist/types/common/src/index.d.ts +5 -0
- package/dist/types/common/src/keys.d.ts +5 -1
- package/dist/types/common/src/points.d.ts +1 -1
- package/dist/types/common/src/random.d.ts +7 -0
- package/dist/types/common/src/utility-types.d.ts +0 -1
- package/dist/types/common/src/utils.d.ts +47 -77
- package/dist/types/common/src/versionedSnapshotStore.d.ts +17 -0
- package/dist/types/element/src/Scene.d.ts +12 -8
- package/dist/types/element/src/align.d.ts +2 -2
- package/dist/types/element/src/arrowEndpointText.d.ts +49 -0
- package/dist/types/element/src/arrowheads.d.ts +3 -0
- package/dist/types/element/src/arrows/focus.d.ts +30 -0
- package/dist/types/element/src/arrows/helpers.d.ts +5 -0
- package/dist/types/element/src/binding.d.ts +79 -51
- package/dist/types/element/src/bounds.d.ts +25 -18
- package/dist/types/element/src/bucketFill.d.ts +110 -0
- package/dist/types/element/src/collision.d.ts +7 -2
- package/dist/types/element/src/comparisons.d.ts +10 -7
- package/dist/types/element/src/convertToShape.d.ts +23 -0
- package/dist/types/element/src/delta.d.ts +23 -1
- package/dist/types/element/src/distribute.d.ts +3 -2
- package/dist/types/element/src/dragElements.d.ts +30 -3
- package/dist/types/element/src/duplicate.d.ts +7 -6
- package/dist/types/element/src/elbowArrow.d.ts +2 -0
- package/dist/types/element/src/embeddable.d.ts +2 -2
- package/dist/types/element/src/flowchart.d.ts +11 -7
- package/dist/types/element/src/fractionalIndex.d.ts +4 -4
- package/dist/types/element/src/frame.d.ts +16 -11
- package/dist/types/element/src/groups.d.ts +9 -9
- package/dist/types/element/src/heading.d.ts +2 -1
- package/dist/types/element/src/image.d.ts +1 -11
- package/dist/types/element/src/index.d.ts +9 -4
- package/dist/types/element/src/linearElementEditor.d.ts +48 -30
- package/dist/types/element/src/mutateElement.d.ts +6 -2
- package/dist/types/element/src/newElement.d.ts +44 -8
- package/dist/types/element/src/renderElement.d.ts +23 -12
- package/dist/types/element/src/resizeElements.d.ts +12 -12
- package/dist/types/element/src/resizeTest.d.ts +6 -5
- package/dist/types/element/src/selection.d.ts +14 -14
- package/dist/types/element/src/shape.d.ts +21 -8
- package/dist/types/element/src/sizeHelpers.d.ts +6 -0
- package/dist/types/element/src/sortElements.d.ts +10 -0
- package/dist/types/element/src/stickyNote.d.ts +183 -0
- package/dist/types/element/src/textElement.d.ts +14 -10
- package/dist/types/element/src/textMeasurements.d.ts +1 -3
- package/dist/types/element/src/textWrapping.d.ts +26 -0
- package/dist/types/{excalidraw/data → element/src}/transform.d.ts +27 -8
- package/dist/types/element/src/transformHandles.d.ts +8 -27
- package/dist/types/element/src/typeChecks.d.ts +30 -31
- package/dist/types/element/src/types.d.ts +55 -20
- package/dist/types/element/src/utils.d.ts +15 -6
- package/dist/types/element/src/zindex.d.ts +7 -1
- package/dist/types/excalidraw/actions/actionAddToLibrary.d.ts +221 -219
- package/dist/types/excalidraw/actions/actionAlign.d.ts +12 -13
- package/dist/types/excalidraw/actions/actionBoundText.d.ts +132 -131
- package/dist/types/excalidraw/actions/actionCanvas.d.ts +481 -1577
- package/dist/types/excalidraw/actions/actionClipboard.d.ts +159 -899
- package/dist/types/excalidraw/actions/actionCropEditor.d.ts +64 -64
- package/dist/types/excalidraw/actions/actionDeleteSelected.d.ts +207 -208
- package/dist/types/excalidraw/actions/actionDeselect.d.ts +170 -0
- package/dist/types/excalidraw/actions/actionDistribute.d.ts +4 -6
- package/dist/types/excalidraw/actions/actionDuplicateSelection.d.ts +3 -4
- package/dist/types/excalidraw/actions/actionElementLink.d.ts +71 -77
- package/dist/types/excalidraw/actions/actionElementLock.d.ts +131 -130
- package/dist/types/excalidraw/actions/actionExport.d.ts +210 -1414
- package/dist/types/excalidraw/actions/actionFinalize.d.ts +11 -394
- package/dist/types/excalidraw/actions/actionFlip.d.ts +2 -3
- package/dist/types/excalidraw/actions/actionFrame.d.ts +333 -504
- package/dist/types/excalidraw/actions/actionGroup.d.ts +142 -149
- package/dist/types/excalidraw/actions/actionLinearEditor.d.ts +211 -197
- package/dist/types/excalidraw/actions/actionLink.d.ts +77 -77
- package/dist/types/excalidraw/actions/actionMenu.d.ts +66 -438
- package/dist/types/excalidraw/actions/actionNavigate.d.ts +18 -359
- package/dist/types/excalidraw/actions/actionProperties.d.ts +220 -2533
- package/dist/types/excalidraw/actions/actionSelectAll.d.ts +71 -75
- package/dist/types/excalidraw/actions/actionStyles.d.ts +65 -64
- package/dist/types/excalidraw/actions/actionTextAutoResize.d.ts +4 -4
- package/dist/types/excalidraw/actions/actionToggleArrowBinding.d.ts +186 -0
- package/dist/types/excalidraw/actions/actionToggleGridMode.d.ts +79 -80
- package/dist/types/excalidraw/actions/actionToggleMidpointSnapping.d.ts +186 -0
- package/dist/types/excalidraw/actions/actionToggleObjectsSnapMode.d.ts +78 -78
- package/dist/types/excalidraw/actions/actionToggleSearchMenu.d.ts +67 -74
- package/dist/types/excalidraw/actions/actionToggleShapeSwitch.d.ts +2 -2
- package/dist/types/excalidraw/actions/actionToggleStats.d.ts +77 -77
- package/dist/types/excalidraw/actions/actionToggleViewMode.d.ts +78 -78
- package/dist/types/excalidraw/actions/actionToggleZenMode.d.ts +78 -78
- package/dist/types/excalidraw/actions/actionZindex.d.ts +8 -9
- package/dist/types/excalidraw/actions/colorTargets.d.ts +39 -0
- package/dist/types/excalidraw/actions/index.d.ts +5 -3
- package/dist/types/excalidraw/actions/manager.d.ts +1 -0
- package/dist/types/excalidraw/actions/register.d.ts +2 -2
- package/dist/types/excalidraw/actions/shortcuts.d.ts +1 -1
- package/dist/types/excalidraw/actions/types.d.ts +11 -7
- package/dist/types/excalidraw/{animated-trail.d.ts → animatedTrail.d.ts} +4 -3
- package/dist/types/excalidraw/appState.d.ts +55 -26
- package/dist/types/excalidraw/charts/charts.bar.d.ts +2 -0
- package/dist/types/excalidraw/charts/charts.constants.d.ts +48 -0
- package/dist/types/excalidraw/charts/charts.helpers.d.ts +32 -0
- package/dist/types/excalidraw/charts/charts.line.d.ts +2 -0
- package/dist/types/excalidraw/charts/charts.parse.d.ts +10 -0
- package/dist/types/excalidraw/charts/charts.radar.d.ts +2 -0
- package/dist/types/excalidraw/charts/charts.types.d.ts +18 -0
- package/dist/types/excalidraw/charts/index.d.ts +7 -0
- package/dist/types/excalidraw/clipboard.d.ts +13 -36
- package/dist/types/excalidraw/components/Actions.d.ts +33 -11
- package/dist/types/excalidraw/components/ActiveConfirmDialog.d.ts +1 -1
- package/dist/types/excalidraw/components/App.arrowText.d.ts +104 -0
- package/dist/types/excalidraw/components/App.bucketFill.d.ts +48 -0
- package/dist/types/excalidraw/components/App.cursor.d.ts +38 -0
- package/dist/types/excalidraw/components/App.d.ts +572 -128
- package/dist/types/excalidraw/components/App.drawshape.d.ts +55 -0
- package/dist/types/excalidraw/components/App.flowchart.d.ts +21 -0
- package/dist/types/excalidraw/components/App.pan.d.ts +54 -0
- package/dist/types/excalidraw/components/App.toolDrag.d.ts +63 -0
- package/dist/types/excalidraw/components/App.viewport.d.ts +73 -0
- package/dist/types/excalidraw/components/App.wheel.d.ts +26 -0
- package/dist/types/excalidraw/components/AppStateObserver.d.ts +37 -0
- package/dist/types/excalidraw/components/Card.d.ts +1 -3
- package/dist/types/excalidraw/components/ColorPicker/ColorInput.d.ts +2 -4
- package/dist/types/excalidraw/components/ColorPicker/ColorPicker.d.ts +9 -4
- package/dist/types/excalidraw/components/ColorPicker/CustomColorList.d.ts +3 -1
- package/dist/types/excalidraw/components/ColorPicker/Picker.d.ts +5 -1
- package/dist/types/excalidraw/components/ColorPicker/PickerColorList.d.ts +10 -2
- package/dist/types/excalidraw/components/ColorPicker/ShadeList.d.ts +5 -2
- package/dist/types/excalidraw/components/ColorPicker/TopPicks.d.ts +8 -1
- package/dist/types/excalidraw/components/ColorPicker/colorPickerUtils.d.ts +1 -2
- package/dist/types/excalidraw/components/ColorPicker/keyboardNavHandlers.d.ts +2 -2
- package/dist/types/excalidraw/components/ColorPicker/topPicksDnD.d.ts +31 -0
- package/dist/types/excalidraw/components/CommandPalette/CommandPalette.d.ts +1 -0
- package/dist/types/excalidraw/components/CommandPalette/defaultCommandPaletteItems.d.ts +1 -2
- package/dist/types/excalidraw/components/CommandPalette/types.d.ts +2 -4
- package/dist/types/excalidraw/components/ConvertElementTypePopup.d.ts +4 -4
- package/dist/types/excalidraw/components/CursorHint.d.ts +46 -0
- package/dist/types/excalidraw/components/DarkModeToggle.d.ts +1 -1
- package/dist/types/excalidraw/components/DefaultSidebar.d.ts +9 -13
- package/dist/types/excalidraw/components/ElementLinkDialog.d.ts +1 -1
- package/dist/types/excalidraw/components/Ellipsify.d.ts +1 -2
- package/dist/types/excalidraw/components/ErrorDialog.d.ts +1 -1
- package/dist/types/excalidraw/components/EyeDropper.d.ts +1 -2
- package/dist/types/excalidraw/components/FilledButton.d.ts +2 -1
- package/dist/types/excalidraw/components/FontPicker/FontPicker.d.ts +2 -1
- package/dist/types/excalidraw/components/FontPicker/FontPickerTrigger.d.ts +3 -1
- package/dist/types/excalidraw/components/FontPicker/keyboardNavHandlers.d.ts +0 -1
- package/dist/types/excalidraw/components/HelpDialog.d.ts +1 -1
- package/dist/types/excalidraw/components/HintViewer.d.ts +4 -3
- package/dist/types/excalidraw/components/IconButton.d.ts +48 -0
- package/dist/types/excalidraw/components/IconPicker.d.ts +14 -9
- package/dist/types/excalidraw/components/InlineIcon.d.ts +3 -1
- package/dist/types/excalidraw/components/Island.d.ts +7 -0
- package/dist/types/excalidraw/components/LaserPointerButton.d.ts +2 -4
- package/dist/types/excalidraw/components/LayerUI.d.ts +6 -2
- package/dist/types/excalidraw/components/LibraryMenu.d.ts +1 -1
- package/dist/types/excalidraw/components/LibraryMenuControlButtons.d.ts +1 -1
- package/dist/types/excalidraw/components/LibraryMenuHeaderContent.d.ts +1 -2
- package/dist/types/excalidraw/components/LibraryMenuSection.d.ts +1 -1
- package/dist/types/excalidraw/components/LibraryUnit.d.ts +2 -3
- package/dist/types/excalidraw/components/LoadingMessage.d.ts +0 -1
- package/dist/types/excalidraw/components/LockButton.d.ts +3 -4
- package/dist/types/excalidraw/components/MagicButton.d.ts +0 -2
- package/dist/types/excalidraw/components/MobileMenu.d.ts +5 -7
- package/dist/types/excalidraw/components/MobileToolbar.d.ts +9 -0
- package/dist/types/excalidraw/components/Modal.d.ts +0 -1
- package/dist/types/excalidraw/components/OverwriteConfirm/OverwriteConfirm.d.ts +1 -1
- package/dist/types/excalidraw/components/OverwriteConfirm/OverwriteConfirmState.d.ts +1 -1
- package/dist/types/excalidraw/components/PasteChartDialog.d.ts +4 -5
- package/dist/types/excalidraw/components/PenModeButton.d.ts +2 -5
- package/dist/types/excalidraw/components/Popover.d.ts +2 -3
- package/dist/types/excalidraw/components/PropertiesPopover.d.ts +2 -1
- package/dist/types/excalidraw/components/{ButtonIcon.d.ts → RadioButton.d.ts} +2 -5
- package/dist/types/excalidraw/components/RadioGroup.d.ts +0 -1
- package/dist/types/excalidraw/components/RadioSelection.d.ts +4 -4
- package/dist/types/excalidraw/components/Range.d.ts +10 -4
- package/dist/types/excalidraw/components/SVGLayer.d.ts +1 -1
- package/dist/types/excalidraw/components/ScrollableList.d.ts +0 -1
- package/dist/types/excalidraw/components/SearchMenu.d.ts +1 -1
- package/dist/types/excalidraw/components/Sidebar/Sidebar.d.ts +16 -22
- package/dist/types/excalidraw/components/Sidebar/SidebarHeader.d.ts +1 -1
- package/dist/types/excalidraw/components/Sidebar/SidebarTab.d.ts +1 -2
- package/dist/types/excalidraw/components/Sidebar/SidebarTabTrigger.d.ts +1 -2
- package/dist/types/excalidraw/components/Sidebar/SidebarTabTriggers.d.ts +1 -2
- package/dist/types/excalidraw/components/Sidebar/SidebarTabs.d.ts +1 -2
- package/dist/types/excalidraw/components/Spinner.d.ts +4 -4
- package/dist/types/excalidraw/components/Stats/Angle.d.ts +2 -2
- package/dist/types/excalidraw/components/Stats/CanvasGrid.d.ts +0 -1
- package/dist/types/excalidraw/components/Stats/Collapsible.d.ts +0 -1
- package/dist/types/excalidraw/components/Stats/Dimension.d.ts +2 -2
- package/dist/types/excalidraw/components/Stats/DragInput.d.ts +2 -3
- package/dist/types/excalidraw/components/Stats/MultiAngle.d.ts +2 -2
- package/dist/types/excalidraw/components/Stats/MultiDimension.d.ts +2 -2
- package/dist/types/excalidraw/components/Stats/MultiPosition.d.ts +2 -2
- package/dist/types/excalidraw/components/Stats/Position.d.ts +3 -3
- package/dist/types/excalidraw/components/Stats/index.d.ts +7 -8
- package/dist/types/excalidraw/components/Stats/utils.d.ts +1 -1
- package/dist/types/excalidraw/components/TTDDialog/Chat/ChatHistoryMenu.d.ts +15 -0
- package/dist/types/excalidraw/components/TTDDialog/Chat/ChatInterface.d.ts +23 -0
- package/dist/types/excalidraw/components/TTDDialog/Chat/ChatMessage.d.ts +14 -0
- package/dist/types/excalidraw/components/TTDDialog/Chat/TTDChatPanel.d.ts +27 -0
- package/dist/types/excalidraw/components/TTDDialog/Chat/index.d.ts +3 -0
- package/dist/types/excalidraw/components/TTDDialog/Chat/useChatAgent.d.ts +8 -0
- package/dist/types/excalidraw/components/TTDDialog/CodeMirrorEditor.d.ts +11 -0
- package/dist/types/excalidraw/components/TTDDialog/MermaidToExcalidraw.d.ts +3 -2
- package/dist/types/excalidraw/components/TTDDialog/TTDContext.d.ts +13 -0
- package/dist/types/excalidraw/components/TTDDialog/TTDDialog.d.ts +12 -29
- package/dist/types/excalidraw/components/TTDDialog/TTDDialogInput.d.ts +3 -3
- package/dist/types/excalidraw/components/TTDDialog/TTDDialogOutput.d.ts +5 -2
- package/dist/types/excalidraw/components/TTDDialog/TTDDialogPanel.d.ts +13 -9
- package/dist/types/excalidraw/components/TTDDialog/TTDDialogTab.d.ts +1 -2
- package/dist/types/excalidraw/components/TTDDialog/TTDDialogTabTrigger.d.ts +1 -2
- package/dist/types/excalidraw/components/TTDDialog/TTDDialogTabTriggers.d.ts +1 -2
- package/dist/types/excalidraw/components/TTDDialog/TTDPreviewPanel.d.ts +9 -0
- package/dist/types/excalidraw/components/TTDDialog/TTDWelcomeMessage.d.ts +1 -0
- package/dist/types/excalidraw/components/TTDDialog/TextToDiagram.d.ts +9 -0
- package/dist/types/excalidraw/components/TTDDialog/common.d.ts +16 -16
- package/dist/types/excalidraw/components/TTDDialog/hooks/useChatManagement.d.ts +13 -0
- package/dist/types/excalidraw/components/TTDDialog/hooks/useMermaidRenderer.d.ts +14 -0
- package/dist/types/excalidraw/components/TTDDialog/hooks/useTextGeneration.d.ts +7 -0
- package/dist/types/excalidraw/components/TTDDialog/mermaid-lang-lite.d.ts +2 -0
- package/dist/types/excalidraw/components/TTDDialog/types.d.ts +95 -0
- package/dist/types/excalidraw/components/TTDDialog/useTTDChatStorage.d.ts +22 -0
- package/dist/types/excalidraw/components/TTDDialog/utils/chat.d.ts +10 -0
- package/dist/types/excalidraw/components/TTDDialog/utils/mermaidAutoFix.d.ts +1 -0
- package/dist/types/excalidraw/components/TTDDialog/utils/mermaidError.d.ts +10 -0
- package/dist/types/excalidraw/components/TTDDialog/utils/mermaidValidation.d.ts +1 -0
- package/dist/types/excalidraw/components/TextField.d.ts +1 -0
- package/dist/types/excalidraw/components/Toast.d.ts +11 -7
- package/dist/types/excalidraw/components/ToolPopover.d.ts +22 -0
- package/dist/types/excalidraw/components/Toolbar.d.ts +11 -0
- package/dist/types/excalidraw/components/Tools.d.ts +151 -0
- package/dist/types/excalidraw/components/Trans.d.ts +2 -2
- package/dist/types/excalidraw/components/UserList.d.ts +3 -2
- package/dist/types/excalidraw/components/ViewportStatusFrame/ViewportStatusFrame.d.ts +11 -0
- package/dist/types/excalidraw/components/canvases/InteractiveCanvas.d.ts +10 -4
- package/dist/types/excalidraw/components/canvases/NewElementCanvas.d.ts +3 -0
- package/dist/types/excalidraw/components/canvases/StaticCanvas.d.ts +1 -1
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenu.d.ts +47 -35
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuContent.d.ts +7 -5
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuGroup.d.ts +3 -3
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItem.d.ts +13 -22
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItemCheckbox.d.ts +5 -0
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItemContent.d.ts +5 -4
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItemContentRadio.d.ts +2 -2
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItemCustom.d.ts +2 -2
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuItemLink.d.ts +6 -6
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuSub.d.ts +23 -0
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuSubContent.d.ts +8 -0
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuSubTrigger.d.ts +12 -0
- package/dist/types/excalidraw/components/dropdownMenu/DropdownMenuTrigger.d.ts +3 -4
- package/dist/types/excalidraw/components/dropdownMenu/common.d.ts +2 -2
- package/dist/types/excalidraw/components/dropdownMenu/dropdownMenuUtils.d.ts +2 -0
- package/dist/types/excalidraw/components/footer/Footer.d.ts +3 -1
- package/dist/types/excalidraw/components/hoc/withInternalFallback.d.ts +1 -1
- package/dist/types/excalidraw/components/hyperlink/helpers.d.ts +3 -3
- package/dist/types/excalidraw/components/icons.d.ts +56 -22
- package/dist/types/excalidraw/components/main-menu/DefaultItems.d.ts +25 -3
- package/dist/types/excalidraw/components/main-menu/MainMenu.d.ts +39 -35
- package/dist/types/excalidraw/components/positionElementBesideCursor.d.ts +26 -0
- package/dist/types/excalidraw/components/shapeActionPredicates.d.ts +39 -0
- package/dist/types/excalidraw/data/blob.d.ts +355 -8
- package/dist/types/excalidraw/data/encode.d.ts +4 -4
- package/dist/types/excalidraw/data/encryption.d.ts +5 -5
- package/dist/types/excalidraw/data/filesystem.d.ts +5 -7
- package/dist/types/excalidraw/data/index.d.ts +8 -9
- package/dist/types/excalidraw/data/json.d.ts +183 -3
- package/dist/types/excalidraw/data/library.d.ts +25 -10
- package/dist/types/excalidraw/data/resave.d.ts +7 -2
- package/dist/types/excalidraw/data/restore.d.ts +25 -10
- package/dist/types/excalidraw/data/types.d.ts +4 -1
- package/dist/types/excalidraw/drawShapeTrail.d.ts +16 -0
- package/dist/types/excalidraw/editor-jotai.d.ts +11 -11
- package/dist/types/excalidraw/eraser/index.d.ts +2 -3
- package/dist/types/excalidraw/errors.d.ts +14 -0
- package/dist/types/excalidraw/fonts/Fonts.d.ts +3 -2
- package/dist/types/excalidraw/hooks/useAppStateValue.d.ts +29 -0
- package/dist/types/excalidraw/hooks/useLibraryItemSvg.d.ts +2 -2
- package/dist/types/excalidraw/hooks/useOutsideClick.d.ts +4 -3
- package/dist/types/excalidraw/hooks/useScrollPosition.d.ts +1 -2
- package/dist/types/excalidraw/hooks/useTextEditorFocus.d.ts +14 -0
- package/dist/types/excalidraw/i18n.d.ts +2 -2
- package/dist/types/excalidraw/{laser-trails.d.ts → laserTrails.d.ts} +5 -7
- package/dist/types/excalidraw/lasso/index.d.ts +2 -3
- package/dist/types/excalidraw/lasso/utils.d.ts +2 -0
- package/dist/types/excalidraw/renderOverrides.d.ts +9 -0
- package/dist/types/excalidraw/renderer/animation.d.ts +16 -0
- package/dist/types/excalidraw/renderer/helpers.d.ts +31 -8
- package/dist/types/excalidraw/renderer/interactiveScene.d.ts +7 -15
- package/dist/types/excalidraw/scene/Renderer.d.ts +491 -19
- package/dist/types/excalidraw/scene/export.d.ts +4 -4
- package/dist/types/excalidraw/scene/index.d.ts +2 -2
- package/dist/types/excalidraw/scene/types.d.ts +28 -8
- package/dist/types/excalidraw/shortcut.d.ts +1 -0
- package/dist/types/excalidraw/snapping.d.ts +12 -12
- package/dist/types/excalidraw/subset/harfbuzz/harfbuzz-bindings.d.ts +1 -1
- package/dist/types/excalidraw/subset/harfbuzz/harfbuzz-loader.d.ts +1 -1
- package/dist/types/excalidraw/subset/harfbuzz/harfbuzz-wasm.d.ts +1 -1
- package/dist/types/excalidraw/subset/woff2/woff2-loader.d.ts +2 -2
- package/dist/types/excalidraw/subset/woff2/woff2-wasm.d.ts +1 -1
- package/dist/types/excalidraw/textAutoResizeHandle.d.ts +15 -0
- package/dist/types/excalidraw/types.d.ts +605 -56
- package/dist/types/excalidraw/viewport.d.ts +280 -0
- package/dist/types/excalidraw/wysiwyg/textWysiwyg.d.ts +8 -5
- package/dist/types/fractional-indexing/src/index.d.ts +29 -0
- package/dist/types/laser-pointer/src/index.d.ts +2 -0
- package/dist/types/laser-pointer/src/math.d.ts +16 -0
- package/dist/types/laser-pointer/src/simplify.d.ts +2 -0
- package/dist/types/laser-pointer/src/state.d.ts +36 -0
- package/dist/types/math/src/constants.d.ts +0 -1
- package/dist/types/math/src/curve.d.ts +23 -13
- package/dist/types/math/src/index.d.ts +1 -0
- package/dist/types/math/src/pca.d.ts +79 -0
- package/dist/types/math/src/point.d.ts +8 -2
- package/dist/types/math/src/polygon.d.ts +26 -2
- package/dist/types/math/src/range.d.ts +1 -3
- package/dist/types/math/src/segment.d.ts +10 -3
- package/dist/types/math/src/types.d.ts +25 -1
- package/dist/types/utils/src/export.d.ts +9 -8
- package/dist/types/utils/src/index.d.ts +1 -2
- package/dist/types/utils/src/shape.d.ts +8 -8
- package/package.json +2 -2
- package/dist/types/excalidraw/actions/actionEmbeddable.d.ts +0 -185
- package/dist/types/excalidraw/animation-frame-handler.d.ts +0 -16
- package/dist/types/excalidraw/charts.d.ts +0 -27
- package/dist/types/excalidraw/components/DiagramToCodePlugin/DiagramToCodePlugin.d.ts +0 -4
- package/dist/types/excalidraw/components/ExcalidrawLogo.d.ts +0 -16
- package/dist/types/excalidraw/components/FollowMode/FollowMode.d.ts +0 -10
- package/dist/types/excalidraw/components/HandButton.d.ts +0 -10
- package/dist/types/excalidraw/components/InitializeApp.d.ts +0 -10
- package/dist/types/excalidraw/components/TTDDialog/TTDDialogTrigger.d.ts +0 -9
- package/dist/types/excalidraw/components/ToolButton.d.ts +0 -49
- package/dist/types/excalidraw/components/footer/FooterCenter.d.ts +0 -8
- package/dist/types/excalidraw/components/live-collaboration/LiveCollaborationTrigger.d.ts +0 -10
- package/dist/types/excalidraw/components/shapes.d.ts +0 -190
- package/dist/types/excalidraw/components/welcome-screen/WelcomeScreen.Center.d.ts +0 -58
- package/dist/types/excalidraw/components/welcome-screen/WelcomeScreen.Hints.d.ts +0 -19
- package/dist/types/excalidraw/components/welcome-screen/WelcomeScreen.d.ts +0 -85
- package/dist/types/excalidraw/cursor.d.ts +0 -5
- package/dist/types/excalidraw/data/reconcile.d.ts +0 -7
- package/dist/types/excalidraw/index.d.ts +0 -47
- package/dist/types/excalidraw/polyfill.d.ts +0 -2
- package/dist/types/excalidraw/scene/scroll.d.ts +0 -23
- package/dist/types/excalidraw/scene/zoom.d.ts +0 -12
- package/dist/types/utils/src/bbox.d.ts +0 -9
- 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(
|
|
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(
|
|
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
|
|
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
|
|
223
|
-
const
|
|
224
|
-
|
|
225
|
-
|
|
226
|
-
|
|
227
|
-
const
|
|
228
|
-
const
|
|
229
|
-
|
|
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
|
|
233
|
-
|
|
234
|
-
|
|
235
|
-
|
|
236
|
-
|
|
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
|
-
|
|
253
|
-
|
|
254
|
-
|
|
255
|
-
|
|
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(
|
|
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(
|
|
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
|
|
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
|
|
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
|
|
342
|
+
const param = localMinimum(
|
|
325
343
|
t0,
|
|
326
344
|
t1,
|
|
327
345
|
(t) => pointDistance(p, bezierEquation(c, t))
|
|
328
346
|
);
|
|
329
|
-
|
|
330
|
-
return null;
|
|
331
|
-
}
|
|
332
|
-
return bezierEquation(c, solution);
|
|
347
|
+
return param ?? closestStep / maxSteps;
|
|
333
348
|
}
|
|
334
|
-
function
|
|
335
|
-
|
|
336
|
-
|
|
337
|
-
|
|
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/
|
|
624
|
-
function
|
|
625
|
-
|
|
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
|
-
|
|
628
|
-
|
|
629
|
-
|
|
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
|
|
646
|
-
|
|
647
|
-
|
|
648
|
-
|
|
649
|
-
|
|
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
|
-
|
|
652
|
-
|
|
653
|
-
|
|
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
|
|
656
|
-
|
|
657
|
-
|
|
658
|
-
|
|
659
|
-
|
|
660
|
-
|
|
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
|
-
|
|
663
|
-
};
|
|
664
|
-
|
|
665
|
-
|
|
666
|
-
|
|
667
|
-
|
|
668
|
-
|
|
669
|
-
const
|
|
670
|
-
|
|
671
|
-
const
|
|
672
|
-
|
|
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
|
-
|
|
678
|
-
let
|
|
679
|
-
|
|
680
|
-
|
|
681
|
-
|
|
682
|
-
|
|
683
|
-
|
|
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
|
-
|
|
690
|
-
|
|
691
|
-
|
|
692
|
-
|
|
693
|
-
|
|
694
|
-
|
|
695
|
-
|
|
696
|
-
|
|
697
|
-
|
|
698
|
-
return
|
|
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,
|