Re: [boost] GSoC: "A Generic Geometric Library"

From: John Femiani (JOHN.FEMIANI_at_[hidden])
Date: 2007-04-16 12:38:45

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_at_[hidden] [mailto:boost-bounces_at_[hidden]] On Behalf Of Herve Bronnimann
Sent: Monday, April 16, 2007 6:45 AM
To: boost_at_[hidden]
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_at_[hidden]>
Date: Mon, 16 Apr 2007 09:29:54 
To:boost_at_[hidden]
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