@blocksuite/connector NPM | npm.io

0.6.0 • Published 11 months ago

Install

Weekly downloads

-

License

MPL-2.0

Repository

Last release

11 months ago

`@blocksuite/connector`

How to use

import { route, Rectangle } from '@blocksuite/connector';

const rects = [
  new Rectangle(30, 30, 200, 200),
  new Rectangle(160, 160, 300, 300),
];

const points = [
  { x: 50, y: 30 },
  { x: 160, y: 200 },
];

const path = route(rects, points);
console.log('path', path);

Example

See packages/playground/examples/canvas/connector.html

Info

The main idea comes from https://medium.com/swlh/routing-orthogonal-diagram-connectors-in-javascript-191dc2c5ff70 . The final implementation is based on the idea of the blog and modifies the following parts:

When generating graph, do not rely on the binding of rectangle and point
When generating graphs, do not limit the number of rectangles and points
When the path is finally calculated, select any two points from the graph
When there are only two points or only one rectangle, manually generate the points of the graph

Problems caused by modifications:

The Graph becomes larger, and more points.length lines are added, causing the final path point to increase points.length * 2n

References

Blog：

Orthogonal connector: https://medium.com/swlh/routing-orthogonal-diagram-connectors-in-javascript-191dc2c5ff70
A-star: https://www.redblobgames.com/pathfinding/a-star/introduction.html

Code:

Orthogonal connector: https://gist.github.com/jose-mdz/4a8894c152383b9d7a870c24a04447e4
A-star: https://github.com/bgrins/javascript-astar

Visualized path finding:

https://qiao.github.io/PathFinding.js/visual/

@everything-registry/sub-chunk-132

0.0.0-20230628134028-bff5cb08-nightly

11 months ago

0.0.0-20230629084521-542de4e8-nightly

11 months ago

0.0.0-20230629103121-76e6587d-nightly

11 months ago

0.0.0-20230627165830-836e6fd1-nightly

11 months ago

0.0.0-20230627154918-4c642938-nightly

11 months ago

0.0.0-20230627102054-b712dd6c-nightly

11 months ago

0.0.0-20230608095252-955ad210-nightly

12 months ago

0.0.0-20230624133730-3d47c8c8-nightly

11 months ago

0.0.0-20230616172700-720da7d7-nightly

11 months ago

0.0.0-20230622140410-30eb2b91-nightly

11 months ago

0.0.0-20230622044943-68a3188d-nightly

11 months ago

0.0.0-20230615114854-2b927ab5-nightly

11 months ago

0.0.0-20230614221433-c1402d96-nightly

11 months ago

0.0.0-20230623185501-1697f9ce-nightly

11 months ago

0.0.0-20230612125018-7c0d765d-nightly

11 months ago

0.0.0-20230624145145-2fc312f1-nightly

11 months ago

0.0.0-20230617112728-96046bd8-nightly

11 months ago

0.0.0-20230624151714-10e3e0be-nightly

11 months ago

0.0.0-20230606130340-805f430b-nightly

12 months ago

0.0.0-20230624163241-751f7170-nightly

11 months ago

0.0.0-20230605133755-4f79f942-nightly

12 months ago

0.0.0-20230620110032-d8041266-nightly

11 months ago

0.0.0-20230626181619-90507cfc-nightly

11 months ago

0.0.0-20230618093321-05c37038-nightly

11 months ago

0.0.0-20230604040121-4ab99587-nightly

12 months ago

0.0.0-20230613061606-d9b96e14-nightly

11 months ago

0.0.0-20230609234901-5daa1a6e-nightly

12 months ago

0.0.0-20230613142146-d72d4600-nightly

11 months ago

0.0.0-20230607055421-9b20fcaf-nightly

12 months ago

0.0.0-20230620053632-def836c5-nightly

11 months ago

0.0.0-20230619093341-b1b8714a-nightly

11 months ago

0.0.0-20230621121334-ea56da5c-nightly

11 months ago

0.0.0-20230610155623-6fd80ccc-nightly

12 months ago

0.0.0-20230611085524-052ecf3f-nightly

11 months ago

0.0.0-20230620132953-c8a7dfc3-nightly

11 months ago

0.0.0-20230624135813-f26651e5-nightly

11 months ago

12 months ago

0.0.0-20230601122821-16196c35-nightly

12 months ago

0.0.0-20230522085150-18e83864-nightly

12 months ago

0.0.0-20230529063116-9927a75a-nightly

12 months ago

0.0.0-20230517102216-36bda4ab-nightly

1 year ago

0.0.0-20230529102007-5ac37643-nightly

12 months ago

0.0.0-20230529073717-06f81074-nightly

12 months ago

0.0.0-20230514141009-705c0fac-nightly

1 year ago

0.0.0-20230507142042-29bc8617-nightly

1 year ago

0.0.0-20230531101553-3854a14c-nightly

12 months ago

0.0.0-20230531074909-e951a818-nightly

12 months ago

0.0.0-20230516150657-31efbf21-nightly

1 year ago

0.0.0-20230529085908-d3d4c1a3-nightly

12 months ago

0.0.0-20230525112306-4e165666-nightly

12 months ago

0.0.0-20230503040956-5c49643f-nightly

1 year ago

0.0.0-20230502232311-bfe52748-nightly

1 year ago

0.0.0-20230601101714-0d24ba91-nightly

12 months ago

0.0.0-20230601062752-68dbf1a4-nightly

12 months ago

0.0.0-20230518051344-45970a96-nightly

1 year ago

0.0.0-20230518132640-c31abed2-nightly

1 year ago

0.0.0-20230523113844-e23384f1-nightly

12 months ago

0.0.0-20230510195934-c3adecb7-nightly

1 year ago

0.0.0-20230530061436-d0702cc0-nightly

12 months ago

0.0.0-20230519102837-01acd96b-nightly

1 year ago

0.0.0-20230526105510-0350c2c0-nightly

12 months ago

0.0.0-20230519064753-1a553313-nightly

1 year ago

0.0.0-20230513043625-a1548207-nightly

1 year ago

0.0.0-20230529075358-c0eb6564-nightly

12 months ago

0.0.0-20230527155447-cef80420-nightly

12 months ago

0.0.0-20230504140113-3a4b0abb-nightly

1 year ago

0.0.0-20230511150844-c344a2b3-nightly

1 year ago

0.0.0-20230531040027-44cd9d8e-nightly

12 months ago

0.0.0-20230602102854-1b6ffa69-nightly

12 months ago

0.0.0-20230602020342-81b4c523-nightly

12 months ago

0.0.0-20230524232247-8c175b40-nightly

12 months ago

0.0.0-20230529210748-ab9952ba-nightly

12 months ago

0.0.0-20230525011821-20259c76-nightly

12 months ago

0.0.0-20230505225643-03f75e5e-nightly

1 year ago

0.0.0-20230501021333-90d9a4af-nightly

1 year ago

0.0.0-20230509150141-055b5702-nightly

1 year ago

0.0.0-20230531071546-a544414b-nightly

12 months ago

0.0.0-20230531080915-ca9c55a2-nightly

12 months ago

0.0.0-20230517071334-40b6a07f-nightly

1 year ago

0.0.0-20230508161503-04475f67-nightly

1 year ago

0.0.0-20230430074810-e05a7cd0-nightly

1 year ago

0.0.0-20230508043859-34d0cc68-nightly

1 year ago

0.0.0-20230506085552-66fcf3a2-nightly

1 year ago

0.0.0-20230526010315-e1d4bf97-nightly

12 months ago

0.0.0-20230529110357-2729de93-nightly

12 months ago

0.0.0-20230515135743-254e8c10-nightly

1 year ago

0.0.0-20230530101649-463577c2-nightly

12 months ago

0.0.0-20230512192655-e61e272b-nightly

1 year ago

0.0.0-20230512070537-44e59e48-nightly

1 year ago

0.0.0-20230518050717-68d6871b-nightly

1 year ago

0.0.0-20230526024755-74df4d56-nightly

12 months ago

0.0.0-20230525072216-d4cc19b1-nightly

12 months ago

0.0.0-20230509052644-b8b1b6a1-nightly

1 year ago

0.0.0-20230419181455-be5e9007-nightly

1 year ago

0.0.0-20230427041825-7fff957d-nightly

1 year ago

0.0.0-20230420045705-6253d7b9-nightly

1 year ago

0.0.0-20230413112150-e058f87e-nightly

1 year ago

0.0.0-20230420033423-a474fdef-nightly

1 year ago

0.0.0-20230420052205-f8710675-nightly

1 year ago

0.0.0-20230420040504-2cbea2d3-nightly

1 year ago

0.0.0-20230426131617-7a934ba6-nightly

1 year ago

0.0.0-20230416000648-f322ab85-nightly

1 year ago

0.0.0-20230429153208-4ac043ec-nightly

1 year ago

0.0.0-20230424194949-ff9cc9dd-nightly

1 year ago

0.0.0-20230420061122-b8699818-nightly

1 year ago

0.0.0-20230425164216-4b5fafd7-nightly

1 year ago

0.0.0-20230419082004-ba4cb881-nightly

1 year ago

0.0.0-20230428070346-4bed88f0-nightly

1 year ago

0.0.0-20230411151359-929de326-nightly

1 year ago

0.0.0-20230420034403-72a706b3-nightly

1 year ago

0.0.0-20230418192708-038c287a-nightly

1 year ago

0.0.0-20230420060121-36f39072-nightly

1 year ago

0.0.0-20230420070759-dbe39fdf-nightly

1 year ago

0.0.0-20230412114309-05fc8eec-nightly

1 year ago

0.0.0-20230422231131-3de18e87-nightly

1 year ago

0.0.0-20230420041641-17d0b170-nightly

1 year ago

1 year ago

0.0.0-20230422015719-7b64b527-nightly

1 year ago

0.0.0-20230410103618-089e5b37-nightly

1 year ago

0.0.0-20230420021507-17b3de01-nightly

1 year ago

0.0.0-20230409084303-221991d4-nightly

1 year ago

0.0.0-20230419224531-580687ea-nightly

1 year ago

0.0.0-20230419181152-90833057-nightly

1 year ago

0.0.0-20230427114705-ffcc5be0-nightly

1 year ago

0.0.0-20230420053507-ac78edf2-nightly

1 year ago

0.0.0-20230421132835-1c52a918-nightly

1 year ago

0.0.0-20230416194015-c6ae6f0f-nightly

1 year ago

0.0.0-20230414143749-f98f3e94-nightly

1 year ago

0.0.0-20230420032755-9499a5df-nightly

1 year ago

0.0.0-20230412041719-76e5b5b9-nightly

1 year ago

0.0.0-20230420160324-857b396c-nightly

1 year ago

0.0.0-20230423223855-b6c34d9e-nightly

1 year ago

1 year ago

0.0.0-20230420210727-85b7de79-nightly

1 year ago

0.0.0-20230420070517-e32016cd-nightly

1 year ago

0.0.0-20230417100332-c673f663-nightly

1 year ago

0.0.0-20230428133133-9f290178-nightly

1 year ago

0.0.0-20230426054154-cbe3dbce-nightly

1 year ago

0.0.0-20230411141436-ec6b051d-nightly

1 year ago

0.0.0-20230420050902-d9ba4793-nightly

1 year ago

0.0.0-20230413190748-4d32b79a-nightly

1 year ago

1 year ago

0.0.0-20230420051213-c7ac2850-nightly

1 year ago

0.0.0-20230420194752-2980755e-nightly

1 year ago

0.0.0-20230408172438-a2855a6e-nightly

1 year ago

0.0.0-20230407131929-c9a6bb18-nightly

1 year ago

0.0.0-20230407072653-ba36ca29-nightly

1 year ago

0.0.0-20230407050457-3cd70505-nightly

1 year ago

0.0.0-20230406182220-0e8dac41-nightly

1 year ago

0.0.0-20230406032111-01cf598b-nightly

1 year ago

1 year ago