csg_shape.h 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444
  1. /*************************************************************************/
  2. /* csg_shape.h */
  3. /*************************************************************************/
  4. /* This file is part of: */
  5. /* GODOT ENGINE */
  6. /* https://godotengine.org */
  7. /*************************************************************************/
  8. /* Copyright (c) 2007-2021 Juan Linietsky, Ariel Manzur. */
  9. /* Copyright (c) 2014-2021 Godot Engine contributors (cf. AUTHORS.md). */
  10. /* */
  11. /* Permission is hereby granted, free of charge, to any person obtaining */
  12. /* a copy of this software and associated documentation files (the */
  13. /* "Software"), to deal in the Software without restriction, including */
  14. /* without limitation the rights to use, copy, modify, merge, publish, */
  15. /* distribute, sublicense, and/or sell copies of the Software, and to */
  16. /* permit persons to whom the Software is furnished to do so, subject to */
  17. /* the following conditions: */
  18. /* */
  19. /* The above copyright notice and this permission notice shall be */
  20. /* included in all copies or substantial portions of the Software. */
  21. /* */
  22. /* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */
  23. /* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */
  24. /* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.*/
  25. /* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */
  26. /* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */
  27. /* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */
  28. /* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
  29. /*************************************************************************/
  30. #ifndef CSG_SHAPE_H
  31. #define CSG_SHAPE_H
  32. #define CSGJS_HEADER_ONLY
  33. #include "csg.h"
  34. #include "scene/3d/path_3d.h"
  35. #include "scene/3d/visual_instance_3d.h"
  36. #include "scene/resources/concave_polygon_shape_3d.h"
  37. #include "thirdparty/misc/mikktspace.h"
  38. class CSGShape3D : public GeometryInstance3D {
  39. GDCLASS(CSGShape3D, GeometryInstance3D);
  40. public:
  41. enum Operation {
  42. OPERATION_UNION,
  43. OPERATION_INTERSECTION,
  44. OPERATION_SUBTRACTION,
  45. };
  46. private:
  47. Operation operation = OPERATION_UNION;
  48. CSGShape3D *parent = nullptr;
  49. CSGBrush *brush = nullptr;
  50. AABB node_aabb;
  51. bool dirty = false;
  52. float snap = 0.001;
  53. bool use_collision = false;
  54. uint32_t collision_layer = 1;
  55. uint32_t collision_mask = 1;
  56. Ref<ConcavePolygonShape3D> root_collision_shape;
  57. RID root_collision_instance;
  58. bool calculate_tangents = true;
  59. Ref<ArrayMesh> root_mesh;
  60. struct Vector3Hasher {
  61. _ALWAYS_INLINE_ uint32_t hash(const Vector3 &p_vec3) const {
  62. uint32_t h = hash_djb2_one_float(p_vec3.x);
  63. h = hash_djb2_one_float(p_vec3.y, h);
  64. h = hash_djb2_one_float(p_vec3.z, h);
  65. return h;
  66. }
  67. };
  68. struct ShapeUpdateSurface {
  69. Vector<Vector3> vertices;
  70. Vector<Vector3> normals;
  71. Vector<Vector2> uvs;
  72. Vector<real_t> tans;
  73. Ref<Material> material;
  74. int last_added = 0;
  75. Vector3 *verticesw = nullptr;
  76. Vector3 *normalsw = nullptr;
  77. Vector2 *uvsw = nullptr;
  78. real_t *tansw = nullptr;
  79. };
  80. //mikktspace callbacks
  81. static int mikktGetNumFaces(const SMikkTSpaceContext *pContext);
  82. static int mikktGetNumVerticesOfFace(const SMikkTSpaceContext *pContext, const int iFace);
  83. static void mikktGetPosition(const SMikkTSpaceContext *pContext, float fvPosOut[], const int iFace, const int iVert);
  84. static void mikktGetNormal(const SMikkTSpaceContext *pContext, float fvNormOut[], const int iFace, const int iVert);
  85. static void mikktGetTexCoord(const SMikkTSpaceContext *pContext, float fvTexcOut[], const int iFace, const int iVert);
  86. static void mikktSetTSpaceDefault(const SMikkTSpaceContext *pContext, const float fvTangent[], const float fvBiTangent[], const float fMagS, const float fMagT,
  87. const tbool bIsOrientationPreserving, const int iFace, const int iVert);
  88. void _update_shape();
  89. protected:
  90. void _notification(int p_what);
  91. virtual CSGBrush *_build_brush() = 0;
  92. void _make_dirty();
  93. static void _bind_methods();
  94. friend class CSGCombiner3D;
  95. CSGBrush *_get_brush();
  96. virtual void _validate_property(PropertyInfo &property) const override;
  97. public:
  98. Array get_meshes() const;
  99. void set_operation(Operation p_operation);
  100. Operation get_operation() const;
  101. virtual Vector<Vector3> get_brush_faces();
  102. virtual AABB get_aabb() const override;
  103. virtual Vector<Face3> get_faces(uint32_t p_usage_flags) const override;
  104. void set_use_collision(bool p_enable);
  105. bool is_using_collision() const;
  106. void set_collision_layer(uint32_t p_layer);
  107. uint32_t get_collision_layer() const;
  108. void set_collision_mask(uint32_t p_mask);
  109. uint32_t get_collision_mask() const;
  110. void set_collision_layer_value(int p_layer_number, bool p_value);
  111. bool get_collision_layer_value(int p_layer_number) const;
  112. void set_collision_mask_value(int p_layer_number, bool p_value);
  113. bool get_collision_mask_value(int p_layer_number) const;
  114. void set_snap(float p_snap);
  115. float get_snap() const;
  116. void set_calculate_tangents(bool p_calculate_tangents);
  117. bool is_calculating_tangents() const;
  118. bool is_root_shape() const;
  119. CSGShape3D();
  120. ~CSGShape3D();
  121. };
  122. VARIANT_ENUM_CAST(CSGShape3D::Operation)
  123. class CSGCombiner3D : public CSGShape3D {
  124. GDCLASS(CSGCombiner3D, CSGShape3D);
  125. private:
  126. virtual CSGBrush *_build_brush() override;
  127. public:
  128. CSGCombiner3D();
  129. };
  130. class CSGPrimitive3D : public CSGShape3D {
  131. GDCLASS(CSGPrimitive3D, CSGShape3D);
  132. protected:
  133. bool invert_faces;
  134. CSGBrush *_create_brush_from_arrays(const Vector<Vector3> &p_vertices, const Vector<Vector2> &p_uv, const Vector<bool> &p_smooth, const Vector<Ref<Material>> &p_materials);
  135. static void _bind_methods();
  136. public:
  137. void set_invert_faces(bool p_invert);
  138. bool is_inverting_faces();
  139. CSGPrimitive3D();
  140. };
  141. class CSGMesh3D : public CSGPrimitive3D {
  142. GDCLASS(CSGMesh3D, CSGPrimitive3D);
  143. virtual CSGBrush *_build_brush() override;
  144. Ref<Mesh> mesh;
  145. Ref<Material> material;
  146. void _mesh_changed();
  147. protected:
  148. static void _bind_methods();
  149. public:
  150. void set_mesh(const Ref<Mesh> &p_mesh);
  151. Ref<Mesh> get_mesh();
  152. void set_material(const Ref<Material> &p_material);
  153. Ref<Material> get_material() const;
  154. };
  155. class CSGSphere3D : public CSGPrimitive3D {
  156. GDCLASS(CSGSphere3D, CSGPrimitive3D);
  157. virtual CSGBrush *_build_brush() override;
  158. Ref<Material> material;
  159. bool smooth_faces;
  160. float radius;
  161. int radial_segments;
  162. int rings;
  163. protected:
  164. static void _bind_methods();
  165. public:
  166. void set_radius(const float p_radius);
  167. float get_radius() const;
  168. void set_radial_segments(const int p_radial_segments);
  169. int get_radial_segments() const;
  170. void set_rings(const int p_rings);
  171. int get_rings() const;
  172. void set_material(const Ref<Material> &p_material);
  173. Ref<Material> get_material() const;
  174. void set_smooth_faces(bool p_smooth_faces);
  175. bool get_smooth_faces() const;
  176. CSGSphere3D();
  177. };
  178. class CSGBox3D : public CSGPrimitive3D {
  179. GDCLASS(CSGBox3D, CSGPrimitive3D);
  180. virtual CSGBrush *_build_brush() override;
  181. Ref<Material> material;
  182. Vector3 size = Vector3(2, 2, 2);
  183. protected:
  184. static void _bind_methods();
  185. public:
  186. void set_size(const Vector3 &p_size);
  187. Vector3 get_size() const;
  188. void set_material(const Ref<Material> &p_material);
  189. Ref<Material> get_material() const;
  190. CSGBox3D() {}
  191. };
  192. class CSGCylinder3D : public CSGPrimitive3D {
  193. GDCLASS(CSGCylinder3D, CSGPrimitive3D);
  194. virtual CSGBrush *_build_brush() override;
  195. Ref<Material> material;
  196. float radius;
  197. float height;
  198. int sides;
  199. bool cone;
  200. bool smooth_faces;
  201. protected:
  202. static void _bind_methods();
  203. public:
  204. void set_radius(const float p_radius);
  205. float get_radius() const;
  206. void set_height(const float p_height);
  207. float get_height() const;
  208. void set_sides(const int p_sides);
  209. int get_sides() const;
  210. void set_cone(const bool p_cone);
  211. bool is_cone() const;
  212. void set_smooth_faces(bool p_smooth_faces);
  213. bool get_smooth_faces() const;
  214. void set_material(const Ref<Material> &p_material);
  215. Ref<Material> get_material() const;
  216. CSGCylinder3D();
  217. };
  218. class CSGTorus3D : public CSGPrimitive3D {
  219. GDCLASS(CSGTorus3D, CSGPrimitive3D);
  220. virtual CSGBrush *_build_brush() override;
  221. Ref<Material> material;
  222. float inner_radius;
  223. float outer_radius;
  224. int sides;
  225. int ring_sides;
  226. bool smooth_faces;
  227. protected:
  228. static void _bind_methods();
  229. public:
  230. void set_inner_radius(const float p_inner_radius);
  231. float get_inner_radius() const;
  232. void set_outer_radius(const float p_outer_radius);
  233. float get_outer_radius() const;
  234. void set_sides(const int p_sides);
  235. int get_sides() const;
  236. void set_ring_sides(const int p_ring_sides);
  237. int get_ring_sides() const;
  238. void set_smooth_faces(bool p_smooth_faces);
  239. bool get_smooth_faces() const;
  240. void set_material(const Ref<Material> &p_material);
  241. Ref<Material> get_material() const;
  242. CSGTorus3D();
  243. };
  244. class CSGPolygon3D : public CSGPrimitive3D {
  245. GDCLASS(CSGPolygon3D, CSGPrimitive3D);
  246. public:
  247. enum Mode {
  248. MODE_DEPTH,
  249. MODE_SPIN,
  250. MODE_PATH
  251. };
  252. enum PathIntervalType {
  253. PATH_INTERVAL_DISTANCE,
  254. PATH_INTERVAL_SUBDIVIDE
  255. };
  256. enum PathRotation {
  257. PATH_ROTATION_POLYGON,
  258. PATH_ROTATION_PATH,
  259. PATH_ROTATION_PATH_FOLLOW,
  260. };
  261. private:
  262. virtual CSGBrush *_build_brush() override;
  263. Vector<Vector2> polygon;
  264. Ref<Material> material;
  265. Mode mode;
  266. float depth;
  267. float spin_degrees;
  268. int spin_sides;
  269. NodePath path_node;
  270. PathIntervalType path_interval_type;
  271. float path_interval;
  272. float path_simplify_angle;
  273. PathRotation path_rotation;
  274. bool path_local;
  275. Path3D *path;
  276. bool smooth_faces;
  277. bool path_continuous_u;
  278. real_t path_u_distance;
  279. bool path_joined;
  280. bool _is_editable_3d_polygon() const;
  281. bool _has_editable_3d_polygon_no_depth() const;
  282. void _path_changed();
  283. void _path_exited();
  284. protected:
  285. static void _bind_methods();
  286. virtual void _validate_property(PropertyInfo &property) const override;
  287. void _notification(int p_what);
  288. public:
  289. void set_polygon(const Vector<Vector2> &p_polygon);
  290. Vector<Vector2> get_polygon() const;
  291. void set_mode(Mode p_mode);
  292. Mode get_mode() const;
  293. void set_depth(float p_depth);
  294. float get_depth() const;
  295. void set_spin_degrees(float p_spin_degrees);
  296. float get_spin_degrees() const;
  297. void set_spin_sides(int p_spin_sides);
  298. int get_spin_sides() const;
  299. void set_path_node(const NodePath &p_path);
  300. NodePath get_path_node() const;
  301. void set_path_interval_type(PathIntervalType p_interval_type);
  302. PathIntervalType get_path_interval_type() const;
  303. void set_path_interval(float p_interval);
  304. float get_path_interval() const;
  305. void set_path_simplify_angle(float p_angle);
  306. float get_path_simplify_angle() const;
  307. void set_path_rotation(PathRotation p_rotation);
  308. PathRotation get_path_rotation() const;
  309. void set_path_local(bool p_enable);
  310. bool is_path_local() const;
  311. void set_path_continuous_u(bool p_enable);
  312. bool is_path_continuous_u() const;
  313. void set_path_u_distance(real_t p_path_u_distance);
  314. real_t get_path_u_distance() const;
  315. void set_path_joined(bool p_enable);
  316. bool is_path_joined() const;
  317. void set_smooth_faces(bool p_smooth_faces);
  318. bool get_smooth_faces() const;
  319. void set_material(const Ref<Material> &p_material);
  320. Ref<Material> get_material() const;
  321. CSGPolygon3D();
  322. };
  323. VARIANT_ENUM_CAST(CSGPolygon3D::Mode)
  324. VARIANT_ENUM_CAST(CSGPolygon3D::PathRotation)
  325. VARIANT_ENUM_CAST(CSGPolygon3D::PathIntervalType)
  326. #endif // CSG_SHAPE_H