ddcd67a3bab9561ad1c47f3dca0ed6053649eda6
[blender-staging.git] / source / blender / bmesh / bmesh_queries.h
1 #ifndef BMESH_QUERIES_H
2 #define BMESH_QUERIES_H
3 #include <stdio.h>
4
5 /*Queries*/
6 /*counts number of elements of type type are in the mesh.*/
7 int BM_Count_Element(struct BMesh *bm, int type);
8
9 /*returns true if v is in f*/
10 int BM_Vert_In_Face(struct BMFace *f, struct BMVert *v);
11
12 // int BM_VERTS_OF_MESH_In_Face(struct BMFace *f, struct BMVert **varr, int len);
13 int BM_Verts_In_Face(struct BMesh *bm, struct BMFace *f, struct BMVert **varr, int len);
14
15 int BM_Edge_In_Face(struct BMFace *f, struct BMEdge *e);
16
17 int BM_Vert_In_Edge(struct BMEdge *e, struct BMVert *v);
18
19 /*get opposing vert from v in edge e.*/
20 struct BMVert *BM_OtherEdgeVert(struct BMEdge *e, struct BMVert *v);
21
22 /*finds other loop that shares v with e's loop in f.*/
23 struct BMLoop *BM_OtherFaceLoop(BMEdge *e, BMFace *f, BMVert *v);
24
25 //#define BM_OtherEdgeVert(e, v) (v==e->v1?e->v2:e->v1)
26
27 /*returns the edge existing between v1 and v2, or NULL if there isn't one.*/
28 struct BMEdge *BM_Edge_Exist(struct BMVert *v1, struct BMVert *v2);
29
30
31 /*returns number of edges aroudn a vert*/
32 int BM_Vert_EdgeCount(struct BMVert *v);
33
34 /*returns number of faces around an edge*/
35 int BM_Edge_FaceCount(struct BMEdge *e);
36
37 /*returns number of faces around a vert.*/
38 int BM_Vert_FaceCount(struct BMVert *v);
39
40
41 /*returns true if v is a wire vert*/
42 int BM_Wire_Vert(struct BMesh *bm, struct BMVert *v);
43
44 /*returns true if e is a wire edge*/
45 int BM_Wire_Edge(struct BMesh *bm, struct BMEdge *e);
46
47 /*returns true if v is part of a non-manifold edge in the mesh,
48   I believe this includes if it's part of both a wire edge and
49   a face.*/
50 int BM_Nonmanifold_Vert(struct BMesh *bm, struct BMVert *v);
51
52 /*returns true if e is shared by more then two faces.*/
53 int BM_Nonmanifold_Edge(struct BMesh *bm, struct BMEdge *e);
54
55 /*returns true if e is a boundary edge, e.g. has only 1 face bordering it.*/
56 int BM_Boundary_Edge(struct BMEdge *e);
57
58
59 /*returns angle of two faces surrounding an edge.  note there must be
60   exactly two faces sharing the edge.*/
61 float BM_Face_Angle(struct BMesh *bm, struct BMEdge *e);
62
63 /*checks overlapping of existing faces with the verts in varr.*/
64 int BM_Exist_Face_Overlaps(struct BMesh *bm, struct BMVert **varr, int len, struct BMFace **existface);
65
66 /*checks if a face defined by varr already exists.*/
67 int BM_Face_Exists(BMesh *bm, BMVert **varr, int len, BMFace **existface);
68
69
70 /*returns number of edges f1 and f2 share.*/
71 int BM_Face_Sharededges(struct BMFace *f1, struct BMFace *f2);
72
73 /*returns number of faces e1 and e2 share.*/
74 int BM_Edge_Share_Faces(struct BMEdge *e1, struct BMEdge *e2);
75
76 /*checks if a face is valid in the data structure*/
77 int BM_Validate_Face(BMesh *bm, BMFace *face, FILE *err);
78
79 /*each pair of loops defines a new edge, a split.  this function goes
80   through and sets pairs that are geometrically invalid to null.  a
81   split is invalid, if it forms a concave angle or it intersects other
82   edges in the face.*/
83 void BM_LegalSplits(BMesh *bm, BMFace *f, BMLoop *(*loops)[2], int len);
84
85 #endif