From 36fd62f8c6ae0be6ca26d27279e1830b8d883036 Mon Sep 17 00:00:00 2001 From: Maxime Gimeno Date: Tue, 17 Jul 2018 16:59:22 +0200 Subject: [PATCH] Add benchmark for tree intersection --- AABB_tree/benchmark/AABB_tree/CMakeLists.txt | 41 + AABB_tree/benchmark/AABB_tree/data/handle.off | 3495 +++++++++++++++++ AABB_tree/benchmark/AABB_tree/test.cpp | 100 + .../include/CGAL/AABB_transformed_traits.h | 26 +- 4 files changed, 3660 insertions(+), 2 deletions(-) create mode 100644 AABB_tree/benchmark/AABB_tree/CMakeLists.txt create mode 100644 AABB_tree/benchmark/AABB_tree/data/handle.off create mode 100644 AABB_tree/benchmark/AABB_tree/test.cpp diff --git a/AABB_tree/benchmark/AABB_tree/CMakeLists.txt b/AABB_tree/benchmark/AABB_tree/CMakeLists.txt new file mode 100644 index 00000000000..077df0007ca --- /dev/null +++ b/AABB_tree/benchmark/AABB_tree/CMakeLists.txt @@ -0,0 +1,41 @@ +# Created by the script cgal_create_CMakeLists +# This is the CMake script for compiling a set of CGAL applications. + +project( AABB_traits_benchmark) + + +cmake_minimum_required(VERSION 3.1) + cmake_policy(VERSION 3.1) + + +if ( COMMAND cmake_policy ) + + cmake_policy( SET CMP0003 NEW ) + +endif() + +# CGAL and its components +find_package( CGAL QUIET) +if ( CGAL_FOUND ) + include( ${CGAL_USE_FILE} ) +else () + message(STATUS "This project requires the CGAL library, and will not be compiled.") + return() + +endif() + + +# Boost and its components +find_package( Boost REQUIRED ) +# include for local directory +if ( NOT Boost_FOUND ) + message(STATUS "This project requires the Boost library, and will not be compiled.") + return() +endif() + +# include for local package +include_directories( BEFORE ../../include ) + +add_executable (test_ test.cpp) + + diff --git a/AABB_tree/benchmark/AABB_tree/data/handle.off b/AABB_tree/benchmark/AABB_tree/data/handle.off new file mode 100644 index 00000000000..1b4c7ffbfe2 --- /dev/null +++ b/AABB_tree/benchmark/AABB_tree/data/handle.off @@ -0,0 +1,3495 @@ +OFF +1165 2326 0 + +-0.5 -0.153364 0 +-0.5 -0.145472 -0.123072 +-0.5 -0.145472 0.123072 +-0.5 -0.131604 -0.204475 +-0.5 -0.122132 -0.245084 +-0.5 -0.122132 0.245084 +-0.5 -0.06 0 +-0.5 -0.0588999 -0.01144 +-0.5 -0.0588999 0.01144 +-0.5 -0.0557159 -0.022268 +-0.5 -0.0557159 0.022268 +-0.5 -0.052588 -0.0288879 +-0.5 -0.050768 0.0319758 +-0.5 -0.0474238 -0.0367521 +-0.5 -0.0422279 0.0426238 +-0.5 -0.0398639 -0.0448439 +-0.5 -0.03388 0.0495199 +-0.5 -0.0333279 -0.0498919 +-0.5 -0.026544 0.053808 +-0.5 -0.0259439 -0.0540999 +-0.5 -0.018904 0.056944 +-0.5 -0.015804 -0.0578799 +-0.5 -0.00754798 0.059524 +-0.5 -0.002308 -0.0599558 +-0.5 0.00308399 0.0599199 +-0.5 0.008572 -0.0593841 +-0.5 0.01408 0.0583239 +-0.5 0.0195399 -0.0567281 +-0.5 0.024872 0.0546 +-0.5 0.03 -0.0519599 +-0.5 0.034848 0.0488401 +-0.5 0.039356 -0.0452879 +-0.5 0.0434681 0.0413558 +-0.5 0.0471437 -0.037116 +-0.5 0.050352 0.0326319 +-0.5 0.0513119 -0.031096 +-0.5 0.055324 0.023224 +-0.5 0.055544 -0.0226959 +-0.5 0.0587678 -0.0121 +-0.5 0.0587678 0.0121 +-0.5 0.06 0 +-0.5 0.122132 -0.245084 +-0.5 0.122132 0.245084 +-0.5 0.131604 0.204475 +-0.5 0.145472 -0.123072 +-0.5 0.145472 0.123072 +-0.5 0.153364 0 +-0.499816 -0.126076 0.245176 +-0.499816 0.126076 -0.245176 +-0.499583 -0.12108 -0.250841 +-0.499583 0.12108 0.250841 +-0.499477 0.124444 -0.25072 +-0.499458 0.122748 -0.251432 +-0.499458 0.12602 -0.249804 +-0.499417 0.127408 -0.248739 +-0.499399 -0.137264 -0.210963 +-0.499399 0.137264 0.210963 +-0.499396 -0.152344 -0.123952 +-0.499396 -0.152344 0.123952 +-0.499396 0.152344 -0.123952 +-0.499396 0.152344 0.123952 +-0.499392 -0.160308 0 +-0.499392 0.160308 0 +-0.49934 0.128816 -0.247291 +-0.499246 -0.12088 0.252811 +-0.499246 0.12088 -0.252811 +-0.499227 -0.130112 -0.245444 +-0.499227 0.130112 0.245444 +-0.498925 -0.131512 0.245571 +-0.498925 0.131512 -0.245571 +-0.498835 -0.129156 0.25086 +-0.498801 -0.120744 -0.2548 +-0.498801 0.120744 0.2548 +-0.498433 -0.129056 -0.253028 +-0.498433 0.12906 0.253028 +-0.498128 0.126868 -0.255655 +-0.4981 -0.12884 0.254631 +-0.4981 0.123844 -0.25688 +-0.498056 0.129668 -0.254044 +-0.49791 0.13212 -0.252139 +-0.497657 0.134556 -0.24954 +-0.497467 -0.144212 -0.212476 +-0.497467 0.144212 0.212476 +-0.497442 -0.159432 -0.12486 +-0.497442 -0.159432 0.12486 +-0.497442 0.159432 -0.12486 +-0.497442 0.159432 0.12486 +-0.49743 -0.167467 0 +-0.49743 0.167467 0 +-0.497171 -0.120668 0.25986 +-0.497171 0.120668 -0.25986 +-0.497087 -0.137288 -0.246275 +-0.497087 0.137288 0.246275 +-0.496623 -0.13838 0.246439 +-0.496623 0.13838 -0.246439 +-0.496592 0.135432 0.253396 +-0.496526 -0.120712 -0.261387 +-0.496526 0.120712 0.261387 +-0.496427 -0.135844 -0.253427 +-0.496402 0.128968 -0.259603 +-0.496383 0.124964 -0.261172 +-0.496321 -0.12888 -0.25996 +-0.496314 0.128888 0.259955 +-0.496252 0.132664 -0.257492 +-0.496249 -0.137512 0.25136 +-0.495969 0.135876 -0.25496 +-0.495928 -0.128764 0.260992 +-0.495545 -0.137216 0.254795 +-0.495517 0.139024 -0.251484 +-0.49447 0.135236 0.259987 +-0.494311 -0.135636 -0.259992 +-0.494177 -0.120972 0.265864 +-0.494177 0.120972 -0.265864 +-0.494074 -0.150996 -0.213951 +-0.494074 0.150996 0.213951 +-0.494015 -0.166348 -0.125748 +-0.494015 -0.166348 0.125748 +-0.494015 0.166348 -0.125748 +-0.494015 0.166348 0.125748 +-0.493984 -0.17446 0 +-0.493984 0.17446 0 +-0.493984 -0.143332 -0.247299 +-0.493984 0.143332 0.247299 +-0.493741 -0.143712 0.247376 +-0.493741 0.143712 -0.247376 +-0.493489 -0.13708 0.260624 +-0.493327 -0.142968 0.251887 +-0.49332 0.142076 0.2539 +-0.493274 -0.129116 -0.265888 +-0.493274 0.129124 0.265884 +-0.492704 -0.14304 -0.253991 +-0.492648 -0.142688 0.255028 +-0.492202 0.127068 -0.268071 +-0.492109 0.132524 -0.266076 +-0.491744 0.13752 -0.263231 +-0.491467 0.135364 0.265615 +-0.491314 -0.135752 -0.265599 +-0.491308 -0.121372 -0.269979 +-0.491308 0.121372 0.269979 +-0.491242 0.141816 0.259925 +-0.491183 0.141804 -0.259736 +-0.490806 -0.12924 0.269464 +-0.490691 -0.1425 0.260347 +-0.490644 -0.142756 -0.259917 +-0.490358 0.14588 -0.254872 +-0.489488 -0.121628 0.272111 +-0.489488 0.121628 -0.272111 +-0.489255 -0.15718 -0.2153 +-0.489255 0.15718 0.2153 +-0.489143 -0.172648 -0.126556 +-0.489143 -0.172648 0.126556 +-0.489143 0.172648 -0.126556 +-0.489143 0.172648 0.126556 +-0.489087 -0.180824 0 +-0.489087 0.180824 0 +-0.488915 -0.149724 0.248715 +-0.488915 0.149724 -0.248715 +-0.488915 -0.149724 -0.248715 +-0.488915 0.149724 0.248715 +-0.488629 -0.137304 0.268477 +-0.488526 0.14836 0.254412 +-0.488501 -0.129572 -0.272052 +-0.488495 0.129588 0.272048 +-0.488435 -0.149128 0.252623 +-0.488382 0.141792 0.265048 +-0.487819 -0.142696 -0.264951 +-0.487772 -0.148868 0.255319 +-0.487557 0.12876 -0.273191 +-0.487526 -0.121888 -0.274107 +-0.487526 0.121888 0.274107 +-0.487248 0.1352 -0.270971 +-0.487083 -0.14982 -0.254547 +-0.487018 -0.129576 0.2736 +-0.486775 0.135616 0.271463 +-0.486635 0.141052 -0.267636 +-0.486635 -0.135976 -0.271423 +-0.486566 0.148028 0.259632 +-0.486114 -0.142532 0.267536 +-0.485971 -0.148616 0.259863 +-0.485815 0.14602 -0.263451 +-0.485432 -0.122144 0.275956 +-0.485432 0.122144 -0.275956 +-0.485174 -0.149456 -0.259544 +-0.484996 -0.137436 0.272355 +-0.484691 0.150648 -0.257584 +-0.484367 -0.129884 -0.275836 +-0.484364 0.1299 0.275832 +-0.484289 -0.16158 -0.216256 +-0.484289 0.16158 0.216256 +-0.484195 -0.15378 0.249844 +-0.484195 0.15378 -0.249844 +-0.484124 -0.17712 -0.127128 +-0.484124 -0.17712 0.127128 +-0.484124 0.17712 -0.127128 +-0.484124 0.17712 0.127128 +-0.484043 -0.185331 0 +-0.484043 0.185331 0 +-0.483971 0.147848 0.264048 +-0.483959 0.141784 0.27036 +-0.483672 -0.153276 0.253192 +-0.483454 -0.14264 -0.270172 +-0.483236 0.153092 0.254764 +-0.483114 0.129912 -0.27676 +-0.483036 -0.153028 0.255483 +-0.482731 0.135744 0.275051 +-0.482703 -0.142516 0.271103 +-0.482672 -0.154832 -0.25018 +-0.482672 0.154832 0.25018 +-0.482669 -0.14922 -0.263763 +-0.482606 -0.136088 -0.274997 +-0.482572 0.136964 -0.274419 +-0.481874 -0.148416 0.265991 +-0.481871 -0.122496 -0.278576 +-0.481871 0.122496 0.278576 +-0.481728 0.14334 -0.270767 +-0.481569 -0.15426 -0.254864 +-0.48146 0.152696 0.259124 +-0.481391 -0.152724 0.259323 +-0.481267 -0.129888 0.278123 +-0.4807 0.148716 -0.266128 +-0.480176 0.141696 0.273624 +-0.480021 0.1476 0.268624 +-0.479865 -0.15384 -0.258968 +-0.479728 -0.142512 -0.273379 +-0.479457 -0.137428 0.276636 +-0.479366 0.153656 -0.259592 +-0.479195 0.152396 0.262796 +-0.478874 -0.1489 -0.26814 +-0.478855 -0.14824 0.269047 +-0.478089 -0.165388 -0.217084 +-0.478089 0.165388 0.217084 +-0.477865 -0.180972 -0.12762 +-0.477865 -0.180972 0.12762 +-0.477865 0.180972 -0.12762 +-0.477865 0.180972 0.12762 +-0.477849 -0.157516 0.251172 +-0.477849 0.157516 -0.251172 +-0.477787 -0.152364 0.264483 +-0.477746 -0.189212 0 +-0.477746 0.189212 0 +-0.477715 -0.153504 -0.262424 +-0.477497 -0.142296 0.275072 +-0.47731 -0.157096 0.253792 +-0.477307 0.13084 -0.280132 +-0.476737 -0.156856 0.255568 +-0.476693 0.157032 0.255007 +-0.476668 0.147328 0.271444 +-0.476441 0.138376 -0.277695 +-0.475818 0.151988 0.266604 +-0.475668 -0.14858 -0.270836 +-0.475534 -0.1585 -0.251612 +-0.475534 0.1585 0.251612 +-0.475466 -0.157588 -0.255047 +-0.47535 -0.156504 0.25852 +-0.475329 0.145168 -0.273784 +-0.47522 0.156592 0.258339 +-0.475167 -0.152092 0.267063 +-0.47512 -0.122816 0.282116 +-0.47512 0.122816 -0.282116 +-0.474531 -0.153048 -0.266007 +-0.474269 -0.147812 0.272484 +-0.474089 0.150864 -0.268756 +-0.474067 -0.12282 -0.282528 +-0.474067 0.12282 0.282528 +-0.474058 -0.15714 -0.2582 +-0.473896 -0.130032 -0.281823 +-0.473892 0.130056 0.28182 +-0.473428 0.156216 0.261132 +-0.473272 -0.167396 -0.21752 +-0.473272 0.167396 0.21752 +-0.47322 -0.129772 0.282127 +-0.473008 -0.182992 -0.12788 +-0.473008 -0.182992 0.12788 +-0.473008 0.182992 -0.12788 +-0.473008 0.182992 0.12788 +-0.47298 0.151612 0.268963 +-0.472871 -0.191236 0 +-0.472871 0.191236 0 +-0.472581 0.156048 -0.261637 +-0.472534 0.135456 0.280732 +-0.472531 -0.159528 0.252152 +-0.472531 0.159528 -0.252152 +-0.47245 -0.156012 0.262456 +-0.472444 -0.13576 -0.280655 +-0.47236 -0.156748 -0.260839 +-0.472036 -0.159164 0.254171 +-0.471861 -0.15264 -0.268235 +-0.471643 -0.136876 0.280491 +-0.471628 0.159036 0.255088 +-0.471543 -0.15894 0.255531 +-0.471219 -0.151568 0.269979 +-0.471207 -0.159164 -0.2551 +-0.470799 0.155716 0.26404 +-0.470774 0.13116 -0.282592 +-0.470684 0.140948 0.278827 +-0.470444 0.1586 0.257635 +-0.470419 -0.15858 0.257775 +-0.470391 -0.15568 0.264424 +-0.470381 -0.14168 -0.278507 +-0.470151 -0.141488 0.278708 +-0.470048 -0.158728 -0.257592 +-0.46988 -0.15624 -0.263591 +-0.469543 0.13898 -0.280108 +-0.469039 0.158212 0.259775 +-0.468677 -0.15834 -0.25968 +-0.468612 0.1553 0.265856 +-0.468503 -0.160488 -0.252832 +-0.468503 0.160488 0.252832 +-0.468334 0.14624 0.276013 +-0.468257 -0.122512 0.284224 +-0.468257 0.122512 -0.284224 +-0.468154 0.146004 -0.276075 +-0.468151 -0.158056 0.260755 +-0.467833 -0.146808 0.275712 +-0.467817 -0.15582 -0.265311 +-0.467696 -0.147404 -0.275239 +-0.467316 -0.155128 0.266671 +-0.467029 -0.129456 -0.283796 +-0.467023 0.12948 0.283791 +-0.467014 0.15772 0.262008 +-0.466711 0.151872 -0.270856 +-0.466708 -0.157848 -0.261863 +-0.466562 -0.157724 0.262244 +-0.465967 0.1504 0.272863 +-0.465904 0.13466 0.282624 +-0.465836 -0.13494 -0.282544 +-0.465721 -0.15054 0.272791 +-0.465403 -0.122132 -0.284716 +-0.465403 0.122132 -0.284716 +-0.465403 0.122132 0.284716 +-0.465403 -0.122132 0.284716 +-0.465344 0.157332 0.263411 +-0.465294 -0.169264 -0.217928 +-0.465294 0.169264 0.217928 +-0.465278 -0.1514 -0.271944 +-0.465079 -0.157456 -0.263239 +-0.465029 0.157204 -0.263411 +-0.464973 -0.184839 -0.128116 +-0.464973 -0.184839 0.128116 +-0.464973 0.184839 -0.128116 +-0.464973 0.184839 0.128116 +-0.464892 -0.160976 0.253408 +-0.464892 0.160976 -0.253408 +-0.464808 -0.193076 0 +-0.464808 0.193076 0 +-0.464555 0.139932 0.280627 +-0.464531 -0.16072 0.254555 +-0.464359 -0.140624 -0.2803 +-0.46434 -0.160608 -0.255063 +-0.46434 0.160608 0.25506 +-0.464222 -0.15722 0.263951 +-0.464213 -0.160552 0.255327 +-0.464157 0.129284 0.28422 +-0.463917 -0.130532 0.283995 +-0.463898 -0.130612 -0.283979 +-0.463898 0.130612 -0.283979 +-0.46363 -0.160272 -0.256507 +-0.46363 0.160276 0.2565 +-0.463515 -0.160264 0.256584 +-0.463253 0.154152 0.268931 +-0.463076 -0.154204 0.268891 +-0.462982 0.145116 0.277704 +-0.462823 -0.159972 -0.257716 +-0.462823 0.159976 0.257705 +-0.462776 -0.154684 -0.268251 +-0.462739 0.136324 0.28238 +-0.462586 -0.146256 -0.2769 +-0.462468 -0.137572 0.281899 +-0.462396 0.137892 -0.281772 +-0.462262 -0.138484 -0.28152 +-0.4622 -0.159848 0.25824 +-0.46168 -0.159608 -0.258987 +-0.46168 0.159612 0.258976 +-0.46159 -0.161129 -0.253912 +-0.46159 0.161129 0.253912 +-0.461477 0.14932 0.274403 +-0.461303 -0.1596 0.259068 +-0.461256 0.156348 0.265835 +-0.461213 -0.142952 0.279216 +-0.461188 0.143052 0.279155 +-0.4611 -0.15648 -0.26562 +-0.461066 -0.150332 -0.273449 +-0.461019 -0.15646 0.26566 +-0.46097 0.143916 -0.27862 +-0.460748 -0.159332 -0.259799 +-0.460745 0.15934 0.259783 +-0.460555 -0.145528 -0.277524 +-0.460004 -0.15926 0.260019 +-0.459814 0.153244 0.27024 +-0.459592 -0.14902 0.274696 +-0.45954 -0.153808 -0.269516 +-0.459511 0.1493 0.27444 +-0.45929 0.150032 -0.273736 +-0.458876 -0.151396 -0.272328 +-0.45862 0.155628 0.266912 +-0.458536 -0.155772 -0.266684 +-0.458468 -0.158708 -0.261236 +-0.458462 0.15872 0.261212 +-0.458312 -0.15314 0.270296 +-0.458247 -0.158808 0.260987 +-0.458069 0.153848 0.269388 +-0.45772 0.154824 -0.26802 +-0.456988 -0.1583 -0.261903 +-0.456985 0.158312 0.261879 +-0.456969 -0.156776 -0.264851 +-0.45653 0.157784 0.262887 +-0.456514 -0.15782 0.262811 +-0.456271 0.158344 -0.261659 +-0.454972 -0.160592 -0.254859 +-0.454972 0.160592 -0.254859 +-0.454972 0.160592 0.254859 +-0.454972 -0.160592 0.254859 +-0.454726 -0.170388 -0.212715 +-0.454726 0.170388 0.212715 +-0.454383 -0.184756 -0.128108 +-0.454383 -0.184756 0.128108 +-0.454383 0.184756 -0.128108 +-0.454383 0.184756 0.128108 +-0.454197 -0.192939 0 +-0.454197 0.192939 0 +-0.407823 0.12186 -0.291647 +-0.407823 0.12186 0.291647 +-0.406527 0.128916 0.28954 +-0.406246 0.130292 -0.288948 +-0.405387 0.134304 0.286847 +-0.405091 0.135588 -0.286043 +-0.403901 0.140388 0.282324 +-0.403598 0.141488 -0.281284 +-0.402707 0.144516 0.277927 +-0.402414 0.145432 -0.276744 +-0.401013 0.149216 -0.270452 +-0.401013 0.149216 0.270452 +-0.397539 0.111812 0.293972 +-0.397539 0.111812 -0.293972 +-0.388108 -0.1504 0.26408 +-0.388108 0.1504 -0.26408 +-0.383578 -0.159856 -0.221235 +-0.383578 -0.159856 0.221235 +-0.383578 0.159856 -0.221235 +-0.383578 0.159856 0.221235 +-0.378893 -0.172355 -0.147492 +-0.378893 -0.172355 0.147492 +-0.378893 0.172355 -0.147492 +-0.378893 0.172355 0.147492 +-0.37608 -0.179856 -0.0737438 +-0.37608 -0.179856 0.0737438 +-0.37608 0.179856 -0.0737438 +-0.37608 0.179856 0.0737438 +-0.375145 -0.182356 0 +-0.375145 0.182356 0 +-0.26712 -0.147256 -0.232476 +-0.26712 -0.147256 0.232476 +-0.26712 0.147256 -0.232476 +-0.26712 0.147256 0.232476 +-0.261492 -0.0965677 0.312524 +-0.261492 -0.0965677 -0.312524 +-0.261492 0.0965677 -0.312524 +-0.261492 0.0965677 0.312524 +-0.260656 -0.105052 0.311711 +-0.260656 -0.105052 -0.311711 +-0.260656 0.105052 -0.311711 +-0.260656 0.105052 0.311711 +-0.26 -0.06 0 +-0.26 -0.0588999 0.01144 +-0.26 -0.0588999 -0.01144 +-0.26 -0.0557159 0.022268 +-0.26 -0.0557159 -0.022268 +-0.26 -0.052588 0.0288879 +-0.26 -0.050768 -0.0319758 +-0.26 -0.0474238 0.0367521 +-0.26 -0.0422279 -0.0426238 +-0.26 -0.0398639 0.0448439 +-0.26 -0.03388 -0.0495199 +-0.26 -0.0333279 0.0498919 +-0.26 -0.026544 -0.053808 +-0.26 -0.0259439 0.0540999 +-0.26 -0.018904 -0.056944 +-0.26 -0.015804 0.0578799 +-0.26 -0.00754798 -0.059524 +-0.26 -0.002308 0.0599558 +-0.26 0.00308399 -0.0599199 +-0.26 0.008572 0.0593841 +-0.26 0.01408 -0.0583239 +-0.26 0.0195399 0.0567281 +-0.26 0.024872 -0.0546 +-0.26 0.03 0.0519599 +-0.26 0.034848 -0.0488401 +-0.26 0.039356 0.0452879 +-0.26 0.0434681 -0.0413558 +-0.26 0.0471437 0.037116 +-0.26 0.050352 -0.0326319 +-0.26 0.0513119 0.031096 +-0.26 0.055324 -0.023224 +-0.26 0.055544 0.0226959 +-0.26 0.0587678 0.0121 +-0.26 0.0587678 -0.0121 +-0.26 0.06 0 +-0.259756 -0.112164 0.30954 +-0.259756 0.112164 0.30954 +-0.259556 -0.113556 -0.308939 +-0.259556 0.113556 -0.308939 +-0.25892 -0.117596 0.306799 +-0.25892 0.117596 0.306799 +-0.258696 -0.118892 -0.30598 +-0.258696 0.118892 -0.30598 +-0.257772 -0.123728 0.302212 +-0.257772 0.123728 0.302212 +-0.257743 -0.159756 -0.154984 +-0.257743 -0.159756 0.154984 +-0.257743 0.159756 -0.154984 +-0.257743 0.159756 0.154984 +-0.257533 -0.124836 -0.301156 +-0.257533 0.124836 -0.301156 +-0.256812 -0.127888 0.297764 +-0.256812 0.127888 0.297764 +-0.256568 -0.128804 -0.296568 +-0.256568 0.128804 -0.296568 +-0.25538 -0.132612 0.290228 +-0.25538 -0.132612 -0.290228 +-0.25538 0.132612 -0.290228 +-0.25538 0.132612 0.290228 +-0.254052 -0.135408 0.282243 +-0.254052 0.135408 0.282243 +-0.254052 -0.135408 -0.282243 +-0.254052 0.135408 -0.282243 +-0.25212 -0.167257 -0.0774917 +-0.25212 -0.167257 0.0774917 +-0.25212 0.167257 -0.0774917 +-0.25212 0.167257 0.0774917 +-0.250244 -0.169756 0 +-0.250244 0.169756 0 +-0.15062 -0.139692 -0.243719 +-0.15062 -0.139692 0.243719 +-0.15062 0.139692 -0.243719 +-0.15062 0.139692 0.243719 +-0.136556 -0.152192 -0.162481 +-0.136556 -0.152192 0.162481 +-0.136556 0.152192 -0.162481 +-0.136556 0.152192 0.162481 +-0.12812 -0.159692 -0.08124 +-0.12812 -0.159692 0.08124 +-0.12812 0.159692 -0.08124 +-0.12812 0.159692 0.08124 +-0.125308 -0.162191 0 +-0.125308 0.162191 0 +-0.0564879 -0.0874238 0.340479 +-0.0564879 0.0874238 0.340479 +-0.0564879 -0.0874238 -0.340479 +-0.0564879 0.0874238 -0.340479 +-0.0563278 -0.0960599 0.339548 +-0.0563278 0.0960599 0.339548 +-0.0563278 -0.0960599 -0.339548 +-0.0563278 0.0960599 -0.339548 +-0.0559839 -0.103304 0.337227 +-0.0559839 0.103304 0.337227 +-0.055892 -0.10472 -0.336591 +-0.055892 0.10472 -0.336591 +-0.0555679 -0.108828 0.334339 +-0.0555679 0.108828 0.334339 +-0.055444 -0.11014 -0.333479 +-0.055444 0.11014 -0.333479 +-0.0548878 -0.115036 0.329535 +-0.0548878 0.115036 0.329535 +-0.0547321 -0.116152 -0.328435 +-0.0547321 0.116152 -0.328435 +-0.0542398 -0.119216 0.324911 +-0.0542398 0.119216 0.324911 +-0.0540679 -0.120136 -0.323671 +-0.0540679 0.120136 -0.323671 +-0.05316 -0.123904 0.317119 +-0.05316 -0.123904 -0.317119 +-0.05316 0.123904 -0.317119 +-0.05316 0.123904 0.317119 +-0.0520319 -0.126588 0.308931 +-0.0520319 0.126588 0.308931 +-0.0520319 -0.126588 -0.308931 +-0.0520319 0.126588 -0.308931 +-0.034076 -0.137172 -0.254967 +-0.034076 -0.137172 0.254967 +-0.034076 0.137172 -0.254967 +-0.034076 0.137172 0.254967 +-0.015328 -0.149672 -0.169976 +-0.015328 -0.149672 0.169976 +-0.015328 0.149672 -0.169976 +-0.015328 0.149672 0.169976 +-0.00407599 -0.157172 -0.0849878 +-0.00407599 -0.157172 0.0849878 +-0.00407599 0.157172 -0.0849878 +-0.00407599 0.157172 0.0849878 +-0.000327999 -0.159672 0 +-0.000327999 0.159672 0 +0.0825039 -0.139692 -0.266219 +0.0825039 -0.139692 0.266219 +0.0825039 0.139692 -0.266219 +0.0825039 0.139692 0.266219 +0.105944 -0.152192 -0.17748 +0.105944 -0.152192 0.17748 +0.105944 0.152192 -0.17748 +0.105944 0.152192 0.17748 +0.120004 -0.159692 -0.0887398 +0.120004 -0.159692 0.0887398 +0.120004 0.159692 -0.0887398 +0.120004 0.159692 0.0887398 +0.124692 -0.162191 0 +0.124692 0.162191 0 +0.14804 -0.11266 -0.364188 +0.14804 0.11266 -0.364188 +0.148044 -0.116848 0.361761 +0.148044 0.116848 0.361761 +0.148056 -0.111216 0.364876 +0.148056 0.111216 0.364876 +0.148064 -0.118184 -0.360839 +0.148064 0.118184 -0.360839 +0.148256 -0.123132 0.356627 +0.148256 0.123132 0.356627 +0.148288 -0.103812 0.3674 +0.148288 0.103812 0.3674 +0.148288 -0.103812 -0.3674 +0.148288 0.103812 -0.3674 +0.148328 -0.124256 -0.355455 +0.148328 0.124256 -0.355455 +0.1486 -0.127312 0.351714 +0.1486 0.127312 0.351714 +0.148708 -0.12822 -0.350402 +0.148708 0.12822 -0.350402 +0.148824 -0.0949838 0.368478 +0.148824 0.0949838 0.368478 +0.148824 -0.0949838 -0.368478 +0.148824 0.0949838 -0.368478 +0.149364 -0.131876 0.34351 +0.149364 -0.131876 -0.34351 +0.149364 0.131876 -0.34351 +0.149364 0.131876 0.34351 +0.150336 -0.134316 0.334999 +0.150336 -0.134316 -0.334999 +0.150336 0.134316 -0.334999 +0.150336 0.134316 0.334999 +0.199129 -0.147256 -0.277475 +0.199129 -0.147256 0.277475 +0.199129 0.147256 -0.277475 +0.199129 0.147256 0.277475 +0.227255 -0.159756 -0.184984 +0.227255 -0.159756 0.184984 +0.227255 0.159756 -0.184984 +0.227255 0.159756 0.184984 +0.244127 -0.167257 -0.0924917 +0.244127 -0.167257 0.0924917 +0.244127 0.167257 -0.0924917 +0.244127 0.167257 0.0924917 +0.249755 -0.169756 0 +0.249755 0.169756 0 +0.284912 0.148592 0.352041 +0.284912 -0.148592 -0.352041 +0.28532 -0.109284 -0.38709 +0.28532 -0.109284 0.38709 +0.292052 -0.139 0.375668 +0.292068 -0.140124 -0.374435 +0.29212 -0.134024 -0.38012 +0.292168 -0.132672 0.381095 +0.292195 -0.143156 0.3705 +0.29226 -0.144048 -0.369123 +0.292391 -0.128432 -0.383672 +0.292491 -0.126964 0.384404 +0.292764 -0.14758 0.361935 +0.292764 -0.14758 -0.361935 +0.29314 -0.11944 0.387108 +0.29314 -0.11944 -0.387108 +0.315795 -0.159856 -0.288736 +0.315795 -0.159856 0.288736 +0.315795 0.159856 -0.288736 +0.315795 0.159856 0.288736 +0.3481 0.15234 -0.376562 +0.348149 -0.150804 0.378949 +0.348168 0.153492 0.37455 +0.34823 -0.15396 0.373656 +0.348237 -0.149856 -0.38026 +0.348237 0.14988 0.380236 +0.348327 -0.154436 -0.37269 +0.34848 0.148088 -0.382479 +0.348495 0.155044 -0.371378 +0.348561 0.155224 0.370964 +0.348607 -0.172355 -0.192491 +0.348607 -0.172355 0.192491 +0.348607 0.172355 -0.192491 +0.348607 0.172355 0.192491 +0.348716 -0.146748 0.383983 +0.348829 -0.146168 -0.384588 +0.348944 0.145588 0.38517 +0.3491 -0.156296 0.368275 +0.349255 0.1441 -0.386575 +0.34934 -0.156624 -0.36735 +0.34976 0.157084 -0.365942 +0.349869 0.15718 0.365621 +0.350072 -0.15412 0.374079 +0.350075 -0.155828 0.370166 +0.350097 -0.140404 0.38952 +0.350168 -0.140096 -0.389735 +0.350252 -0.157492 -0.364546 +0.350393 -0.15216 0.377647 +0.350433 0.138972 0.390482 +0.350636 -0.157332 0.365577 +0.351196 0.135652 -0.392389 +0.351355 -0.148488 0.382781 +0.351436 0.157508 0.3654 +0.351455 -0.13448 0.392959 +0.351495 0.156164 0.369883 +0.351536 -0.134124 -0.393124 +0.351707 -0.157568 0.365328 +0.351785 0.132944 0.393635 +0.351966 0.154588 0.373737 +0.351981 -0.156276 0.369764 +0.352153 0.158448 0.360484 +0.352153 -0.158448 -0.360484 +0.352153 -0.158448 0.360484 +0.352153 0.158448 -0.360484 +0.352536 0.129052 -0.394997 +0.352611 -0.154744 0.373587 +0.352692 0.15274 0.37727 +0.352735 -0.143972 0.387407 +0.352767 0.1578 0.364995 +0.352857 -0.12706 -0.395508 +0.352966 -0.126268 0.395676 +0.352966 0.126268 0.395676 +0.353038 -0.157856 0.364895 +0.353119 0.125072 -0.395897 +0.353474 -0.152928 0.377104 +0.353496 -0.119196 -0.396383 +0.353496 0.119196 -0.396383 +0.353496 -0.119196 0.396383 +0.353496 0.119196 0.396383 +0.35382 0.158028 0.364571 +0.353866 0.156704 0.369194 +0.354197 0.149192 0.382407 +0.354352 -0.156812 0.36902 +0.35438 0.126832 -0.395782 +0.354383 -0.152824 -0.377513 +0.354496 0.13788 -0.391859 +0.354527 -0.137968 0.391732 +0.354536 0.133132 -0.394028 +0.354583 -0.158192 0.364203 +0.354617 0.145932 -0.386083 +0.35467 -0.148496 -0.383363 +0.354767 -0.155556 -0.372369 +0.355119 0.150636 -0.380908 +0.355134 0.155324 0.372852 +0.355159 -0.14942 0.382223 +0.355312 -0.144424 -0.387401 +0.355327 0.158352 0.363783 +0.35567 0.126356 -0.396018 +0.355686 -0.158428 0.363555 +0.355748 0.157112 0.368453 +0.355782 -0.155464 0.372624 +0.355863 -0.132804 0.394233 +0.355932 -0.157604 -0.366973 +0.356028 0.144724 0.387096 +0.356408 0.154804 -0.374254 +0.356536 0.153632 0.376248 +0.356652 -0.129044 0.395467 +0.356708 0.125744 -0.396208 +0.35672 0.158652 0.36282 +0.356888 -0.158684 0.362686 +0.356898 -0.1358 -0.393056 +0.356957 0.1323 -0.394576 +0.357103 -0.1574 0.367789 +0.35715 -0.144964 0.386918 +0.357321 -0.1538 0.375977 +0.357652 0.155864 0.371867 +0.357792 0.136804 -0.392729 +0.357829 0.12478 -0.396402 +0.357963 -0.129096 -0.39552 +0.358247 0.138636 0.391523 +0.358402 -0.125076 -0.396336 +0.358424 0.157672 0.367029 +0.358443 0.157412 -0.36792 +0.358524 0.123964 -0.396511 +0.35887 0.158948 -0.361736 +0.35887 -0.158948 0.361736 +0.358895 0.131196 -0.395015 +0.358938 0.150256 0.381239 +0.35906 -0.1578 0.366621 +0.359462 -0.156236 0.370976 +0.359511 -0.138848 0.391364 +0.359515 0.122276 -0.396657 +0.359527 0.144576 -0.387588 +0.359583 0.154276 0.375067 +0.359789 -0.119196 -0.396744 +0.359789 0.119196 0.396744 +0.359823 0.1333 0.394102 +0.359907 -0.150456 0.380915 +0.359994 0.120988 -0.396707 +0.360184 0.120252 -0.396723 +0.36044 0.135336 -0.393433 +0.360723 0.129388 0.39537 +0.360854 -0.152328 -0.378463 +0.36087 0.158156 0.365269 +0.361001 0.129432 -0.395467 +0.361032 -0.14802 -0.383993 +0.361051 0.149188 -0.382831 +0.361128 0.158844 0.362315 +0.361128 -0.158844 -0.362315 +0.361156 -0.158212 0.365023 +0.361172 -0.133456 0.393959 +0.361216 0.15658 0.369951 +0.361231 -0.155056 -0.373575 +0.361515 -0.143976 -0.387784 +0.36154 0.145844 0.385862 +0.36178 -0.154708 0.373983 +0.361879 -0.119196 0.396638 +0.361879 0.119196 -0.396638 +0.36206 -0.15674 0.369397 +0.362113 -0.1295 0.395233 +0.362287 -0.157104 -0.368431 +0.362303 0.127928 -0.395722 +0.362664 -0.146056 0.385504 +0.362705 0.151008 0.379812 +0.36272 -0.135448 -0.393056 +0.363259 0.153324 -0.376537 +0.363303 0.132964 -0.394159 +0.363387 0.158596 -0.362967 +0.363387 -0.158596 0.362967 +0.363484 0.14256 -0.388868 +0.363496 -0.128852 -0.395311 +0.363783 -0.12492 -0.396056 +0.363892 0.155104 0.37273 +0.363967 -0.119196 -0.39643 +0.363967 0.119196 0.39643 +0.364172 0.12482 -0.39604 +0.364446 0.157176 0.367546 +0.364456 0.139628 0.390298 +0.364823 -0.15724 0.367216 +0.364901 -0.155284 0.372042 +0.365079 0.13094 -0.394576 +0.365098 0.122456 -0.396149 +0.3654 -0.1515 0.378475 +0.365481 0.121116 -0.396165 +0.365721 -0.139816 0.389915 +0.365823 0.155932 -0.370356 +0.365827 0.146896 -0.384516 +0.365898 0.146632 0.384251 +0.366425 0.134032 0.392915 +0.367403 -0.1507 -0.379323 +0.367453 -0.146536 -0.384298 +0.367503 0.129908 0.394208 +0.367627 0.126752 -0.395078 +0.367752 0.139196 -0.390227 +0.367764 -0.142656 -0.387688 +0.367764 -0.134172 0.392529 +0.367764 0.155764 0.369758 +0.367783 -0.15336 -0.374893 +0.367848 0.163779 -0.331591 +0.367852 -0.163779 0.331591 +0.367982 0.151944 0.376908 +0.36821 -0.155836 0.369347 +0.368297 -0.179856 -0.096244 +0.368297 -0.179856 0.096244 +0.368297 0.179856 -0.096244 +0.368297 0.179856 0.096244 +0.368568 -0.134536 -0.39238 +0.368696 0.157376 0.364736 +0.368696 -0.157376 -0.364736 +0.368727 -0.155392 -0.370188 +0.368768 0.150828 -0.378606 +0.36888 -0.130004 0.393816 +0.368898 0.123568 -0.39524 +0.369011 -0.147144 0.3827 +0.369045 -0.128292 -0.394373 +0.369173 -0.12458 -0.395043 +0.369216 -0.152144 0.376042 +0.36935 0.140324 0.388557 +0.369422 0.121768 -0.395258 +0.369503 -0.119196 0.395321 +0.369503 0.119196 -0.395321 +0.37021 0.156848 -0.365291 +0.37021 -0.156848 0.365291 +0.370381 0.136284 -0.391024 +0.37097 0.142984 -0.386348 +0.371213 -0.119196 -0.394813 +0.371213 0.119196 0.394813 +0.371612 0.134548 0.391121 +0.371727 0.153344 -0.37264 +0.371976 0.147604 0.380859 +0.372668 0.152668 0.373151 +0.372824 0.130268 0.392398 +0.37283 -0.140776 0.386837 +0.373204 -0.152744 0.372628 +0.373385 -0.147808 0.379843 +0.373883 -0.143872 -0.38422 +0.373986 -0.147724 -0.380005 +0.373998 -0.14032 -0.387071 +0.374129 0.130192 -0.392015 +0.374129 0.139556 -0.387445 +0.374375 -0.132972 -0.390999 +0.374388 -0.150232 -0.376207 +0.374534 -0.12402 -0.393271 +0.374556 -0.127352 -0.392685 +0.374687 0.146468 -0.380937 +0.374699 0.154764 0.367073 +0.374699 -0.154764 -0.367073 +0.374855 -0.182356 0 +0.374855 0.182356 0 +0.375058 0.162841 -0.340236 +0.375058 -0.162841 0.340236 +0.37522 -0.152196 -0.372132 +0.375294 -0.134884 0.389323 +0.375939 0.125552 -0.392339 +0.376136 0.14118 0.384765 +0.376164 -0.119196 0.392834 +0.376164 0.119196 -0.392834 +0.376597 -0.130508 0.390576 +0.376662 0.122936 -0.39238 +0.377301 0.148352 0.376419 +0.3777 -0.141364 0.383619 +0.37774 -0.119196 -0.39204 +0.37774 0.119196 0.39204 +0.377905 -0.148432 0.375796 +0.378067 0.148736 -0.375301 +0.378301 0.142592 -0.382376 +0.378572 0.132328 -0.388856 +0.378787 0.135184 0.387149 +0.378852 -0.123368 -0.391193 +0.378964 -0.126252 -0.390679 +0.378968 -0.137528 -0.386074 +0.379005 -0.131124 -0.38928 +0.37902 -0.140652 -0.38375 +0.379027 0.151864 -0.368939 +0.379027 -0.151864 0.368939 +0.379279 -0.144088 -0.380301 +0.379718 -0.14636 -0.377164 +0.380167 0.130716 0.388361 +0.380435 -0.13532 0.385937 +0.380482 -0.148192 -0.373755 +0.380669 0.126796 -0.389361 +0.381127 -0.12294 -0.389819 +0.381133 -0.150068 -0.369895 +0.381133 0.150068 0.369895 +0.381276 -0.125528 -0.389351 +0.381413 -0.1299 -0.388115 +0.381463 0.123668 -0.389442 +0.381538 -0.135664 -0.385336 +0.381678 -0.138492 -0.383323 +0.381849 -0.130816 0.387121 +0.381924 0.144604 -0.376999 +0.382018 -0.141624 -0.38032 +0.382021 0.141852 0.37974 +0.382127 0.160815 -0.343588 +0.382127 -0.160815 0.343588 +0.382479 -0.143716 -0.377584 +0.382681 -0.141924 0.379036 +0.382812 -0.119196 0.388825 +0.382812 0.119196 -0.388825 +0.383139 0.148056 -0.370839 +0.383139 -0.148056 0.370839 +0.383211 -0.145432 -0.37459 +0.383276 -0.119196 -0.388473 +0.383276 0.119196 0.388473 +0.383329 0.134336 -0.384314 +0.384725 -0.12212 -0.387183 +0.384902 -0.124136 -0.386797 +0.384971 0.135688 0.381824 +0.385036 -0.14582 -0.371758 +0.385036 0.14582 0.371758 +0.385142 -0.127536 -0.385853 +0.385488 -0.13204 -0.38379 +0.385603 0.127972 -0.385083 +0.385666 -0.135744 0.381077 +0.385741 -0.134272 -0.382307 +0.386174 -0.136768 -0.380086 +0.386417 0.124364 -0.385267 +0.386435 0.158732 -0.345479 +0.386435 -0.158732 0.345479 +0.386485 0.131072 0.382915 +0.38666 -0.138464 -0.378052 +0.387192 -0.131112 0.382148 +0.387239 0.1357 -0.379397 +0.387326 -0.139892 -0.375799 +0.387762 -0.121256 -0.384388 +0.387928 -0.122668 -0.384096 +0.387943 0.141516 -0.373216 +0.387943 -0.141516 0.373216 +0.388189 -0.125048 -0.383423 +0.388619 -0.1282 -0.382021 +0.388775 -0.119196 -0.383351 +0.388775 0.119196 0.383351 +0.388775 -0.119196 0.383351 +0.388775 0.119196 -0.383351 +0.388915 -0.129772 -0.381014 +0.389376 -0.131544 -0.379516 +0.389566 0.12878 -0.380435 +0.389834 -0.132764 -0.378129 +0.390348 0.124844 -0.380746 +0.390383 -0.136576 -0.3745 +0.390383 0.136576 0.3745 +0.390408 -0.133812 -0.376587 +0.390825 -0.12026 -0.380843 +0.390922 -0.120988 -0.380675 +0.391046 0.134856 -0.374858 +0.391046 -0.134856 0.374858 +0.391102 -0.122204 -0.380317 +0.391429 -0.123812 -0.379597 +0.391647 -0.12462 -0.379086 +0.391975 -0.125536 -0.378332 +0.392062 0.154856 -0.347748 +0.392062 -0.154856 0.347748 +0.392283 -0.12618 -0.37764 +0.392644 -0.126748 -0.376858 +0.392648 -0.129316 -0.375762 +0.392651 0.129316 0.375762 +0.393056 -0.127228 0.376005 +0.393056 0.127228 -0.376005 +0.393358 -0.125168 -0.376189 +0.393358 0.125168 0.376189 +0.393732 -0.119196 -0.376419 +0.393732 -0.119196 0.376419 +0.393732 0.119196 0.376419 +0.393732 0.119196 -0.376419 +0.396109 -0.173355 -0.271955 +0.396109 0.173355 -0.271955 +0.396109 0.173355 0.271955 +0.396109 -0.173355 0.271955 +0.39666 0.150424 -0.349371 +0.39666 -0.150424 0.349371 +0.401259 0.144232 -0.350685 +0.401259 -0.144232 0.350685 +0.40467 0.137464 -0.351268 +0.40467 -0.137464 0.351268 +0.405732 -0.173204 -0.276043 +0.405732 0.173204 -0.276043 +0.405732 0.173204 0.276043 +0.405732 -0.173204 0.276043 +0.406848 -0.130532 0.351178 +0.406848 0.130536 -0.351178 +0.409938 -0.124484 0.346526 +0.409938 0.124484 -0.346526 +0.413088 -0.171228 0.2789 +0.413088 -0.171228 -0.2789 +0.413088 0.171228 -0.2789 +0.413088 0.171228 0.2789 +0.417559 0.16916 0.280512 +0.417559 -0.16916 0.280512 +0.417559 -0.16916 -0.280512 +0.417559 0.16916 -0.280512 +0.423375 -0.165279 -0.282431 +0.423375 0.165279 -0.282431 +0.423375 0.165279 0.282431 +0.423375 -0.165279 0.282431 +0.428098 -0.160823 -0.283807 +0.428098 -0.160823 0.283807 +0.428098 0.160823 -0.283807 +0.428098 0.160823 0.283807 +0.428341 -0.184248 -0.181432 +0.428341 -0.184248 0.181432 +0.428341 0.184248 -0.181432 +0.428341 0.184248 0.181432 +0.432784 -0.154584 -0.284903 +0.432784 0.154584 -0.284903 +0.432784 0.154584 0.284903 +0.432784 -0.154584 0.284903 +0.436208 -0.147756 -0.285379 +0.436208 0.147756 -0.285379 +0.436208 0.147756 0.285379 +0.436208 -0.147756 0.285379 +0.438323 -0.14076 -0.285272 +0.438323 -0.14076 0.285272 +0.438323 0.14076 -0.285272 +0.438323 0.14076 0.285272 +0.438473 -0.184236 -0.184323 +0.438473 -0.184236 0.184323 +0.438473 0.184236 -0.184323 +0.438473 0.184236 0.184323 +0.439221 -0.133976 0.284675 +0.439221 -0.133976 -0.284675 +0.439221 0.133976 -0.284675 +0.439221 0.133976 0.284675 +0.446187 -0.182328 -0.186344 +0.446187 -0.182328 0.186344 +0.446187 0.182328 -0.186344 +0.446187 0.182328 0.186344 +0.447819 -0.190811 -0.090152 +0.447819 -0.190811 0.090152 +0.447819 0.190811 -0.090152 +0.447819 0.190811 0.090152 +0.450866 -0.18028 -0.187481 +0.450866 -0.18028 0.187481 +0.450866 0.18028 -0.187481 +0.450866 0.18028 0.187481 +0.454209 -0.192961 0 +0.454209 0.192961 0 +0.456923 0.1764 0.188836 +0.456923 -0.1764 -0.188836 +0.456923 -0.1764 0.188836 +0.456923 0.1764 -0.188836 +0.458303 -0.190904 -0.0916478 +0.458303 -0.190904 0.0916478 +0.458303 0.190904 0.0916478 +0.458303 0.190904 -0.0916478 +0.461811 0.171917 0.1898 +0.461811 -0.171917 -0.1898 +0.461811 -0.171917 0.1898 +0.461811 0.171917 -0.1898 +0.464817 -0.193092 0 +0.464817 0.193092 0 +0.466275 -0.189043 -0.0926918 +0.466275 -0.189043 0.0926918 +0.466275 0.189043 -0.0926918 +0.466275 0.189043 0.0926918 +0.466602 -0.165615 -0.190564 +0.466602 -0.165615 0.190564 +0.466602 0.165615 -0.190564 +0.466602 0.165615 0.190564 +0.470039 -0.158704 -0.19088 +0.470039 -0.158704 0.19088 +0.470039 0.158704 -0.19088 +0.470039 0.158704 0.19088 +0.471101 -0.187011 -0.09328 +0.471101 -0.187011 0.09328 +0.471101 0.187011 -0.09328 +0.471101 0.187011 0.09328 +0.472079 -0.151624 -0.190779 +0.472079 -0.151624 0.190779 +0.472079 0.151624 -0.190779 +0.472079 0.151624 0.190779 +0.472827 0.14476 0.190336 +0.472827 -0.14476 -0.190336 +0.472827 -0.14476 0.190336 +0.472827 0.14476 -0.190336 +0.47288 -0.191252 0 +0.47288 0.191252 0 +0.477332 -0.183132 -0.09398 +0.477332 -0.183132 0.09398 +0.477332 0.183132 -0.09398 +0.477332 0.183132 0.09398 +0.477756 -0.189223 0 +0.477756 0.189223 0 +0.482332 -0.178631 -0.094476 +0.482332 -0.178631 0.094476 +0.482332 0.178631 -0.094476 +0.482332 0.178631 0.094476 +0.484049 -0.185344 0 +0.484049 0.185344 0 +0.487199 -0.172283 -0.0948639 +0.487199 -0.172283 0.0948639 +0.487199 0.172283 -0.0948639 +0.487199 0.172283 0.0948639 +0.489087 -0.180835 0 +0.489087 0.180835 0 +0.490644 -0.165316 -0.0950199 +0.490644 -0.165316 0.0950199 +0.490644 0.165316 -0.0950199 +0.490644 0.165316 0.0950199 +0.492629 -0.158176 -0.0949598 +0.492629 -0.158176 0.0949598 +0.492629 0.158176 -0.0949598 +0.492629 0.158176 0.0949598 +0.493271 -0.151256 -0.094724 +0.493271 -0.151256 0.094724 +0.493271 0.151256 -0.094724 +0.493271 0.151256 0.094724 +0.493987 -0.174473 0 +0.493987 0.174473 0 +0.49743 -0.167483 0 +0.49743 0.167483 0 +0.499392 -0.160324 0 +0.499392 0.160324 0 +0.5 -0.15338 0 +0.5 0.15338 0 +3 1163 1161 1153 +3 1153 1161 1149 +3 1161 1145 1149 +3 1149 1145 1109 +3 1145 1105 1109 +3 1109 1105 1053 +3 1105 1045 1053 +3 1045 959 1053 +3 959 990 1053 +3 1053 990 1057 +3 990 1005 1057 +3 1057 1005 1061 +3 1005 1009 1061 +3 1061 1009 1070 +3 1009 1011 1070 +3 1011 1014 1070 +3 1014 1032 1070 +3 1032 1071 1070 +3 1070 1071 1122 +3 1071 1124 1122 +3 1122 1124 1153 +3 1124 1155 1153 +3 1155 1164 1153 +3 1153 1164 1163 +3 1164 1156 1163 +3 1156 1154 1163 +3 1154 1150 1163 +3 1163 1150 1161 +3 1150 1159 1161 +3 1161 1159 1145 +3 1159 1139 1145 +3 1145 1139 1105 +3 1139 1096 1105 +3 1105 1096 1045 +3 1096 1041 1045 +3 1041 933 1045 +3 1045 933 959 +3 933 952 959 +3 952 974 959 +3 959 974 990 +3 974 992 990 +3 990 992 1005 +3 992 1004 1005 +3 1005 1004 1009 +3 1004 1003 1009 +3 1009 1003 1000 +3 1000 1003 986 +3 1003 988 986 +3 986 988 966 +3 988 971 966 +3 966 971 942 +3 971 946 942 +3 942 946 926 +3 926 946 927 +3 946 952 927 +3 927 952 930 +3 952 933 930 +3 930 933 902 +3 933 897 902 +3 902 897 860 +3 897 859 860 +3 1153 1149 1122 +3 1149 1117 1122 +3 1122 1117 1070 +3 1070 1117 1061 +3 1061 1117 1057 +3 1117 1109 1057 +3 1057 1109 1053 +3 1117 1149 1109 +3 1069 1062 1123 +3 1123 1062 1118 +3 1062 1110 1118 +3 1118 1110 1146 +3 1110 1140 1146 +3 1146 1140 1157 +3 1140 1143 1157 +3 1157 1143 1133 +3 1143 1127 1133 +3 1133 1127 1088 +3 1127 1081 1088 +3 1088 1081 1039 +3 1081 1034 1039 +3 1059 1112 1055 +3 1055 1112 1108 +3 1112 1148 1108 +3 1108 1148 1142 +3 1148 1160 1142 +3 1142 1160 1158 +3 1160 1147 1158 +3 1158 1147 1141 +3 1147 1111 1141 +3 1141 1111 1107 +3 1111 1058 1107 +3 1107 1058 1054 +3 1058 1023 1054 +3 1054 1023 1021 +3 1023 995 1021 +3 1021 995 977 +3 995 973 977 +3 977 973 941 +3 973 916 941 +3 941 916 895 +3 916 875 895 +3 895 875 837 +3 875 820 837 +3 837 820 783 +3 820 767 783 +3 783 767 736 +3 767 738 736 +3 736 738 701 +3 738 715 701 +3 715 618 701 +3 701 618 606 +3 618 552 606 +3 606 552 556 +3 552 460 556 +3 556 460 500 +3 460 420 500 +3 1055 1108 1048 +3 1048 1108 1095 +3 1108 1142 1095 +3 1095 1142 1136 +3 1142 1158 1136 +3 1136 1158 1144 +3 1158 1141 1144 +3 1144 1141 1135 +3 1141 1107 1135 +3 1135 1107 1098 +3 1107 1054 1098 +3 1098 1054 1047 +3 1054 1021 1047 +3 1047 1021 1019 +3 1021 977 1019 +3 1019 977 950 +3 977 941 950 +3 950 941 915 +3 941 895 915 +3 915 895 861 +3 895 837 861 +3 861 837 797 +3 837 783 797 +3 797 783 740 +3 783 736 740 +3 740 736 689 +3 736 701 689 +3 689 701 612 +3 701 606 612 +3 606 556 612 +3 612 556 560 +3 556 500 560 +3 1048 1095 1043 +3 1043 1095 1087 +3 1095 1136 1087 +3 1087 1136 1130 +3 1136 1144 1130 +3 1130 1144 1138 +3 1144 1135 1138 +3 1138 1135 1129 +3 1135 1098 1129 +3 1129 1098 1090 +3 1098 1047 1090 +3 1090 1047 1042 +3 1047 1019 1042 +3 1042 1019 1001 +3 1019 950 1001 +3 1001 950 924 +3 950 915 924 +3 924 915 879 +3 915 861 879 +3 879 861 816 +3 861 797 816 +3 816 797 743 +3 797 740 743 +3 743 740 678 +3 740 689 678 +3 678 689 620 +3 689 612 620 +3 620 612 560 +3 1043 1087 1037 +3 1037 1087 1084 +3 1087 1130 1084 +3 1084 1130 1116 +3 1130 1138 1116 +3 1116 1138 1132 +3 1138 1129 1132 +3 1132 1129 1115 +3 1129 1090 1115 +3 1115 1090 1083 +3 1090 1042 1083 +3 1083 1042 1040 +3 1042 1001 1040 +3 1040 1001 968 +3 1001 924 968 +3 968 924 872 +3 924 879 872 +3 872 879 836 +3 879 816 836 +3 836 816 755 +3 816 743 755 +3 755 743 671 +3 743 678 671 +3 671 678 620 +3 1031 1029 1069 +3 1069 1029 1062 +3 1029 1060 1062 +3 1062 1060 1110 +3 1060 1106 1110 +3 1110 1106 1140 +3 1106 1134 1140 +3 1140 1134 1143 +3 1134 1137 1143 +3 1143 1137 1127 +3 1137 1113 1127 +3 1127 1113 1081 +3 1113 1073 1081 +3 1081 1073 1034 +3 1073 1025 1034 +3 1050 1028 1018 +3 1018 1028 901 +3 1028 945 901 +3 901 945 819 +3 945 873 819 +3 819 873 829 +3 829 873 852 +3 873 884 852 +3 852 884 867 +3 884 885 867 +3 867 885 864 +3 885 883 864 +3 864 883 835 +3 883 846 835 +3 835 846 801 +3 846 810 801 +3 801 810 757 +3 810 807 757 +3 1015 1025 1065 +3 1025 1073 1065 +3 1065 1073 1101 +3 1073 1113 1101 +3 1101 1113 1131 +3 1113 1137 1131 +3 1131 1137 1128 +3 1137 1134 1128 +3 1128 1134 1097 +3 1134 1106 1097 +3 1097 1106 1056 +3 1106 1060 1056 +3 1056 1060 1024 +3 1060 1029 1024 +3 1024 1029 1007 +3 1029 1031 1007 +3 1007 1031 1012 +3 1012 1031 1072 +3 1031 1069 1072 +3 1072 1069 1121 +3 1069 1123 1121 +3 1121 1123 1156 +3 1156 1123 1154 +3 1123 1118 1154 +3 1154 1118 1150 +3 1118 1146 1150 +3 1150 1146 1159 +3 1146 1157 1159 +3 1159 1157 1139 +3 1157 1133 1139 +3 1139 1133 1096 +3 1133 1088 1096 +3 1096 1088 1041 +3 1088 1039 1041 +3 1041 1039 897 +3 1039 1034 897 +3 897 1034 859 +3 1034 1025 859 +3 859 1025 799 +3 1025 1015 799 +3 799 1015 712 +3 1015 667 712 +3 712 667 652 +3 667 637 652 +3 652 637 634 +3 637 591 634 +3 634 591 575 +3 591 577 575 +3 577 531 575 +3 575 531 523 +3 531 450 523 +3 450 436 523 +3 436 408 523 +3 523 408 518 +3 408 404 518 +3 404 515 518 +3 518 515 567 +3 515 563 567 +3 567 563 619 +3 563 611 619 +3 619 611 657 +3 611 661 657 +3 657 661 696 +3 661 706 696 +3 696 706 761 +3 706 769 761 +3 761 769 815 +3 769 821 815 +3 815 821 857 +3 821 865 857 +3 857 865 891 +3 865 894 891 +3 891 894 922 +3 894 920 922 +3 922 920 936 +3 920 935 936 +3 936 935 961 +3 935 957 961 +3 961 957 979 +3 957 976 979 +3 979 976 997 +3 976 994 997 +3 997 994 1009 +3 994 1011 1009 +3 1003 1004 988 +3 1004 992 988 +3 988 992 971 +3 992 974 971 +3 971 974 946 +3 974 952 946 +3 998 999 980 +3 999 985 980 +3 980 985 962 +3 985 965 962 +3 962 965 938 +3 965 939 938 +3 938 939 921 +3 939 923 921 +3 921 923 888 +3 923 886 888 +3 888 886 845 +3 886 841 845 +3 845 841 804 +3 841 796 804 +3 1011 994 993 +3 993 994 975 +3 994 976 975 +3 1011 993 981 +3 993 975 981 +3 1008 989 987 +3 983 1013 982 +3 1013 1010 982 +3 975 976 956 +3 976 957 956 +3 956 957 932 +3 957 935 932 +3 932 935 919 +3 935 920 919 +3 919 920 893 +3 920 894 893 +3 893 894 866 +3 894 865 866 +3 866 865 822 +3 865 821 822 +3 822 821 771 +3 821 769 771 +3 771 769 720 +3 769 706 720 +3 720 706 666 +3 706 661 666 +3 666 661 605 +3 661 611 605 +3 605 611 559 +3 611 563 559 +3 559 563 511 +3 563 515 511 +3 511 515 393 +3 515 404 393 +3 393 404 390 +3 975 956 981 +3 981 956 953 +3 956 932 953 +3 954 970 928 +3 970 918 928 +3 928 918 878 +3 918 868 878 +3 878 868 828 +3 868 805 828 +3 828 805 754 +3 805 732 754 +3 754 732 687 +3 732 676 687 +3 687 676 614 +3 676 622 614 +3 614 622 566 +3 622 572 566 +3 566 572 520 +3 572 574 520 +3 520 574 522 +3 522 574 534 +3 574 580 534 +3 580 538 534 +3 534 538 510 +3 538 528 510 +3 510 528 447 +3 528 449 447 +3 449 419 447 +3 419 417 447 +3 447 417 443 +3 417 413 443 +3 443 413 439 +3 413 410 439 +3 439 410 522 +3 410 431 522 +3 522 431 520 +3 431 514 520 +3 520 514 566 +3 514 562 566 +3 566 562 614 +3 562 608 614 +3 614 608 687 +3 608 699 687 +3 687 699 754 +3 699 770 754 +3 754 770 828 +3 770 839 828 +3 828 839 878 +3 839 882 878 +3 878 882 928 +3 882 913 928 +3 928 913 954 +3 913 948 954 +3 953 984 981 +3 981 984 1011 +3 1011 984 1014 +3 984 989 1014 +3 989 1008 1014 +3 1014 1008 1032 +3 1008 1030 1032 +3 1032 1030 1071 +3 1030 1063 1071 +3 1071 1063 1124 +3 1063 1119 1124 +3 1124 1119 1155 +3 1119 1151 1155 +3 1155 1151 1164 +3 1151 1162 1164 +3 1164 1162 1156 +3 1162 1152 1156 +3 1156 1152 1121 +3 1152 1120 1121 +3 1121 1120 1072 +3 1120 1064 1072 +3 1064 1010 1072 +3 1010 1013 1072 +3 1072 1013 1012 +3 1013 983 1012 +3 1012 983 1007 +3 983 972 1007 +3 972 996 1007 +3 1007 996 1024 +3 996 1022 1024 +3 1024 1022 1056 +3 1022 1046 1056 +3 1056 1046 1097 +3 1046 1089 1097 +3 1097 1089 1128 +3 1089 1114 1128 +3 1128 1114 1131 +3 1114 1125 1131 +3 1131 1125 1101 +3 1125 1091 1101 +3 1101 1091 1065 +3 1091 1049 1065 +3 1065 1049 1015 +3 1049 681 1015 +3 1015 681 667 +3 681 641 667 +3 667 641 637 +3 641 595 637 +3 637 595 591 +3 595 581 591 +3 591 581 577 +3 581 535 577 +3 577 535 531 +3 535 507 531 +3 531 507 450 +3 507 440 450 +3 450 440 436 +3 440 412 436 +3 436 412 408 +3 412 373 408 +3 960 943 991 +3 991 943 958 +3 943 905 958 +3 933 1041 897 +3 967 931 963 +3 963 931 917 +3 931 889 917 +3 917 889 874 +3 889 831 874 +3 874 831 817 +3 831 795 817 +3 817 795 777 +3 795 758 777 +3 777 758 748 +3 926 927 887 +3 887 927 892 +3 927 930 892 +3 930 902 892 +3 892 902 848 +3 902 860 848 +3 932 919 953 +3 919 893 953 +3 949 912 907 +3 912 876 907 +3 907 876 871 +3 876 824 871 +3 871 824 808 +3 824 785 808 +3 808 785 727 +3 785 726 727 +3 726 653 727 +3 727 653 628 +3 653 627 628 +3 627 547 628 +3 628 547 548 +3 548 547 456 +3 547 455 456 +3 456 455 433 +3 455 327 433 +3 433 327 328 +3 934 910 960 +3 960 910 943 +3 910 880 943 +3 943 880 905 +3 880 838 905 +3 937 909 904 +3 904 909 863 +3 909 869 863 +3 863 869 832 +3 869 834 832 +3 832 834 789 +3 834 790 789 +3 887 892 840 +3 892 848 840 +3 896 881 934 +3 934 881 910 +3 881 851 910 +3 910 851 880 +3 851 814 880 +3 880 814 838 +3 814 778 838 +3 904 863 843 +3 863 826 843 +3 843 826 812 +3 826 774 812 +3 812 774 768 +3 768 774 727 +3 774 782 727 +3 727 782 789 +3 789 782 832 +3 782 826 832 +3 832 826 863 +3 854 1050 682 +3 1050 1018 682 +3 682 1018 668 +3 668 1018 850 +3 1018 901 850 +3 850 901 776 +3 901 819 776 +3 776 819 800 +3 819 829 800 +3 800 829 809 +3 829 830 809 +3 809 830 806 +3 830 833 806 +3 806 833 788 +3 833 813 788 +3 788 813 764 +3 813 781 764 +3 764 781 737 +3 781 752 737 +3 737 752 704 +3 752 757 704 +3 704 757 721 +3 757 807 721 +3 721 807 728 +3 807 786 728 +3 728 786 729 +3 786 722 729 +3 729 722 626 +3 722 616 626 +3 626 616 550 +3 616 554 550 +3 550 554 498 +3 554 502 498 +3 498 502 424 +3 502 426 424 +3 424 426 379 +3 426 391 379 +3 391 361 379 +3 379 361 345 +3 361 308 345 +3 829 852 830 +3 852 867 830 +3 830 867 833 +3 867 864 833 +3 833 864 813 +3 864 835 813 +3 813 835 781 +3 835 801 781 +3 781 801 752 +3 801 757 752 +3 858 827 847 +3 827 802 847 +3 847 802 823 +3 802 766 823 +3 823 766 784 +3 766 744 784 +3 784 744 756 +3 744 709 756 +3 799 811 859 +3 859 811 860 +3 811 803 860 +3 860 803 848 +3 803 793 848 +3 848 793 840 +3 793 796 840 +3 796 841 840 +3 840 841 887 +3 841 886 887 +3 887 886 926 +3 886 923 926 +3 926 923 942 +3 923 939 942 +3 942 939 966 +3 939 965 966 +3 966 965 986 +3 965 985 986 +3 986 985 1000 +3 985 999 1000 +3 1000 999 1009 +3 999 998 1009 +3 1009 998 997 +3 997 998 979 +3 998 980 979 +3 979 980 961 +3 980 962 961 +3 961 962 936 +3 962 938 936 +3 936 938 922 +3 938 921 922 +3 922 921 891 +3 921 888 891 +3 891 888 857 +3 888 845 857 +3 857 845 815 +3 845 804 815 +3 815 804 761 +3 761 804 746 +3 804 796 746 +3 746 796 741 +3 796 793 741 +3 741 793 735 +3 793 803 735 +3 735 803 742 +3 803 811 742 +3 742 811 753 +3 811 799 753 +3 753 799 697 +3 799 712 697 +3 712 652 697 +3 697 652 664 +3 652 634 664 +3 664 634 630 +3 634 575 630 +3 630 575 570 +3 575 523 570 +3 523 518 570 +3 518 567 570 +3 570 567 623 +3 567 619 623 +3 623 619 656 +3 619 657 656 +3 656 657 686 +3 657 696 686 +3 686 696 746 +3 696 761 746 +3 798 1017 711 +3 794 798 759 +3 798 711 759 +3 789 790 727 +3 727 790 808 +3 790 834 808 +3 808 834 871 +3 834 869 871 +3 871 869 907 +3 869 909 907 +3 907 909 949 +3 909 937 949 +3 949 937 967 +3 967 937 931 +3 937 904 931 +3 931 904 889 +3 904 843 889 +3 889 843 831 +3 843 812 831 +3 831 812 795 +3 812 768 795 +3 795 768 758 +3 768 724 758 +3 758 724 748 +3 724 734 748 +3 734 762 748 +3 748 762 777 +3 762 791 777 +3 777 791 817 +3 791 844 817 +3 817 844 874 +3 844 890 874 +3 874 890 917 +3 890 955 917 +3 917 955 963 +3 955 987 963 +3 987 989 963 +3 963 989 967 +3 989 984 967 +3 967 984 949 +3 984 953 949 +3 949 953 912 +3 953 893 912 +3 912 893 876 +3 893 866 876 +3 876 866 824 +3 866 822 824 +3 824 822 785 +3 822 771 785 +3 785 771 726 +3 771 720 726 +3 726 720 653 +3 720 666 653 +3 653 666 627 +3 666 617 627 +3 627 617 547 +3 617 551 547 +3 547 551 455 +3 551 459 455 +3 455 459 327 +3 459 354 327 +3 327 354 317 +3 354 325 317 +3 317 325 283 +3 325 298 283 +3 283 298 223 +3 298 249 223 +3 223 249 227 +3 249 259 227 +3 227 259 240 +3 259 284 240 +3 240 284 264 +3 284 300 264 +3 264 300 291 +3 300 348 291 +3 291 348 306 +3 348 373 306 +3 306 373 332 +3 373 412 332 +3 332 412 414 +3 412 440 414 +3 414 440 444 +3 440 507 444 +3 444 507 525 +3 507 535 525 +3 525 535 539 +3 535 581 539 +3 539 581 585 +3 581 595 585 +3 585 595 599 +3 595 641 599 +3 599 641 645 +3 641 681 645 +3 645 681 853 +3 681 1049 853 +3 853 1049 1077 +3 1049 1091 1077 +3 1077 1091 1099 +3 1091 1125 1099 +3 1099 1125 1102 +3 1125 1114 1102 +3 1102 1114 1082 +3 1114 1089 1082 +3 1082 1089 1044 +3 1089 1046 1044 +3 1044 1046 1020 +3 1046 1022 1020 +3 1020 1022 978 +3 1022 996 978 +3 978 996 964 +3 996 972 964 +3 964 972 940 +3 972 983 940 +3 940 983 948 +3 948 983 954 +3 983 982 954 +3 954 982 970 +3 982 1010 970 +3 970 1010 1006 +3 1010 1064 1006 +3 1006 1064 1059 +3 1064 1120 1059 +3 1059 1120 1112 +3 1120 1152 1112 +3 1112 1152 1148 +3 1152 1162 1148 +3 1148 1162 1160 +3 1162 1151 1160 +3 1160 1151 1147 +3 1151 1119 1147 +3 1147 1119 1111 +3 1119 1063 1111 +3 1111 1063 1058 +3 1063 1030 1058 +3 1058 1030 1023 +3 1030 1008 1023 +3 1023 1008 995 +3 1008 987 995 +3 995 987 973 +3 987 955 973 +3 973 955 916 +3 955 890 916 +3 916 890 875 +3 890 844 875 +3 875 844 820 +3 844 791 820 +3 820 791 767 +3 791 762 767 +3 767 762 738 +3 762 734 738 +3 738 734 715 +3 734 724 715 +3 715 724 618 +3 724 628 618 +3 618 628 552 +3 628 548 552 +3 552 548 460 +3 548 456 460 +3 460 456 420 +3 456 433 420 +3 420 433 355 +3 433 328 355 +3 355 328 310 +3 328 327 310 +3 310 327 262 +3 327 317 262 +3 262 317 265 +3 317 283 265 +3 265 283 209 +3 283 223 209 +3 209 223 200 +3 223 227 200 +3 200 227 208 +3 227 240 208 +3 208 240 222 +3 240 264 222 +3 222 264 252 +3 264 291 252 +3 252 291 250 +3 291 306 250 +3 250 306 268 +3 306 332 268 +3 268 332 337 +3 332 414 337 +3 337 414 418 +3 414 444 418 +3 418 444 448 +3 444 525 448 +3 448 525 529 +3 525 539 529 +3 529 539 543 +3 539 585 543 +3 543 585 589 +3 585 599 589 +3 589 599 603 +3 599 645 603 +3 603 645 649 +3 645 853 649 +3 649 853 898 +3 853 1077 898 +3 898 1077 1085 +3 1077 1099 1085 +3 1085 1099 1092 +3 1099 1102 1092 +3 1092 1102 1074 +3 1102 1082 1074 +3 1074 1082 1038 +3 1082 1044 1038 +3 1038 1044 1002 +3 1044 1020 1002 +3 1002 1020 951 +3 1020 978 951 +3 951 978 947 +3 978 964 947 +3 947 964 929 +3 964 940 929 +3 929 940 908 +3 940 948 908 +3 908 948 906 +3 948 913 906 +3 906 913 877 +3 913 882 877 +3 877 882 842 +3 882 839 842 +3 842 839 787 +3 839 770 787 +3 787 770 708 +3 770 699 708 +3 708 699 610 +3 699 608 610 +3 610 608 558 +3 608 562 558 +3 558 562 506 +3 562 514 506 +3 506 514 428 +3 514 431 428 +3 428 431 400 +3 431 405 400 +3 400 405 394 +3 405 403 394 +3 826 782 774 +3 759 747 794 +3 794 747 772 +3 747 730 772 +3 772 730 750 +3 730 719 750 +3 750 719 731 +3 719 703 731 +3 731 703 705 +3 746 741 686 +3 741 675 686 +3 686 675 656 +3 741 735 675 +3 730 747 711 +3 747 759 711 +3 768 727 724 +3 727 628 724 +3 721 728 654 +3 728 729 654 +3 654 729 626 +3 776 713 850 +3 713 668 850 +3 713 776 760 +3 776 800 760 +3 760 800 779 +3 800 809 779 +3 779 809 780 +3 809 806 780 +3 780 806 765 +3 806 788 765 +3 765 788 745 +3 788 764 745 +3 745 764 718 +3 764 737 718 +3 718 737 695 +3 737 704 695 +3 695 704 662 +3 704 665 662 +3 662 665 615 +3 665 625 615 +3 615 625 545 +3 625 546 545 +3 545 546 454 +3 546 457 454 +3 454 457 432 +3 457 421 432 +3 432 421 352 +3 421 365 352 +3 352 365 324 +3 365 345 324 +3 324 345 294 +3 345 308 294 +3 294 308 246 +3 308 275 246 +3 275 248 246 +3 246 248 221 +3 248 226 221 +3 221 226 197 +3 226 216 197 +3 197 216 176 +3 216 201 176 +3 176 201 160 +3 201 158 160 +3 160 158 122 +3 158 148 122 +3 122 148 114 +3 148 152 114 +3 114 152 118 +3 152 154 118 +3 118 154 120 +3 154 151 120 +3 120 151 117 +3 151 124 117 +3 117 124 94 +3 124 108 94 +3 94 108 80 +3 108 105 80 +3 80 105 79 +3 105 103 79 +3 79 103 78 +3 103 99 78 +3 78 99 75 +3 99 100 75 +3 75 100 77 +3 713 760 749 +3 760 779 749 +3 749 779 763 +3 779 780 763 +3 763 780 751 +3 780 765 751 +3 751 765 725 +3 765 745 725 +3 725 745 702 +3 745 718 702 +3 702 718 685 +3 718 695 685 +3 685 695 658 +3 695 662 658 +3 658 662 609 +3 662 615 609 +3 609 615 549 +3 615 545 549 +3 545 454 549 +3 549 454 458 +3 454 330 458 +3 458 330 353 +3 330 309 353 +3 353 309 270 +3 309 257 270 +3 270 257 218 +3 257 180 218 +3 218 180 172 +3 180 145 172 +3 172 145 141 +3 145 111 141 +3 141 111 106 +3 111 89 106 +3 106 89 76 +3 89 64 76 +3 76 64 70 +3 70 64 47 +3 64 5 47 +3 47 5 2 +3 5 22 2 +3 22 20 2 +3 20 18 2 +3 18 16 2 +3 16 14 2 +3 14 12 2 +3 12 10 2 +3 2 10 0 +3 10 8 0 +3 8 6 0 +3 6 7 0 +3 7 9 0 +3 9 11 0 +3 0 11 1 +3 11 13 1 +3 13 15 1 +3 15 17 1 +3 17 19 1 +3 19 21 1 +3 21 23 1 +3 1 23 3 +3 23 25 3 +3 3 25 41 +3 25 44 41 +3 41 44 48 +3 44 59 48 +3 48 59 69 +3 59 85 69 +3 69 85 94 +3 94 85 117 +3 85 88 117 +3 117 88 120 +3 88 86 120 +3 120 86 118 +3 86 82 118 +3 118 82 114 +3 82 92 114 +3 114 92 122 +3 92 127 122 +3 122 127 160 +3 127 139 160 +3 160 139 176 +3 139 164 176 +3 176 164 197 +3 164 198 197 +3 197 198 221 +3 198 220 221 +3 221 220 246 +3 246 220 294 +3 220 279 294 +3 294 279 324 +3 279 318 324 +3 324 318 352 +3 318 329 352 +3 352 329 432 +3 329 330 432 +3 432 330 454 +3 713 749 739 +3 749 763 739 +3 739 763 733 +3 763 751 733 +3 733 751 716 +3 751 725 716 +3 716 725 698 +3 725 702 698 +3 698 702 672 +3 702 685 672 +3 672 685 655 +3 685 658 655 +3 655 658 607 +3 658 609 607 +3 607 609 553 +3 609 549 553 +3 553 549 458 +3 713 739 723 +3 739 733 723 +3 723 733 710 +3 733 716 710 +3 710 716 693 +3 716 698 693 +3 693 698 674 +3 698 672 674 +3 674 672 659 +3 672 655 659 +3 659 655 613 +3 655 607 613 +3 613 607 557 +3 607 553 557 +3 557 553 497 +3 553 458 497 +3 497 458 367 +3 458 353 367 +3 367 353 287 +3 353 270 287 +3 270 218 287 +3 287 218 224 +3 218 172 224 +3 224 172 183 +3 172 141 183 +3 183 141 159 +3 141 106 159 +3 159 106 125 +3 106 76 125 +3 125 76 107 +3 76 70 107 +3 713 723 707 +3 723 710 707 +3 707 710 694 +3 710 693 694 +3 693 674 694 +3 694 674 688 +3 674 663 688 +3 688 663 713 +3 663 633 713 +3 713 633 668 +3 633 638 668 +3 668 638 682 +3 638 642 682 +3 682 642 854 +3 642 646 854 +3 854 646 898 +3 898 646 649 +3 646 600 649 +3 649 600 603 +3 600 586 603 +3 603 586 589 +3 586 540 589 +3 589 540 543 +3 540 526 543 +3 543 526 529 +3 526 445 529 +3 529 445 448 +3 448 445 418 +3 445 415 418 +3 418 415 343 +3 415 338 343 +3 343 338 276 +3 338 272 276 +3 276 272 238 +3 272 232 238 +3 232 195 238 +3 238 195 191 +3 195 149 191 +3 191 149 147 +3 149 113 147 +3 147 113 121 +3 113 91 121 +3 91 98 121 +3 121 98 130 +3 98 110 130 +3 130 110 143 +3 110 136 143 +3 143 136 165 +3 136 175 165 +3 165 175 200 +3 200 175 209 +3 175 185 209 +3 209 185 265 +3 185 212 265 +3 265 212 262 +3 212 258 262 +3 262 258 310 +3 258 293 310 +3 310 293 355 +3 293 368 355 +3 355 368 420 +3 368 423 420 +3 420 423 500 +3 423 504 500 +3 500 504 560 +3 504 564 560 +3 560 564 620 +3 564 624 620 +3 620 624 671 +3 624 679 671 +3 671 679 755 +3 679 773 755 +3 755 773 836 +3 773 818 836 +3 836 818 872 +3 818 944 872 +3 872 944 968 +3 944 1035 968 +3 968 1035 1040 +3 1035 1075 1040 +3 1040 1075 1083 +3 1075 1103 1083 +3 1083 1103 1115 +3 1103 1126 1115 +3 1115 1126 1132 +3 1126 1104 1132 +3 1132 1104 1116 +3 1104 1076 1116 +3 1116 1076 1084 +3 1076 1036 1084 +3 1084 1036 1037 +3 1036 896 1037 +3 1037 896 1043 +3 896 934 1043 +3 1043 934 1048 +3 934 960 1048 +3 1048 960 1055 +3 960 991 1055 +3 1055 991 1059 +3 1059 991 1006 +3 1006 991 970 +3 991 958 970 +3 970 958 918 +3 958 905 918 +3 918 905 868 +3 905 838 868 +3 868 838 805 +3 838 778 805 +3 805 778 732 +3 778 717 732 +3 732 717 676 +3 717 673 676 +3 676 673 622 +3 673 632 622 +3 622 632 572 +3 632 636 572 +3 572 636 574 +3 636 594 574 +3 574 594 580 +3 594 584 580 +3 580 584 538 +3 584 542 538 +3 538 542 528 +3 542 530 528 +3 528 530 449 +3 530 446 449 +3 449 446 419 +3 446 416 419 +3 419 416 344 +3 416 339 344 +3 344 339 277 +3 339 273 277 +3 277 273 239 +3 273 233 239 +3 239 233 196 +3 196 233 193 +3 233 190 193 +3 193 190 156 +3 156 190 144 +3 190 184 144 +3 144 184 179 +3 184 219 179 +3 179 219 214 +3 219 254 214 +3 214 254 247 +3 254 302 247 +3 247 302 293 +3 293 302 368 +3 302 383 368 +3 368 383 423 +3 383 425 423 +3 423 425 504 +3 425 512 504 +3 504 512 564 +3 512 568 564 +3 564 568 624 +3 568 631 624 +3 624 631 679 +3 631 691 679 +3 679 691 773 +3 691 775 773 +3 773 775 818 +3 775 900 818 +3 818 900 944 +3 900 1026 944 +3 944 1026 1035 +3 1026 1067 1035 +3 1035 1067 1075 +3 1067 1094 1075 +3 1075 1094 1103 +3 1094 1100 1103 +3 1103 1100 1126 +3 1100 1093 1126 +3 1126 1093 1104 +3 1093 1068 1104 +3 1104 1068 1076 +3 1068 1027 1076 +3 1076 1027 1036 +3 1027 858 1036 +3 1036 858 896 +3 858 847 896 +3 896 847 881 +3 847 823 881 +3 881 823 851 +3 823 784 851 +3 851 784 814 +3 784 756 814 +3 814 756 778 +3 778 756 717 +3 756 709 717 +3 717 709 673 +3 709 680 673 +3 673 680 632 +3 680 651 632 +3 632 651 636 +3 651 640 636 +3 636 640 594 +3 640 598 594 +3 594 598 584 +3 598 588 584 +3 584 588 542 +3 588 544 542 +3 542 544 530 +3 544 527 530 +3 530 527 446 +3 527 442 446 +3 446 442 416 +3 442 438 416 +3 416 438 409 +3 438 435 409 +3 409 435 407 +3 435 430 407 +3 407 430 401 +3 430 429 401 +3 401 429 392 +3 429 427 392 +3 392 427 425 +3 425 427 512 +3 427 516 512 +3 512 516 568 +3 516 571 568 +3 568 571 631 +3 571 635 631 +3 631 635 691 +3 635 714 691 +3 691 714 775 +3 714 849 775 +3 775 849 900 +3 849 1016 900 +3 900 1016 1026 +3 1016 1051 1026 +3 1026 1051 1067 +3 1051 1079 1067 +3 1067 1079 1094 +3 1079 1086 1094 +3 1094 1086 1100 +3 1086 1080 1100 +3 1100 1080 1093 +3 1080 1052 1093 +3 1093 1052 1068 +3 1052 1017 1068 +3 1068 1017 1027 +3 1017 798 1027 +3 1027 798 858 +3 798 794 858 +3 858 794 827 +3 794 772 827 +3 827 772 802 +3 772 750 802 +3 802 750 766 +3 750 731 766 +3 766 731 744 +3 731 705 744 +3 744 705 709 +3 709 705 680 +3 705 692 680 +3 680 692 651 +3 692 711 651 +3 651 711 670 +3 711 1017 670 +3 670 1017 684 +3 1017 1052 684 +3 684 1052 856 +3 1052 1080 856 +3 856 1080 899 +3 1080 1086 899 +3 1086 1079 899 +3 899 1079 855 +3 1079 1051 855 +3 855 1051 683 +3 1051 1016 683 +3 683 1016 669 +3 1016 849 669 +3 849 714 669 +3 714 635 669 +3 669 635 639 +3 635 593 639 +3 639 593 643 +3 593 597 643 +3 643 597 647 +3 597 601 647 +3 647 601 650 +3 601 604 650 +3 650 604 648 +3 604 602 648 +3 648 602 644 +3 602 598 644 +3 598 640 644 +3 644 640 670 +3 640 651 670 +3 730 711 719 +3 711 692 719 +3 719 692 703 +3 692 705 703 +3 708 792 787 +3 787 792 842 +3 792 825 842 +3 842 825 877 +3 825 870 877 +3 877 870 906 +3 870 862 906 +3 906 862 908 +3 862 903 908 +3 908 903 929 +3 903 911 929 +3 929 911 947 +3 911 914 947 +3 947 914 951 +3 914 925 951 +3 951 925 1002 +3 925 969 1002 +3 1002 969 1038 +3 969 1033 1038 +3 1038 1033 1074 +3 1033 1066 1074 +3 1074 1066 1092 +3 1066 1078 1092 +3 1092 1078 1085 +3 1085 1078 898 +3 898 1078 854 +3 854 1078 1050 +3 1078 1066 1050 +3 1050 1066 1028 +3 1066 1033 1028 +3 1028 1033 945 +3 1033 969 945 +3 945 969 873 +3 969 925 873 +3 873 925 884 +3 925 914 884 +3 884 914 885 +3 914 911 885 +3 885 911 883 +3 911 903 883 +3 883 903 846 +3 903 862 846 +3 846 862 810 +3 862 870 810 +3 810 870 807 +3 870 825 807 +3 807 825 786 +3 825 792 786 +3 786 792 722 +3 792 708 722 +3 722 708 616 +3 708 610 616 +3 616 610 554 +3 610 558 554 +3 554 558 502 +3 558 506 502 +3 502 506 426 +3 506 428 426 +3 426 428 391 +3 428 400 391 +3 400 375 391 +3 391 375 361 +3 375 323 361 +3 361 323 308 +3 323 275 308 +3 704 721 665 +3 721 654 665 +3 665 654 625 +3 654 626 625 +3 625 626 546 +3 626 550 546 +3 546 550 461 +3 550 498 461 +3 461 498 422 +3 498 424 422 +3 424 379 422 +3 422 379 365 +3 379 345 365 +3 707 700 713 +3 700 688 713 +3 707 694 700 +3 694 688 700 +3 742 677 735 +3 735 677 675 +3 677 660 675 +3 675 660 656 +3 660 623 656 +3 670 684 644 +3 644 684 648 +3 684 856 648 +3 648 856 650 +3 856 899 650 +3 650 899 647 +3 899 855 647 +3 647 855 643 +3 855 683 643 +3 643 683 639 +3 683 669 639 +3 664 690 697 +3 697 690 753 +3 753 690 742 +3 742 690 677 +3 690 664 677 +3 677 664 660 +3 664 630 660 +3 660 630 623 +3 630 570 623 +3 674 659 663 +3 663 659 621 +3 659 613 621 +3 621 613 561 +3 613 557 561 +3 561 557 501 +3 557 497 501 +3 501 497 378 +3 497 367 378 +3 378 367 299 +3 367 287 299 +3 299 287 224 +3 633 663 629 +3 663 621 629 +3 629 621 565 +3 621 561 565 +3 565 561 505 +3 561 501 505 +3 505 501 389 +3 501 378 389 +3 389 378 313 +3 378 299 313 +3 313 299 241 +3 299 224 241 +3 224 183 241 +3 241 183 205 +3 183 159 205 +3 666 605 617 +3 605 555 617 +3 617 555 551 +3 555 499 551 +3 551 499 459 +3 499 369 459 +3 459 369 354 +3 354 369 325 +3 369 347 325 +3 325 347 298 +3 347 315 298 +3 298 315 249 +3 315 286 249 +3 249 286 259 +3 286 301 259 +3 259 301 284 +3 301 304 284 +3 284 304 300 +3 304 356 300 +3 300 356 348 +3 348 356 373 +3 356 362 373 +3 373 362 371 +3 362 321 371 +3 371 321 335 +3 321 314 335 +3 335 314 364 +3 314 334 364 +3 364 334 381 +3 334 366 381 +3 381 366 386 +3 366 347 386 +3 347 369 386 +3 386 369 503 +3 369 499 503 +3 499 555 503 +3 503 555 559 +3 555 605 559 +3 602 604 590 +3 604 587 590 +3 590 587 541 +3 587 537 541 +3 541 537 509 +3 509 537 452 +3 537 533 452 +3 452 533 524 +3 533 576 524 +3 524 576 519 +3 576 571 519 +3 519 571 516 +3 604 601 587 +3 601 583 587 +3 587 583 537 +3 537 583 533 +3 583 579 533 +3 533 579 576 +3 579 593 576 +3 593 635 576 +3 576 635 571 +3 598 602 588 +3 602 590 588 +3 588 590 544 +3 590 541 544 +3 544 541 527 +3 541 509 527 +3 527 509 442 +3 442 509 438 +3 509 452 438 +3 438 452 435 +3 452 524 435 +3 435 524 430 +3 524 519 430 +3 430 519 429 +3 519 516 429 +3 429 516 427 +3 601 597 583 +3 583 597 579 +3 597 593 579 +3 573 578 592 +3 592 578 596 +3 596 578 582 +3 582 578 532 +3 578 573 532 +3 532 573 521 +3 573 569 521 +3 521 569 517 +3 569 513 517 +3 517 513 406 +3 513 398 406 +3 406 398 382 +3 398 360 382 +3 382 360 316 +3 360 290 316 +3 316 290 256 +3 290 228 256 +3 256 228 211 +3 228 177 211 +3 211 177 142 +3 582 532 536 +3 532 451 536 +3 536 451 508 +3 508 451 437 +3 451 434 437 +3 437 434 411 +3 411 434 406 +3 406 434 517 +3 517 434 521 +3 434 451 521 +3 521 451 532 +3 559 511 503 +3 503 511 386 +3 511 393 386 +3 386 393 381 +3 496 495 494 +3 495 492 494 +3 494 492 493 +3 492 490 493 +3 493 490 491 +3 490 488 491 +3 491 488 489 +3 488 486 489 +3 489 486 487 +3 486 484 487 +3 487 484 485 +3 484 482 485 +3 485 482 483 +3 482 480 483 +3 483 480 481 +3 480 478 481 +3 481 478 479 +3 478 476 479 +3 479 476 477 +3 476 474 477 +3 477 474 475 +3 474 472 475 +3 475 472 473 +3 472 470 473 +3 473 470 471 +3 470 468 471 +3 471 468 469 +3 468 466 469 +3 469 466 467 +3 466 464 467 +3 467 464 465 +3 464 462 465 +3 465 462 463 +3 546 461 457 +3 457 461 421 +3 461 422 421 +3 421 422 365 +3 447 443 510 +3 443 453 510 +3 510 453 534 +3 534 453 522 +3 522 453 439 +3 453 443 439 +3 526 441 445 +3 441 415 445 +3 417 419 340 +3 419 344 340 +3 340 344 274 +3 344 277 274 +3 413 417 333 +3 417 340 333 +3 333 340 269 +3 340 274 269 +3 269 274 230 +3 230 274 234 +3 274 277 234 +3 234 277 239 +3 431 410 405 +3 410 403 405 +3 410 413 374 +3 413 333 374 +3 374 333 307 +3 333 269 307 +3 307 269 251 +3 269 230 251 +3 251 230 207 +3 207 230 188 +3 230 234 188 +3 188 234 194 +3 234 239 194 +3 194 239 196 +3 416 409 339 +3 409 342 339 +3 339 342 281 +3 342 278 281 +3 281 278 225 +3 278 261 225 +3 225 261 219 +3 219 261 254 +3 261 311 254 +3 254 311 302 +3 302 311 383 +3 311 392 383 +3 383 392 425 +3 409 407 342 +3 407 336 342 +3 342 336 278 +3 336 320 278 +3 278 320 261 +3 261 320 311 +3 311 320 392 +3 392 320 401 +3 320 336 401 +3 401 336 407 +3 411 406 399 +3 406 382 399 +3 399 382 350 +3 382 316 350 +3 350 316 297 +3 316 256 297 +3 297 256 237 +3 256 211 237 +3 237 211 178 +3 211 142 178 +3 178 142 131 +3 142 107 131 +3 131 107 104 +3 107 70 104 +3 104 70 68 +3 70 47 68 +3 68 47 58 +3 47 2 58 +3 58 2 61 +3 2 0 61 +3 61 0 57 +3 0 1 57 +3 57 1 55 +3 1 3 55 +3 55 3 66 +3 3 4 66 +3 66 4 49 +3 4 41 49 +3 41 65 49 +3 49 65 71 +3 71 65 90 +3 90 65 100 +3 65 77 100 +3 408 402 404 +3 402 395 404 +3 411 399 387 +3 399 350 387 +3 387 350 322 +3 350 297 322 +3 322 297 282 +3 297 237 282 +3 282 237 217 +3 237 178 217 +3 217 178 166 +3 178 131 166 +3 166 131 126 +3 131 104 126 +3 126 104 93 +3 104 68 93 +3 93 68 84 +3 68 58 84 +3 58 61 84 +3 84 61 87 +3 61 57 87 +3 87 57 83 +3 57 55 83 +3 83 55 81 +3 55 66 81 +3 404 395 390 +3 400 394 388 +3 393 390 381 +3 381 390 364 +3 364 390 380 +3 390 395 380 +3 380 395 396 +3 395 402 396 +3 396 402 373 +3 402 408 373 +3 400 388 375 +3 388 359 375 +3 375 359 323 +3 359 305 323 +3 323 305 275 +3 305 292 275 +3 275 292 248 +3 292 267 248 +3 248 267 226 +3 267 255 226 +3 226 255 216 +3 255 245 216 +3 216 245 201 +3 245 207 201 +3 201 207 158 +3 207 188 158 +3 158 188 148 +3 188 194 148 +3 148 194 152 +3 194 196 152 +3 152 196 154 +3 196 193 154 +3 154 193 151 +3 193 156 151 +3 151 156 124 +3 156 144 124 +3 124 144 108 +3 144 140 108 +3 108 140 105 +3 140 134 105 +3 105 134 103 +3 134 133 103 +3 103 133 99 +3 133 132 99 +3 99 132 100 +3 132 112 100 +3 100 112 90 +3 112 96 90 +3 90 96 71 +3 96 101 71 +3 71 101 73 +3 101 98 73 +3 73 98 66 +3 98 91 66 +3 66 91 81 +3 91 113 81 +3 81 113 115 +3 113 149 115 +3 115 149 153 +3 149 195 153 +3 153 195 192 +3 195 232 192 +3 192 232 189 +3 232 235 189 +3 189 235 242 +3 235 280 242 +3 242 280 285 +3 280 346 285 +3 285 346 351 +3 346 411 351 +3 411 387 376 +3 387 322 376 +3 376 322 312 +3 322 282 312 +3 312 282 253 +3 282 217 253 +3 253 217 203 +3 217 166 203 +3 203 166 163 +3 166 126 163 +3 163 126 123 +3 126 93 123 +3 123 93 116 +3 93 84 116 +3 84 87 116 +3 116 87 119 +3 87 83 119 +3 119 83 115 +3 83 81 115 +3 380 396 384 +3 396 373 384 +3 373 371 384 +3 371 335 384 +3 384 335 380 +3 335 364 380 +3 411 376 370 +3 376 312 370 +3 370 312 296 +3 312 253 296 +3 296 253 244 +3 253 203 244 +3 244 203 199 +3 203 163 199 +3 199 163 155 +3 163 123 155 +3 155 123 150 +3 123 116 150 +3 116 119 150 +3 150 119 153 +3 119 115 153 +3 410 374 403 +3 374 397 403 +3 403 397 394 +3 397 377 394 +3 394 377 388 +3 388 377 359 +3 377 331 359 +3 359 331 305 +3 331 319 305 +3 305 319 292 +3 319 303 292 +3 292 303 267 +3 303 295 267 +3 267 295 255 +3 295 288 255 +3 255 288 245 +3 288 251 245 +3 245 251 207 +3 411 370 358 +3 370 296 358 +3 358 296 289 +3 296 244 289 +3 289 244 242 +3 244 199 242 +3 242 199 189 +3 199 155 189 +3 189 155 192 +3 155 150 192 +3 192 150 153 +3 363 372 374 +3 372 385 374 +3 374 385 397 +3 397 385 377 +3 377 385 331 +3 385 372 331 +3 331 372 319 +3 372 363 319 +3 319 363 303 +3 303 363 357 +3 363 374 357 +3 357 374 349 +3 374 307 349 +3 349 307 288 +3 307 251 288 +3 411 358 351 +3 358 289 351 +3 351 289 285 +3 289 242 285 +3 347 366 315 +3 366 334 315 +3 315 334 286 +3 334 314 286 +3 286 314 301 +3 314 321 301 +3 301 321 304 +3 321 362 304 +3 304 362 356 +3 411 346 341 +3 346 280 341 +3 418 343 337 +3 343 271 337 +3 337 271 268 +3 271 229 268 +3 268 229 250 +3 229 206 250 +3 250 206 252 +3 206 215 252 +3 252 215 222 +3 215 182 222 +3 222 182 208 +3 182 165 208 +3 208 165 200 +3 330 329 309 +3 329 263 309 +3 309 263 257 +3 263 213 257 +3 257 213 180 +3 213 169 180 +3 180 169 145 +3 169 138 145 +3 145 138 111 +3 138 97 111 +3 111 97 89 +3 97 72 89 +3 89 72 64 +3 72 50 64 +3 64 50 5 +3 50 42 5 +3 5 42 43 +3 42 67 43 +3 43 67 56 +3 67 82 56 +3 82 86 56 +3 56 86 60 +3 86 88 60 +3 60 88 62 +3 88 85 62 +3 85 59 62 +3 59 44 62 +3 62 44 46 +3 44 37 46 +3 37 38 46 +3 38 40 46 +3 40 39 46 +3 39 36 46 +3 46 36 45 +3 36 34 45 +3 34 32 45 +3 32 30 45 +3 30 28 45 +3 28 26 45 +3 26 24 45 +3 45 24 43 +3 24 22 43 +3 43 22 5 +3 329 318 263 +3 263 318 266 +3 318 279 266 +3 279 204 266 +3 266 204 186 +3 204 173 186 +3 186 173 162 +3 173 135 162 +3 162 135 129 +3 135 109 129 +3 129 109 102 +3 109 95 102 +3 102 95 74 +3 95 67 74 +3 74 67 50 +3 67 42 50 +3 389 313 326 +3 326 313 260 +3 313 241 260 +3 260 241 205 +3 303 357 295 +3 357 349 295 +3 295 349 288 +3 339 281 273 +3 281 236 273 +3 273 236 233 +3 233 236 190 +3 190 236 184 +3 236 225 184 +3 184 225 219 +3 343 276 271 +3 276 231 271 +3 271 231 229 +3 231 187 229 +3 229 187 206 +3 187 157 206 +3 206 157 171 +3 157 130 171 +3 130 143 171 +3 171 143 182 +3 143 165 182 +3 263 266 213 +3 266 186 213 +3 213 186 169 +3 186 162 169 +3 169 162 138 +3 162 129 138 +3 138 129 97 +3 129 102 97 +3 97 102 72 +3 102 74 72 +3 72 74 50 +3 276 238 231 +3 238 191 231 +3 231 191 187 +3 191 147 187 +3 187 147 157 +3 147 121 157 +3 157 121 130 +3 236 281 225 +3 232 272 235 +3 235 272 280 +3 272 338 280 +3 280 338 341 +3 341 338 411 +3 338 415 411 +3 411 415 437 +3 415 441 437 +3 437 441 508 +3 441 526 508 +3 526 540 508 +3 508 540 536 +3 540 586 536 +3 536 586 582 +3 586 600 582 +3 582 600 596 +3 600 646 596 +3 646 642 596 +3 596 642 592 +3 642 638 592 +3 638 633 592 +3 592 633 573 +3 633 629 573 +3 573 629 569 +3 629 565 569 +3 569 565 513 +3 565 505 513 +3 513 505 398 +3 505 389 398 +3 398 389 360 +3 389 326 360 +3 360 326 290 +3 326 260 290 +3 290 260 228 +3 260 205 228 +3 228 205 177 +3 205 159 177 +3 159 125 177 +3 177 125 142 +3 125 107 142 +3 279 220 204 +3 220 198 204 +3 204 198 173 +3 198 164 173 +3 173 164 135 +3 164 139 135 +3 135 139 109 +3 139 127 109 +3 109 127 95 +3 127 92 95 +3 95 92 67 +3 92 82 67 +3 210 243 202 +3 243 181 202 +3 182 215 171 +3 215 206 171 +3 144 179 140 +3 140 179 174 +3 179 214 174 +3 174 214 210 +3 214 247 210 +3 210 247 243 +3 247 293 243 +3 293 258 243 +3 243 258 181 +3 258 212 181 +3 181 212 168 +3 212 185 168 +3 168 185 161 +3 185 175 161 +3 175 136 161 +3 161 136 128 +3 136 110 128 +3 128 110 101 +3 110 98 101 +3 140 174 134 +3 134 174 170 +3 174 210 170 +3 210 202 170 +3 170 202 167 +3 202 181 167 +3 167 181 146 +3 181 168 146 +3 146 168 137 +3 168 161 137 +3 161 128 137 +3 137 128 96 +3 128 101 96 +3 134 170 133 +3 170 167 133 +3 133 167 132 +3 167 146 132 +3 132 146 112 +3 146 137 112 +3 112 137 96 +3 94 80 69 +3 69 80 63 +3 80 79 63 +3 79 54 63 +3 63 54 48 +3 54 41 48 +3 79 78 54 +3 78 53 54 +3 54 53 41 +3 78 75 53 +3 75 51 53 +3 53 51 41 +3 75 77 51 +3 71 73 49 +3 73 66 49 +3 77 65 52 +3 65 41 52 +3 69 63 48 +3 77 52 51 +3 52 41 51 +3 62 46 60 +3 46 45 60 +3 60 45 56 +3 45 43 56 +3 39 493 36 +3 493 491 36 +3 36 491 34 +3 491 489 34 +3 34 489 32 +3 489 487 32 +3 32 487 30 +3 487 485 30 +3 30 485 28 +3 485 483 28 +3 28 483 26 +3 483 481 26 +3 26 481 24 +3 481 479 24 +3 24 479 22 +3 479 477 22 +3 22 477 20 +3 477 475 20 +3 20 475 18 +3 475 473 18 +3 18 473 16 +3 473 471 16 +3 16 471 14 +3 471 469 14 +3 14 469 12 +3 469 467 12 +3 12 467 10 +3 467 465 10 +3 10 465 8 +3 465 463 8 +3 8 463 6 +3 463 462 6 +3 6 462 7 +3 462 464 7 +3 7 464 9 +3 464 466 9 +3 9 466 11 +3 466 468 11 +3 11 468 13 +3 468 470 13 +3 13 470 15 +3 470 472 15 +3 15 472 17 +3 472 474 17 +3 17 474 19 +3 474 476 19 +3 19 476 21 +3 476 478 21 +3 21 478 23 +3 478 480 23 +3 23 480 25 +3 480 482 25 +3 25 482 27 +3 482 484 27 +3 27 484 29 +3 484 486 29 +3 29 486 31 +3 486 488 31 +3 31 488 33 +3 488 490 33 +3 33 490 35 +3 490 492 35 +3 35 492 37 +3 492 495 37 +3 37 495 38 +3 38 495 40 +3 495 496 40 +3 40 496 39 +3 496 494 39 +3 39 494 493 +3 37 44 35 +3 35 44 33 +3 33 44 31 +3 31 44 29 +3 29 44 27 +3 44 25 27 +3 41 4 3 + diff --git a/AABB_tree/benchmark/AABB_tree/test.cpp b/AABB_tree/benchmark/AABB_tree/test.cpp new file mode 100644 index 00000000000..ef73cc00348 --- /dev/null +++ b/AABB_tree/benchmark/AABB_tree/test.cpp @@ -0,0 +1,100 @@ +#include +#include + +#include +#include + +#include +#include +#include +#include +#include +#include + +#include +#include + +typedef CGAL::Exact_predicates_inexact_constructions_kernel K; +typedef CGAL::Surface_mesh Surface_mesh; + +typedef CGAL::AABB_face_graph_triangle_primitive Primitive; +typedef CGAL::AABB_traits AABB_triangle_traits; +typedef CGAL::AABB_transformed_traits Traits; +typedef CGAL::AABB_tree Tree; + +namespace PMP = CGAL::Polygon_mesh_processing; + +void test_no_collision(int k, const char* fname, + int& nb_inter, int& nb_no_inter, int& nb_include) +{ + std::ifstream input(fname); + Surface_mesh tm, tm2; + input >> tm; + copy_face_graph(tm, tm2); + CGAL::Aff_transformation_3 init1(CGAL::SCALING, 6.0); + PMP::transform(init1, tm); + CGAL::Bbox_3 box = PMP::bbox(tm); + Tree tmTree(tm.faces_begin(), tm.faces_end(), tm); + Tree tmTree2(tm2.faces_begin(), tm2.faces_end(), tm2); + CGAL::Aff_transformation_3 init2(CGAL::TRANSLATION, - K::Vector_3( + (box.xmax()-box.xmin()),0,0)); + PMP::transform(init2, tm2); + + std::ofstream out1("/home/gimeno/Data/tmp/m1.off"), + out2("/home/gimeno/Data/tmp/m2.off"); + out1 << tm; + out1.close(); + out2 << tm2; + out2.close(); + tmTree.build(); + tmTree2.build(); + typedef boost::property_map::type VPM; + //VPM vpm = get(CGAL::vertex_point, tm); + + K::Vector_3 unit_vec = (2.0/k * K::Vector_3((box.xmax()-box.xmin()), + 0, + 0)); + CGAL::Aff_transformation_3 trans2(CGAL::TRANSLATION, unit_vec); + CGAL::Side_of_triangle_mesh sotm1(tmTree); + for(int i=1; i trans22(CGAL::TRANSLATION, i*unit_vec); + PMP::transform(trans2, tm2); + box = PMP::bbox(tm2); + tmTree2.traits().set_transformation(trans22); + if(tmTree2.do_intersect(tmTree)) + ++nb_inter; + else + { + if(sotm1(tm2.point(*tm2.vertices().begin())) != CGAL::ON_UNBOUNDED_SIDE) + { + ++nb_include; + } + else + { + CGAL::Side_of_triangle_mesh sotm2(tmTree2); + if(sotm2(tm2.point(*tm2.vertices().begin())) != CGAL::ON_UNBOUNDED_SIDE) + ++nb_include; + else + ++nb_no_inter; + } + } + } +} + +int main(int argc, const char** argv) +{ + int k = atoi(argv[1]); + const char* path = (argc>2)?argv[2]:"data/handle" + ".off"; + std::cout<< k<<" steps in "<(end - start).count() << "μs." << std::endl; +} diff --git a/AABB_tree/include/CGAL/AABB_transformed_traits.h b/AABB_tree/include/CGAL/AABB_transformed_traits.h index 20788e833d9..2fb05307b87 100644 --- a/AABB_tree/include/CGAL/AABB_transformed_traits.h +++ b/AABB_tree/include/CGAL/AABB_transformed_traits.h @@ -42,7 +42,9 @@ /// \file AABB_transformed_traits.h namespace CGAL { - +// forward declaration +template< typename AABBTraits> +class AABB_tree; /// \addtogroup PkgAABB_tree /// @{ @@ -118,7 +120,27 @@ public: template bool operator()(const Query& q, const Primitive& pr) const { - return Kernel().do_intersect_3_object()(q, internal::Primitive_helper::get_datum(pr,m_traits).transform(m_traits.transformation())); + return Kernel().do_intersect_3_object()(q, internal::Primitive_helper::get_datum(pr,m_traits)); + } + + // intersection with AABB-tree + template + bool operator()(const CGAL::AABB_tree& other_tree, const Primitive& pr) const + { + return other_tree.do_intersect( internal::Primitive_helper::get_datum(pr,m_traits)); + } + + template + bool operator()(const CGAL::AABB_tree& other_tree, const Bounding_box& bbox) const + { + Point_3 min(bbox.xmin(), bbox.ymin(), bbox.zmin()), + max(bbox.xmax(), bbox.ymax(), bbox.zmax()); + + min = m_traits.transformation().transform(min); + max = m_traits.transformation().transform(max); + Bounding_box transfo_box(to_double(min.x()), to_double(min.y()), to_double(min.z()), + to_double(max.x()), to_double(max.y()), to_double(max.z())); + return other_tree.do_intersect(transfo_box); } };