|
Blender
V2.59
|
Go to the source code of this file.
Definition in file edgehash.c.
| #define EDGEHASH | ( | v0, | |
| v1 | |||
| ) | ((v0*39)^(v1*31)) |
Definition at line 51 of file edgehash.c.
Referenced by BLI_edgehash_insert(), and BLI_edgehash_lookup_p().
Definition at line 55 of file edgehash.c.
| void BLI_edgehash_clear | ( | EdgeHash * | eh, |
| EdgeHashFreeFP | valfreefp | ||
| ) |
Definition at line 153 of file edgehash.c.
References EdgeHash::buckets, i, EdgeHash::nbuckets, EdgeHash::nentries, Entry::next, and NULL.
Referenced by BLI_edgehash_free().
| void BLI_edgehash_free | ( | EdgeHash * | eh, |
| EdgeHashFreeFP | valfreefp | ||
| ) |
Definition at line 173 of file edgehash.c.
References BLI_edgehash_clear(), EdgeHash::buckets, and MEM_freeN().
Referenced by applyModifier(), arrayModifier_doArray(), BKE_mesh_calc_edges(), BKE_mesh_validate_arrays(), BME_bmesh_to_derivedmesh(), BME_derivedmesh_to_bmesh(), CDDM_calc_edges(), cloth_free_errorsprings(), cloth_free_modifier(), cloth_free_modifier_extern(), cutEdges(), dm_calc_normal(), draw_tfaces3D(), dynamics_step(), EM_make_hq_normals(), explodeMesh(), laplacian_system_construct_end(), mesh_to_curve(), REEB_freeGraph(), select_linked_tfaces_with_seams(), smoothmesh_from_derivedmesh(), and ss_sync_from_uv().
| int BLI_edgehash_haskey | ( | EdgeHash * | eh, |
| int | v0, | ||
| int | v1 | ||
| ) |
Definition at line 145 of file edgehash.c.
References BLI_edgehash_lookup_p(), and NULL.
Referenced by arrayModifier_doArray(), BKE_mesh_calc_edges(), BKE_mesh_validate_arrays(), CDDM_calc_edges(), cloth_build_springs(), cloth_bvh_objcollision(), get_marked_edge_info__orFlags(), mesh_to_curve(), select_linked_tfaces_with_seams(), and ss_sync_from_uv().
| void BLI_edgehash_insert | ( | EdgeHash * | eh, |
| int | v0, | ||
| int | v1, | ||
| void * | val | ||
| ) |
Definition at line 81 of file edgehash.c.
References EdgeHash::buckets, EdgeHash::cursize, EDGEHASH, hash, hashsizes, i, EdgeHash::nbuckets, EdgeHash::nentries, Entry::next, Entry::v0, Entry::v1, Entry::val, and simple_enum_gen::val.
Referenced by applyModifier(), arrayModifier_doArray(), BKE_mesh_calc_edges(), BKE_mesh_validate_arrays(), BME_bmesh_to_derivedmesh(), BME_derivedmesh_to_bmesh(), CDDM_calc_edges(), cloth_build_springs(), createArc(), cutEdges(), explodeMesh(), get_marked_edge_info__orFlags(), hash_add_face(), laplacian_increase_edge_count(), mesh_to_curve(), select_linked_tfaces_with_seams(), smoothmesh_from_derivedmesh(), sph_springhash_build(), and ss_sync_from_uv().
| void* BLI_edgehash_lookup | ( | EdgeHash * | eh, |
| int | v0, | ||
| int | v1 | ||
| ) |
Definition at line 139 of file edgehash.c.
References BLI_edgehash_lookup_p(), and NULL.
Referenced by BKE_mesh_validate_arrays(), BME_bmesh_to_derivedmesh(), BME_derivedmesh_to_bmesh(), createArc(), draw_tfaces3D__setHiddenOpts(), draw_tfaces3D__setSeamOpts(), draw_tfaces3D__setSelectOpts(), edgecut_get(), laplacian_edge_count(), smoothmesh_from_derivedmesh(), and sph_force_cb().
| void** BLI_edgehash_lookup_p | ( | EdgeHash * | eh, |
| int | v0, | ||
| int | v1 | ||
| ) |
Definition at line 122 of file edgehash.c.
References EdgeHash::buckets, EDGEHASH, hash, EdgeHash::nbuckets, Entry::next, NULL, Entry::v0, Entry::v1, and Entry::val.
Referenced by BLI_edgehash_haskey(), BLI_edgehash_lookup(), get_marked_edge_info__orFlags(), laplacian_increase_edge_count(), and mergeArcEdges().
| EdgeHash* BLI_edgehash_new | ( | void | ) |
Definition at line 69 of file edgehash.c.
References EdgeHash::buckets, EdgeHash::cursize, hashsizes, MEM_mallocN(), EdgeHash::nbuckets, and EdgeHash::nentries.
Referenced by applyModifier(), arrayModifier_doArray(), BKE_mesh_calc_edges(), BKE_mesh_validate_arrays(), BME_bmesh_to_derivedmesh(), BME_derivedmesh_to_bmesh(), CDDM_calc_edges(), cloth_build_springs(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), explodeMesh(), get_tface_mesh_marked_edge_info(), laplacian_system_construct_end(), mesh_to_curve(), newReebGraph(), select_linked_tfaces_with_seams(), smoothmesh_from_derivedmesh(), sph_springhash_build(), and ss_sync_from_uv().
| int BLI_edgehash_size | ( | EdgeHash * | eh | ) |
Definition at line 149 of file edgehash.c.
References EdgeHash::nentries.
Referenced by BKE_mesh_calc_edges(), and CDDM_calc_edges().
| void BLI_edgehashIterator_free | ( | EdgeHashIterator * | ehi | ) |
Definition at line 202 of file edgehash.c.
Referenced by applyModifier(), BKE_mesh_calc_edges(), CDDM_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().
| void BLI_edgehashIterator_getKey | ( | EdgeHashIterator * | ehi, |
| int * | v0_r, | ||
| int * | v1_r | ||
| ) |
Definition at line 206 of file edgehash.c.
References EdgeHashIterator::curEntry, Entry::v0, and Entry::v1.
Referenced by applyModifier(), BKE_mesh_calc_edges(), CDDM_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().
| void* BLI_edgehashIterator_getValue | ( | EdgeHashIterator * | ehi | ) |
Definition at line 212 of file edgehash.c.
References EdgeHashIterator::curEntry, NULL, and Entry::val.
Referenced by applyModifier(), BKE_mesh_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().
| int BLI_edgehashIterator_isDone | ( | EdgeHashIterator * | ehi | ) |
Definition at line 232 of file edgehash.c.
References EdgeHashIterator::curEntry.
Referenced by applyModifier(), BKE_mesh_calc_edges(), CDDM_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().
| EdgeHashIterator* BLI_edgehashIterator_new | ( | EdgeHash * | eh | ) |
Create a new EdgeHashIterator. The hash table must not be mutated while the iterator is in use, and the iterator will step exactly BLI_edgehash_size(gh) times before becoming done.
Definition at line 189 of file edgehash.c.
References EdgeHash::buckets, EdgeHashIterator::curBucket, EdgeHashIterator::curEntry, EdgeHashIterator::eh, EdgeHash::nbuckets, and NULL.
Referenced by applyModifier(), BKE_mesh_calc_edges(), CDDM_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().
| void BLI_edgehashIterator_setValue | ( | EdgeHashIterator * | ehi, |
| void * | val | ||
| ) |
Definition at line 216 of file edgehash.c.
References EdgeHashIterator::curEntry, Entry::val, and simple_enum_gen::val.
Referenced by cutEdges(), and explodeMesh().
| void BLI_edgehashIterator_step | ( | EdgeHashIterator * | ehi | ) |
Definition at line 221 of file edgehash.c.
References EdgeHash::buckets, EdgeHashIterator::curBucket, EdgeHashIterator::curEntry, EdgeHashIterator::eh, EdgeHash::nbuckets, and Entry::next.
Referenced by applyModifier(), BKE_mesh_calc_edges(), CDDM_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().
unsigned int hashsizes[] [static] |
{
1, 3, 5, 11, 17, 37, 67, 131, 257, 521, 1031, 2053, 4099, 8209,
16411, 32771, 65537, 131101, 262147, 524309, 1048583, 2097169,
4194319, 8388617, 16777259, 33554467, 67108879, 134217757,
268435459
}
Definition at line 44 of file edgehash.c.