summaryrefslogtreecommitdiffstats
path: root/core/math/convex_hull.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Fix copyright headers referring to GodotSpartan3222024-10-271-2/+2
|
* Rebrand preambles to RedotSpartan3222024-10-131-0/+2
| | | | | | | | | | | | | | | | | | | | | | | | (cherry picked from commit e8542b06acca3c1bdeee4b528411771f0819f084) Credits: Co-authored-by: Skogi <skogi.b@gmail.com> Co-authored-by: Spartan322 <Megacake1234@gmail.com> Co-authored-by: swashberry <swashdev@pm.me> Co-authored-by: Christoffer Sundbom <christoffer_karlsson@live.se> Co-authored-by: Dubhghlas McLaughlin <103212704+mcdubhghlas@users.noreply.github.com> Co-authored-by: McDubh <103212704+mcdubhghlas@users.noreply.github.com> Co-authored-by: Dubhghlas McLaughlin <103212704+mcdubhghlas@users.noreply.github.com> Co-authored-by: radenthefolf <radenthefolf@gmail.com> Co-authored-by: John Knight <80524176+Tekisasu-JohnK@users.noreply.github.com> Co-authored-by: Adam Vondersaar <adam.vondersaar@uphold.com> Co-authored-by: decryptedchaos <nixgod@gmail.com> Co-authored-by: zaftnotameni <122100803+zaftnotameni@users.noreply.github.com> Co-authored-by: Aaron Benjamin <lifeartstudios@gmail.com> Co-authored-by: wesam <108880473+wesamdev@users.noreply.github.com> Co-authored-by: Mister Puma <MisterPuma80@gmail.com> Co-authored-by: Aaron Benjamin <lifeartstudios@gmail.com> Co-authored-by: SingleError <isaaconeoneone@gmail.com> Co-authored-by: Bioblaze Payne <BioblazePayne@gmail.com>
* Rebrand Godot 4.3 to RedotTrashguy2024-10-131-1/+1
|
* Update lingering `do/while(0)` definesThaddeus Crews2024-04-041-4/+6
|
* Remove unnecessary `this->` expressionsA Thousand Ships2024-01-291-8/+8
|
* Replace `sanity` with `safety` for checksA Thousand Ships2023-10-081-1/+1
|
* Merge pull request #76787 from RedworkDE/avoid-localvector-copyRémi Verschelde2023-06-201-2/+2
|\ | | | | | | Avoid making unnecessary copies of `LocalVector`
| * Avoid making unnecessary copies of `LocalVector`RedworkDE2023-05-061-2/+2
| |
* | Enable shadow warnings and fix raised errorsNinni Pipping2023-05-111-10/+10
|/
* One Copyright Update to rule them allRémi Verschelde2023-01-051-29/+29
| | | | | | | | | | | | | | | | | | | | As many open source projects have started doing it, we're removing the current year from the copyright notice, so that we don't need to bump it every year. It seems like only the first year of publication is technically relevant for copyright notices, and even that seems to be something that many companies stopped listing altogether (in a version controlled codebase, the commits are a much better source of date of publication than a hardcoded copyright statement). We also now list Godot Engine contributors first as we're collectively the current maintainers of the project, and we clarify that the "exclusive" copyright of the co-founders covers the timespan before opensourcing (their further contributions are included as part of Godot Engine contributors). Also fixed "cf." Frenchism - it's meant as "refer to / see".
* Fix edge map capacity in convex hull computerRicardo Buring2022-12-211-2/+1
| | | | | The desired capacity could be less than the default, so reserve would error.
* Optimize Convex CollisionJuan Linietsky2022-10-131-5/+49
| | | | | | | | Implements the Gauss Mapping optimization to SAT convex collision test. * Described [here](https://ubm-twvideo01.s3.amazonaws.com/o1/vault/gdc2013/slides/822403Gregorius_Dirk_TheSeparatingAxisTest.pdf) by Dirk Gregorius. * Requires adding of face information to edges in MeshData * Took the chance to convert MeshData to LocalVector for performance.
* Style: Partially apply clang-tidy's `cppcoreguidelines-pro-type-member-init`Rémi Verschelde2022-05-021-1/+1
| | | | | | | | | | | Didn't commit all the changes where it wants to initialize a struct with `{}`. Should be reviewed in a separate PR. Option `IgnoreArrays` enabled for now to be conservative, can be disabled to see if it proposes more useful changes. Also fixed manually a handful of other missing initializations / moved some from constructors.
* Fix more issues found by cppcheck.bruvzg2022-04-201-3/+3
|
* Vectors: Use clear() and has().Anilforextra2022-02-021-4/+4
| | | | | | Use clear() instead of resize(0). Use has() instead of "find(p_val) != -1".
* Update copyright statements to 2022Rémi Verschelde2022-01-031-2/+2
| | | | Happy new year to the wonderful Godot community!
* Expose max_axis_index and max_axis_index for Vector2(i)Aaron Franke2021-12-021-7/+7
| | | | Some cleanup with Vector3(i)'s methods so that it is consistent with Vector2, for example it returns enums internally (GDScript still gets ints).
* Rename `remove()` to `remove_at()` when removing by indexLightning_A2021-11-231-1/+1
|
* clang-format: Enable `BreakBeforeTernaryOperators`Rémi Verschelde2021-10-281-6/+3
| | | | | clang-format keeps breaking the way it handles break *after* ternary operators, so I give up and go with the only style they seem to actually test.
* clang-format: Various fixes to comments alignment from `clang-format` 13Rémi Verschelde2021-10-281-6/+3
| | | | All reviewed manually and occasionally rewritten to avoid bad auto formatting.
* Remove unimplemented methodsMarcel Admiraal2021-10-211-2/+0
|
* Fix emitting duplicate edges for convex hullsMorris Tabor2021-08-251-3/+14
| | | | Identical to https://github.com/godotengine/godot/pull/52059
* Fix winding of new convex hull implementation.Morris Tabor2021-08-201-1/+10
|
* Replace QuickHull with Bullet's convex hull computer.Morris Tabor2021-05-221-0/+2290
The code is based on the current version of thirdparty/vhacd and modified to use Godot's types and code style. Additional changes: - extended PagedAllocator to allow leaked objects - applied patch from https://github.com/bulletphysics/bullet3/pull/3037