Herve, I understand that a 'point' class is quite unnecessary if you are focusing on a purely topological mesh data structure, and that the class should be templatized on the point type as should any class which requires a point in boost. Of course if quaternion's make it into boost I do not see why points should not; both assume a similar coordinate system and have well defined semantics, closely tied with geometric vecters, in affine geometry. Perhaps I should start a thread about 'val_tuple', or wait until something the likes of wykobi makes a submission :) I don't really know my way around boost yet wrt SoC stuff; Is there a wiki up for this SoC project on googlecode or something so I can keep up to date with your work and also maybe hassle you guys about it in a friendly way? John -----Original Message----- From: boost-bounces@lists.boost.org [mailto:boost-bounces@lists.boost.org] On Behalf Of Herve Bronnimann Sent: Monday, April 16, 2007 6:45 AM To: boost@lists.boost.org Subject: Re: [boost] GSoC: "A Generic Geometric Library" Fernando: you re right on all counts, those are our intentions... -- Hervé Sent from my BlackBerry® wireless handheld Please excuse misspellings and typos -----Original Message----- From: Fernando Cacciola <fernando_cacciola@hotmail.com> Date: Mon, 16 Apr 2007 09:29:54 To:boost@lists.boost.org Subject: Re: [boost] GSoC: "A Generic Geometric Library" Hi John,
I think CGAL has a half-edge (or maybe double-edge) mesh.
Right, CGAL offers a halfedge data-structure. Furthermore, the next CGAL version will offer a BGL package that allows users to pass combinatorial data structures (polyhedrons (HE), triangulations, etc), as-is, to BGL algorithms (using external adapatation), or to implement new structure-independent algorithms following the BGL paradigm, like the forthcoming Surface Mesh Simplification package.
I think that it would be good if you can at least model the BGL Concepts, so that the BGL algorithms can be applied to the mesh.
I would consider this a requirement.
There is a much more generic concept than half-edge (HE) meshes called a 'lath' mesh
Interesting. I was just in the need for such a reference, thank you :)
I gather from the boost discussions that nobody has yet even settled on a boost-approved point & vector concept or class (uBlas has c_vector, and gil has point2 but that is kind of internal to the library and not intended to be for general use). Would this library include those?
IMHO, given that these primitives spread a few computing domains and everyone has its own idea about it, I would refrain from trying to "formalize" them in the current library. Instead, I would make sure the library works fine with your prefered point/vector type. I would just include a simple proof-of-concept primitive. Best -- ------ Fernando Cacciola SciSoft http://certuscode.wordpress.com http://fcacciola.50webs.com http://fcacciola.wordpress.com _______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost _______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost