Parametric 2D and 3D drawing with Gecode

[Lip]

Dear users of Gecode,

 

              First of all, I would like to thank the authors for their generous on the Gecode project. It is awesome for such powerful solver and I would like to use Gecode’s power on creating a 2D and hopefully 3D constraint based drawing project like those in CAD software. Yet I am not sure would it be feasible to use Gecode on such purpose to solve those geometric constraints, e.g. distance between 2 spatial points, 2 lines must be parallel/perpendicular, concentric circles, tangent connection etc. I read the document and have a feeling that is likely to be feasible as long as the translation/conversion of those geometric constraints are modeled with the Gecode model.

              Would you mind giving me some guidelines on the chapters in the document I should cover as well as some advises/tips on achieving this project. To illustrate my first thought, the following will be some structs of the elements will be used for the project.

 

struct{

    FloatVar x;

    FloatVar y;

    FloatVar z;    //If 3D

}Vertex;

 

struct{

    Vertex a;

    Vertex b;

}Edge;

 

struct{

    FloatVar x,y,z;

    FloatVar r;  //Radius

    FloatVar theta_0; //Starting angle

    FloatVar theta_1; //Ending angle

}Arc;

 

Regards,

 

Lip

[Christian Schulte]

Hi, Gecode is not suited for this task. You really need to find a system for geometrical constraints, check for example research by people such as Kim Marriott, Monash. Best Christian

 

--

Christian Schulte, https://chschulte.github.io/

Professor of Computer Science

Software and  Computer Systems

School of Electrical Engineering and Computer Science

KTH Royal Institute of Technology, Sweden

--
You received this message because you are subscribed to the Google Groups "Gecode" group.
To unsubscribe from this group and stop receiving emails from it, send an email to gecode+un...@googlegroups.com.
To post to this group, send email to gec...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/gecode/08a640f8-8caf-44e4-90cb-fcd15488e6c7%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

[Iven S.]

Hi everybody,

in the context of my master thesis I deal with the solution of geometric constraints. Like the author, I want to create a 2D sketcher for a CAD-Tool, where Gecode shall be used for constraint solving.

I stumbled across this discussion and wondered why Gecode should not be suitable. As long as I convert the geometric constraints into Gecode constraints, it should work. Am I missing something?

Does anyone have an explanation in addition to the short but clear answer from Prof. Schulte?

I'd appreciate an answer before I put too much effort and time into the Gecode implementation if it doesn't work in the end.

Many thanks in advance and 

Best regards

Iven

To unsubscribe from this group and stop receiving emails from it, send an email to gec...@googlegroups.com.