Hacktoberfest 2026:メンテナが10月に向けて印を付けた、オープンで初心者向けの issue。 Hacktoberfest の issue を見る

可以提供正交布局(Orthogonal layout)算法吗

オープン
#129 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

評価

難易度
5/5
見積もり時間
1週間以上
初心者へのやさしさ
25/100
issue の種類
機能追加
明瞭さ
おおむね明確
活発さ
停滞
技術スタック
typescript

調査の方向性

まず既存の ERLayout と GridLayout の実装を読み、次に mysqlWorkbench.ts を調べて、利用可能なレイアウトアプローチが含まれているか確認します。現在の動作をリンク先の yFiles リファレンスと比較し、直交エッジ、交差数の制限、曲がり角を2つ以下にすること、小規模な X6 グラフへの適合性を完了条件として定義します。

索引モデルが issue の本文から書いたものです。

説明

效果可参考yFiles的正交布局算法:https://live.yworks.com/demos/layout/layoutstyles/
image

关键要求:

  1. 节点和节点之间的连线是直线或正交直角连线
  2. 连线尽量避免交叉,某些场景下可以使用正交自动布局实现连线0交叉,比如小数据量的ER图、关系图谱等
  3. 连线转折点不超过2个
  4. 主要应用在非大数据场景(X6)

尝试过ERLayout,发现效果并不好:
0. ERLayout的options如果width、height和最小nodeSize没有控制好,会导致GridLayout无法绘制足够的网格来摆放所有节点,layout算法没有做检查,控制台报错信息也不清晰,需要深入debug才能找到原因

  1. 节点位置是根据GridLayout实现,并且算出来的结果并不稳定,每次都有可能有差异
  2. 连线没有避免交叉,这样即使设置连线为正交也会交叉
  3. erlayout里面有一个mysqlWorkbench.ts,不知道是不是实现了MySQL Workbench ER图自动布局的算法,如果是有使用方法吗?
主要言語
TypeScript
スター
280
フォーク
61
PR マージ指標
30日以内にマージされた PR はありません

環境構築

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

antvis/layout のほかの issue

antvis/layout の issue をすべて見る

似ている issue

TypeScript の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。