diff options
Diffstat (limited to 'source/blender/bmesh/intern/bmesh_polygon.h')
-rw-r--r-- | source/blender/bmesh/intern/bmesh_polygon.h | 180 |
1 files changed, 180 insertions, 0 deletions
diff --git a/source/blender/bmesh/intern/bmesh_polygon.h b/source/blender/bmesh/intern/bmesh_polygon.h index 5be7f4a5f3b..11f578fc6ff 100644 --- a/source/blender/bmesh/intern/bmesh_polygon.h +++ b/source/blender/bmesh/intern/bmesh_polygon.h @@ -25,68 +25,200 @@ struct Heap; #include "BLI_compiler_attrs.h" +/** + * For tools that insist on using triangles, ideally we would cache this data. + * + * \param use_fixed_quad: When true, + * always split quad along (0 -> 2) regardless of concave corners, + * (as done in #BM_mesh_calc_tessellation). + * \param r_loops: Store face loop pointers, (f->len) + * \param r_index: Store triangle triples, indices into \a r_loops, `((f->len - 2) * 3)` + */ void BM_face_calc_tessellation(const BMFace *f, const bool use_fixed_quad, BMLoop **r_loops, uint (*r_index)[3]); +/** + * Return a point inside the face. + */ void BM_face_calc_point_in_face(const BMFace *f, float r_co[3]); + +/** + * \brief BMESH UPDATE FACE NORMAL + * + * Updates the stored normal for the + * given face. Requires that a buffer + * of sufficient length to store projected + * coordinates for all of the face's vertices + * is passed in as well. + */ float BM_face_calc_normal(const BMFace *f, float r_no[3]) ATTR_NONNULL(); +/* exact same as 'BM_face_calc_normal' but accepts vertex coords */ float BM_face_calc_normal_vcos(const BMesh *bm, const BMFace *f, float r_no[3], float const (*vertexCos)[3]) ATTR_NONNULL(); +/** + * Calculate a normal from a vertex cloud. + * + * \note We could make a higher quality version that takes all vertices into account. + * Currently it finds 4 outer most points returning its normal. + */ void BM_verts_calc_normal_from_cloud_ex( BMVert **varr, int varr_len, float r_normal[3], float r_center[3], int *r_index_tangent); void BM_verts_calc_normal_from_cloud(BMVert **varr, int varr_len, float r_normal[3]); +/** + * Calculates the face subset normal. + */ float BM_face_calc_normal_subset(const BMLoop *l_first, const BMLoop *l_last, float r_no[3]) ATTR_NONNULL(); +/** + * get the area of the face + */ float BM_face_calc_area(const BMFace *f) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(); +/** + * Get the area of the face in world space. + */ float BM_face_calc_area_with_mat3(const BMFace *f, const float mat3[3][3]) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(); +/** + * get the area of UV face + */ float BM_face_calc_area_uv(const BMFace *f, int cd_loop_uv_offset) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(); +/** + * compute the perimeter of an ngon + */ float BM_face_calc_perimeter(const BMFace *f) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(); +/** + * Calculate the perimeter of a ngon in world space. + */ float BM_face_calc_perimeter_with_mat3(const BMFace *f, const float mat3[3][3]) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(); +/** + * Compute the tangent of the face, using the longest edge. + */ void BM_face_calc_tangent_edge(const BMFace *f, float r_tangent[3]) ATTR_NONNULL(); +/** + * Compute the tangent of the face, using the two longest disconnected edges. + * + * \param r_tangent: Calculated unit length tangent (return value). + */ void BM_face_calc_tangent_edge_pair(const BMFace *f, float r_tangent[3]) ATTR_NONNULL(); +/** + * Compute the tangent of the face, using the edge farthest away from any vertex in the face. + * + * \param r_tangent: Calculated unit length tangent (return value). + */ void BM_face_calc_tangent_edge_diagonal(const BMFace *f, float r_tangent[3]) ATTR_NONNULL(); +/** + * Compute the tangent of the face, using longest distance between vertices on the face. + * + * \note The logic is almost identical to #BM_face_calc_tangent_edge_diagonal + */ void BM_face_calc_tangent_vert_diagonal(const BMFace *f, float r_tangent[3]) ATTR_NONNULL(); +/** + * Compute a meaningful direction along the face (use for gizmo axis). + * + * \note Callers shouldn't depend on the *exact* method used here. + */ void BM_face_calc_tangent_auto(const BMFace *f, float r_tangent[3]) ATTR_NONNULL(); +/** + * computes center of face in 3d. uses center of bounding box. + */ void BM_face_calc_center_bounds(const BMFace *f, float r_cent[3]) ATTR_NONNULL(); +/** + * computes center of face in 3d. uses center of bounding box. + */ void BM_face_calc_center_bounds_vcos(const BMesh *bm, const BMFace *f, float r_center[3], float const (*vertexCos)[3]) ATTR_NONNULL(); +/** + * computes the center of a face, using the mean average + */ void BM_face_calc_center_median(const BMFace *f, float r_center[3]) ATTR_NONNULL(); +/* exact same as 'BM_face_calc_normal' but accepts vertex coords */ void BM_face_calc_center_median_vcos(const BMesh *bm, const BMFace *f, float r_center[3], float const (*vertexCos)[3]) ATTR_NONNULL(); +/** + * computes the center of a face, using the mean average + * weighted by edge length + */ void BM_face_calc_center_median_weighted(const BMFace *f, float r_cent[3]) ATTR_NONNULL(); +/** + * expands bounds (min/max must be initialized). + */ void BM_face_calc_bounds_expand(const BMFace *f, float min[3], float max[3]); void BM_face_normal_update(BMFace *f) ATTR_NONNULL(); +/** + * updates face and vertex normals incident on an edge + */ void BM_edge_normals_update(BMEdge *e) ATTR_NONNULL(); bool BM_vert_calc_normal_ex(const BMVert *v, const char hflag, float r_no[3]); bool BM_vert_calc_normal(const BMVert *v, float r_no[3]); +/** + * update a vert normal (but not the faces incident on it) + */ void BM_vert_normal_update(BMVert *v) ATTR_NONNULL(); void BM_vert_normal_update_all(BMVert *v) ATTR_NONNULL(); +/** + * \brief Face Flip Normal + * + * Reverses the winding of a face. + * \note This updates the calculated normal. + */ void BM_face_normal_flip_ex(BMesh *bm, BMFace *f, const int cd_loop_mdisp_offset, const bool use_loop_mdisp_flip) ATTR_NONNULL(); void BM_face_normal_flip(BMesh *bm, BMFace *f) ATTR_NONNULL(); +/** + * BM POINT IN FACE + * + * Projects co onto face f, and returns true if it is inside + * the face bounds. + * + * \note this uses a best-axis projection test, + * instead of projecting co directly into f's orientation space, + * so there might be accuracy issues. + */ bool BM_face_point_inside_test(const BMFace *f, const float co[3]) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(); +/** + * \brief BMESH TRIANGULATE FACE + * + * Breaks all quads and ngons down to triangles. + * It uses polyfill for the ngons splitting, and + * the beautify operator when use_beauty is true. + * + * \param r_faces_new: if non-null, must be an array of BMFace pointers, + * with a length equal to (f->len - 3). It will be filled with the new + * triangles (not including the original triangle). + * + * \param r_faces_double: When newly created faces are duplicates of existing faces, + * they're added to this list. Caller must handle de-duplication. + * This is done because its possible _all_ faces exist already, + * and in that case we would have to remove all faces including the one passed, + * which causes complications adding/removing faces while looking over them. + * + * \note The number of faces is _almost_ always (f->len - 3), + * However there may be faces that already occupying the + * triangles we would make, so the caller must check \a r_faces_new_tot. + * + * \note use_tag tags new flags and edges. + */ void BM_face_triangulate(BMesh *bm, BMFace *f, BMFace **r_faces_new, @@ -100,14 +232,62 @@ void BM_face_triangulate(BMesh *bm, struct MemArena *pf_arena, struct Heap *pf_heap) ATTR_NONNULL(1, 2); +/** + * each pair of loops defines a new edge, a split. this function goes + * through and sets pairs that are geometrically invalid to null. a + * split is invalid, if it forms a concave angle or it intersects other + * edges in the face, or it intersects another split. in the case of + * intersecting splits, only the first of the set of intersecting + * splits survives + */ void BM_face_splits_check_legal(BMesh *bm, BMFace *f, BMLoop *(*loops)[2], int len) ATTR_NONNULL(); +/** + * This simply checks that the verts don't connect faces which would have more optimal splits. + * but _not_ check for correctness. + */ void BM_face_splits_check_optimal(BMFace *f, BMLoop *(*loops)[2], int len) ATTR_NONNULL(); +/** + * Small utility functions for fast access + * + * faster alternative to: + * BM_iter_as_array(bm, BM_VERTS_OF_FACE, f, (void **)v, 3); + */ void BM_face_as_array_vert_tri(BMFace *f, BMVert *r_verts[3]) ATTR_NONNULL(); +/** + * faster alternative to: + * BM_iter_as_array(bm, BM_VERTS_OF_FACE, f, (void **)v, 4); + */ void BM_face_as_array_vert_quad(BMFace *f, BMVert *r_verts[4]) ATTR_NONNULL(); +/** + * Small utility functions for fast access + * + * faster alternative to: + * BM_iter_as_array(bm, BM_LOOPS_OF_FACE, f, (void **)l, 3); + */ void BM_face_as_array_loop_tri(BMFace *f, BMLoop *r_loops[3]) ATTR_NONNULL(); +/** + * faster alternative to: + * BM_iter_as_array(bm, BM_LOOPS_OF_FACE, f, (void **)l, 4); + */ void BM_face_as_array_loop_quad(BMFace *f, BMLoop *r_loops[4]) ATTR_NONNULL(); +/** + * Calculate a tangent from any 3 vertices. + * + * The tangent aligns to the most *unique* edge + * (the edge most unlike the other two). + * + * \param r_tangent: Calculated unit length tangent (return value). + */ void BM_vert_tri_calc_tangent_edge(BMVert *verts[3], float r_tangent[3]); +/** + * Calculate a tangent from any 3 vertices, + * + * The tangent follows the center-line formed by the most unique edges center + * and the opposite vertex. + * + * \param r_tangent: Calculated unit length tangent (return value). + */ void BM_vert_tri_calc_tangent_edge_pair(BMVert *verts[3], float r_tangent[3]); |