Changes

Jump to navigation Jump to search
Line 109: Line 109:  
# Die Schnittmenge zweier Polygone <math>S_k</math>  und <math>S_l</math>  aus <math>C</math>  ist entweder leer oder besteht nur aus Punkten und Kanten, die auch in den beiden linearen Ringen vorkommen. Bezeichne <math>R_k=(P_0^k,P_1^k,...,P_n^k)</math>  den planaren linearen Ring, der das Polygon <math>S</math> definiert. Dann gilt:
 
# Die Schnittmenge zweier Polygone <math>S_k</math>  und <math>S_l</math>  aus <math>C</math>  ist entweder leer oder besteht nur aus Punkten und Kanten, die auch in den beiden linearen Ringen vorkommen. Bezeichne <math>R_k=(P_0^k,P_1^k,...,P_n^k)</math>  den planaren linearen Ring, der das Polygon <math>S</math> definiert. Dann gilt:
 
    
 
    
# Jede Kante <math>e_k=P_i1kP_(i+1)^k</math> eines linearen Rings , der ein Polygon  definiert, wird genau einmal als Kante  in einem linearen Ring  genutzt, der ein anderes Polygon  definiert.  
+
# Jede Kante <math>e_k=P_i1kP_{i+1}^k</math> eines linearen Rings <math>R_k=(P_0^k,P_1^k,...,P_n^k)</math> , der ein Polygon  definiert, wird genau einmal als Kante  in einem linearen Ring  genutzt, der ein anderes Polygon  definiert.  
 
Es gilt  und  .
 
Es gilt  und  .
  

Navigation menu