261:
406:
216:
267:
272:
90:
565:"}},"text\/plain":{"en":{"P275":"Creative Commons Attribution-ShareAlike 3.0 Unported"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":19113751,\"id\":\"Q19113751\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":"
577:"}},"text\/plain":{"en":{"P275":"Creative Commons Attribution-ShareAlike 2.0 Generic"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":50829104,\"id\":\"Q50829104\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":"
573:"}},"text\/plain":{"en":{"P275":"Creative Commons Attribution-ShareAlike 1.0 Generic"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":19068220,\"id\":\"Q19068220\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":"
569:"}},"text\/plain":{"en":{"P275":"Creative Commons Attribution-ShareAlike 2.5 Generic"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":47001652,\"id\":\"Q47001652\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":"
191:
418:"}},"text\/plain":{"en":{"P2093":"Melchoir","P4174":"Melchoir"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":4174,\"id\":\"P4174\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
561:"}},"text\/plain":{"en":{"":"copyright license"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":14946043,\"id\":\"Q14946043\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":"
517:"}},"text\/plain":{"en":{"":"copyright status"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":50423863,\"id\":\"Q50423863\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":"
689:"}},"text\/plain":{"en":{"":"source of file"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":66458942,\"id\":\"Q66458942\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P7482":"
422:"}},"text\/plain":{"en":{"":"Wikimedia username"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":2699,\"id\":\"P2699\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
410:"}},"text\/plain":{"en":{"":"creator"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":2093,\"id\":\"P2093\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
685:
414:"}},"text\/plain":{"en":{"":"author name string"}}},"{\"value\":\"Melchoir\",\"type\":\"string\"}":{"text\/html":{"en":{"P2093":"Melchoir","P4174":"
771:
426:"}},"text\/plain":{"en":{"":"URL"}}},"{\"value\":\"https:\\\/\\\/commons.wikimedia.org\\\/wiki\\\/user:Melchoir\",\"type\":\"string\"}":{"text\/html":{"en":{"P2699":"
326:– You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
1039:
415:
1029:
690:
578:
574:
570:
566:
562:
518:
781:
427:
686:
514:
423:
419:
411:
558:
407:
233:
929:
899:
894:
889:
430:"}},"text\/plain":{"en":{"P2699":"https:\/\/commons.wikimedia.org\/wiki\/user:Melchoir"}}}}": -->
581:"}},"text\/plain":{"en":{"P275":"GNU Free Documentation License, version 1.2 or later"}}}}": -->
231:; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled
172:. That source depicts the algorithm in Figure 4.6 on page 67, which is similar in spirit but does not use color or numerical labels.
64:
60:
56:
52:
48:
42:
716:
672:
655:
638:
621:
604:
544:
909:
101:
333:
73:
700:
528:
492:
477:
464:
851:
693:"}},"text\/plain":{"en":{"P7482":"original creation by uploader"}}}}": -->
223:
1019:
588:
437:
396:
800:
795:
169:
1054:
818:{{Information |Description=Point in polygon algorithm (crossing number) |Source=self-made |Date=~~~~~ |Author=
484:
295:
291:
287:
283:
228:
332:– If you remix, transform, or build upon the material, you must distribute your contributions under the
521:"}},"text\/plain":{"en":{"P6216":"copyrighted"}}}}": -->
832:
The following pages on the
English Knowledge use this file (pages on other projects are not listed):
1064:
969:
999:
109:
499:
221:
Permission is granted to copy, distribute and/or modify this document under the terms of the
279:
770:
765:
37:
8:
160:. The algorithm is described at Wise, Stephen (2002). GIS Basics. CRC Press. pp. 66–67.
1049:
207:
I, the copyright holder of this work, hereby publish it under the following licenses:
96:
386:
979:
841:
949:
846:
836:
180:
879:
819:
811:
710:
666:
649:
632:
615:
598:
538:
447:
210:
959:
738:
Click on a date/time to view the file as it appeared at that time.
939:
146:
162:
1009:
919:
869:
989:
190:
84:
380:
Add a one-line explanation of what this file represents
78:(SVG file, nominally 306 × 138 pixels, file size: 3 KB)
830:
860:
736:
673:
605:
Creative
Commons Attribution-ShareAlike 3.0 Unported
579:
563:
Creative
Commons Attribution-ShareAlike 3.0 Unported
428:
https:\/\/commons.wikimedia.org\/wiki\/user:Melchoir
227:, Version 1.2 or any later version published by the
108:
Commons is a freely licensed media file repository.
656:
Creative
Commons Attribution-ShareAlike 2.0 Generic
639:
Creative
Commons Attribution-ShareAlike 1.0 Generic
622:
Creative
Commons Attribution-ShareAlike 2.5 Generic
575:
Creative
Commons Attribution-ShareAlike 2.0 Generic
571:
Creative
Commons Attribution-ShareAlike 1.0 Generic
567:
Creative Commons Attribution-ShareAlike 2.5 Generic
343:https://creativecommons.org/licenses/by-sa/3.0
89:
349:Creative Commons Attribution-Share Alike 3.0
260:
142:
131:
176:
153:
138:Point in polygon algorithm (crossing number)
14:
1000:Wikipedysta:Yusek/brudnopis/Parzystość zera
500:https://commons.wikimedia.org/user:Melchoir
309:– to copy, distribute and transmit the work
41:Size of this PNG preview of this SVG file:
361:You may select the license of your choice.
862:The following other wikis use this file:
120:
950:Pengguna:Dedhert.Jr/Uji halaman 05/4
239:http://www.gnu.org/copyleft/fdl.html
729:
271:
266:
163:
161:
13:
852:File talk:RecursiveEvenPolygon.svg
385:
379:
360:
257:
206:
195:
121:
71:
1078:
880:Punkt-in-Polygon-Test nach Jordan
384:
831:
370:
320:Under the following conditions:
278:This file is licensed under the
270:
265:
259:
215:
214:
189:
88:
31:
21:
367:
857:
733:
366:
245:GNU Free Documentation License
234:GNU Free Documentation License
224:GNU Free Documentation License
26:
1:
717:original creation by uploader
691:original creation by uploader
900:Χρήστης:Mariakorfia/πρόχειρο
827:
392:Items portrayed in this file
200:
7:
10:
1083:
1061:Usage on zh.wikipedia.org
1046:Usage on vi.wikipedia.org
1036:Usage on th.wikipedia.org
1026:Usage on si.wikipedia.org
1016:Usage on ru.wikipedia.org
1006:Usage on pt.wikipedia.org
996:Usage on pl.wikipedia.org
986:Usage on no.wikipedia.org
976:Usage on ko.wikipedia.org
966:Usage on ja.wikipedia.org
956:Usage on it.wikipedia.org
946:Usage on id.wikipedia.org
936:Usage on hu.wikipedia.org
926:Usage on he.wikipedia.org
916:Usage on fi.wikipedia.org
906:Usage on fa.wikipedia.org
886:Usage on el.wikipedia.org
876:Usage on de.wikipedia.org
866:Usage on ca.wikipedia.org
334:same or compatible license
128:
123:
1055:Tính chẵn lẻ của số không
730:
196:W3C-validity not checked.
157:
16:
895:Χρήστης:Valiavl/πρόχειρο
369:
300:
282:Attribution-Share Alike
229:Free Software Foundation
134:RecursiveEvenPolygon.svg
95:This is a file from the
36:
890:Χρήστης:Zoe gk/πρόχειρο
817:
787:
145:
99:. Information from its
796:02:01, 26 October 2007
783:Renamed user KdYpUvMgT
147:26 October 2007, 02:01
102:description page there
766:10:22, 8 October 2009
65:2,560 × 1,155 pixels
1040:ภาวะคู่หรือคี่ของ 0
930:בעיית הנקודה במצולע
315:– to adapt the work
47:Other resolutions:
1050:Điểm trong đa giác
478:Wikimedia username
465:author name string
420:Wikimedia username
412:author name string
61:1,280 × 577 pixels
57:1,024 × 462 pixels
960:Parità dello zero
858:Global file usage
825:
589:copyright license
559:copyright license
378:
256:
255:
186:
185:
117:
116:
97:Wikimedia Commons
32:Global file usage
1074:
1030:ශුන්යයෙහි සමතාව
1010:Paridade do zero
940:A nulla paritása
920:Point in Polygon
870:Paritat del zero
842:Point in polygon
808:
778:
740:
529:copyright status
515:copyright status
502:
497:
487:
482:
472:
469:
376:
356:
353:
350:
347:
344:
336:as the original.
280:Creative Commons
274:
273:
269:
268:
263:
262:
252:
249:
246:
243:
240:
218:
217:
211:
193:
167:
165:
159:
148:
135:
129:
113:
92:
91:
85:
79:
68:
53:640 × 289 pixels
49:320 × 144 pixels
43:306 × 138 pixels
1082:
1081:
1077:
1076:
1075:
1073:
1072:
1071:
990:Punkt i polygon
910:نقطه در چندضلعی
856:
833:
826:
814:
806:
784:
776:
732:
731:
728:
727:
726:
725:
724:
723:
722:
721:
719:
707:
706:
705:
703:
684:
683:
682:
681:
680:
679:
678:
677:
675:
664:
663:
662:
661:
660:
658:
647:
646:
645:
644:
643:
641:
630:
629:
628:
627:
626:
624:
613:
612:
611:
610:
609:
607:
595:
594:
593:
591:
556:
555:
554:
553:
552:
551:
550:
549:
547:
535:
534:
533:
531:
512:
511:
510:
509:
508:
507:
506:
505:
504:
503:
498:
495:
489:
488:
483:
480:
474:
473:
470:
467:
458:
457:
456:
454:
444:
443:
442:
440:
405:
404:
403:
402:
401:
399:
383:
382:
381:
364:
363:
362:
358:
357:
354:
351:
348:
345:
342:
341:
299:
275:
250:
247:
244:
241:
238:
209:
208:
203:
198:
197:
187:
133:
126:
119:
118:
107:
106:
105:is shown below.
81:
77:
70:
69:
46:
12:
11:
5:
1080:
1070:
1069:
1068:
1067:
1059:
1058:
1057:
1052:
1044:
1043:
1042:
1034:
1033:
1032:
1024:
1023:
1022:
1014:
1013:
1012:
1004:
1003:
1002:
994:
993:
992:
984:
983:
982:
974:
973:
972:
964:
963:
962:
954:
953:
952:
944:
943:
942:
934:
933:
932:
924:
923:
922:
914:
913:
912:
904:
903:
902:
897:
892:
884:
883:
882:
874:
873:
872:
859:
855:
854:
849:
847:Simple polygon
844:
839:
837:Parity of zero
829:
824:
823:
816:
812:
809:
803:
798:
793:
790:
789:
786:
782:
779:
773:
768:
763:
759:
758:
755:
752:
749:
746:
743:
735:
720:
715:
713:
712:
711:
709:
708:
704:
701:source of file
699:
697:
696:
695:
694:
692:
688:
687:source of file
676:
671:
669:
668:
667:
665:
659:
654:
652:
651:
650:
648:
642:
637:
635:
634:
633:
631:
625:
620:
618:
617:
616:
614:
608:
603:
601:
600:
599:
597:
596:
592:
587:
585:
584:
583:
582:
580:
576:
572:
568:
564:
560:
548:
543:
541:
540:
539:
537:
536:
532:
527:
525:
524:
523:
522:
520:
516:
491:
490:
476:
475:
463:
462:
461:
460:
459:
455:
452:
450:
449:
448:
446:
445:
441:
436:
434:
433:
432:
431:
429:
425:
421:
417:
413:
409:
400:
395:
393:
390:
389:
388:
387:
375:
374:
371:
368:
359:
340:
339:
338:
337:
327:
318:
317:
316:
310:
303:You are free:
277:
276:
258:
254:
253:
219:
205:
204:
202:
199:
188:
184:
183:
178:
174:
173:
155:
151:
150:
144:
140:
139:
136:
127:
125:
122:
115:
114:
93:
83:
82:
40:
35:
34:
29:
24:
19:
9:
6:
4:
3:
2:
1079:
1066:
1063:
1062:
1060:
1056:
1053:
1051:
1048:
1047:
1045:
1041:
1038:
1037:
1035:
1031:
1028:
1027:
1025:
1021:
1020:Чётность нуля
1018:
1017:
1015:
1011:
1008:
1007:
1005:
1001:
998:
997:
995:
991:
988:
987:
985:
981:
978:
977:
975:
971:
968:
967:
965:
961:
958:
957:
955:
951:
948:
947:
945:
941:
938:
937:
935:
931:
928:
927:
925:
921:
918:
917:
915:
911:
908:
907:
905:
901:
898:
896:
893:
891:
888:
887:
885:
881:
878:
877:
875:
871:
868:
867:
865:
864:
863:
853:
850:
848:
845:
843:
840:
838:
835:
834:
821:
815:
810:
804:
802:
799:
797:
794:
792:
791:
785:
780:
774:
772:
769:
767:
764:
761:
760:
756:
753:
750:
747:
744:
742:
741:
739:
718:
714:
702:
698:
674:
670:
657:
653:
640:
636:
623:
619:
606:
602:
590:
586:
546:
542:
530:
526:
501:
494:
486:
479:
466:
451:
439:
435:
398:
394:
391:
372:
365:
346:CC BY-SA 3.0
335:
331:
328:
325:
322:
321:
319:
314:
311:
308:
305:
304:
302:
301:
297:
293:
289:
285:
281:
264:
236:
235:
230:
226:
225:
220:
213:
212:
192:
182:
179:
175:
171:
166:
156:
152:
141:
137:
130:
111:
104:
103:
98:
94:
87:
86:
80:
75:
74:Original file
66:
62:
58:
54:
50:
44:
39:
33:
30:
28:
25:
23:
20:
18:
15:
861:
737:
734:File history
329:
323:
312:
306:
284:3.0 Unported
232:
222:
110:You can help
100:
72:
22:File history
545:copyrighted
519:copyrighted
330:share alike
324:attribution
296:1.0 Generic
292:2.0 Generic
288:2.5 Generic
132:Description
828:File usage
805:306 × 138
775:306 × 138
751:Dimensions
453:some value
170:0415246512
27:File usage
748:Thumbnail
745:Date/Time
201:Licensing
820:Melchoir
813:Melchoir
485:Melchoir
471:Melchoir
416:Melchoir
373:Captions
313:to remix
307:to share
298:license.
181:Melchoir
158:Own work
807:(17 KB)
762:current
757:Comment
438:creator
408:creator
397:depicts
377:English
124:Summary
76:
1065:多边形内的点
980:0의 홀짝성
970:ゼロの偶奇性
777:(3 KB)
194:
177:Author
168:
154:Source
149:(UTC)
788:text
754:User
355:true
352:true
294:and
251:true
248:true
242:GFDL
164:ISBN
143:Date
17:File
822:}}
493:URL
424:URL
496::
481::
468::
290:,
286:,
63:|
59:|
55:|
51:|
45:.
237:.
112:.
67:.