Curve intersections

Fast computation of intersections and self-intersections of curves using vectorization.

While a few other functions already exist in FEX that compute the intersection points of curves, this short piece of code was written with speed being the highest priority. No loops are used

Fast and Robust Curve Intersections

Computes intersection points of two curves.

This function computes the (x,y) locations where two curves intersect. The curves can be broken with NaNs or have vertical segments. It is also very fast (at least on data that represents what I

Fast and Robust Self-Intersections

Computes the self-intersections of a curve.

This function computes the locations where a curve self-intersects in a fast and robust way. The curve can be broken with NaNs or have vertical segments. Segments of the curve involved in each of the

Curve Intersect 2

Finds the intersection points between two arbitrary polygons.

GeneralThis file is based on the Curve Intersect function by Duane Hanselman. It extends the scope of the function to handle arbitrary lines / polygons, which may also have vertical segments or

Vehicle Dynamics GUI

This is a Graphical User Interface to calculate the Yaw Moment Diagram and Phase Portrait of a vehicle based on the bicycle model.

Multiple curve and line intersection.

many line and curve intersection.

easy to use for any type of line and curve intersection with example.

Plotting intersection curves for implicit surfaces

Plot intersection curves for implicit surfaces

Implicit surfaces can be plotted with the isosurface function, but to my knowledge there is no function for plotting the intersection curve between two implicit surfaces. The isocurve3 function

Antenna Design Wizards

Program to simplify design of antennas, through the use of interactive design curves

This program was written as part of a university project.The program uses design curves to allow users to design antennas. The design curves are interactive - i.e., click and drag with the mouse. The

BrakeDesignCalculator

/

geom2d

Geometry library for matlab. Performs geometric computations on points, lines, circles, polygons...

an intuitive syntax. Ex: createCircle(p1, p2, p3) to create a circle through 3 points, create parallel and perpendicular lines* compute intersections between 2 lines, between a line and a circle* work

gptoolbox

Useful functions for geometry processing, constrainted optimization and image processing.

colorization, diffusion curves - exact (un)signed distance field computation for meshes - constructive solid geometry operations on meshes, booleans - accelerated point location in triangle and tetrahedral

HaizhaoYang/SynLab

Multidimensional Synchrosqueezed Transforms

Color-based Reflection Symmetry Detection

Detects global reflection symmetry axes inside an image

Curve intersection

Finds intersections of two piecewise linear plane curves.

[xs,ys] = cint(x1,y1,x2,y2) finds intersection points of the curves defined by straight lines between the length(x1) points in the plane, (x1,y1), and the length(x2) points in the plane (x2,y2).The

Algebraic Curve Intersection Explorer

Live Script finding intersections of affine algebraic curves.

An affine algebraic curve is a planar curve described by a polynomial equation in two variables x and y. The intersections of two such curves may be found analytically with solve or numerically with

BacterialBilliards

A set of Matlab functions which solve the "bacterial billiards" problem in closed confinement.

following url,https://www.mathworks.com/matlabcentral/fileexchange/22441-curve-intersectionsand is included as a dependency in the code.

splinecloud-matlab

Matlab NURBS library

getYByX(nurbs, xPoints(i));endplot(xPoints, yPoints);Uses:NURBS Toolbox by D.M. SpinkCurve intersections

Intersection Navigation and Path Estimation

This tool is an extension of to the autonomous driving toolbox for: directed graph creation, path estimation, and vehicle to vehicle communi

Intersection-Navigation-and-Path-EstimationVersion 1.0September 2020IntroductionThis tool is an extension of to the autonomous driving toolbox for: directed graph creation, path estimation, and

VELAS

VELAS is a user-friendly open-source toolbox for the visualization and analysis of elastic anisotropy written in GNU Octave that can be used

Surface Intersection

Intersection of two triangulated surfaces

Function calculates intersection of any two triangulated surfaces using triangle/triangle intersection algorithm proposed by Tomas Möller (1997) and implemented as highly vectorized MATLAB code. The

distance2curve

Find the closest point on a (n-dimensional) curve to any given point or set of points

I've seen many people ask for a way to find the closest point on a curve from some given point in space. If the curve is a piecewise linear one, this is not too difficult, since this reduces to

Triangle/Ray Intersection

Fast vectorized triangle/ray intersection algorithm

Ray/triangle intersection using the algorithm proposed by Möller and Trumbore (1997), implemented as highly vectorized MATLAB code. The algorithm can work with one and two sided surfaces, as well as

straight line and plane intersection

plane_line_intersect computes the intersection of a plane and a segment(or

%plane_line_intersect computes the intersection of a plane and a segment (or a straight line)% Inputs: % n: normal vector of the Plane % V0: any point that belongs to the Plane % P0: end point 1

interparc

Distance based interpolation along a general curve in space

A common request is to interpolate a set of points at fixed distances along some curve in space (2 or more dimensions.) The user typically has a set of points along a curve, some of which are closely

Fast Line Segment Intersection

Finds the pairwise intersection points between line segments in 2D Cartesian space.

OUT = LINESEGMENTINTERSECT(XY1,XY2) generates intersection analysis between the line segment sets given in XY1 and XY2. Code can handle coincident and parallel lines.The main emphasis is on speed

plane intersection

It computes the intersection of two planes in space.

and Plane 2 coincide% 2:Plane 1 and Plane 2 intersect)% Example:% Determine the intersection of these two planes:% 2x - 5y + 3z = 12 and 3x + 4y - 3z = 6% The first plane is

Fast mesh-mesh intersection using ray-tri intersection with octree spatial partitioning.

Fast mesh-mesh intersection based on ray-tri solution. Octree partitioning gives large speed-up.

% Putative points of intersection between each pair of surfaces are located% by assuming that each constituent mesh triangle edge represents an% infinitesimal ray, then solving the ray-triangle

Curvature of a 1D curve in a 2D or 3D space

Calculates the local radius of curvature as well as the cumulative arc length and the curvature vector along a 1D curve in 2D or 3D space

the curve. The curvature is defined as . The curvature vector is , where is the unit vector in the direction from to the center of the circle.Note that this local calculation is sensitive to noise

3D curves

Examples of 3D curves described in Chapter 7 of the book: "CRC Standard Curves and Surfaces"

Examples of Three dimensional curves described in Chapter 7 ofthe book: "CRC Standard Curves and Surfaces" by David von Seggern (1993).The zip file includes the following curves:a) Helical curves

Analyze N-dimensional Convex Polyhedra

Find vertex or (in)equality forms of convex polyhedra in R^n (for n not super large). Also, compute their intersections and unions.

column vectors, respectively. The (in)equality representation expresses the polyhedron as the intersection of two regions. One region is a solid N-dimensional shape, described by the inequalities, while

impedance matching microwave engineering POZAR chapter 05 exercise 03

impedance matching microwave engineering POZAR chapter 05 exercise 03

Fill Between Area Curve

The Fill Between Area Curve creates a shaded area between two data series, effectively highlighting the region of overlap or difference.

# Fill Between Area Curve[![View Fill Between Area Curve on File

MINTERSECT -- Multiple set intersection.

A generalization of INTERSECT to handle multiple inputs.

Parallel Curves

Generates the outer and inner parallel curves in rectangular coordinates.

Simple program to generate the inner and outer parallel curves in rectangular coordinates. inner parallel is toward the center of curvature and outer parallel is away from the center of curvature

gaussian curve fit

gaussian curve fit

Range intersection

Mathematical intersection of range composed of a union of intervals

Purpose: Range/interval intersectionA and B two ranges of closed intervals written as vectors [lowerbound1 upperbound1 lowerbound2 upperbound2] or as matrix [lowerbound1, lowerbound2, lowerboundn

Shade area between two curves

Function shades the area between two vectors.

Intersection of Line to Generalized Ellipse

This function returns the points of intersection between a line and a generalized ellipse

Hardware accelerated ray-triangle intersection

GPU portable implementation of the ray-triangle intersection method of Moller and Trumbore (1997)

% Ray-triangle intersection algorithm of Muller and Trumbore (1997)% formatted for arrayfun to allow hardware acceleration% Call with gpuarray and arrayfun to execute on the GPU: thjs% may give two

Matlab to Ansys ICEM/Fluent and Spline Drawing Toolbox

Define 2D geometry, ICEM CFD 2D surface blocking mesh, and Fluent journals in Matlab

Hilbert Curve

How to draw the famous Hilbert curve, the curve that fills an area.

This recursive function calculates coordinates of n-th order Hilbert curve. It is then possible to plot it using the "line" command.

Bezier Curve Plotter

constructs a Bezier curve using a given set of control points

This is a simple program that constructs a Bezier curve using a given number of control points. Besides, it also plots the corresponding characteristic polygon.

Koch curve

Interface for generating the Koch curve

Application for generating the Koch curve (or Koch snowflake) fractal by selecting the number of iterations. Just unzip and run the Koch_curve_GUI.m file.

Generalised bezier curve matlab code

Takes n point inputs through cursor or kerboard ,plots a bezier curve using them as control points

Presenting the one and only Generalised Bezier curve !!!! Yes folks Matlab code for n points , this program will plot the Bezier curve for any number of points be it 2 or 3 or even 100 or more points

Intersection Arbitrary Ellipsoid and a Plane

This function computes the intersection any Ellipsoid and a Plane,

Arbitrary ELIPSOID and A PLANE INTERSECTION function[Aye,Bye,qx,qy,qz]=intersection_elipsoid_plane2(elp,plane) % Plane equation AA.x + BB.y + CC.z+ DD = 0% Standart Ellipsoid equation

Line-Line Intersection (2d)

Calculate intersection point of two 2d lines specified with 2 points each

Calculate intersection point of two 2d lines specified with 2 points each(X1, Y1; X2, Y2; X3, Y3; X4, Y4), while 1&2 and 3&4 specify a line.Gives back NaN or Inf/-Inf if lines are parallel (=

MVD_Project-1

Vehicle Longitudinal Dynamics, Acceleration Performance and Fuel Consumtion

Intersection point of lines in 3D space

Finding intersection point of lines in 3D space (two or more lines).

Finding intersection point of lines in 3D space (two or more lines). Will return point with the minimum sum of squared distances from point to lines (LSM-method, using pseudoinverse). % PA :

Finding zeros and intersections

With data (x,y), the function finds "x" that correspond to y=y0.

PV characteristic IV curve plotting

Here's a code to plot the characteristic IV curve of PV.

The function is used to calculate Isc and Voc in addition to plotting the characteristic IV curve.The functions takes the cell's parameters as inputs. The performance of the solar cell and its

2D Polygon edges intersection

Find the intersection points of the edges of two 2D polygons

Find the intersection points of the edges of two 2D polygons, a simple function made to follow up a Newsgroup discussion

Conics intersection

Given the homogeneous matrices of two conics it recovers the (up to) four intersection points

conics, the code will detect all their intersections.For instance:___________________%a circle centered in the originE1 = [1 0 0; 0 1 0; 0 0 -3]%an ellipse centered in the originE2 = [1 0 0; 0 3 0; 0 0

Precision-Recall and ROC Curves

Calculate and plot P/R and ROC curves for binary classification tasks.

trade-off recall (=true positive rate) versus false positive rate (resp. precision). Depending on the relative class frequencies, ROC and P/R curves can highlight different properties; for details, see e.g

Offset Curve

Offset a 2D curve by a given amount

This function offsets a 2D curve by a given amount. If your curve is plotted, you can also pass the parent axis handle and offset by a given number of points, and it will respect the on-screen

Intersection of linear subspaces

Function for finding the basis of the intersection of N subspaces

This function returns the basis of the intersection of N subspaces defined by their bases, and the dimension of this intersection. The input basis vectors must be row vectors!Example:A = [1,1,-1,1

Polygon_Intersection

This function computes n-times intersection region of shapes collection

This function computes n-times intersection region of shapes collection and allows to identify every intersection region in which shapes intersect.The function takes one argument as input, a

Lines Intersection

This function finds the intersection point of two lines.

This function uses a method of determinants to find the intersection of two linear lines. Inputs into this function are coordinates of two lines (vectors) i.e. Line1 = [(x11,y11);(x12,y12)] and

EwingKang/Dubins-Curve-For-MATLAB

A MATLAB version of Dubins' Curve based on Andrew Walker's work

A MATLAB version of Dubins Curve based on Andrew Walker's workA Dubin's curve is a nearly kinemetically feasible path solution for car-like platform. The method explicitly find the trajectory

Cone-plane intersection

Compute the intersection of a cone and a plane, where the result is represented as an ellipse

This function computes the intersection of a cone and a plane, where the result is represented either as an ellipse or in the form of a Gaussian distribution.This algorithm can be used to extract

ROC curve

compute a ROC curve

you will put only 1 or 0 (i.e. 1 if the subject is diabetic; 0 if he/she is healthy).Run rocdemo to see an exampleThe function computes and plots the classical ROC curve and curves for Sensitivity