[Bf-committers] Re: [Bf-blender-cvs] CVS commit:
blender/source/blender/src editmesh_tools.c
Joe Eagar
joeedh at gmail.com
Thu Oct 19 04:51:37 CEST 2006
Geoffrey Bantle wrote:
> briggs (Geoffrey Bantle) 2006/10/18 07:18:51 CEST
>
> Modified files:
> blender/source/blender/src editmesh_tools.c
>
> Log:
> -> Improved Triangle to Quad conversion
>
> Alt-J behavior has been replaced by a port of the Tri2Quad python script
> currently in CVS. This method has many advantages over the old behavior.
> A simple illustration of how the new method is superior to the old can be
> made by triangulating a suzzane and converting it back to quads.
>
> http://www.umsl.edu/~gcbq44/t2q2a.jpg
> http://www.umsl.edu/~gcbq44/t2q2b.jpg
>
> The algorithm works by considering all possible triangle pairings and then
> weighting them according to how appropriate it would be to join. These pairs
> are then quick-sorted and those with the highest weighting factor are combined.
> The function is quite fast even for dense meshes and usually involves no
> noticeable wait-time for completion. For instance the following imported
> model took less than 2 seconds to convert on my 1.3ghz PPC powerbook:
>
> http://www.umsl.edu/~gcbq44/mimitri.jpg
> http://www.umsl.edu/~gcbq44/mimiquad.jpg
>
> It should be noted by the user that this method also discards face pairs
> where the two triangles:
>
> -do not share the same material
> -do not share the same UV image (texface)
> -do not share a compatible set of UV coordinates
> -do not share a compatible set of vertex colors
> -will form a concave quad or create a non-planar face
>
> Additionally if the edge shared by the pair is marked 'sharp' the pair
> will be discarded from the quicksort. In this way the user can gain great
> control over the conversion process if they desire as this imported VRML
> model of a sneaker illustrates:
>
> http://www.umsl.edu/~gcbq44/t2qa.jpg
> http://www.umsl.edu/~gcbq44/t2qb.jpg
>
> For the future it would be nice if some of the options for the conversion
> process, such as angle tolerance, could be made configurable in the UI.
> However it is unclear at this time which options should be made configurable
> and where to put them. Feedback on this is appreciated.
>
> Special Thanks goes to Joe Eager for the two macros he contributed to this code
> and to Campbell Barton for writing the script this was based on!
>
>
Lol, I had totally forgetton about that macro :)
Joe
More information about the Bf-committers
mailing list