From 04be907cbba161af7eda231f8a6a1856fc3a6042 Mon Sep 17 00:00:00 2001 From: Franz Zotter Date: Sat, 25 Aug 2012 22:51:30 +0000 Subject: improved deterministic behavior of [mtx_qhull], however planar polygons do not fully work yet. svn path=/trunk/externals/iem/iemmatrix/; revision=16172 --- src/mtx_qhull/test.obj | 608 +++++++++++++++++++++++++++++++++++++++++++------ 1 file changed, 536 insertions(+), 72 deletions(-) (limited to 'src/mtx_qhull/test.obj') diff --git a/src/mtx_qhull/test.obj b/src/mtx_qhull/test.obj index 4b4e602..27d5b09 100644 --- a/src/mtx_qhull/test.obj +++ b/src/mtx_qhull/test.obj @@ -1,72 +1,536 @@ -v 1.5 0 0 -v 1.37304 0.603839 0.0119395 -v 1.00025 1.11771 0.0145916 -v 0.448097 1.4314 0.0170812 -v -0.339153 1.46107 0.0157868 -v -1.12324 0.994132 0.00513365 -v -1.49996 0.00517674 0.00970638 -v -1.1198 -0.99802 0.00258554 -v -0.284272 -1.47273 0.0159703 -v 0.518517 -1.40748 0.0113897 -v 1.06359 -1.05766 0.0118678 -v 1.39616 -0.548269 0.0118545 -v 1.21634 0.507813 0.715999 -v 0.496716 1.22144 0.715096 -v -0.543141 1.2091 0.702188 -v -1.21884 0.496413 0.719732 -v -1.20562 -0.527837 0.719625 -v -0.520718 -1.21172 0.714562 -v 0.548338 -1.19922 0.714976 -v 1.22223 -0.511408 0.703294 -v 0.558944 0.5949 1.25844 -v -0.560745 0.592992 1.25854 -v -0.566714 -0.600261 1.25241 -v 0.581676 -0.550909 1.26813 -f 24 23 22 -f 24 22 21 -f 19 23 24 -f 24 20 19 -f 23 19 18 -f 23 18 17 -f 16 22 23 -f 23 17 16 -f 22 16 15 -f 14 21 22 -f 22 15 14 -f 24 21 13 -f 13 20 24 -f 21 14 13 -f 11 19 20 -f 20 12 11 -f 19 11 10 -f 9 18 19 -f 19 10 9 -f 8 17 18 -f 18 9 8 -f 8 9 10 -f 7 16 17 -f 17 8 7 -f 6 15 16 -f 16 7 6 -f 6 7 8 -f 5 14 15 -f 15 6 5 -f 14 5 4 -f 4 5 6 -f 3 13 14 -f 3 5 6 -f 14 4 3 -f 3 4 6 -f 13 3 2 -f 20 13 1 -f 1 12 20 -f 1 11 12 -f 1 10 11 -f 1 8 10 -f 1 6 8 -f 1 5 6 -f 1 4 6 -f 1 3 6 -f 1 3 4 -f 13 2 1 -f 1 2 3 +v -1.29956 0.335546 0.669732 +v 0.335546 0.669732 -1.29956 +v 1.29956 -0.335546 0.669732 +v 0.669732 -1.29956 0.335546 +v -0.335546 0.669732 1.29956 +v 0.669732 1.29956 -0.335546 +v -0.335546 -0.669732 -1.29956 +v -0.669732 1.29956 0.335546 +v 0.335546 -0.669732 1.29956 +v -0.669732 -1.29956 -0.335546 +v -1.29956 -0.335546 -0.669732 +v 1.29956 0.335546 -0.669732 +v -1.21027 -0.692637 -0.552728 +v -0.692637 -0.552728 -1.21027 +v 1.21027 0.692637 -0.552728 +v -0.552728 -1.21027 -0.692637 +v 0.692637 -0.552728 1.21027 +v -0.552728 1.21027 0.692637 +v 0.692637 0.552728 -1.21027 +v 0.552728 1.21027 -0.692637 +v -0.692637 0.552728 1.21027 +v 0.552728 -1.21027 0.692637 +v -1.21027 0.692637 0.552728 +v 1.21027 -0.692637 0.552728 +v -0.202263 -0.060033 1.48509 +v -0.060033 1.48509 -0.202263 +v 0.202263 0.060033 1.48509 +v 1.48509 -0.202263 -0.060033 +v 0.060033 1.48509 0.202263 +v 1.48509 0.202263 0.060033 +v 0.060033 -1.48509 -0.202263 +v -1.48509 0.202263 -0.060033 +v -0.060033 -1.48509 0.202263 +v -1.48509 -0.202263 0.060033 +v -0.202263 0.060033 -1.48509 +v 0.202263 -0.060033 -1.48509 +v 0.074691 -0.419607 -1.43818 +v -0.419607 -1.43818 0.074691 +v -0.074691 0.419607 -1.43818 +v -1.43818 0.074691 -0.419607 +v 0.419607 -1.43818 -0.074691 +v -1.43818 -0.074691 0.419607 +v 0.419607 1.43818 0.074691 +v 1.43818 -0.074691 -0.419607 +v -0.419607 1.43818 -0.074691 +v 1.43818 0.074691 0.419607 +v 0.074691 0.419607 1.43818 +v -0.074691 -0.419607 1.43818 +v 0.308206 -0.289353 1.4392 +v -0.289353 1.4392 0.308206 +v -0.308206 0.289353 1.4392 +v 1.4392 0.308206 -0.289353 +v 0.289353 1.4392 -0.308206 +v 1.4392 -0.308206 0.289353 +v 0.289353 -1.4392 0.308206 +v -1.4392 -0.308206 -0.289353 +v -0.289353 -1.4392 -0.308206 +v -1.4392 0.308206 0.289353 +v 0.308206 0.289353 -1.4392 +v -0.308206 -0.289353 -1.4392 +v -0.418357 1.15801 -0.856735 +v 1.15801 -0.856735 -0.418357 +v 0.418357 -1.15801 -0.856735 +v -0.856735 -0.418357 1.15801 +v -1.15801 -0.856735 0.418357 +v -0.856735 0.418357 -1.15801 +v -1.15801 0.856735 -0.418357 +v 0.856735 0.418357 1.15801 +v 1.15801 0.856735 0.418357 +v 0.856735 -0.418357 -1.15801 +v -0.418357 -1.15801 0.856735 +v 0.418357 1.15801 0.856735 +v 1.36855 -0.589797 -0.170943 +v -0.589797 -0.170943 1.36855 +v -1.36855 0.589797 -0.170943 +v -0.170943 1.36855 -0.589797 +v 0.589797 -0.170943 -1.36855 +v -0.170943 -1.36855 0.589797 +v 0.589797 0.170943 1.36855 +v 0.170943 -1.36855 -0.589797 +v -0.589797 0.170943 -1.36855 +v 0.170943 1.36855 0.589797 +v 1.36855 0.589797 0.170943 +v -1.36855 -0.589797 0.170943 +v 1.27299 -0.019365 -0.793166 +v -0.019365 -0.793166 1.27299 +v -1.27299 0.019365 -0.793166 +v -0.793166 1.27299 -0.019365 +v 0.019365 -0.793166 -1.27299 +v -0.793166 -1.27299 0.019365 +v 0.019365 0.793166 1.27299 +v 0.793166 -1.27299 -0.019365 +v -0.019365 0.793166 -1.27299 +v 0.793166 1.27299 0.019365 +v 1.27299 0.019365 0.793166 +v -1.27299 -0.019365 0.793166 +v -1.04378 0.316747 1.02966 +v 0.316747 1.02966 -1.04378 +v 1.04378 -0.316747 1.02966 +v 1.02966 -1.04378 0.316747 +v -0.316747 1.02966 1.04378 +v 1.02966 1.04378 -0.316747 +v -0.316747 -1.02966 -1.04378 +v -1.02966 1.04378 0.316747 +v 0.316747 -1.02966 1.04378 +v -1.02966 -1.04378 -0.316747 +v -1.04378 -0.316747 -1.02966 +v 1.04378 0.316747 -1.02966 +v -0.392577 -0.872445 1.1553 +v -0.872445 1.1553 -0.392577 +v 0.392577 0.872445 1.1553 +v 1.1553 -0.392577 -0.872445 +v 0.872445 1.1553 0.392577 +v 1.1553 0.392577 0.872445 +v 0.872445 -1.1553 -0.392577 +v -1.1553 0.392577 -0.872445 +v -0.872445 -1.1553 0.392577 +v -1.1553 -0.392577 0.872445 +v -0.392577 0.872445 -1.1553 +v 0.392577 -0.872445 -1.1553 +v 0.759204 1.05149 0.753644 +v 1.05149 0.753644 0.759204 +v -0.759204 -1.05149 0.753644 +v 0.753644 0.759204 1.05149 +v -1.05149 0.753644 -0.759204 +v 0.753644 -0.759204 -1.05149 +v -1.05149 -0.753644 0.759204 +v -0.753644 -0.759204 1.05149 +v 1.05149 -0.753644 -0.759204 +v -0.753644 0.759204 -1.05149 +v 0.759204 -1.05149 -0.753644 +v -0.759204 1.05149 -0.753644 +v -0.661122 0.903363 0.998425 +v 0.903363 0.998425 -0.661122 +v 0.661122 -0.903363 0.998425 +v 0.998425 -0.661122 0.903363 +v -0.903363 0.998425 0.661122 +v 0.998425 0.661122 -0.903363 +v -0.903363 -0.998425 -0.661122 +v -0.998425 0.661122 0.903363 +v 0.903363 -0.998425 0.661122 +v -0.998425 -0.661122 -0.903363 +v -0.661122 -0.903363 -0.998425 +v 0.661122 0.903363 -0.998425 +v -1.33539 -0.440278 0.522396 +v -0.440278 0.522396 -1.33539 +v 1.33539 0.440278 0.522396 +v 0.522396 -1.33539 -0.440278 +v 0.440278 0.522396 1.33539 +v 0.522396 1.33539 0.440278 +v 0.440278 -0.522396 -1.33539 +v -0.522396 1.33539 -0.440278 +v -0.440278 -0.522396 1.33539 +v -0.522396 -1.33539 0.440278 +v -1.33539 0.440278 -0.522396 +v 1.33539 -0.440278 -0.522396 +v 0.992958 0.047085 1.12331 +v 0.047085 1.12331 0.992958 +v -0.992958 -0.047085 1.12331 +v 1.12331 0.992958 0.047085 +v -0.047085 1.12331 -0.992958 +v 1.12331 -0.992958 -0.047085 +v -0.047085 -1.12331 0.992958 +v -1.12331 -0.992958 0.047085 +v 0.047085 -1.12331 -0.992958 +v -1.12331 0.992958 -0.047085 +v 0.992958 -0.047085 -1.12331 +v -0.992958 0.047085 -1.12331 +v -0.188599 -1.31655 -0.69364 +v -1.31655 -0.69364 -0.188599 +v 0.188599 1.31655 -0.69364 +v -0.69364 -0.188599 -1.31655 +v 1.31655 -0.69364 0.188599 +v -0.69364 0.188599 1.31655 +v 1.31655 0.69364 -0.188599 +v 0.69364 0.188599 -1.31655 +v -1.31655 0.69364 0.188599 +v 0.69364 -0.188599 1.31655 +v -0.188599 1.31655 0.69364 +v 0.188599 -1.31655 0.69364 +f 71 78 163 +f 78 71 154 +f 57 38 10 +f 86 153 109 +f 163 86 109 +f 71 163 109 +f 57 10 16 +f 55 4 22 +f 4 141 22 +f 107 172 14 +f 55 78 33 +f 154 38 33 +f 78 154 33 +f 154 117 90 +f 38 154 90 +f 10 38 90 +f 154 71 123 +f 117 154 123 +f 78 55 180 +f 163 78 180 +f 55 22 180 +f 129 62 131 +f 126 129 131 +f 63 126 131 +f 143 14 7 +f 74 159 64 +f 153 74 64 +f 118 127 64 +f 159 118 64 +f 146 35 81 +f 53 20 171 +f 53 171 76 +f 53 76 26 +f 26 45 29 +f 5 47 91 +f 101 5 91 +f 158 101 91 +f 29 45 50 +f 57 16 169 +f 126 63 120 +f 151 126 120 +f 89 151 120 +f 89 7 37 +f 151 89 37 +f 162 62 73 +f 109 153 128 +f 71 109 128 +f 123 71 128 +f 127 123 128 +f 64 127 128 +f 153 64 128 +f 122 147 69 +f 150 94 43 +f 29 150 43 +f 26 29 43 +f 53 26 43 +f 86 9 48 +f 153 86 48 +f 93 146 119 +f 159 74 174 +f 101 18 133 +f 5 101 133 +f 21 5 133 +f 174 74 51 +f 21 174 51 +f 5 21 51 +f 47 5 51 +f 117 123 65 +f 123 127 65 +f 16 10 139 +f 143 16 139 +f 35 37 60 +f 81 35 60 +f 172 81 60 +f 14 172 60 +f 7 14 60 +f 37 7 60 +f 94 102 6 +f 43 94 6 +f 53 43 6 +f 20 53 6 +f 94 150 113 +f 27 79 149 +f 47 27 149 +f 91 47 149 +f 127 118 145 +f 65 127 145 +f 10 90 106 +f 139 10 106 +f 143 139 142 +f 14 143 142 +f 107 14 142 +f 122 69 121 +f 124 122 121 +f 72 124 121 +f 150 72 121 +f 113 150 121 +f 69 113 121 +f 172 107 168 +f 81 172 168 +f 119 146 130 +f 61 119 130 +f 61 130 132 +f 104 88 166 +f 177 104 166 +f 88 110 166 +f 110 132 67 +f 166 110 67 +f 86 163 105 +f 9 86 105 +f 180 22 105 +f 163 180 105 +f 118 159 96 +f 145 118 96 +f 62 129 156 +f 73 62 156 +f 17 136 99 +f 136 3 99 +f 9 17 49 +f 48 9 49 +f 27 48 49 +f 79 27 49 +f 76 171 161 +f 61 76 161 +f 119 61 161 +f 93 119 161 +f 72 150 82 +f 158 72 82 +f 29 50 82 +f 150 29 82 +f 57 169 80 +f 104 177 23 +f 90 117 164 +f 106 90 164 +f 170 106 164 +f 117 65 164 +f 147 30 83 +f 69 147 83 +f 65 145 84 +f 164 65 84 +f 170 164 84 +f 145 34 84 +f 146 81 66 +f 130 146 66 +f 168 116 66 +f 81 168 66 +f 107 142 11 +f 116 155 125 +f 66 116 125 +f 130 66 125 +f 132 130 125 +f 67 132 125 +f 155 67 125 +f 73 156 28 +f 79 49 178 +f 157 79 178 +f 99 157 178 +f 17 99 178 +f 49 17 178 +f 158 82 179 +f 101 158 179 +f 18 101 179 +f 50 18 179 +f 82 50 179 +f 63 131 148 +f 80 63 148 +f 83 30 52 +f 175 83 52 +f 104 23 137 +f 133 18 137 +f 84 34 56 +f 170 84 56 +f 11 142 13 +f 56 11 13 +f 170 56 13 +f 106 170 13 +f 139 106 13 +f 142 139 13 +f 156 85 44 +f 28 156 44 +f 30 28 44 +f 52 30 44 +f 62 162 115 +f 131 62 115 +f 148 131 115 +f 92 148 115 +f 162 92 115 +f 2 59 39 +f 93 2 39 +f 146 93 39 +f 35 146 39 +f 1 96 97 +f 174 21 97 +f 159 174 97 +f 96 159 97 +f 89 120 165 +f 80 169 165 +f 63 80 165 +f 120 63 165 +f 162 73 173 +f 122 124 68 +f 79 157 68 +f 149 79 68 +f 124 149 68 +f 17 9 135 +f 136 17 135 +f 141 136 135 +f 22 141 135 +f 105 22 135 +f 9 105 135 +f 57 80 31 +f 38 57 31 +f 33 38 31 +f 80 148 31 +f 168 107 87 +f 116 168 87 +f 155 116 87 +f 107 11 87 +f 23 1 140 +f 137 23 140 +f 133 137 140 +f 21 133 140 +f 97 21 140 +f 1 97 140 +f 73 28 54 +f 173 73 54 +f 155 32 75 +f 67 155 75 +f 166 67 75 +f 177 166 75 +f 96 1 42 +f 145 96 42 +f 34 145 42 +f 32 34 42 +f 2 144 19 +f 59 2 19 +f 144 138 19 +f 155 87 40 +f 32 155 40 +f 34 32 40 +f 56 34 40 +f 11 56 40 +f 87 11 40 +f 85 167 108 +f 19 138 108 +f 88 104 8 +f 45 88 8 +f 50 45 8 +f 18 50 8 +f 137 18 8 +f 104 137 8 +f 102 94 160 +f 175 102 160 +f 83 175 160 +f 69 83 160 +f 113 69 160 +f 94 113 160 +f 91 149 111 +f 158 91 111 +f 72 158 111 +f 124 72 111 +f 149 124 111 +f 2 93 98 +f 144 2 98 +f 20 144 98 +f 171 20 98 +f 161 171 98 +f 93 161 98 +f 175 52 15 +f 102 175 15 +f 147 122 114 +f 68 157 114 +f 122 68 114 +f 55 33 41 +f 4 55 41 +f 92 4 41 +f 148 92 41 +f 31 148 41 +f 33 31 41 +f 77 167 70 +f 151 77 70 +f 126 151 70 +f 129 126 70 +f 102 15 134 +f 6 102 134 +f 20 6 134 +f 144 20 134 +f 138 144 134 +f 15 138 134 +f 147 114 95 +f 99 3 95 +f 157 99 95 +f 114 157 95 +f 77 151 36 +f 59 77 36 +f 39 59 36 +f 35 39 36 +f 37 35 36 +f 151 37 36 +f 76 61 152 +f 26 76 152 +f 45 26 152 +f 88 45 152 +f 110 88 152 +f 132 110 152 +f 61 132 152 +f 162 173 100 +f 92 162 100 +f 4 92 100 +f 141 4 100 +f 77 59 176 +f 167 77 176 +f 108 167 176 +f 19 108 176 +f 59 19 176 +f 129 70 112 +f 156 129 112 +f 85 156 112 +f 167 85 112 +f 70 167 112 +f 141 100 24 +f 136 141 24 +f 3 136 24 +f 54 3 24 +f 173 54 24 +f 100 173 24 +f 7 89 103 +f 143 7 103 +f 16 143 103 +f 169 16 103 +f 165 169 103 +f 89 165 103 +f 108 138 12 +f 85 108 12 +f 44 85 12 +f 52 44 12 +f 15 52 12 +f 138 15 12 +f 74 153 25 +f 51 74 25 +f 47 51 25 +f 27 47 25 +f 48 27 25 +f 153 48 25 +f 147 95 46 +f 30 147 46 +f 28 30 46 +f 54 28 46 +f 3 54 46 +f 95 3 46 +f 1 23 58 +f 42 1 58 +f 32 42 58 +f 75 32 58 +f 177 75 58 +f 23 177 58 -- cgit v1.2.1