mirror of
https://github.com/Doodle3D/Doodle3D-Slicer.git
synced 2024-11-22 21:47:59 +01:00
13ffea4115
Use a heap in dijkstra's algoritm to keep track of the shortest path. Change time from O(v^2) to O(u + v log(v)). @companje tijdens een college kwam een algoritme aan bod wat ik gebruikt heb in de slicer. Ik kwam er achter dat ik een fout had gemaakt waardoor het algoritme een stuk trager was als zou moeten. Door een binary heap te gebruiken is het algoritme een stuk sneller. Dit algoritme rekent een kortste pad uit en wordt gebruikt in de `comb` functie.
86 lines
2.9 KiB
JSON
86 lines
2.9 KiB
JSON
{
|
|
"name": "@doodle3d/doodle3d-slicer",
|
|
"version": "0.0.18",
|
|
"description": "JavaScript gcode slicer, Intended to use with the Doodle3D WiFi-Box # Usage",
|
|
"main": "lib/index.js",
|
|
"module": "module/index.js",
|
|
"esnext": "src/index.js",
|
|
"scripts": {
|
|
"start": "webpack-dev-server -w",
|
|
"dist": "NODE_ENV=production webpack -p",
|
|
"lint": "eslint src",
|
|
"prepare": "npm run build",
|
|
"upload": "npm run dist && scp -r dist/* doodle3d.com:/domains/doodle3d.com/print",
|
|
"analyze": "NODE_ENV=production ANALYZE_BUNDLE=true webpack -p",
|
|
"build": "npm run build:main && npm run build:main:settings && npm run build:module && npm run build:module:settings ",
|
|
"build:main": "BABEL_ENV=main babel src -s -d lib",
|
|
"build:module": "BABEL_ENV=module babel src -s -d module",
|
|
"build:main:settings": "cp -r src/settings lib",
|
|
"build:module:settings": "cp -r src/settings module"
|
|
},
|
|
"dependencies": {
|
|
"@doodle3d/clipper-js": "^1.0.10",
|
|
"@doodle3d/doodle3d-api": "^1.0.5",
|
|
"@doodle3d/doodle3d-core": "github:doodle3d/doodle3d-core",
|
|
"babel-plugin-transform-class-properties": "^6.24.1",
|
|
"file-saver": "^1.3.3",
|
|
"heap": "^0.2.6",
|
|
"lodash": "^4.17.4",
|
|
"material-ui": "^0.19.4",
|
|
"material-ui-icons": "^1.0.0-beta.17",
|
|
"material-ui-textfield-icon": "^0.2.2-1",
|
|
"proptypes": "^1.1.0",
|
|
"query-string": "^5.0.1",
|
|
"react": "^16.0.0",
|
|
"react-addons-update": "^15.6.2",
|
|
"react-dom": "^16.0.0",
|
|
"react-jss": "^7.2.0",
|
|
"react-resize-detector": "^1.1.0",
|
|
"shortid": "^2.2.8",
|
|
"three": "^0.88.0",
|
|
"validate-ip": "^1.0.1",
|
|
"webpack-bundle-analyzer": "^2.9.2"
|
|
},
|
|
"devDependencies": {
|
|
"babel-cli": "6.24.1",
|
|
"babel-eslint": "^5.0.4",
|
|
"babel-loader": "7.0.0",
|
|
"babel-plugin-transform-es2015-classes": "^6.24.1",
|
|
"babel-plugin-transform-object-rest-spread": "^6.26.0",
|
|
"babel-plugin-transform-runtime": "^6.23.0",
|
|
"babel-polyfill": "^6.26.0",
|
|
"babel-preset-env": "^1.6.1",
|
|
"babel-preset-es2015": "6.24.1",
|
|
"babel-preset-react": "^6.24.1",
|
|
"babel-preset-stage-0": "^6.24.1",
|
|
"babel-runtime": "^6.26.0",
|
|
"eslint": "^1.10.3",
|
|
"eslint-config-airbnb": "^3.1.0",
|
|
"eslint-plugin-react": "^3.16.1",
|
|
"file-loader": "^1.1.11",
|
|
"google-fonts-webpack-plugin": "^0.4.4",
|
|
"html-webpack-plugin": "^2.29.0",
|
|
"html-webpack-template": "^6.0.2",
|
|
"image-webpack-loader": "^4.2.0",
|
|
"imports-loader": "^0.7.1",
|
|
"material-ui": "^0.19.4",
|
|
"normalize-jss": "^4.0.0",
|
|
"raw-loader": "^0.5.1",
|
|
"webpack": "^3.3.0",
|
|
"webpack-dev-server": "^2.5.1",
|
|
"worker-loader": "^0.8.1",
|
|
"yml-loader": "^2.1.0"
|
|
},
|
|
"repository": {
|
|
"type": "git",
|
|
"url": "git+https://github.com/Doodle3D/Doodle3D-Slicer.git"
|
|
},
|
|
"author": "",
|
|
"license": "UNLICENSED",
|
|
"private": true,
|
|
"bugs": {
|
|
"url": "https://github.com/Doodle3D/Doodle3D-Slicer/issues"
|
|
},
|
|
"homepage": "https://github.com/Doodle3D/Doodle3D-Slicer#readme"
|
|
}
|