Hi Everyone,

Is there anyone who can help me with Ordered Binary Decision Diagrams in Java. Do you know how to draw a simple Ordered Binary Decision Diagram usinh Java?

Any help will be appriciated.

Thanks

nilay84 0 Newbie Poster

Hi Everyone,

Is there anyone who can help me with Ordered Binary Decision Diagrams in Java. Do you know how to draw a simple Ordered Binary Decision Diagram usinh Java?

Any help will be appriciated.

Thanks

Taywin 312 Posting Virtuoso

Are you talking about ROBDD or just BDD?

nilay84 0 Newbie Poster

Are you talking about ROBDD or just BDD?

I am talking about ROBDD.

Taywin 312 Posting Virtuoso

nilay84 0 Newbie Poster

Hi taywin,

Actually I havent started my project yet, I am still researching and trying to find the right approach to implement it. My project is to design and implement a visual representation tool for ordered binary decision diagrams (OBDDs), and four of the basic algorithms reduce, restrict, apply, and exists. I am wondering how this binary decision diagrams will be represented usinh Java.

I will look into the Graphic2D thanks for that and also I found something called JavaBDD is that something different? or did you heard about it at all?

Thanks

nilay84 0 Newbie Poster

hi does any one know how to draw the below diagram using java? any help will be appreciated.

a node (a) which has two lines solid and dashed line and dashed. the below links shows an example of what I mean?

PLease give me some advise on how to d this.

Taywin 312 Posting Virtuoso

If you could find a tool to draw diagram for you, it would be great. The real problem is not the graphic to display a diagram, but it is the algorithm to arrange nodes and draw lines that has least possible to cross over other lines.

If you want to start, you could start with a simple GUI as in this link sample http://www.roseindia.net/java/example/java/awt/arcs-drawing-in-java.shtml. Not the best, but should give you some idea. Then to draw different line type, this thread should answer you http://www.daniweb.com/software-development/java/threads/130876.

You see that what you need is to arrange your node and line. If you need to do it dynamically, that could be the most difficult problem for you to solve right now.

nilay84 0 Newbie Poster

Taywin 312 Posting Virtuoso

nilay84 0 Newbie Poster

do you thinks Java2D is not the best approach for drawing these binary decision diagrams..

Taywin 312 Posting Virtuoso

It could give you an idea, but it could be messy easily if your algorithm of arranging nodes are not well done. Think about lines crossing all over the place. There is a research paper done in an algorithm to find an empty space in a space. But that could be used just a part of finding a location for your node to be placed.

Anyway, you could try Java2D first and draw only a line from one to the other node. See how it works. Then add some Arcs to it and see how it works. You may find a way to draw it without having too many crossing lines. :)

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.