commits

Plane splitting with euclid

SHA	Message	Author	Date
cb400581	Enable the GitHub merge queue (#47)	Martin Robinson <m**n@im> Committed by: GitHub <ny@g**m>	about 3 years ago
8b20a38d	merge Auto merge of #46 - nical:bsp, r=jrmuizel	bors-servo <s**s@mm> Committed by: GitHub <ny@g**m>	almost 4 years ago
ce4fcbc6	Version 0.18.0.	Nicolas Silva <n**l@f**m>	almost 4 years ago
ac8a6b75	Rewrite the BSP tree	Nicolas Silva <n**l@f**m>	almost 4 years ago
c1ed5e8a	Move PlaneCut and the lone bit of Polygon impl into polygon.rs.	Nicolas Silva <n**l@f**m>	almost 4 years ago
91eaba74	Remove the num-traits dependency.	Nicolas Silva <n**l@f**m>	almost 4 years ago
11065bd3	Remove the traits.	Nicolas Silva <n**l@f**m>	almost 4 years ago
17a4bb67	Remove some generic parameters.	Nicolas Silva <n**l@f**m>	almost 4 years ago
c6f71618	Move binary_space_partition into plane_split.	Nicolas Silva <n**l@f**m>	almost 4 years ago
80cdd89b	Replace Travis CI badge with GitHub Actions	Alex Touchet <a**t@om> Committed by: Dzmitry Malyshau <kk@f**m>	about 4 years ago
ac25ecf6	merge Auto merge of #44 - servo:github-actions, r=jdm	bors-servo <s**s@mm> Committed by: GitHub <ny@g**m>	almost 5 years ago
1daaa612	Replace TravisCI with Github Actions.	Josh Matthews <j**h@j**t>	almost 5 years ago
eb9d1e08	Fix crates.io badge	Alex Touchet <a**t@om> Committed by: Dzmitry Malyshau <kk@f**m>	about 5 years ago
abd52d05	Bump patch version to 0.17.1	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <kk@f**m>	almost 6 years ago
9c2af4aa	Update to rust2018	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <kk@f**m>	almost 6 years ago
e8a91fd5	Cargo format	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <kk@f**m>	almost 6 years ago
ab2b7367	Handle precision error in split_with_normal	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <kk@f**m>	almost 6 years ago
13b9fcf0	Use euclid 0.22.	Nicolas Silva <n**l@fm> Committed by: Dzmitry Malyshau <kk@f**m>	about 6 years ago
5293df40	Update euclid dependency to 0.21.	Nicolas Silva <n**l@fm> Committed by: Dzmitry Malyshau <kk@f**m>	about 6 years ago
28203d95	Make Polygon generic on anchor type.	Glenn Watson <g**b@im> Committed by: Dzmitry Malyshau <kk@f**m>	almost 7 years ago
cd82a292	Update Travis CI URL	Alex Touchet <a**t@om> Committed by: Dzmitry Malyshau <ks@g**m>	about 7 years ago
c1c37590	Try to intersect planes more aggressively	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <ks@g**m>	about 7 years ago
1d159454	Version 0.14 with euclid 0.20.	Nicolas Silva <n**l@fm> Committed by: Dzmitry Malyshau <ks@g**m>	about 7 years ago
e063e089	Robust line edge intersection	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 7 years ago
2d238358	Version 0.13.7	Nicolas Silva <n**l@fm> Committed by: Dzmitry Malyshau <ks@g**m>	over 7 years ago
f5877749	Relax the precision of an assertion.	Nicolas Silva <n**l@fm> Committed by: Dzmitry Malyshau <ks@g**m>	over 7 years ago
43802d15	Add a coplanar robustness test	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 7 years ago
a882dff4	Fix coplanar plane detection, regressed by last PR	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 7 years ago
be5c980f	Switch everything to split_with_normal	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 7 years ago
78f5edcc	Move out line intesection and the new polygon formation into helper methods, ...	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 7 years ago
0940415e	Revert a change for checking the edge bounds, add a test to cover this	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 7 years ago
af2e6f84	Refactor BSP cut() on the polygon	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 7 years ago
0f77ef22	Handle the case where planes intersect but polygons do not	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 7 years ago
c7be860d	Detect the case of the opposite normals, with extra tests	Dzmitry Malyshau <d**u@mm> Committed by: Dzmitry Malyshau <ks@g**m>	almost 8 years ago
565d87f7	Fix a typo in a recently introduced test.	Emilio Cobos Álvarez <e**o@co> Committed by: Dzmitry Malyshau <ks@g**m>	almost 8 years ago
ef291356	Version bump	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	almost 8 years ago
2b367b71	Fix from_trasnformed_rect_with_inverse for perspective case	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	almost 8 years ago
daaafe4f	Bump version to 0.13.1	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	almost 8 years ago
47c08266	Detect coplanar surfaces earlier and allow for wider distance gap to accomoda...	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	almost 8 years ago
debb1518	Simplify from_rect()	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	almost 8 years ago
24226ede	More detailed logging for BSP part	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	almost 8 years ago
ca44935c	Add consistent way of adding a transformed rectangle	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	almost 8 years ago
f73382e1	Update from_points API and version number	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	about 8 years ago
6080942d	Recognize empty polygons	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	about 8 years ago
d0f9e51e	Fortify polygon initialization	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	about 8 years ago
e60f0373	Update version, num-traits, add plane unnormalized test, change transform to ...	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	about 8 years ago
9ac0b8dc	Move Clipper into a separate module	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	about 8 years ago
8d3e7633	Split the transformed clipping into smaller functional primitives, add tests.	Dzmitry Malyshau <k**s@g**m>	about 8 years ago
91e4f3fb	Update euclid to 0.19 and bump version	Paul Rouget <m**e@pm> Committed by: Dzmitry Malyshau <ks@g**m>	about 8 years ago
c1686ef9	Richer transformation semantics	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	about 8 years ago
7ee06c87	Update euclid to 0.18 and bump version	Boris Chiou <b**u@gm> Committed by: Dzmitry Malyshau <ks@g**m>	about 8 years ago
ad30923f	Clipper tests	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 8 years ago
9be44deb	Separate polygon-related types into a module.	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 8 years ago
34c12a2d	Remove NaiveSplitter from benchmarks	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 8 years ago
7e34b0a9	Introduce Plane concept	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 8 years ago
a7702db8	Remove naive implementation	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 8 years ago
400c81ce	Version bump	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 8 years ago
aaaa7e44	Deprecate NaiveSplitter	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 8 years ago
ad04af7a	Add Polygon::from_points	Dzmitry Malyshau <k**k@mm> Committed by: Dzmitry Malyshau <ks@g**m>	over 8 years ago
b4996867	Update euclid to 0.17 and bump version	Bastien Orivel <e**g@br> Committed by: Josh Matthews <jh@j**t>	over 8 years ago
1b0e66e7	merge Merge pull request #8 from servo/badges	Josh Matthews <j**h@jt> Committed by: GitHub <ny@g**m>	over 8 years ago
14ae6a9a	Fix badges paths	Dzmitry Malyshau <k**k@m**m>	over 8 years ago
e1c3db28	merge Merge pull request #7 from Eijebong/log	Dzmitry Malyshau <k**s@gm> Committed by: GitHub <ny@g**m>	over 8 years ago
d02e1270	Update log to 0.4 and bump version	Bastien Orivel <e**g@b**r>	over 8 years ago
4dee26bc	merge Merge pull request #6 from SimonSapin/euclid	Glenn Watson <g**w@um> Committed by: GitHub <ny@g**m>	over 8 years ago
63dd47df	Update euclid	Simon Sapin <s**n@e**g>	over 8 years ago
8c7edf58	merge Merge pull request #4 from Eijebong/euclid	Dzmitry Malyshau <k**s@gm> Committed by: GitHub <ny@g**m>	about 9 years ago
3625bb95	Bump euclid to 0.15 and bump version	Bastien Orivel <e**g@b**r>	about 9 years ago
5462f966	merge Merge pull request #1 from nical/euclid-0-13	Dzmitry Malyshau <k**s@gm> Committed by: GitHub <ny@g**m>	over 9 years ago
3cac35e3	Consistent debug logging capitalization	Dzmitry Malyshau <k**k@m**m>	over 9 years ago
628d2464	merge Merge pull request #2 from Eijebong/euclid	Dzmitry Malyshau <k**s@gm> Committed by: GitHub <ny@g**m>	over 9 years ago
70ad7d06	Bump euclid to 0.13	Bastien Orivel <e**g@b**r>	over 9 years ago
d9c118ee	Bump euclid dependency to 0.14.2.	Nicolas Silva <n**l@f**m>	over 9 years ago
4b7b2828	BSP update, generic bounds refactoring, new is_zero comparisons	Dzmitry Malyshau <k**k@m**m>	over 9 years ago
afe8ba86	BSP logging and proper results clearing	Dzmitry Malyshau <k**k@m**m>	over 9 years ago
6354116a	Nightly-0.16 compatibility fix	Dzmitry Malyshau <k**k@m**m>	over 9 years ago
d5e4e19b	More readme badges	Dzmitry Malyshau <k**k@m**m>	over 9 years ago
37a749aa	Manifest update	Dzmitry Malyshau <k**k@m**m>	over 9 years ago
e75aca47	Trivial ordering tests added	Dzmitry Malyshau <k**k@m**m>	over 9 years ago
fb39376d	A bit of documentation for Intersection and BSP stuff	Dzmitry Malyshau <k**k@m**m>	over 9 years ago
858cc2f8	Bsp tests and bench	Dzmitry Malyshau <k**k@m**m>	over 9 years ago
61db64a7	Bsp splitter module	Dzmitry Malyshau <k**k@m**m>	over 9 years ago
d79a6464	Missing cargo fields	Dzmitry Malyshau <k**k@m**m>	over 9 years ago
74c67937	Detaled debug logging	kvark <k**k@m**m>	over 9 years ago
919c63de	Partial sorting implementation and the test	kvark <k**k@m**m>	over 9 years ago
4e937ef7	Naive sort() implementation	kvark <k**k@m**m>	over 9 years ago
9967b1a4	Polygon anchoring	kvark <k**k@m**m>	over 9 years ago
dc8999c6	Implemented untransform_point	kvark <k**k@m**m>	over 9 years ago
115ebd2f	Implemented Polygon::from_transformed_rect	kvark <k**k@m**m>	over 9 years ago
3c31e2cd	Rewrote the splitting API to work incrementally	kvark <k**k@m**m>	over 9 years ago
ea4456cc	The rest of the comments	kvark <k**k@m**m>	over 9 years ago
d2d0d0cc	MPL2 license	kvark <k**k@m**m>	over 9 years ago
53457170	Travis script	kvark <k**k@m**m>	over 9 years ago
6c2e94a9	Moved the benches and tests into separate files	kvark <k**k@m**m>	over 9 years ago
ed5baa05	Naive splitter tests and benchmarks	kvark <k**k@m**m>	over 9 years ago
66d47fb2	Initial commit	Dzmitry Malyshau <k**s@g**m>	over 9 years ago
79068742	Better splitting tests	kvark <k**k@m**m>	over 9 years ago
b63f1990	Splitting tests	kvark <k**k@m**m>	over 9 years ago
1b90e776	Tests and comments for the main module up to the splitting	kvark <k**k@m**m>	over 9 years ago
42116581	Basic untested naive splitting	kvark <k**k@m**m>	over 9 years ago

← Back to repository

ecosyste.ms

Data

Tools

Indexes

Applications

Experiments

Commits

GitHub / servo/plane-split / commits