Recent Releases of Polyhedra

Polyhedra - v0.8.1

Polyhedra v0.8.1

Diff since v0.8.0

Merged pull requests: - Move planar_contour out of extension (#349) (@blegat)

- Julia
Published by github-actions[bot] 11 months ago

Polyhedra - v0.8.0

Polyhedra v0.8.0

Diff since v0.7.8

Load time improvements

  • Dependencies on JuMP.jl, RecipesBase.jl, and GeometryBasics.jl were moved to weak dependencies on Julia versions supporting package extensions, i.e. v1.9 and above. On v1.10 this reduces installation time by 15% and load time by 18% (see [#328]).

Breaking changes

  • JuMP.optimizer_with_attributes is no longer exported. Call it from JuMP.jl instead.
  • The following change is only breaking on Julia v1.9 and above: Polyhedra.Mesh is now implemented in a package extension requiring GeometryBasics.jl. It is sufficient to load your plotting package, i.e. Makie.jl or MeshCat.jl, before calling Polyhedra.Mesh

Merged pull requests: - Update to julia-actions/cache (#336) (@blegat) - Fix order of dimensions in LPHRep (#339) (@blegat) - Add abstract for JuliaCon 2023 (#342) (@blegat) - Speed up with MutableArithmetics (#343) (@blegat) - fix malformed citation.bib file (#346) (@mainrs) - CompatHelper: bump compat for GeometryBasics to 0.5, (keep existing compat) (#347) (@github-actions[bot]) - CompatHelper: bump compat for GeometryBasics in [weakdeps] to 0.5, (keep existing compat) (#348) (@github-actions[bot])

Closed issues: - [feature] mapping from variable to index in representations (#166) - How to check the dimension names before eliminating some dimensions of a polyhedron? (#337) - It eliminated the incorrect variable, didn't it? (#338) - How to construct and plot a polyhedron with absolute values? (#340)

- Julia
Published by github-actions[bot] 12 months ago

Polyhedra - v0.7.8

Polyhedra v0.7.8

Diff since v0.7.7

Merged pull requests: - Fix edge case for planar hull (#334) (@blegat)

Closed issues: - Non-redundant vertices removed (#333)

- Julia
Published by github-actions[bot] almost 2 years ago

Polyhedra - v0.7.7

Polyhedra v0.7.7

Diff since v0.7.6

Merged pull requests: - Add AbstractIndex (#322) (@blegat) - Rename iteration variable (#323) (@schillic) - Update to Documenter v1 (#324) (@blegat) - Add tutorial on projection (#326) (@blegat) - Typo fix (#327) (@DanielVandH) - [BREAKING] Move functionality to extension packages (#328) (@lxvm) - Remove redundancy of triangulation (#329) (@lxvm) - Fix show tests for Julia v1.10 (#330) (@blegat)

Closed issues: - Possible bug in volume (#285) - Functions are not defined (#287) - Issue with VScode debugger (#310) - removevredundancy causes glp_simplex when presolve is active (#315) - Assertion error in linear combination of rays (#317)

- Julia
Published by github-actions[bot] almost 2 years ago

Polyhedra - v0.7.6

Polyhedra v0.7.6

Diff since v0.7.5

Closed issues: - Check if a polyhedron in other polyhedron (#303) - eliminate creates duplicate HalfSpaces (#307) - Invalid plot / removevrredundancy with default solver (#311) - Makie Tutorial Out of Date (#316)

Merged pull requests: - Mention removehredundancy in Fourier-Motzkin (#308) (@blegat) - Add test/Project.toml (#313) (@blegat) - Fix inference of iterator mapping (#314) (@blegat) - Improve printing of DD data (#318) (@blegat) - Update 3D plotting example notebook (#319) (@blegat) - Fix planar hull on corner case (#320) (@blegat)

- Julia
Published by github-actions[bot] almost 3 years ago

Polyhedra - v0.7.5

Polyhedra v0.7.5

Diff since v0.7.4

Merged pull requests: - Add test for issue 301 (#302) (@blegat)

- Julia
Published by github-actions[bot] over 3 years ago

Polyhedra - v0.7.4

Polyhedra v0.7.4

Diff since v0.7.3

Closed issues: - Missing method for sethrep! (caused by removevredundancy! with ztol) (#298)

Merged pull requests: - Fix Interval setvrep and speed up redundancy removal (#299) (@blegat) - Document reset[h|v]rep! and set[h|v]rep! (#300) (@blegat)

- Julia
Published by github-actions[bot] over 3 years ago

Polyhedra - v0.7.3

Polyhedra v0.7.3

Diff since v0.7.2

Merged pull requests: - Update to JuMP v1 (#296) (@blegat)

- Julia
Published by github-actions[bot] over 3 years ago

Polyhedra - v0.7.2

Polyhedra v0.7.2

Diff since v0.7.1

Closed issues: - Slow evaluation of H-polyhedron (#216) - polyhedron(h) from docs causes infinite loop (#230) - First time evaluation of polyhedron is still extremely slow (#237) - Base.show() for Polyhedron instance issue (#250) - Error using cartesian_product (#294)

Merged pull requests: - Fix cartesian product mixing Vector and StaticVector (#295) (@blegat)

- Julia
Published by github-actions[bot] almost 4 years ago

Polyhedra - v0.7.1

Polyhedra v0.7.1

Diff since v0.7.0

Merged pull requests: - CompatHelper: bump compat for GenericLinearAlgebra to 0.3, (keep existing compat) (#293) (@github-actions[bot])

- Julia
Published by github-actions[bot] almost 4 years ago

Polyhedra - v0.7.0

Polyhedra v0.7.0

Diff since v0.6.18

Closed issues: - Undetected linearity with Clp (#258) - Incorrect redundancy removal with Gurobi or Clp (#259) - removevredundancy! applied to H-rep removes all vertices (#270) - Incorrect planar hull evaluation (#271) - Conversion of rational vrep polytope to hrep seems buggy (#276) - Lots of time spent interpolating strings (#279)

Merged pull requests: - Fix performance issue in redundancy removal (#280) (@blegat) - Fix planar hull with several poins in the start/end sweep line (#281) (@blegat) - Add ztol keyword to linearity detection (#282) (@blegat) - Fix sensitivity to noise in linearity detection (#284) (@blegat) - Update installation.md (#288) (@mforets) - Fix scalar multi with H-rep of rational (#290) (@blegat) - Fix chebyshevcenter with exact arithmetic (#291) (@blegat) - Update to JuMP v0.23 and MA v1 (#292) (@blegat)

- Julia
Published by github-actions[bot] almost 4 years ago

Polyhedra - v0.6.18

Polyhedra v0.6.18

Diff since v0.6.17

Merged pull requests: - Update to JuMP v0.22 and MOI v0.10 (#277) (@blegat)

- Julia
Published by github-actions[bot] about 4 years ago

Polyhedra - v0.6.17

Polyhedra v0.6.17

Diff since v0.6.16

Closed issues: - How to use convex hull? (#260) - MethodError in sethrep! for intervals (#263)

Merged pull requests: - Adds documentation example for convex_hull usage (#262) (@Hugo-Trentesaux) - CompatHelper: bump compat for "GeometryBasics" to "0.4" (#264) (@github-actions[bot]) - Update Documenter to v0.27 (#265) (@blegat) - delete unused files (#266) (@chachaleo) - implement sethrep for interval (#267) (@chachaleo) - Replace align* with aligned for LaTeX display (#268) (@gdalle) - Replace align* with aligned for LaTeX display (#269) (@gdalle) - Automate list of examples in doc (#272) (@blegat) - Fix decompose for StaticArrays-based rep (#273) (@blegat) - Implement 2D decomposition with GeometryBasics (#274) (@blegat)

- Julia
Published by github-actions[bot] about 4 years ago

Polyhedra - v0.6.16

Polyhedra v0.6.16

Diff since v0.6.15

Merged pull requests: - Don't remove redundancy twice for planar V-rep (#261) (@blegat)

- Julia
Published by github-actions[bot] over 4 years ago

Polyhedra - v0.6.15

Polyhedra v0.6.15

Diff since v0.6.14

Closed issues: - Incorrect planar_hull (#253)

Merged pull requests: - Fix variable name in error message (#252) (@schillic) - More robust planarhull for colinear points (#254) (@blegat) - Replace promotetype by MutableArithmetics promotion (#255) (@blegat)

- Julia
Published by github-actions[bot] over 4 years ago

Polyhedra - v0.6.14

Polyhedra v0.6.14

Diff since v0.6.13

Merged pull requests: - Update Convex hull and intersection.jl (#241) (@mforets) - Center of mass computation (#242) (@bzinberg) - Use type T instead of Float64 for a modification (#244) (@blegat) - Add fallback layer for isredundant (#247) (@blegat) - Avoid zero division in decompose (#248) (@blegat)

- Julia
Published by github-actions[bot] over 4 years ago

Polyhedra - v0.6.13

Polyhedra v0.6.13

Diff since v0.6.12

Closed issues: - default library runs forever (or segfaults) in simple examples (#150)

Merged pull requests: - Efficient implementation of double description (#195) (@blegat) - Implement inplace convexhull! for vector representation (#238) (@blegat) - Bridge polyhedral constraint in LPHRep (#240) (@blegat)

- Julia
Published by github-actions[bot] almost 5 years ago

Polyhedra - v0.6.12

Polyhedra v0.6.12

Diff since v0.6.11

Merged pull requests: - Polar of polyhedron (#235) (@blegat)

- Julia
Published by github-actions[bot] almost 5 years ago

Polyhedra - v0.6.11

Polyhedra v0.6.11

Diff since v0.6.10

Merged pull requests: - Add polar operation (#219) (@blegat) - Add maximumradiuswithcenter (#232) (@blegat) - Adds tests to `maximumradiuswithcenter` (#233) (@ferrolho)

- Julia
Published by github-actions[bot] about 5 years ago

Polyhedra - v0.6.10

Polyhedra v0.6.10

Diff since v0.6.9

Closed issues: - dim(p) == fulldim(p), but volume(p) gives rank error (#224)

Merged pull requests: - Do not output invalid simplices from triangulation (#228) (@bzinberg) - CompatHelper: bump compat for "StaticArrays" to "1.0" (#234) (@github-actions[bot])

- Julia
Published by github-actions[bot] about 5 years ago

Polyhedra - v0.6.9

Polyhedra v0.6.9

Diff since v0.6.8

Closed issues: - Why no lines/rays? (#229)

- Julia
Published by github-actions[bot] about 5 years ago

Polyhedra - v0.6.8

Polyhedra v0.6.8

Diff since v0.6.7

Closed issues: - MethodError with Makie's mesh (#215) - no method matching setobject!(::Visualizer, ::Polyhedra.Mesh) (#222)

Merged pull requests: - Switch to GeometryBasics (#212) (@blegat) - Specialized planar convex hull (#223) (@blegat) - Implement named dimensions (#225) (@blegat) - Query primal/dual before modifying (#226) (@blegat)

- Julia
Published by github-actions[bot] about 5 years ago

Polyhedra - v0.6.7

Polyhedra v0.6.7

Diff since v0.6.6

Merged pull requests: - Fix vectortype for SMatrix (#220) (@blegat) - Add Balas extended formulation for convex hull of H-rep (#221) (@blegat)

- Julia
Published by github-actions[bot] over 5 years ago

Polyhedra - v0.6.6

Polyhedra v0.6.6

Diff since v0.6.5

Merged pull requests: - Simplify LP for chebyshev center (#213) (@blegat) - Update links to the new JuMP-dev website (#214) (@blegat)

- Julia
Published by github-actions[bot] over 5 years ago

Polyhedra - v0.6.5

Polyhedra v0.6.5

Diff since v0.6.4

Merged pull requests: - Update opt.jl (#208) (@mforets) - Export optimizerwithattributes (#209) (@blegat) - Implement MOI delete and modify (#210) (@blegat)

- Julia
Published by github-actions[bot] over 5 years ago

Polyhedra - v0.6.4

Polyhedra v0.6.4

Diff since v0.6.3

Closed issues: - removehredundancy!(::SimplePolyhedron) doesn't distinguish between Empty and Full Polyhedra (#62) - Improve chebyshev center computation (#125) - isempty MethodError with default polyhedron (#131)

Merged pull requests: - Fix detectvlinearity (#205) (@blegat) - LP-based linearity and redundancy for H-rep (#206) (@blegat) - Proper chebyshev center (#207) (@blegat)

- Julia
Published by github-actions[bot] over 5 years ago

Polyhedra - v0.6.3

Polyhedra v0.6.3

Diff since v0.6.2

Closed issues: - no method matching volume(::CDDLib.Polyhedron{Float64}) (#139)

Merged pull requests: - Implement triangulation and volume (#204) (@blegat)

- Julia
Published by github-actions[bot] over 5 years ago

Polyhedra - v0.6.2

Polyhedra v0.6.2

Diff since v0.6.1

Closed issues: - sorry wrong place (#202)

Merged pull requests: - CompatHelper: bump compat for "GeometryTypes" to "0.8" (#201) (@github-actions[bot]) - CompatHelper: bump compat for "RecipesBase" to "1.0" (#203) (@github-actions[bot])

- Julia
Published by github-actions[bot] over 5 years ago

Polyhedra - v0.6.1

Polyhedra v0.6.1

Diff since v0.6.0

Merged pull requests: - Fix inclusion of V-representation in HalfSpace (#199) (@blegat) - CompatHelper: bump compat for "RecipesBase" to "0.8" (#200) (@github-actions[bot])

- Julia
Published by github-actions[bot] almost 6 years ago

Polyhedra - v0.6.0

Polyhedra v0.6.0

Diff since v0.5.8

Merged pull requests: - Update to JuMP v0.21 (#198) (@blegat)

- Julia
Published by github-actions[bot] almost 6 years ago

Polyhedra - v0.5.8

Polyhedra v0.5.8

Diff since v0.5.7

Closed issues: - Example in hrep docstring not working (#192)

Merged pull requests: - Update projection.jl (#193) (@mforets) - Update vecrep.jl (#194) (@mforets) - Fix subset check for sparse halfspace (#196) (@blegat) - Install TagBot as a GitHub Action (#197) (@JuliaTagBot)

- Julia
Published by github-actions[bot] almost 6 years ago

Polyhedra - v0.5.7

v0.5.7 (2019-12-18)

Diff since v0.5.6

Closed issues:

  • polyhedron to array conversion? (#189)

Merged pull requests:

  • Implement ObjectiveSense getter (#190) (blegat)

- Julia
Published by julia-tagbot[bot] about 6 years ago

Polyhedra - v0.5.6

v0.5.6 (2019-09-20)

Diff since v0.5.5

Closed issues:

  • New ambiguity in Julia 1.3 (#187)

Merged pull requests:

  • Resolve ambiguity detected by Julia v1.3 (#188) (blegat)

- Julia
Published by julia-tagbot[bot] over 6 years ago

Polyhedra - v0.5.5

v0.5.5 (2019-09-15)

Diff since v0.5.4

Merged pull requests:

  • Mix static and non-static in cartesian product (#186) (blegat)

- Julia
Published by julia-tagbot[bot] over 6 years ago

Polyhedra - v0.5.4

v0.5.4 (2019-08-29)

Diff since v0.5.3

Closed issues:

  • Precompiling v0.5.0 results in UndefVarError: concrete_bridge_type not defined (#181)
  • Mesh displays with incorrect Material (#180)

Merged pull requests:

  • Fix mix error for Julia v1.2 (#184) (blegat)
  • Don't enable all bridges for LPHRep (#183) (blegat)
  • Update to JuMP v0.20 and MOI v0.9 (#182) (blegat)
  • Add vhypercube test (#179) (blegat)
  • Update projection.jl (#178) (mforets)
  • Adds MOI.LOCALLY_SOLVED as an acceptable return code for hchebyshevcenter() (#177) (ferrolho)

- Julia
Published by julia-tagbot[bot] over 6 years ago

Polyhedra - v0.5.3

v0.5.3 (2019-07-03)

Diff since v0.5.2

Closed issues:

  • Strange formatting in warning (#175)

Merged pull requests:

  • Test strongly (#176) (blegat)

- Julia
Published by julia-tagbot[bot] over 6 years ago

Polyhedra - v0.5.2

v0.5.2 (2019-06-28)

Diff since v0.5.1

Closed issues:

  • show on Polyhedron takes more than 3 minutes to compile with more than 2 GB of allocation (#128)

Merged pull requests:

  • Remove redundancy of V-Representation using LP (#174) (blegat)

- Julia
Published by julia-tagbot[bot] over 6 years ago

Polyhedra - v0.5.1

Commits

  • 32-bits fix (f73583b)
  • Accept INFEASIBLEORUNBOUNDED for isempty (58d1adc)
  • Add JuMP to docs (6db05c4)
  • Add Manifest.toml (c7a2a81)
  • Add Polyhedral Function notebook (9759cb1)
  • Add Project.toml (c064ce6)
  • Add Test to test dependencies (c12b674)
  • Add compat (dd45ecc)
  • Add doc for plotting (c41f7b2)
  • Add doc for translate (9253886)
  • Add missing packages (85d51a3)
  • Add optimization doc (81333db)
  • Add polyhedra to LP bridge (3efb510)
  • Add recipe tests (3a9214d)
  • Add ref to notebooks (b6b7e48)
  • Add support_function and scalar * poly (adf0ce8)
  • Add type parameter to default_solver (8c6c5fd)
  • Add v0.19 upper bound for JuMP (13add33)
  • Cleanup (42f29d3)
  • Disable linear8a and linear12 tests (5a95a15)
  • Drop Julia v0.7 (294e83f)
  • Drop nondeterministic doctest (e273c26)
  • Finish VRepOptimizer (c4597dd)
  • Fix (ffb4714)
  • Fix FullDim for 32 bits (fec457d)
  • Fix JuMP.Model -> polyhedron with default library (308b56d)
  • Fix bridge for BigInt (8a64bfe)
  • Fix escaping (4442d35)
  • Fix extension (887f125)
  • Fix for 32 bits (f335863)
  • Fix rep tests (3533d01)
  • Fix typo (bb51835)
  • Fixes (7cc037d)
  • Fixes (89ffe07)
  • Fixes (a98cb1e)
  • Fixes (a3ae4db)
  • Fixes (e424ae8)
  • Fixes (a65e3c4)
  • Fixes (e0181af)
  • Fixes (67b62d7)
  • Implement SolverName for vrep (c16380d)
  • Improve error when computing chebyshev center (7ff0dbe)
  • Improve printing (14a1ad8)
  • Re-add REQUIREs (b74aeb1)
  • Remove compat from Project.toml (2cb6cf6)
  • Remove lphrep test (4ae7b92)
  • Replace linprog (b0fac39)
  • Simplify (786ddc4)
  • Start updating VRepSolver (d5afeec)
  • Update Chebyshev notebook (cdb69e9)
  • Update LPHRep (2ef0d41)
  • Update Polyhedra opt interface (de660fa)
  • Update VRepOptimizer test (8a7310d)
  • Updates (69ef6f9)
  • [ci skip] Add optimization example (5877dfb)
  • replace REQUIRE and test/REQUIRE with Manifest.toml (9dee0f5)
  • typo corrected (1a33898)
  • v0.5.0 (007190d)
  • v0.5.1 (2c205dd)
  • vrepsolver -> vrep_optimizer (917edbc)
  • 🚸 Add verbose option for double description (7a46844)

Merged PRs

  • #149 (9ace1fa)
  • #151 (fc51bb5)
  • #157 (c2e88b2)
  • #159 (46d7253)
  • #162 (254bf23)
  • #163 (5b7d36f)
  • #164 (d972073)
  • #167 (8a0d39a)
  • #168 (3b289dd)
  • #172 (6f5fed0)

This changelog was automatically generated, and might contain inaccuracies.

- Julia
Published by julia-tagbot[bot] over 6 years ago

Polyhedra -

- Julia
Published by blegat over 6 years ago

Polyhedra -

- Julia
Published by blegat almost 7 years ago

Polyhedra -

- Julia
Published by blegat about 7 years ago

Polyhedra - Fixes plotting recipe for lines and cartesian product with sparse

  • Fix cartesian product for representation using sparse vectors/matrices (https://github.com/JuliaPolyhedra/Polyhedra.jl/pull/135)
  • Fix plotting recipe for planar unbounded polyhedra containing a line (https://github.com/JuliaPolyhedra/Polyhedra.jl/pull/134)

- Julia
Published by blegat about 7 years ago

Polyhedra - Fixes in interval library (#133)

- Julia
Published by blegat about 7 years ago

Polyhedra - Minor bug fixes

- Julia
Published by blegat about 7 years ago

Polyhedra - Add support for Julia v1.0 and drops support for Julia v0.6

  • Drop Julia v0.6
  • Support Julia v1.0
  • Drop dimension parameter in types (#116 )
  • Need to embed a polyhedron in a Polyhedra.Mesh to do 3D plotting with e.g. Makie and MeshCat (#130 )
  • Rename PolyhedronLibrary into Polyhedra.Library (#127 )
  • Rename SimplePolyhedraLibrary into DefaultLibrary (#127 )

- Julia
Published by blegat about 7 years ago

Polyhedra - Printing improvements

- Julia
Published by blegat over 7 years ago

Polyhedra -

- Julia
Published by blegat over 7 years ago

Polyhedra -

- Julia
Published by blegat over 7 years ago

Polyhedra -

- Julia
Published by blegat over 7 years ago

Polyhedra -

- Julia
Published by blegat over 7 years ago

Polyhedra -

- Julia
Published by blegat about 8 years ago

Polyhedra -

- Julia
Published by blegat over 8 years ago

Polyhedra -

- Julia
Published by blegat over 8 years ago

Polyhedra - Add v0.6 support and drop v0.5

  • Adds support for Julia v0.6 and drops support for Julia v0.5: #30
  • Removes dynamic loading of polyhedra libraries: #30
  • Adds 2d plotting support #27
  • Various bug fixes

- Julia
Published by rdeits over 8 years ago

Polyhedra -

- Julia
Published by blegat over 8 years ago

Polyhedra -

- Julia
Published by blegat almost 9 years ago