# [Bf-committers] Booleans library as Summer of Code Project

Frédéric van der Essen fred at mentalwarp.com
Sun Jun 12 01:21:01 CEST 2005

```Maybe you will find those ressources interesting. I stumbled on that
when looking for my next year courses.
It talks about algorithms to fill arbitrary shapes with polygons in an
efficient way.
it's just the course dia's not a full book and it's really cryptic, but
maybe you'll find some tips and tricks.

1) http://www.mema.ucl.ac.be/~vl/teaching/meca2170/documents/cours1.pdf
2) http://www.mema.ucl.ac.be/~vl/teaching/meca2170/documents/cours2.pdf
3) http://www.mema.ucl.ac.be/~vl/teaching/meca2170/documents/cours3.pdf
4) http://www.mema.ucl.ac.be/~vl/teaching/meca2170/documents/cours4.pdf

Who knows, it might help...

http://www.mema.ucl.ac.be/~vl/teaching/meca2170/index.html

- Fred

Ted Schundler a écrit :

>Um, so guess I should poke my head in here - I'm Ted, the guy who has
>been working on the problem in the thread on Elysiun, starting with a
>Python prototype.  It's written to produce decent results for a mesh
>to be used for further low-level modelling adjustments later. (The key
>problem I have with the current implementation is not that it fails
>sometimes, but that it makes a mess of my meshes.)
>Mine is approaching stability (algorithm works well - just some
>rounding issues in one function need tweaking), and I'm planning to
>start work on the C port of it this month. I hoped to have it done
>many months ago, but it's a tricky problem, and my available time is
>limited. Porting the algoritm part should be fairly straightforward.
>Though integrating with blender will be the more difficult part, since
>I haven't played around too much with its internals yet. I'm hoping to
>have it all working by around Siggraph, but who knows.
>_______________________________________________
>Bf-committers mailing list
>Bf-committers at projects.blender.org
>http://projects.blender.org/mailman/listinfo/bf-committers
>
>
>

```