Professional Documents
Culture Documents
Quadrangulations
Quadrangulations
65
21st European Workshop on Computational Geometry, 2005
a 4 a 4
c c
b b
2
2
1 3 d 1 3 d
diagonal rotation
Figure 1: The set is either quadrangulable or not de- Figure 2: Diagonal transformations on quadrangula-
pending on the coloration. tions.
2. both quadrangulations have the same number of Theorem 3 There are point sets with disconnected
points of each color by using only diagonal slides. graph of quadrangulations.
66
EWCG 2005, Eindhoven, March 9–11, 2005
O0
O1
Ol
4 Onion 2-colorations
The main idea of the proof is to draw a triangula- In addition to be quadrangulable, onion 2-
tion joining points between two consecutive onion lay- colorations have connected graph of quadrangula-
ers. By deleting the edges matching points with the tions. The proof is based in the following lemmas:
67
21st European Workshop on Computational Geometry, 2005
Lemma 5 Given two quadrangulations of an onion [2] M. L. Lai and L. L. Schumaker. Scattered data
2-coloration containing all their onion layers, we can interpolation using piecewise polynomials of de-
transform one into the other by only using diagonal gree six. SIAM Numer. Anal., 34(1997), pp.905–
slides. 921.
References
68