diff options
author | Campbell Barton <ideasman42@gmail.com> | 2014-10-03 10:10:02 +0400 |
---|---|---|
committer | Campbell Barton <ideasman42@gmail.com> | 2014-10-03 10:21:14 +0400 |
commit | 230c272fe3048b40af5821ab493ac521b9eacd0a (patch) | |
tree | af1665b8b84252ef69601c48aca3be4858d08b49 /source/blender/bmesh | |
parent | a1d80b9c568be57d43a18bf2f4ac690147bedfed (diff) |
Comments: note on bmesh_region_match
also correct buffer type
Diffstat (limited to 'source/blender/bmesh')
-rw-r--r-- | source/blender/bmesh/tools/bmesh_region_match.c | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/source/blender/bmesh/tools/bmesh_region_match.c b/source/blender/bmesh/tools/bmesh_region_match.c index 3d1b6bfbcf2..224e9a15a38 100644 --- a/source/blender/bmesh/tools/bmesh_region_match.c +++ b/source/blender/bmesh/tools/bmesh_region_match.c @@ -23,6 +23,16 @@ * * Given a contiguous region of faces, * find multiple matching regions (based on topology) and return them. + * + * Implementation: + * + * - Given a face region, find its topological center. + * - Compare this with other vertices surrounding geometry with this ones. + * (reduce the search space by creating a connectivity ID per vertex + * and only run comprehensive tests on those). + * - All hashes must be order independent so matching topology can be identified. + * - The term UUID here doesn't mean each ID is initially unique. + * (uniqueness is improved by re-hashing with connected data). */ #include <string.h> |