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.
 +
Es gilt  und  .
     

Navigation menu