Opened 16 years ago
Last modified 7 years ago
#363 new enhancement
Implementing a planar graph type — at Version 3
| Reported by: | gyorokp | Owned by: | Balazs Dezso |
|---|---|---|---|
| Priority: | major | Milestone: | LEMON 1.5 release |
| Component: | core | Version: | hg main |
| Keywords: | Cc: | ||
| Revision id: |
Description (last modified by )
My goal is to implement classes for planar graphs. The PlanarGraph class maintains a topology of nodes, edges and faces and provides algorithms that are characteristic to planar graphs. PlaneGraph extends this functionality with geometric properties, such as node coordinates and arc shapes.
Change History (14)
Changed 16 years ago by
| Attachment: | lemon_rev964.patch added |
|---|
Changed 16 years ago by
| Attachment: | lemon_rev965.patch added |
|---|
comment:1 Changed 16 years ago by
comment:2 Changed 16 years ago by
No real applications yet, only a few tests to show that the features are working. More complex examples may come up later during the project.
Changed 16 years ago by
| Attachment: | lemon_rev966_to_969.zip added |
|---|
Changed 16 years ago by
| Attachment: | lemon_rev970_ab0782f0c79f.patch added |
|---|
Changed 16 years ago by
| Attachment: | lemon_rev972_941e63d323f1.patch added |
|---|
comment:3 Changed 16 years ago by
| Description: | modified (diff) |
|---|---|
| Milestone: | → LEMON 1.3 release |
| Owner: | changed from Alpar Juttner to Balazs Dezso |
Changed 16 years ago by
| Attachment: | lemon_rev973_4e27249fd00f.patch added |
|---|
Changed 16 years ago by
| Attachment: | lemon_rev974_7ac852499256.patch added |
|---|
Changed 16 years ago by
| Attachment: | lemon_rev975_c8e6952a00eb.patch added |
|---|
Changed 16 years ago by
| Attachment: | lemon_rev981_873b8d0104e7.patch added |
|---|
Changed 16 years ago by
| Attachment: | lemon_rev982_ece0de9a63f8.patch added |
|---|
Note: See
TracTickets for help on using
tickets.
Nice proposal. I'll try to have a deeper look at it soon. Do you have an example code that actually uses these tool?