Cycles: svn merge -r41225:41232 ^/trunk/blender
[blender.git] / intern / cycles / subd / subd_mesh.h
1 /*
2  * Original code in the public domain -- castanyo@yahoo.es
3  *
4  * Modifications copyright (c) 2011, Blender Foundation.
5  * All rights reserved.
6  *
7  * Redistribution and use in source and binary forms, with or without
8  * modification, are permitted provided that the following conditions are
9  * met:
10  * * Redistributions of source code must retain the above copyright
11  *   notice, this list of conditions and the following disclaimer.
12  * * Redistributions in binary form must reproduce the above copyright
13  *   notice, this list of conditions and the following disclaimer in the
14  *   documentation and/or other materials provided with the distribution.
15  *
16  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20  * HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27  */
28
29 #ifndef __SUBD_MESH_H__
30 #define __SUBD_MESH_H__
31
32 #include "util_map.h"
33 #include "util_types.h"
34 #include "util_vector.h"
35
36 CCL_NAMESPACE_BEGIN
37
38 class SubdFace;
39 class SubdVert;
40 class SubdEdge;
41
42 class DiagSplit;
43 class Mesh;
44
45 /* Subd Mesh, half edge based for dynamic mesh manipulation */
46
47 class SubdMesh
48 {
49 public:
50         vector<SubdVert*> verts;
51         vector<SubdEdge*> edges;
52         vector<SubdFace*> faces;
53
54         SubdMesh();
55         ~SubdMesh();
56
57         SubdVert *add_vert(const float3& co);
58         
59         SubdFace *add_face(int v0, int v1, int v2);
60         SubdFace *add_face(int v0, int v1, int v2, int v3);
61         SubdFace *add_face(int *index, int num);
62
63         bool link_boundary();
64         void tesselate(DiagSplit *split, bool linear,
65                 Mesh *mesh, int shader, bool smooth);
66
67 protected:
68         bool can_add_face(int *index, int num);
69         bool can_add_edge(int i, int j);
70         SubdEdge *add_edge(int i, int j);
71         SubdEdge *find_edge(int i, int j);
72         void link_boundary_edge(SubdEdge *edge);
73         
74         struct Key {
75                 Key() {}
76                 Key(int v0, int v1) : p0(v0), p1(v1) {}
77
78                 bool operator<(const Key& k) const
79                 { return (p0 < k.p0 || (p0 == k.p0 && p1 < k.p1)); }
80
81                 int p0, p1;
82         };
83
84         map<Key, SubdEdge *> edge_map;
85 };
86
87 CCL_NAMESPACE_END
88
89 #endif /* __SUBD_MESH_H__ */
90