previous  contents   next

Appendix 3:
3D topological relations


Table 1: Groups of relations, names, closure intersection and exterior intersections
Table 2: Possible relations between simple objects

Table 1: Groups of relations, names, closure intersection and exterior intersections

Group Name  
Closure intersections
 
Exterior intersections
 
 
 
1 Disjoint R026
0
0
0
0
1
1
0
1
0
R026
R027
0
0
0
0
1
1
0
1
1
R027
R030
0
0
0
0
1
1
1
1
0
R030
R031
0
0
0
0
1
1
1
1
1
R031
2   R051
0
0
0
1
1
0
0
1
1
R051
R055
0
0
0
1
1
0
1
1
1
R055
R063
0
0
0
1
1
1
1
1
1
R063
3   R092
0
0
1
0
1
1
1
0
0
R092
R093
0
0
1
0
1
1
1
0
1
R093
R095
0
0
1
0
1
1
1
1
1
R095
4   R117
0
0
1
1
1
0
1
0
1
R117
R119
0
0
1
1
1
0
1
1
1
R119
R125
0
0
1
1
1
1
1
0
1
R125
R127
0
0
1
1
1
1
1
1
1
R127
5   R159
0
1
0
0
1
1
1
1
1
R159
6 Contain R179
0
1
0
1
1
0
0
1
1
R179
R183
0
1
0
1
1
0
1
1
1
R183
R191
0
1
0
1
1
1
1
1
1
R191
7 Inside R220
0
1
1
0
1
1
1
0
0
R220
R221
0
1
1
0
1
1
1
0
1
R221
R223
0
1
1
0
1
1
1
1
1
R223
8 Overlap R243
0
1
1
1
1
0
0
1
1
R243
R245
0
1
1
1
1
0
1
0
1
R245
R247
0
1
1
1
1
0
1
1
1
R247
R252
0
1
1
1
1
1
1
0
0
R252
R253
0
1
1
1
1
1
1
0
1
R253
R255
0
1
1
1
1
1
1
1
1
R255
9 Meet R272
1
0
0
0
1
0
0
0
0
R272
R275
1
0
0
0
1
0
0
1
1
R275
R277
1
0
0
0
1
0
1
0
1
R277
R279
1
0
0
0
1
0
1
1
1
R279
R284
1
0
0
0
1
1
1
0
0
R284
R285
1
0
0
0
1
1
1
0
1
R285
R287
1
0
0
0
1
1
1
1
1
R287
10   R311
1
0
0
1
1
0
1
1
1
R311
R316
1
0
0
1
1
1
1
0
0
R316
R317
1
0
0
1
1
1
1
0
1
R317
R319
1
0
0
1
1
1
1
1
1
R319
11   R339
1
0
1
0
1
0
0
1
1
R339
R343
1
0
1
0
1
0
1
1
1
R343
R349
1
0
1
0
1
1
1
0
1
R349
R351
1
0
1
0
1
1
1
1
1
R351
12   R373
1
0
1
1
1
0
1
0
1
R373
R375
1
0
1
1
1
0
1
1
1
R375
R381
1
0
1
1
1
1
1
0
1
R381
R383
1
0
1
1
1
1
1
1
1
R383
13 Equal R400
1
1
0
0
1
0
0
0
0
R400
R403
1
1
0
0
1
0
0
1
1
R403
R405
1
1
0
0
1
0
1
0
1
R405
R407
1
1
0
0
1
0
1
1
1
R407
R412
1
1
0
0
1
1
1
0
0
R412
R413
1
1
0
0
1
1
1
0
1
R413
R415 
1
1
0
0
1
1
1
1
1
R415 
14 Covers R435
1
1
0
1
1
0
0
1
1
R435
R439
1
1
0
1
1
0
1
1
1
R439
R444
1
1
0
1
1
1
1
0
0
R444
R445
1
1
0
1
1
1
1
0
1
R445
R447
1
1
0
1
1
1
1
1
1
R447
15 CoveredBy R467
1
1
1
0
1
0
0
1
1
R467
R471
1
1
1
0
1
0
1
1
1
R471
R476
1
1
1
0
1
1
1
0
0
R476
R477
1
1
1
0
1
1
1
0
1
R477
R479
1
1
1
0
1
1
1
1
1
R479
16 Overlap R499
1
1
1
1
1
0
0
1
1
R499
R501
1
1
1
1
1
0
1
0
1
R501
R503
1
1
1
1
1
0
1
1
1
R503
R508
1
1
1
1
1
1
1
0
0
R508
R509
1
1
1
1
1
1
1
0
1
R509
R511
1
1
1
1
1
1
1
1
1
R511

 

Table 2: Possible relations between simple objects
 
Relation

(decimal) 

Relation

(binary)

P,P P,X L,L

IR 

L,L

> IR 

L,S

IR2

L,S

> IR2

L,B S,S

IR2

S,S

> IR2

S,B B,B
R026 0000 1 1010 *                    
R030 0000 1 1110   *                  
R031 0000 1 1111     * * * * * * * * *
R055 0001 1 0111       *   *     *    
R063 0001 1 1111       * * * *   * *  
R092 0010 1 1100    *                  
R095 0010 1 1111       - - * -   - -  
R117 0011 1 0101       *         *    
R125 0011 1 1101       *   *     *    
R127 0011 1 1111       *   *     *    
R159 0100 1 1111       *   *     *    
R191 0101 1 1111       * * * *   * *  
R220 0110 1 1100     * * * * * * * * *
R221  0110 1 1101       *   *     *    
R223 0010 1 1111       - - * -   - -  
R245 0111 1 0101       *              
R252 0111 1 1100         * * *     *  
R253 0111 1 1101       * * * *   * *  
R255 0111 1 1111     * * * * *   *    
R272 1000 1 0000 *                    
R277 1000 1 0101       *         *    
R284 1000 1 1100   *                  
R285 1000 1 1101         * * *     *  
R287 1000 1 1111     * * * * * * * * *
R316 1001 1 1100         * * *     *  
R317 1001 1 1101         * * *     *  
R319 1001 1 1111         * * *   * *  
R349 1010 1 1101       *   *     *    
R373 1011 1 0101       *              
R381 1011 1 1101           *     *    
R383  1011 1 1111                 *    
R400 1100 1 0000     * *       * *   *
R405 1100 1 0101       *         *    
R412 1100 1 1100         * * *     *  
R413 1100 1 1101           *          
R415 1100 1 1111       *   *     *    
R444 1101 1 1100         * * *     *  
R445 1101 1 1101         * * *     *  
R447 1101 1 1111         * * *   * *  
R476 1110 1 1100     * * * * * * * * *
R477 1110 1 1101       *   *     *    
R501 1111 1 0101       *              
R508 1111 1 1100         * * *     *  
R509 1111 1 1101         * * *     *  
R511 1111 1 1111               * * * *
Number relations 2 3 6+ 23+ 19 31 19 6+ 25+ 19 6+

Table 2: Possible relations between simple objects (continue)
 
X,P L,L

IR

L,L

> IR

S,L

IR2

S,L

> IR2

B,L S,S

IR2

S,S

> IR2

B,S B,B Converse

Relation 

Converse

Relation 

                       
*                   0000 1 1011 R027
      * * *     *   0000 1 1111 R031
    *         *     0010 1 1101 R093
    * * * *   * *   0010 1 1111 R095
*                   0001 1 0011 R051
    - - * -   - -   0001 1 1111 R063
                      -
    *   *     *     0011 1 0111 R119
        *           0100 1 1111 R127
        *           0101 1 1111 R159
    * * * *   * *   0110 1 1111 R223
  * * * * * * * * * 0101 1 0011 R179
    *   *     *     0101 1 0111 R183
    - - * -   - -   0101 1 1111 R191
                      -
      * * *     *   0111 1 0011 R243
    * * * *   * *   0111 1 0111 R247
      * * *         0111 1 1111 R255
                      -
                      -
*                   1000 1 0011 R275
      * * *     *   1000 1 0111 R279
      * * *     *   1000 1 1111 R287
      * * *     *   1010 1 0011 R339
      * * *     *   1010 1 0111 R343
      * * *   * *   1010 1 1111 R351
    *   *     *     1001 1 0111 R311
                      -
        *     *     1011 1 0111 R375
                      -
                      -
                      -
      * * *     *   1100 1 0011 R403
        *           1100 1 0111 R407
        *           1100 1 1111 R415
      * * *     *   1110 1 0011 R467
      * * *     *   1110 1 0111 R471
      * * *   * *   1110 1 1111 R479
  * * * * * * * * * 1101 1 0011 R435
    *   *     *     1101 1 0111 R439
                      -
      * * *     *   1111 1 0011 R499
      * * *     *   1111 1 0111 R503
                *   1111 1 1111 R511
3 2 10 19 31 19 2 13 19 2 Number relations


previous  contents  next