1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
|
/* SPDX-License-Identifier: Apache-2.0
* Copyright 2011-2022 Blender Foundation */
#ifndef __SUBD_SPLIT_H__
#define __SUBD_SPLIT_H__
/* DiagSplit: Parallel, Crack-free, Adaptive Tessellation for Micropolygon Rendering
* Splits up patches and determines edge tessellation factors for dicing. Patch
* evaluation at arbitrary points is required for this to work. See the paper
* for more details. */
#include "subd/dice.h"
#include "subd/subpatch.h"
#include "util/deque.h"
#include "util/types.h"
#include "util/vector.h"
#include <deque>
CCL_NAMESPACE_BEGIN
class Mesh;
class Patch;
class DiagSplit {
SubdParams params;
vector<Subpatch> subpatches;
/* `deque` is used so that element pointers remain valid when size is changed. */
deque<Edge> edges;
float3 to_world(Patch *patch, float2 uv);
int T(Patch *patch, float2 Pstart, float2 Pend, bool recursive_resolve = false);
void limit_edge_factor(int &T, Patch *patch, float2 Pstart, float2 Pend);
void resolve_edge_factors(Subpatch &sub);
void partition_edge(
Patch *patch, float2 *P, int *t0, int *t1, float2 Pstart, float2 Pend, int t);
void split(Subpatch &sub, int depth = 0);
int num_alloced_verts = 0;
int alloc_verts(int n); /* Returns start index of new verts. */
public:
Edge *alloc_edge();
explicit DiagSplit(const SubdParams ¶ms);
void split_patches(Patch *patches, size_t patches_byte_stride);
void split_quad(const Mesh::SubdFace &face, Patch *patch);
void split_ngon(const Mesh::SubdFace &face, Patch *patches, size_t patches_byte_stride);
void post_split();
};
CCL_NAMESPACE_END
#endif /* __SUBD_SPLIT_H__ */
|