Welcome to mirror list, hosted at ThFree Co, Russian Federation.

git.blender.org/blender.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
path: root/source/blender/blenlib/intern/math_geom.c
AgeCommit message (Collapse)Author
2016-09-01Math Lib: avoid char > int conversion w/ line plotCampbell Barton
2016-06-30Transform Snap: Optimize edge-snap using BVH treeGermano Cavalcante
changes in BLI_kdopbvh: - `BLI_bvhtree_find_nearest_to_ray` now takes is_ray_normalized and scale argument. - `BLI_bvhtree_find_nearest_to_ray_angle` has been added (use for perspective view). changes in BLI_bvhutils: - `bvhtree_from_editmesh_edges_ex` was added. changes in math_geom: - `dist_squared_ray_to_seg_v3` was added. other changes: - `do_ray_start_correction` is no longer necessary to snap to verts. - the way in which the test of depth was done before is being simulated in callbacks.
2016-06-27Bendy Bones Instability Fix - Second AttemptJoshua Leung
So the error seems to be in cubic_tangent_factor_circle_v3(), which was introduced with D2001. I've tweaked the most obvious culprit here - the epsilon factor. It used to be 10^-7, but I've reduced it down to 10^-5 now, and it's looking a lot more stable now :) --------- BTW, about the derivation of the magic 0.390464 factor I briefly subbed back as a workaround for this bug, see: http://www.whizkidtech.redprince.net/bezier/circle/
2016-06-27Docs: arg namesCampbell Barton
2016-05-23BLI_math: Add function to calculate circular cubic curve tangentsCampbell Barton
2016-04-14Remove redundant abs ray/line point functionsCampbell Barton
2016-04-14Math Lib: ray_point_factor_v3 functionsCampbell Barton
Gives a bit better precision than creating a line in some cases, use for ED_view3d_win_to_3d.
2016-04-10Docs: comment on line-sphere intersectionCampbell Barton
2016-03-11Minor improvement to last commitCampbell Barton
Sign is known in this case, no need to check for either direction.
2016-03-11Math Lib: less complex convex quad checkCampbell Barton
2016-03-05Cleanup: quiet -Wcomma, cast to void where neededCampbell Barton
2016-02-11Cleanup: naming for NearestRayToAABB_PrecalcGermano Cavalcante
2016-01-26Correct commented printfsCampbell Barton
2016-01-25Math Lib: Add dist_squared_ray_to_aabb_v3 utilityGermano Cavalcante
2016-01-23Math Lib: optimize segment-plane clippingCampbell Barton
Calculate the clipped min/max factor along the segment, only applying to the coordinates at the end (will give better precision too). Also make split input/output args.
2016-01-20error in last commitCampbell Barton
2016-01-20Cleanup: naming conventionCampbell Barton
Follow isect_ray_tri_watertight_v3 naming.
2016-01-08Math Lib: use x-span for fill_poly_v2i_n callbackCampbell Barton
Instead of running the callback per-pixel, pass the x-span to the callback.
2015-12-23Math Lib: clamp closest_to_line_segment_v# when segment has no lengthCampbell Barton
For a line this makes sense but segments should clamp, avoids assert in edge-rip.
2015-12-15Cleanup: math lib namingCampbell Barton
Distinguish between line / line_segment
2015-12-15Cleanup: math lib namingCampbell Barton
Rename not-very-descriptive (p1, d) -> (ray_origin, ray_direction)
2015-12-15Cleanup: consistent naming for closest_to_line apiCampbell Barton
2015-12-11Math Lib: 2d ray-segment intersection functionCampbell Barton
2015-12-03Remove redundant zero area face checkCampbell Barton
2015-12-03Fix isect_point_tri_v3 w/ degenerate facesCampbell Barton
Ensure point_in_slice returns false when zero area faces are passed.
2015-11-12Cleanup: rename line to segments, avoids confusionCampbell Barton
Differentiate between lines and segments.
2015-10-22Fix T46521: Python: bvh.ray_cast doesn't find a plane facing in the other ↵Sergey Sharybin
direction under certain circumstances The issue was caused by wrong sign check. It originally came from more optimized Cycles code where because of other reasons it wasn't visible yet. But in fact it should be solved there as well.
2015-10-15BLI_math: isect_ray_plane_v3 now takes 4d planeCampbell Barton
Was taking a triangle and doing ray-tri intersect.
2015-10-07Cleanup: spellingCampbell Barton
2015-09-22Cleanup: indentationCampbell Barton
2015-09-05Math Lib: isect_plane_*_v3 avoid negationCampbell Barton
Unmeasurable speedup for plane intersection.
2015-09-05Math Lib: simplify isect_plane_plane_v3Campbell Barton
Unlike the 3 plane method, the 2 planes squared cross-product _is_ the determinant.
2015-09-04Fix for isect_tri_tri_epsilon_v3 w/ small facesCampbell Barton
tris with ~1e-05 edge lengths would fail
2015-09-04Math Lib: Use plane intersect from graphics-gemsCampbell Barton
2015-09-04Math Lib: avoid sqrt w/ triangle intersectionCampbell Barton
2015-09-04Correct own error in line_point_factorCampbell Barton
Passing zero epsilon allowed divide by zero.
2015-09-03Small tri intersect fails when not normalizedCampbell Barton
Logic was ok, but would run into precision issues.
2015-08-31Revert fix for T45849 (part 2, tsk!)Campbell Barton
2015-08-31error in commentsCampbell Barton
2015-08-31Alternate fix for T45849: tri-tri intersect errorCampbell Barton
Project both triangles onto the same plane to simplify calculations.
2015-08-31Revert fix for T45849, alternate fix coming upCampbell Barton
epsilon check here didn't account for scale, causing T45919
2015-08-31Math Lib: Add closest_to_plane helper functionsCampbell Barton
- closest_to_plane3 (for float3 planes) - closest_to_plane*_normalized_v3 (for unit length planes) Use when the plane is known to be unit length
2015-08-25Fix T45853: Edge-slide UV-correct jitterCampbell Barton
2015-08-23Math Lib: Use same logic for 2d/3d functionsCampbell Barton
dist_squared_to_line_v2, dist_to_line_v2
2015-08-23Math Lib: minor optimization interp_weights_polyCampbell Barton
2015-08-22Cleanup: spellingCampbell Barton
2015-08-22Use epsilon for line-intersect collinear testCampbell Barton
Also remove 2x vector normalize since other parts of the code already check this. Fixes T45849
2015-08-21Math Lib: watertight intersection functionCampbell Barton
From Cycles with some very minor differences.
2015-08-20Cleanup: comment out isect_ray_tri_threshold_v3Campbell Barton
Also define epsilon var for ray-cast functions.
2015-08-19Fix T45706: Axis aligned tri-tri intersectionCampbell Barton
generated by cgit v1.2.3 (git 2.25.1) at 2024-07-21 15:54:17 +0300