Add a TODO to reconsider the INEXACT volatile setting now that we compile with precise floating point math; preliminary testing indicates it should work and be significantly faster in 'difficult' cases.
#rb david.hill
#preflight 63327ebec7791417aa9b2737
[CL 22217357 by jimmy andrews in ue5-main branch]
+ Add ProgressCancel to box fits
+ Change editor code to use the new fit algorithms
#rb rinat.abdrashitov
#rb david.hill
#preflight 62f15a2ba035cdf05ea4d1b7
[CL 21273458 by Jimmy Andrews in ue5-main branch]
Headers are updated to contain any missing #includes needed to compile and #includes are sorted. Nothing is removed.
#ushell-cherrypick of 21065896 by bryan.sefcik
#preflight 62d4b1a5a6141b6adfb0c892
#jira
#ROBOMERGE-OWNER: Bryan.sefcik
#ROBOMERGE-AUTHOR: bryan.sefcik
#ROBOMERGE-SOURCE: CL 21150156 via CL 21151754 via CL 21154719
#ROBOMERGE-BOT: UE5 (Release-Engine-Staging -> Main) (v972-20964824)
#ROBOMERGE-CONFLICT from-shelf
[CL 21181076 by Bryan sefcik in ue5-main branch]
+ fixes to the similar Gte algorithm and to FitOrientedBox2
+ Add a Contain(Array) for TAxisAlignedBox3
+ Add option to save triangle adjacencies on computed 3D convex hull (since we already compute them)
+ Fix plane returned for degenerate convex hull result when Dimension=2
+ Let FitOrientedBox2 functions take a custom best-fit function, so that they can be used in the inner loop of FitOrientedBox3 when searching for the best-fit surface area
#rb david.hill
#preflight 62d56a783c3df32390b32263
[CL 21149570 by Jimmy Andrews in ue5-main branch]
Add function to find a 2d convex hull of a simple polygon (faster than finding a convex hull of a point set)
#rb david.hill
#rb rinat.abdrashitov
#preflight 62cdb9a83c539c05f8145798
[CL 21070929 by Jimmy Andrews in ue5-main branch]
Update Arrangement2d's triangulation functions to use that fill mode, and also to be explicit about whether the boundary group is expected or not
#rb david.hill
#rb rinat.abdrashitov
#preflight 6269606c8c2782e4f2327a34
[CL 19941732 by Jimmy Andrews in ue5-main branch]
also fix handling of splitting into connected components when some of the components don't have a valid convex hull (by bailing on the component split in that case)
#rb rinat.abdrashitov
#preflight 6255ec9eef3d24a90eb4e00f
[CL 19730210 by Jimmy Andrews in ue5-main branch]
Works by trying a bunch of plane cuts to break reduce the volume of the convex pieces, then merging them back together to remove those that were not helpful. We need the merge step especially for meshes where it takes multiple plane cuts to start reducing the hull volumes, as the initial cuts in that case are not informed by the error metric.
#rb tyson.brochu
#rb matija.kecman
#preflight 624614b1b6084b98324d2059
[CL 19578614 by Jimmy Andrews in ue5-main branch]
- fix bug with detection of vertices on the solid segment of a ghost triangle
- detect when 'fill' of a triangulation is ambiguous under winding rules (e.g. due to open edges)
- optionally automatically track duplicate vertices and remap duplicate-vertex references to the vertex that was actually inserted
#rb rinat.abdrashitov
#preflight 623e11a9982d12a89973cdec
[CL 19521151 by Jimmy Andrews in ue5-main branch]
- Report failures to constrain edges, optionally detecting the case where the edge was flipped away by a subsequent constraint (happens if the constraint edges intersect)
- Add options to directly triangulation TPolygon2 and TGeneralPolygon2 (+ the supporting fill algorithms to be run on any array of edges)
- Add validation of Delaunay property for CDTs on all non-constrained edges
- Update edge cache (if enabled) on sub-triangulation append, improving perf on CDTs with many constrained edges
add corresponding test coverage, and change the test runner to always automatically run exact predicates globalinit
#preflight 62321d0fe2541b4ff3b35efd
#rb rinat.abdrashitov
[CL 19408363 by Jimmy Andrews in ue5-main branch]
Much faster and usable from non-plugin code
#rb rinat.abdrashitov
#rb tyson.brochu
#preflight 622a6e9632749f363c5a22ba
[CL 19341780 by Jimmy Andrews in ue5-main branch]
- Support InCircle
- Support float as well as double
- Add safer, templated versions that specify whether float or double is to be used (for TVector/TVector2)
#rb rinat.abdrashitov
#preflight 62277e1e7077eb04cf6db63d
[CL 19309153 by Jimmy Andrews in ue5-main branch]
#rb rinat.Abdrashitov
#preflight 61b10e7ce01bc44973f94e8b
#ROBOMERGE-AUTHOR: david.hill
#ROBOMERGE-SOURCE: CL 18413789 in //UE5/Release-5.0/... via CL 18413818
#ROBOMERGE-BOT: STARSHIP (Release-Engine-Staging -> Release-Engine-Test) (v897-18405271)
[CL 18413827 by david hill in ue5-release-engine-test branch]
#rb rinat.abdrashitov
#preflight 61b0c8525c61dba07bf4b2f5
#ROBOMERGE-AUTHOR: david.hill
#ROBOMERGE-SOURCE: CL 18406239 in //UE5/Release-5.0/... via CL 18406245
#ROBOMERGE-BOT: STARSHIP (Release-Engine-Staging -> Release-Engine-Test) (v897-18405271)
[CL 18406254 by david hill in ue5-release-engine-test branch]
Add test coverage for polygon triangulation functions to ensure they create triangulations with the expected orientations
#jira UE-133286
#rb rinat.abdrashitov
#rnx
#preflight 6181fc82612e950001c9b4ee
#ROBOMERGE-AUTHOR: jimmy.andrews
#ROBOMERGE-SOURCE: CL 18032811 in //UE5/Release-5.0/... via CL 18032831
#ROBOMERGE-BOT: STARSHIP (Release-Engine-Staging -> Release-Engine-Test) (v885-17909292)
#ROBOMERGE[STARSHIP]: UE5-Main
[CL 18032838 by jimmy andrews in ue5-release-engine-test branch]
