Re: [Algorithms] CSG operations on textured meshes -- something better than CGAL?

[Robin G. <rob...@gm...>]

May I suggest another route?

Implicit surfaces provide the kind of distance-field and union operations
you need quite simply, and the results can be polygonalized using extremely
robust, mature libraries.
I know implicit surfaces haven't been a hot topic at Siggraph for years,
but they are still useful for solving specific problem sets.

- Robin Green.


On Thu, May 8, 2014 at 11:08 AM, Jon Watte <jw...@gm...> wrote:

> I have a triangle mesh composed of many submeshes with different
> textures/materials. This mesh may not be a 2-manifold -- it may have open
> edges. Typical game art.
>
> I now want to create a 3mm thick shell of this mesh. As an approximation,
> taking each triangle, and extrude it back along the normal of each vertex,
> and union all of those generated chopped pyramids would be an approximation
> of what I want. If I do literally that, and self-union the result, then
> that should resolve the self-intersection problems I'll run into along
> narrow sharp creases etc.
>
> I can't find any library to do this, though. CGAL has some fairly robust
> functions on NEF polyhedra, but those polyhedra don't seem to allow
> parameterization (which is academic speak for texture coordinates that may
> have discontinuities across edges.)
>
> So, what are some robust CSG libraries available that work on such
> game-style meshes, preserving texture coordinates?
>
> (And actually, I don't have one such mesh; I have > 120 million such
> meshes, so a by-hand or even script-the-Max-shell-modifier solution is
> unlikely to work. I do have hundreds of Linux servers at my disposal,
> though.)
>
>
> Sincerely,
>
> Jon Watte
>
>
> --
> "I find that the harder I work, the more luck I seem to have." -- Thomas
> Jefferson
>
>
> ------------------------------------------------------------------------------
> Is your legacy SCM system holding you back? Join Perforce May 7 to find
> out:
> &#149; 3 signs your SCM is hindering your productivity
> &#149; Requirements for releasing software faster
> &#149; Expert tips and advice for migrating your SCM now
> http://p.sf.net/sfu/perforce
> _______________________________________________
> GDAlgorithms-list mailing list
> GDA...@li...
> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list
>