Knowledge

Talk:DE-9IM

Source 📝

236:
Touches FT****** F**T**** F***T*** 112 (43.8%) Crosses T*T***** T*****T* 0******* changes with combination of input dimensions 2^6 = 64 (25% of 256) and 0% for inputs with equal dimensions, except lines. Within T*F**F** = 2^5 = 32 (12.5% of 256) Contains T*****FF = 2^5 = 32 (12.5% of 256) Overlaps T*T***T* 1*T***T* changes with combination of input dimensions for both cases, 2^5 = 32 (12.5% of 256) Covers T*****FF *T****FF ***T**FF ****T*FF 60 (23.4%) CoveredBy T*F**F** *TF**F** **FT*F** **F*TF** 60 (23.4%)
84: 74: 53: 22: 235:
Equals T*F**FFF = 2^3 = 8 (3.1% of 256) or T*F**FFF* = 2^4 = 16 (3.1% of 512) Disjoint FF*FF*** = 2^4 = 16 (6.3% of 256) Intersects T******* *T****** ***T**** ****T*** P1 = = 2^7 = 128 (50% of 256), P2 = 50% - P2(P1), P3 = ... P1+P2+P3+P4 = 240 (93.8% of 256)
189:
Equals T*F**FFF* Disjoint FF*FF**** Intersects T******** *T******* ***T***** ****T**** Touches FT******* F**T***** F***T**** Crosses T*T****** T*****T** 0******** Within T*F**F*** Contains T*****FF* Overlaps T*T***T** 1*T***T** Covers T*****FF* *T****FF* ***T**FF* ****T*FF*
1074:: what characteristics you see there that you not see here? We need more illustrations? .. Show any paragraph or section that is better there (tham here), so if it is easy I can try to change here in the correct direction. 1039:
In my view the article is a long way from where it would need to be to stand a chance. The main criticism which would be encountered is its accessibility. Even as someone with a mathematics background I've found to hard to
814:
For the {0,1,2,F} domain of the DE-9IM matrix, generating sequences from 0 to 3^8=6561, falls into same percentuals for masks of {T,*} domain, like Intersects, Equals, etc. and lower values for masks of {0,1,2,T,*} domain.
140: 922: 974: 970: 956: 1114: 232:. This correlation reduces the number of possible results to 256. Calculating the probability of each predicate in a context of possible matrix results, 130: 224:
The number of possible results in a binary DE-9IM matrix is 512, but, all results that ends with '0' or '1' (EE) starts with '1' or '0', since
106: 1109: 1033: 923:
https://web.archive.org/web/20110321145301/http://www.vividsolutions.com:80/jts/javadoc/com/vividsolutions/jts/geom/IntersectionMatrix.html
97: 58: 912: 926: 1017: 33: 1067: 1078: 167: 1063:
thanks to comment (!). Well, I agree that more didatic will be good, can you show "didactic articles" as example?
973:
to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the
1008: 904: 992:
If you have discovered URLs which were erroneously considered dead by the bot, you can report them with
980: 39: 903:. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit 83: 1045: 947: 849: 21: 1071: 105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
177: 89: 1081:
with mathematical background: any article, to show as "reference model" to this kind of content.
977:
before doing mass systematic removals. This message is updated dynamically through the template
73: 52: 993: 913:
https://web.archive.org/web/20100614161335/http://www.spatial.maine.edu/~max/MJEJRH-SDH1990.pdf
927:
http://www.vividsolutions.com/jts/javadoc/com/vividsolutions/jts/geom/IntersectionMatrix.html
840: 195:
translate the result of the ST_Replate() function into a summarized and human-readable string
1090: 878: 863: 823: 210: 1000: 1058: 1041: 959:, "External links modified" talk page sections are no longer generated or monitored by 916: 200: 999:
If you found an error with any archives or the URLs themselves, you can fix them with
1103: 240: 1086: 966: 859: 819: 206: 102: 965:. No special action is required regarding these talk page notices, other than 79: 186:
is correct, the "or list" for each spatial predicate (binary operator) is
163: 896: 848: 839: 183: 178:
http://www.postgis.org/documentation/manual-2.0/ST_Relate.html
15: 1094: 1049: 1022: 932:
When you have finished reviewing my changes, please set the
867: 827: 214: 907:
for additional information. I made the following changes:
900: 794:-- 'T*******', '*T******', '***T****', '****T***' 917:
http://www.spatial.maine.edu/~max/MJEJRH-SDH1990.pdf
190:CoveredBy T*F**F*** *TF**F*** **FT*F*** **F*TF*** 101:, a collaborative effort to improve the coverage of 969:using the archive tool instructions below. Editors 201:
http://code.google.com/p/postgis-st-relate-summary/
837:Work to do, add some of these illustrations... 955:This message was posted before February 2018. 8: 1066:External didactic article about DE-9IM, as 47: 895:I have just modified 2 external links on 49: 19: 1034:Knowledge:Featured article candidates 944:to let others know (documentation at 7: 95:This article is within the scope of 38:It is of interest to the following 174:function for the DE-9IM analysis, 14: 1115:Low-priority mathematics articles 899:. Please take a moment to review 115:Knowledge:WikiProject Mathematics 118:Template:WikiProject Mathematics 82: 72: 51: 20: 1032:An incomplete nomination for a 135:This article has been rated as 1036:has been placed on this page. 1: 1095:01:02, 17 November 2018 (UTC) 828:22:12, 9 September 2012 (UTC) 109:and see a list of open tasks. 1110:B-Class mathematics articles 1023:17:15, 4 December 2016 (UTC) 833:Illustrations for predicates 1050:14:13, 1 October 2018 (UTC) 1028:Featured article nomination 851:File:MBRs relationships.png 1131: 986:(last update: 5 June 2024) 892:Hello fellow Wikipedians, 1079:featured didactic article 868:15:54, 22 July 2012 (UTC) 134: 67: 46: 245: 243:or by software. Example: 220:Number of possible cases 215:16:32, 24 May 2012 (UTC) 141:project's priority scale 888:External links modified 239:You can demonstrate by 98:WikiProject Mathematics 855: 846: 28:This article is rated 854: 845: 967:regular verification 842:File:SpRelations.png 158:ST_Relate translator 121:mathematics articles 957:After February 2018 936:parameter below to 228:is the opposite of 1011:InternetArchiveBot 962:InternetArchiveBot 856: 847: 184:the DE-9IM article 90:Mathematics portal 34:content assessment 987: 155: 154: 151: 150: 147: 146: 1122: 1062: 1021: 1012: 985: 984: 963: 951: 879:Spatial relation 873:related articles 852: 843: 810: 807: 804: 801: 798: 795: 792: 789: 786: 783: 780: 777: 774: 773:-- -- EXAMPLE: 771: 768: 765: 762: 759: 756: 753: 750: 747: 744: 741: 738: 735: 732: 729: 726: 723: 720: 717: 714: 711: 708: 705: 702: 699: 696: 693: 690: 687: 684: 681: 678: 675: 672: 669: 666: 663: 660: 657: 654: 651: 648: 645: 642: 639: 636: 633: 630: 627: 624: 621: 618: 615: 612: 609: 606: 603: 600: 597: 594: 591: 588: 585: 582: 579: 576: 573: 570: 567: 564: 561: 558: 555: 552: 549: 546: 543: 540: 537: 534: 531: 528: 525: 522: 519: 516: 513: 510: 507: 504: 501: 498: 495: 492: 489: 486: 483: 480: 477: 474: 471: 468: 465: 462: 459: 456: 453: 450: 447: 444: 441: 438: 435: 432: 429: 426: 423: 420: 417: 414: 411: 408: 405: 402: 399: 396: 393: 390: 387: 384: 381: 378: 375: 372: 369: 366: 363: 360: 357: 354: 351: 348: 345: 342: 339: 336: 333: 330: 327: 324: 321: 318: 315: 312: 309: 306: 303: 300: 297: 294: 291: 288: 285: 282: 279: 276: 273: 270: 267: 264: 261: 258: 255: 252: 249: 166:(and similar by 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 1130: 1129: 1125: 1124: 1123: 1121: 1120: 1119: 1100: 1099: 1056: 1030: 1015: 1010: 978: 971:have permission 961: 945: 905:this simple FaQ 890: 875: 850: 841: 835: 812: 811: 809:-- 240 | 93.8% 808: 805: 802: 799: 796: 793: 790: 787: 784: 781: 778: 775: 772: 769: 766: 763: 760: 757: 754: 751: 748: 745: 742: 739: 736: 733: 730: 727: 724: 721: 718: 715: 713:generate_series 712: 709: 706: 703: 700: 697: 694: 691: 688: 685: 682: 679: 676: 673: 670: 667: 664: 661: 658: 655: 652: 649: 646: 643: 640: 637: 634: 631: 628: 625: 622: 619: 616: 613: 610: 607: 604: 601: 598: 595: 592: 589: 586: 583: 580: 577: 574: 571: 568: 565: 562: 559: 556: 553: 550: 547: 544: 541: 538: 535: 532: 529: 526: 523: 520: 517: 514: 511: 508: 505: 502: 499: 496: 493: 490: 487: 484: 481: 478: 475: 472: 469: 466: 463: 460: 457: 454: 451: 448: 445: 442: 439: 436: 433: 430: 427: 424: 421: 418: 415: 412: 409: 406: 403: 400: 397: 394: 391: 388: 385: 382: 379: 376: 373: 370: 367: 364: 361: 358: 355: 352: 349: 346: 343: 340: 337: 334: 331: 328: 325: 322: 319: 316: 313: 310: 307: 304: 301: 298: 295: 292: 289: 286: 283: 280: 277: 274: 271: 268: 265: 262: 259: 256: 253: 250: 247: 237: 222: 203: 191: 180: 160: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 1128: 1126: 1118: 1117: 1112: 1102: 1101: 1098: 1097: 1084: 1083: 1082: 1075: 1029: 1026: 1005: 1004: 997: 930: 929: 921:Added archive 919: 911:Added archive 889: 886: 885: 884: 881: 874: 871: 834: 831: 246: 234: 221: 218: 199: 188: 176: 159: 156: 153: 152: 149: 148: 145: 144: 133: 127: 126: 124: 107:the discussion 94: 93: 77: 65: 64: 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 1127: 1116: 1113: 1111: 1108: 1107: 1105: 1096: 1092: 1088: 1085: 1080: 1076: 1073: 1069: 1065: 1064: 1060: 1054: 1053: 1052: 1051: 1047: 1043: 1037: 1035: 1027: 1025: 1024: 1019: 1014: 1013: 1002: 998: 995: 991: 990: 989: 982: 976: 972: 968: 964: 958: 953: 949: 943: 939: 935: 928: 924: 920: 918: 914: 910: 909: 908: 906: 902: 898: 893: 887: 882: 880: 877: 876: 872: 870: 869: 865: 861: 853: 844: 838: 832: 830: 829: 825: 821: 816: 791:-- Intersects 644:bit8checkmask 599:bit8checkmask 554:bit8checkmask 509:bit8checkmask 254:bit8checkmask 244: 242: 241:Combinatorics 233: 231: 227: 219: 217: 216: 212: 208: 202: 198: 196: 193:Then, we can 187: 185: 179: 175: 173: 169: 168:OGC standards 165: 157: 142: 138: 132: 129: 128: 125: 108: 104: 100: 99: 91: 85: 80: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 1038: 1031: 1009: 1006: 981:source check 960: 954: 941: 937: 933: 931: 894: 891: 857: 836: 817: 813: 238: 229: 225: 223: 204: 194: 192: 181: 171: 170:) offer the 161: 137:Low-priority 136: 96: 62:Low‑priority 40:WikiProjects 948:Sourcecheck 112:Mathematics 103:mathematics 59:Mathematics 1104:Categories 1072:this other 1059:Salix alba 1042:Salix alba 1018:Report bug 1077:Internal 1040:follow.-- 1001:this tool 994:this tool 365:IMMUTABLE 172:ST_relate 1068:this one 1007:Cheers.— 785:testmask 764:LANGUAGE 377:testmask 374:FUNCTION 359:LANGUAGE 314:COALESCE 251:FUNCTION 934:checked 901:my edit 695:integer 689:integer 407:integer 395:RETURNS 299:boolean 296:RETURNS 164:PostGIS 139:on the 30:B-class 1087:Krauss 942:failed 897:DE-9IM 860:Krauss 820:Krauss 776:select 761:func$ 710:select 500:select 431:select 428:func$ 371:CREATE 356:func$ 311:SELECT 308:func$ 248:CREATE 207:Krauss 36:scale. 803:array 797:array 464:float 440:round 416:float 398:table 347:false 326:& 1091:talk 1046:talk 938:true 864:talk 824:talk 782:from 704:from 494:FROM 491:perc 413:perc 211:talk 162:The 1070:or 1055:Hi 1048:): 975:RfC 952:). 940:or 925:to 915:to 883:... 767:SQL 725:255 692:):: 686:):: 656:bit 611:bit 566:bit 521:bit 503:sum 470:256 446:100 389:bit 383:bit 362:SQL 284:bit 272:bit 260:bit 182:If 131:Low 1106:: 1093:) 988:. 983:}} 979:{{ 950:}} 946:{{ 866:) 858:-- 826:) 818:-- 806:); 758:$ 752:t2 749:as 740:as 731:as 698:as 677:$ 668:$ 665:), 653::: 641:OR 632:$ 623:$ 620:), 608::: 596:OR 587:$ 578:$ 575:), 563::: 551:OR 542:$ 533:$ 530:), 518::: 506:(( 488:as 461::: 425:$ 422:AS 353:$ 350:); 344:), 338:$ 329:$ 320:$ 317:(( 305:$ 302:AS 293:)) 281:), 269:), 230:II 226:EE 213:) 205:-- 197:, 1089:( 1061:: 1057:@ 1044:( 1020:) 1016:( 1003:. 996:. 862:( 822:( 800:, 788:( 779:* 770:; 755:; 746:) 743:t 737:) 734:v 728:) 722:, 719:0 716:( 707:( 701:s 683:) 680:2 674:, 671:1 662:8 659:( 650:v 647:( 638:) 635:2 629:, 626:1 617:8 614:( 605:v 602:( 593:) 590:2 584:, 581:1 572:8 569:( 560:v 557:( 548:) 545:2 539:, 536:1 527:8 524:( 515:v 512:( 497:( 485:) 482:1 479:, 476:0 473:. 467:/ 458:s 455:* 452:0 449:. 443:( 437:, 434:s 419:) 410:, 404:s 401:( 392:) 386:, 380:( 368:; 341:3 335:= 332:2 323:1 290:8 287:( 278:8 275:( 266:8 263:( 257:( 209:( 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Low
project's priority scale
PostGIS
OGC standards
http://www.postgis.org/documentation/manual-2.0/ST_Relate.html
the DE-9IM article
http://code.google.com/p/postgis-st-relate-summary/
Krauss
talk
16:32, 24 May 2012 (UTC)
Combinatorics
Krauss
talk
22:12, 9 September 2012 (UTC)
File:SpRelations.png
File:MBRs relationships.png
Krauss
talk
15:54, 22 July 2012 (UTC)

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.