passagemath-gap-pkg-cddinterface 10.6.40__cp311-cp311-macosx_13_0_x86_64.whl

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (51) hide show
  1. gap/pkg/cddinterface/LICENSE +344 -0
  2. gap/pkg/cddinterface/PackageInfo.g +103 -0
  3. gap/pkg/cddinterface/README.md +129 -0
  4. gap/pkg/cddinterface/ToDo.txt +2 -0
  5. gap/pkg/cddinterface/bin/x86_64-apple-darwin24-default64-kv10/CddInterface.so +0 -0
  6. gap/pkg/cddinterface/etc/download.sh +86 -0
  7. gap/pkg/cddinterface/examples/30x30.g +5 -0
  8. gap/pkg/cddinterface/examples/FourierProjection.g +83 -0
  9. gap/pkg/cddinterface/examples/comparing_polyhedrons.g +32 -0
  10. gap/pkg/cddinterface/examples/demo.g +65 -0
  11. gap/pkg/cddinterface/examples/example1.g +115 -0
  12. gap/pkg/cddinterface/examples/intersection.g +35 -0
  13. gap/pkg/cddinterface/examples/linear_programs.g +64 -0
  14. gap/pkg/cddinterface/examples/minkuwski.g +35 -0
  15. gap/pkg/cddinterface/examples/new.g +5 -0
  16. gap/pkg/cddinterface/examples/new2.g +8 -0
  17. gap/pkg/cddinterface/gap/Julia.gd +3 -0
  18. gap/pkg/cddinterface/gap/Julia.gi +15 -0
  19. gap/pkg/cddinterface/gap/polyhedra.gd +268 -0
  20. gap/pkg/cddinterface/gap/polyhedra.gi +871 -0
  21. gap/pkg/cddinterface/gap/tools.gd +12 -0
  22. gap/pkg/cddinterface/gap/tools.gi +472 -0
  23. gap/pkg/cddinterface/init.g +17 -0
  24. gap/pkg/cddinterface/install.sh +64 -0
  25. gap/pkg/cddinterface/makedoc.g +19 -0
  26. gap/pkg/cddinterface/read.g +12 -0
  27. gap/pkg/cddinterface/tst/01.tst +37 -0
  28. gap/pkg/cddinterface/tst/02.tst +36 -0
  29. gap/pkg/cddinterface/tst/03.tst +50 -0
  30. gap/pkg/cddinterface/tst/04.tst +51 -0
  31. gap/pkg/cddinterface/tst/05.tst +41 -0
  32. gap/pkg/cddinterface/tst/06.tst +44 -0
  33. gap/pkg/cddinterface/tst/07.tst +46 -0
  34. gap/pkg/cddinterface/tst/08.tst +66 -0
  35. gap/pkg/cddinterface/tst/09.tst +28 -0
  36. gap/pkg/cddinterface/tst/10.tst +56 -0
  37. gap/pkg/cddinterface/tst/11.tst +70 -0
  38. gap/pkg/cddinterface/tst/etest_1.tst +6 -0
  39. gap/pkg/cddinterface/tst/etest_2.tst +33 -0
  40. gap/pkg/cddinterface/tst/testall.g +10 -0
  41. passagemath_gap_pkg_cddinterface/.dylibs/libcddgmp.0.dylib +0 -0
  42. passagemath_gap_pkg_cddinterface/.dylibs/libgmp.10.dylib +0 -0
  43. passagemath_gap_pkg_cddinterface/__init__.py +3 -0
  44. passagemath_gap_pkg_cddinterface-10.6.40.dist-info/METADATA +93 -0
  45. passagemath_gap_pkg_cddinterface-10.6.40.dist-info/METADATA.bak +94 -0
  46. passagemath_gap_pkg_cddinterface-10.6.40.dist-info/RECORD +51 -0
  47. passagemath_gap_pkg_cddinterface-10.6.40.dist-info/WHEEL +6 -0
  48. passagemath_gap_pkg_cddinterface-10.6.40.dist-info/top_level.txt +2 -0
  49. sage/all__sagemath_gap_pkg_cddinterface.py +1 -0
  50. sage/libs/all__sagemath_gap_pkg_cddinterface.py +1 -0
  51. sage/libs/gap_pkg_cddinterface.cpython-311-darwin.so +0 -0
@@ -0,0 +1,344 @@
1
+ CddInterface is free software; you can redistribute it and/or modify
2
+ it under the terms of the GNU General Public License as published by
3
+ the Free Software Foundation; either version 2 of the License, or
4
+ (at your option) any later version.
5
+
6
+ GNU GENERAL PUBLIC LICENSE
7
+ Version 2, June 1991
8
+
9
+ Copyright (C) 1989, 1991 Free Software Foundation, Inc.,
10
+ 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
11
+ Everyone is permitted to copy and distribute verbatim copies
12
+ of this license document, but changing it is not allowed.
13
+
14
+ Preamble
15
+
16
+ The licenses for most software are designed to take away your
17
+ freedom to share and change it. By contrast, the GNU General Public
18
+ License is intended to guarantee your freedom to share and change free
19
+ software--to make sure the software is free for all its users. This
20
+ General Public License applies to most of the Free Software
21
+ Foundation's software and to any other program whose authors commit to
22
+ using it. (Some other Free Software Foundation software is covered by
23
+ the GNU Lesser General Public License instead.) You can apply it to
24
+ your programs, too.
25
+
26
+ When we speak of free software, we are referring to freedom, not
27
+ price. Our General Public Licenses are designed to make sure that you
28
+ have the freedom to distribute copies of free software (and charge for
29
+ this service if you wish), that you receive source code or can get it
30
+ if you want it, that you can change the software or use pieces of it
31
+ in new free programs; and that you know you can do these things.
32
+
33
+ To protect your rights, we need to make restrictions that forbid
34
+ anyone to deny you these rights or to ask you to surrender the rights.
35
+ These restrictions translate to certain responsibilities for you if you
36
+ distribute copies of the software, or if you modify it.
37
+
38
+ For example, if you distribute copies of such a program, whether
39
+ gratis or for a fee, you must give the recipients all the rights that
40
+ you have. You must make sure that they, too, receive or can get the
41
+ source code. And you must show them these terms so they know their
42
+ rights.
43
+
44
+ We protect your rights with two steps: (1) copyright the software, and
45
+ (2) offer you this license which gives you legal permission to copy,
46
+ distribute and/or modify the software.
47
+
48
+ Also, for each author's protection and ours, we want to make certain
49
+ that everyone understands that there is no warranty for this free
50
+ software. If the software is modified by someone else and passed on, we
51
+ want its recipients to know that what they have is not the original, so
52
+ that any problems introduced by others will not reflect on the original
53
+ authors' reputations.
54
+
55
+ Finally, any free program is threatened constantly by software
56
+ patents. We wish to avoid the danger that redistributors of a free
57
+ program will individually obtain patent licenses, in effect making the
58
+ program proprietary. To prevent this, we have made it clear that any
59
+ patent must be licensed for everyone's free use or not licensed at all.
60
+
61
+ The precise terms and conditions for copying, distribution and
62
+ modification follow.
63
+
64
+ GNU GENERAL PUBLIC LICENSE
65
+ TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION
66
+
67
+ 0. This License applies to any program or other work which contains
68
+ a notice placed by the copyright holder saying it may be distributed
69
+ under the terms of this General Public License. The "Program", below,
70
+ refers to any such program or work, and a "work based on the Program"
71
+ means either the Program or any derivative work under copyright law:
72
+ that is to say, a work containing the Program or a portion of it,
73
+ either verbatim or with modifications and/or translated into another
74
+ language. (Hereinafter, translation is included without limitation in
75
+ the term "modification".) Each licensee is addressed as "you".
76
+
77
+ Activities other than copying, distribution and modification are not
78
+ covered by this License; they are outside its scope. The act of
79
+ running the Program is not restricted, and the output from the Program
80
+ is covered only if its contents constitute a work based on the
81
+ Program (independent of having been made by running the Program).
82
+ Whether that is true depends on what the Program does.
83
+
84
+ 1. You may copy and distribute verbatim copies of the Program's
85
+ source code as you receive it, in any medium, provided that you
86
+ conspicuously and appropriately publish on each copy an appropriate
87
+ copyright notice and disclaimer of warranty; keep intact all the
88
+ notices that refer to this License and to the absence of any warranty;
89
+ and give any other recipients of the Program a copy of this License
90
+ along with the Program.
91
+
92
+ You may charge a fee for the physical act of transferring a copy, and
93
+ you may at your option offer warranty protection in exchange for a fee.
94
+
95
+ 2. You may modify your copy or copies of the Program or any portion
96
+ of it, thus forming a work based on the Program, and copy and
97
+ distribute such modifications or work under the terms of Section 1
98
+ above, provided that you also meet all of these conditions:
99
+
100
+ a) You must cause the modified files to carry prominent notices
101
+ stating that you changed the files and the date of any change.
102
+
103
+ b) You must cause any work that you distribute or publish, that in
104
+ whole or in part contains or is derived from the Program or any
105
+ part thereof, to be licensed as a whole at no charge to all third
106
+ parties under the terms of this License.
107
+
108
+ c) If the modified program normally reads commands interactively
109
+ when run, you must cause it, when started running for such
110
+ interactive use in the most ordinary way, to print or display an
111
+ announcement including an appropriate copyright notice and a
112
+ notice that there is no warranty (or else, saying that you provide
113
+ a warranty) and that users may redistribute the program under
114
+ these conditions, and telling the user how to view a copy of this
115
+ License. (Exception: if the Program itself is interactive but
116
+ does not normally print such an announcement, your work based on
117
+ the Program is not required to print an announcement.)
118
+
119
+ These requirements apply to the modified work as a whole. If
120
+ identifiable sections of that work are not derived from the Program,
121
+ and can be reasonably considered independent and separate works in
122
+ themselves, then this License, and its terms, do not apply to those
123
+ sections when you distribute them as separate works. But when you
124
+ distribute the same sections as part of a whole which is a work based
125
+ on the Program, the distribution of the whole must be on the terms of
126
+ this License, whose permissions for other licensees extend to the
127
+ entire whole, and thus to each and every part regardless of who wrote it.
128
+
129
+ Thus, it is not the intent of this section to claim rights or contest
130
+ your rights to work written entirely by you; rather, the intent is to
131
+ exercise the right to control the distribution of derivative or
132
+ collective works based on the Program.
133
+
134
+ In addition, mere aggregation of another work not based on the Program
135
+ with the Program (or with a work based on the Program) on a volume of
136
+ a storage or distribution medium does not bring the other work under
137
+ the scope of this License.
138
+
139
+ 3. You may copy and distribute the Program (or a work based on it,
140
+ under Section 2) in object code or executable form under the terms of
141
+ Sections 1 and 2 above provided that you also do one of the following:
142
+
143
+ a) Accompany it with the complete corresponding machine-readable
144
+ source code, which must be distributed under the terms of Sections
145
+ 1 and 2 above on a medium customarily used for software interchange; or,
146
+
147
+ b) Accompany it with a written offer, valid for at least three
148
+ years, to give any third party, for a charge no more than your
149
+ cost of physically performing source distribution, a complete
150
+ machine-readable copy of the corresponding source code, to be
151
+ distributed under the terms of Sections 1 and 2 above on a medium
152
+ customarily used for software interchange; or,
153
+
154
+ c) Accompany it with the information you received as to the offer
155
+ to distribute corresponding source code. (This alternative is
156
+ allowed only for noncommercial distribution and only if you
157
+ received the program in object code or executable form with such
158
+ an offer, in accord with Subsection b above.)
159
+
160
+ The source code for a work means the preferred form of the work for
161
+ making modifications to it. For an executable work, complete source
162
+ code means all the source code for all modules it contains, plus any
163
+ associated interface definition files, plus the scripts used to
164
+ control compilation and installation of the executable. However, as a
165
+ special exception, the source code distributed need not include
166
+ anything that is normally distributed (in either source or binary
167
+ form) with the major components (compiler, kernel, and so on) of the
168
+ operating system on which the executable runs, unless that component
169
+ itself accompanies the executable.
170
+
171
+ If distribution of executable or object code is made by offering
172
+ access to copy from a designated place, then offering equivalent
173
+ access to copy the source code from the same place counts as
174
+ distribution of the source code, even though third parties are not
175
+ compelled to copy the source along with the object code.
176
+
177
+ 4. You may not copy, modify, sublicense, or distribute the Program
178
+ except as expressly provided under this License. Any attempt
179
+ otherwise to copy, modify, sublicense or distribute the Program is
180
+ void, and will automatically terminate your rights under this License.
181
+ However, parties who have received copies, or rights, from you under
182
+ this License will not have their licenses terminated so long as such
183
+ parties remain in full compliance.
184
+
185
+ 5. You are not required to accept this License, since you have not
186
+ signed it. However, nothing else grants you permission to modify or
187
+ distribute the Program or its derivative works. These actions are
188
+ prohibited by law if you do not accept this License. Therefore, by
189
+ modifying or distributing the Program (or any work based on the
190
+ Program), you indicate your acceptance of this License to do so, and
191
+ all its terms and conditions for copying, distributing or modifying
192
+ the Program or works based on it.
193
+
194
+ 6. Each time you redistribute the Program (or any work based on the
195
+ Program), the recipient automatically receives a license from the
196
+ original licensor to copy, distribute or modify the Program subject to
197
+ these terms and conditions. You may not impose any further
198
+ restrictions on the recipients' exercise of the rights granted herein.
199
+ You are not responsible for enforcing compliance by third parties to
200
+ this License.
201
+
202
+ 7. If, as a consequence of a court judgment or allegation of patent
203
+ infringement or for any other reason (not limited to patent issues),
204
+ conditions are imposed on you (whether by court order, agreement or
205
+ otherwise) that contradict the conditions of this License, they do not
206
+ excuse you from the conditions of this License. If you cannot
207
+ distribute so as to satisfy simultaneously your obligations under this
208
+ License and any other pertinent obligations, then as a consequence you
209
+ may not distribute the Program at all. For example, if a patent
210
+ license would not permit royalty-free redistribution of the Program by
211
+ all those who receive copies directly or indirectly through you, then
212
+ the only way you could satisfy both it and this License would be to
213
+ refrain entirely from distribution of the Program.
214
+
215
+ If any portion of this section is held invalid or unenforceable under
216
+ any particular circumstance, the balance of the section is intended to
217
+ apply and the section as a whole is intended to apply in other
218
+ circumstances.
219
+
220
+ It is not the purpose of this section to induce you to infringe any
221
+ patents or other property right claims or to contest validity of any
222
+ such claims; this section has the sole purpose of protecting the
223
+ integrity of the free software distribution system, which is
224
+ implemented by public license practices. Many people have made
225
+ generous contributions to the wide range of software distributed
226
+ through that system in reliance on consistent application of that
227
+ system; it is up to the author/donor to decide if he or she is willing
228
+ to distribute software through any other system and a licensee cannot
229
+ impose that choice.
230
+
231
+ This section is intended to make thoroughly clear what is believed to
232
+ be a consequence of the rest of this License.
233
+
234
+ 8. If the distribution and/or use of the Program is restricted in
235
+ certain countries either by patents or by copyrighted interfaces, the
236
+ original copyright holder who places the Program under this License
237
+ may add an explicit geographical distribution limitation excluding
238
+ those countries, so that distribution is permitted only in or among
239
+ countries not thus excluded. In such case, this License incorporates
240
+ the limitation as if written in the body of this License.
241
+
242
+ 9. The Free Software Foundation may publish revised and/or new versions
243
+ of the General Public License from time to time. Such new versions will
244
+ be similar in spirit to the present version, but may differ in detail to
245
+ address new problems or concerns.
246
+
247
+ Each version is given a distinguishing version number. If the Program
248
+ specifies a version number of this License which applies to it and "any
249
+ later version", you have the option of following the terms and conditions
250
+ either of that version or of any later version published by the Free
251
+ Software Foundation. If the Program does not specify a version number of
252
+ this License, you may choose any version ever published by the Free Software
253
+ Foundation.
254
+
255
+ 10. If you wish to incorporate parts of the Program into other free
256
+ programs whose distribution conditions are different, write to the author
257
+ to ask for permission. For software which is copyrighted by the Free
258
+ Software Foundation, write to the Free Software Foundation; we sometimes
259
+ make exceptions for this. Our decision will be guided by the two goals
260
+ of preserving the free status of all derivatives of our free software and
261
+ of promoting the sharing and reuse of software generally.
262
+
263
+ NO WARRANTY
264
+
265
+ 11. BECAUSE THE PROGRAM IS LICENSED FREE OF CHARGE, THERE IS NO WARRANTY
266
+ FOR THE PROGRAM, TO THE EXTENT PERMITTED BY APPLICABLE LAW. EXCEPT WHEN
267
+ OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR OTHER PARTIES
268
+ PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED
269
+ OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
270
+ MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE ENTIRE RISK AS
271
+ TO THE QUALITY AND PERFORMANCE OF THE PROGRAM IS WITH YOU. SHOULD THE
272
+ PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING,
273
+ REPAIR OR CORRECTION.
274
+
275
+ 12. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING
276
+ WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY AND/OR
277
+ REDISTRIBUTE THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES,
278
+ INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING
279
+ OUT OF THE USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED
280
+ TO LOSS OF DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY
281
+ YOU OR THIRD PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER
282
+ PROGRAMS), EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE
283
+ POSSIBILITY OF SUCH DAMAGES.
284
+
285
+ END OF TERMS AND CONDITIONS
286
+
287
+ How to Apply These Terms to Your New Programs
288
+
289
+ If you develop a new program, and you want it to be of the greatest
290
+ possible use to the public, the best way to achieve this is to make it
291
+ free software which everyone can redistribute and change under these terms.
292
+
293
+ To do so, attach the following notices to the program. It is safest
294
+ to attach them to the start of each source file to most effectively
295
+ convey the exclusion of warranty; and each file should have at least
296
+ the "copyright" line and a pointer to where the full notice is found.
297
+
298
+ <one line to give the program's name and a brief idea of what it does.>
299
+ Copyright (C) <year> <name of author>
300
+
301
+ This program is free software; you can redistribute it and/or modify
302
+ it under the terms of the GNU General Public License as published by
303
+ the Free Software Foundation; either version 2 of the License, or
304
+ (at your option) any later version.
305
+
306
+ This program is distributed in the hope that it will be useful,
307
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
308
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
309
+ GNU General Public License for more details.
310
+
311
+ You should have received a copy of the GNU General Public License along
312
+ with this program; if not, write to the Free Software Foundation, Inc.,
313
+ 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
314
+
315
+ Also add information on how to contact you by electronic and paper mail.
316
+
317
+ If the program is interactive, make it output a short notice like this
318
+ when it starts in an interactive mode:
319
+
320
+ Gnomovision version 69, Copyright (C) year name of author
321
+ Gnomovision comes with ABSOLUTELY NO WARRANTY; for details type `show w'.
322
+ This is free software, and you are welcome to redistribute it
323
+ under certain conditions; type `show c' for details.
324
+
325
+ The hypothetical commands `show w' and `show c' should show the appropriate
326
+ parts of the General Public License. Of course, the commands you use may
327
+ be called something other than `show w' and `show c'; they could even be
328
+ mouse-clicks or menu items--whatever suits your program.
329
+
330
+ You should also get your employer (if you work as a programmer) or your
331
+ school, if any, to sign a "copyright disclaimer" for the program, if
332
+ necessary. Here is a sample; alter the names:
333
+
334
+ Yoyodyne, Inc., hereby disclaims all copyright interest in the program
335
+ `Gnomovision' (which makes passes at compilers) written by James Hacker.
336
+
337
+ <signature of Ty Coon>, 1 April 1989
338
+ Ty Coon, President of Vice
339
+
340
+ This General Public License does not permit incorporating your program into
341
+ proprietary programs. If your program is a subroutine library, you may
342
+ consider it more useful to permit linking proprietary applications with the
343
+ library. If this is what you want to do, use the GNU Lesser General
344
+ Public License instead of this License.
@@ -0,0 +1,103 @@
1
+ #
2
+ # CddInterface: Gap interface to Cdd package
3
+ #
4
+ # This file contains package meta data. For additional information on
5
+ # the meaning and correct usage of these fields, please consult the
6
+ # manual of the "Example" package as well as the comments in its
7
+ # PackageInfo.g file.
8
+ #
9
+ SetPackageInfo( rec(
10
+
11
+ PackageName := "CddInterface",
12
+ Subtitle := "Gap interface to Cdd package",
13
+ Version := "2025.06.24",
14
+ Date := ~.Version{[ 1 .. 10 ]},
15
+ Date := Concatenation( ~.Date{[ 9, 10 ]}, "/", ~.Date{[ 6, 7 ]}, "/", ~.Date{[ 1 .. 4 ]} ),
16
+ License := "GPL-2.0-or-later",
17
+
18
+ Persons := [
19
+ rec(
20
+ IsAuthor := true,
21
+ IsMaintainer := true,
22
+ FirstNames := "Kamal",
23
+ LastName := "Saleh",
24
+ WWWHome := "https://github.com/kamalsaleh",
25
+ Email := "kamal.saleh@uni-siegen.de",
26
+ PostalAddress := Concatenation(
27
+ "Department Mathematik\n",
28
+ "Universität Siegen\n",
29
+ "Walter-Flex-Straße 3\n",
30
+ "57072 Siegen\n",
31
+ "Germany" ),
32
+ Place := "Siegen",
33
+ Institution := "Universität Siegen",
34
+ ),
35
+ ],
36
+
37
+ SourceRepository := rec(
38
+ Type := "git",
39
+ URL := Concatenation( "https://github.com/homalg-project/", ~.PackageName )
40
+ ),
41
+
42
+ PackageWWWHome := Concatenation( "https://homalg-project.github.io/", ~.PackageName ),
43
+ README_URL := Concatenation( ~.PackageWWWHome, "/README.md" ),
44
+ PackageInfoURL := Concatenation( ~.PackageWWWHome, "/PackageInfo.g" ),
45
+ IssueTrackerURL := Concatenation( ~.SourceRepository.URL, "/issues" ),
46
+ ArchiveURL := Concatenation( ~.SourceRepository.URL,
47
+ "/releases/download/v", ~.Version,
48
+ "/", ~.PackageName, "-", ~.Version ),
49
+ ArchiveFormats := ".tar.gz",
50
+
51
+ ## Status information. Currently the following cases are recognized:
52
+ ## "accepted" for successfully refereed packages
53
+ ## "submitted" for packages submitted for the refereeing
54
+ ## "deposited" for packages for which the GAP developers agreed
55
+ ## to distribute them with the core GAP system
56
+ ## "dev" for development versions of packages
57
+ ## "other" for all other packages
58
+ ##
59
+ Status := "deposited",
60
+
61
+ AbstractHTML :=
62
+ "The <span class='pkgname'>CddInterface</span> package provides\
63
+ a GAP interface to <a href='https://inf.ethz.ch/personal/fukudak/cdd_home'>cdd</a>,\
64
+ enabling direct access to the most of the functionality of cddlib, such as\
65
+ translating between H,V- representations of a polyhedron and solving linear programming problems.",
66
+
67
+ PackageDoc := rec(
68
+ BookName := "CddInterface",
69
+ ArchiveURLSubset := ["doc"],
70
+ HTMLStart := "doc/chap0.html",
71
+ PDFFile := "doc/manual.pdf",
72
+ SixFile := "doc/manual.six",
73
+ LongTitle := "Gap interface to Cdd package",
74
+ ),
75
+
76
+ Dependencies := rec(
77
+ GAP := ">= 4.12",
78
+ NeededOtherPackages := [ [ "GAPDoc", ">= 1.5" ] ],
79
+ SuggestedOtherPackages := [ ],
80
+ ExternalConditions := [ ],
81
+ ),
82
+
83
+ AvailabilityTest :=
84
+ function()
85
+ if not IsKernelExtensionAvailable("CddInterface") then
86
+ LogPackageLoadingMessage(PACKAGE_WARNING, [
87
+ "The library `libcdd' is not yet installed on the system,",
88
+ " or it is not correctly compiled!,",
89
+ "Please, see the installation instructions in README.md."
90
+ ]);
91
+ return fail;
92
+ fi;
93
+
94
+ return true;
95
+ end,
96
+
97
+ TestFile := "tst/testall.g",
98
+
99
+ Keywords := [ "cddlib", "Polyhedra", "Convex Geometry", "NConvex" ],
100
+
101
+ ));
102
+
103
+
@@ -0,0 +1,129 @@
1
+ [![Build Status](https://github.com/homalg-project/CddInterface/actions/workflows/CI.yml/badge.svg?branch=master)](https://github.com/homalg-project/CddInterface/actions?query=workflow%3ACI+branch%3Amaster)
2
+ [![Code Coverage](https://codecov.io/github/homalg-project/CddInterface/coverage.svg?branch=master&token=)](https://codecov.io/gh/homalg-project/CddInterface)
3
+
4
+ # The GAP 4 package `CddInterface'
5
+
6
+ ## Why CddInterface
7
+
8
+ Every convex polyhedron P has two representations, one as the intersection of finite halfspaces and the other as Minkowski sum of the convex hull of
9
+ finite points and the nonnegative hull of finite directions. These are called H-representation and V-representation, respectively.
10
+
11
+ [CddInterface](https://homalg-project.github.io/CddInterface/) is a gap interface with the C package [Cddlib
12
+ ](https://www.inf.ethz.ch/personal/fukudak/cdd_home/) which among other things can translate between H,V- representations of a polyhedron P and solve linear programming problems over P, i.e. a problem of maximizing and minimizing a linear function over P. A list of all available operations can be found in the [manual.pdf](https://homalg-project.github.io/CddInterface/manual.pdf).
13
+
14
+ ## Prerequisites
15
+
16
+ To use CddInterace, it has to be compiled. That means you need at the very
17
+ least a C compiler on your system. If you managed to install GAP, you probably
18
+ already have one, so we won't cover this here. However, various other
19
+ prerequisites are needed, described below.
20
+
21
+ ### ... when building from a `git` clone
22
+
23
+ If you are building CddInterface directly from `git`, you first need
24
+ to generate the `configure` script. This require autoconf. On
25
+ Debian and Ubuntu, you can install it via
26
+
27
+ sudo apt-get install autoconf
28
+
29
+ On macOS, if you are using Homebrew, you can install it via
30
+
31
+ brew install autoconf
32
+
33
+ Then run
34
+
35
+ ./autogen.sh
36
+
37
+ Now proceed as in the next section
38
+
39
+ ### ... when building a release version
40
+
41
+ Compiling CddInterface requires development headers for the GMP library as well
42
+ as for cddlib. On Debian or Ubuntu, you can install these via
43
+
44
+ sudo apt-get install libgmp-dev libcdd-dev
45
+
46
+ On macOS, if you are using Homebrew, you can install them via
47
+
48
+ brew install gmp cddlib
49
+
50
+ Most other package managers include comparable packages, at least for GMP.
51
+ For cddlib, if your package manager does not provide it, we describe
52
+ further down how to install it yourself.
53
+
54
+
55
+ ## Installation
56
+
57
+ Assuming the prerequisites are present (see the previous section),
58
+ you can now build cddlib as follows:
59
+
60
+ ./configure --with-gaproot=path/to/gaproot
61
+ make
62
+
63
+ where the `path/to/gaproot` is the path to the folder where you installed and
64
+ compiled GAP and which contains the file `sysinfo.gap`. The default value is
65
+ `../..`.
66
+
67
+ ## Simple installation (includes building the current cdd from source):
68
+
69
+ For a simplified installation, try the following command in the main CddInterface directory
70
+
71
+ ./install.sh path/to/gaproot
72
+
73
+ If that does not work, try the following:
74
+
75
+ ## Advanced installation (includes building the current cdd from source):
76
+
77
+ Go inside the CddInterface directory and download some release of
78
+ [cddlib](https://github.com/cddlib/cddlib/releases) and extract it. For
79
+ example the release 0.94m:
80
+
81
+ wget https://github.com/cddlib/cddlib/releases/download/0.94m/cddlib-0.94m.tar.gz
82
+ tar xvf cddlib-0.94m.tar.gz
83
+ ln -sf $(pwd)/cddlib-0.94m $(pwd)/current_cddlib
84
+
85
+ After that, compile cddlib via
86
+
87
+ cd current_cddlib
88
+ mkdir build
89
+ ./bootstrap
90
+ ./configure --prefix=$(pwd)/build
91
+ make
92
+ make install
93
+
94
+ Cdd should now be installed in the `build` directory. After that, go back to the CddInterface main folder
95
+ and install CddInterface with the following commands
96
+
97
+ ./autogen.sh
98
+ ./configure --with-gaproot=path/to/gaproot --with-cddlib=$(pwd)/current_cddlib/build
99
+ make
100
+
101
+ After that, you should be able to load CddInterface.
102
+
103
+ ## Documentation
104
+ To create the documentation:
105
+
106
+ gap makedoc.g
107
+
108
+ To run the test files
109
+
110
+ gap tst/testall.g
111
+
112
+ ## Update
113
+ The package can be updated using the following commands
114
+
115
+ git pull
116
+ make
117
+
118
+ ## Using the package via Docker
119
+ With docker app you can run an image of the newest version of gap && CddInterface via
120
+ the command
121
+
122
+ docker run -it ghcr.io/homalg-project/gap-docker-master:latest
123
+
124
+ ## License
125
+
126
+ CddInterface is free software; you can redistribute it and/or modify it under
127
+ the terms of the GNU General Public License as published by the Free Software
128
+ Foundation; either version 2 of the License, or (at your option) any later
129
+ version.
@@ -0,0 +1,2 @@
1
+ 1- Update the package to get the last version of Cddlib https://github.com/cddlib/cddlib
2
+ 2- Support inputs with real entries?
@@ -0,0 +1,86 @@
1
+ #!/bin/sh
2
+ #
3
+ # Download a file and verify its checksum; repeat until
4
+ # the checksum matches or the user told us to give up.
5
+ # This nice script is taken from NormalizInterface. (kamal saleh)
6
+
7
+ set -e
8
+
9
+ usage() {
10
+ cat <<EOF
11
+ Usage: $0 URL [SHA256 [FILENAME]]
12
+ EOF
13
+
14
+ exit $1
15
+ }
16
+
17
+ if [ $# -lt 1 ]; then
18
+ usage 1
19
+ fi
20
+ if [ $# -gt 3 ]; then
21
+ usage 1
22
+ fi
23
+
24
+ FileURL="$1"
25
+ ExpectedChecksum="$2"
26
+ if [ $# = 3 ]; then
27
+ Filename="$3"
28
+ else
29
+ Filename=$(basename ${FileURL})
30
+ fi
31
+
32
+ while : ; do
33
+
34
+ #
35
+ # Download
36
+ #
37
+ if [ -e ${Filename} ] ; then
38
+ echo "Checking for ${Filename}... found existing file, using that"
39
+ # TODO: add a checksum check?
40
+ elif command -v wget >/dev/null 2>&1 ; then
41
+ echo "Checking for ${Filename}... downloading with wget"
42
+ wget ${FileURL}
43
+ elif command -v curl >/dev/null 2>&1 ; then
44
+ echo "Checking for ${Filename}... downloading with curl"
45
+ curl -L -O ${FileURL}
46
+ else
47
+ echo "Checking for ${Filename}... not found and unable to download"
48
+ echo
49
+ echo "Please manually download the following file:"
50
+ echo " ${FileURL}"
51
+ echo "Put it into the current directory and re-run this script."
52
+ exit 1
53
+ fi
54
+
55
+ #
56
+ # Compute checksum
57
+ #
58
+ echo "Verifying SHA256 checksum of ${Filename}..."
59
+ if command -v sha256sum >/dev/null 2>&1 ; then
60
+ ActualChecksum=$(sha256sum ${Filename})
61
+ elif command -v shasum >/dev/null 2>&1 ; then
62
+ ActualChecksum=$(shasum -a 256 ${Filename})
63
+ elif command -v openssl >/dev/null 2>&1 ; then
64
+ ActualChecksum=$(openssl sha256 ${Filename})
65
+ else
66
+ ActualChecksum=skip
67
+ fi
68
+
69
+ #
70
+ # Compare checksum
71
+ #
72
+ case ${ActualChecksum} in
73
+ *${ExpectedChecksum}* )
74
+ echo " valid SHA256 checksum"
75
+ break
76
+ ;;
77
+ *) echo " invalid SHA256 checksum, expected ${ExpectedChecksum} but got ${ActualChecksum}"
78
+ echo " retrying in 30 seconds..."
79
+ sleep 30
80
+ rm -f ${Filename}
81
+ ;;
82
+ esac
83
+
84
+ done;
85
+
86
+ exit 0
@@ -0,0 +1,5 @@
1
+ LoadPackage( "CddInterface" );
2
+
3
+ L := List( [ 1 .. 30 ], i -> List( [ 1 .. 30 ], j-> Random( [ 1 .. 10 ] ) ) );
4
+ C := Cdd_PolyhedronByInequalities( L );
5
+ #V := Cdd_V_Rep( C );