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.

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

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

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

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

Fast and Robust Self-Intersections

Computes the self-intersections of a curve.

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

Intersection of Line to Generalized Ellipse

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

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

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

MINTERSECT -- Multiple set intersection.

A generalization of INTERSECT to handle multiple inputs.

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

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

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 (=

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

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 :

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

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

Ray/Triangle Intersection

Ray/triangle intersection using the algorithm proposed by Möller and Trumbore (1997)

Ray/triangle intersection using the algorithm proposed by Möller and Trumbore (1997). The zip file includes one example of intersection.References:[1] "Real Time Rendering". Third Edition. Tomas

Lines intersection [FAST]

A function to compute the intersection point between two lines of the space (3D or 2D)

Please first check the examples tab (.mlx file) here on the right for a complete description.Once downloaded, typewrite 'help lines_intersection' or 'doc lines_intersection' in Matlab console for

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.

Finding zeros and intersections

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

Curve Intersect 2

Finds the intersection points between two arbitrary polygons.

segments with non-increasing x-values.DescriptionCalculate the intersection points of two 2D-lines / polygons.Usage[X,Y]=CURVEINTERSECT(H1,H2) or [X,Y]=CURVEINTERSECT([H1 H2

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

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

Nagel Schreckenberg-based Signalized Intersection

A simulation of a 4-way signalized intersection based on the Nagel Schreckenberg model.

A simulation of a 4-way signalized intersection based on the Nagel Schreckenberg model. Extra rules are used inside the intersection to a) allow turns and b) prevent collisions. To get started, just

type2_union_or_intersection

In order to evaluate union or intersection operation under type2.

This function shall be used to evaluate the union or intersection between fuzzy sets or fuzzy relation under type2 category.For a complete understanding Please refer book by Dr. Jerry M. Mendel on

Analytical intersection area between two circles

Compute the intersection area between 2 circles. The function allows to evaluate the intersection ar

Compute the overlap area between 2 circles defined in an array Computation is vectorized, and intersection area are computed an analytical way. Input: Circles data presented in an array G of three

affineSpaceIntersection - Intersection of lines/planes/volumes/etc.

Compute intersections of lines, planes, volumes, etc. in arbitrary dimensions.

LineIntersection

Given two line segments, compute the intersection point.

% [E, lambda, gamma, isConvex] = lineIntersection(A,B,C,D)%% Given a line segment AB and another line segment CD, compute the point E% where the lines intersect.%% INPUTS:% A = [2,n] = [Ax;Ay] =

Matgraph

Toolbox for working with simple, undirected graphs

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

NLEVP

MATLAB toolbox providing a collection of nonlinear eigenvalue problems

Ray/box Intersection

Ray/box intersection using Smits' algorithm. The zip file includes one example of intersection.

Ray/box intersection using Smits' algorithmThe zip file includes one example of intersection.Author: Jesús MenaReferences:[1] "Efficiency issues for ray tracing". B. Smits. Journal of

Intersect2

Finds the intersection (common elements) of several (more than two) arrays

In MATLAB, there is a command called "intersect", which finds the set intersection (common elements) of two vectors. However, this command doesn't work if I want to compare more than two vectors and

Skeleton Intersection Detection

Detects the intersection points of a skeleton image.

Detects the intersection points of a skeleton image after the binary image has been passed through the function "bwmorph" 'thin' option.

Intersection of Two Lines (line_intersection)

Finds the intersection of two lines.

line_intersection Finds the intersection of two lines.Syntax[x_int,y_int] = line_intersection(l1,l2)Inputsl1 (1×1, 1×2, 1×3, or 1×4 double) vector defining line 1:[x1]: vertical line form, [m1,b1

Multi-view intersection

Multi image intersection by interactive point measurements using bundle adjustment.

This code is developed to improve the previous code of stereo image intersection for more images. This is a bundle adjustment problem in Photogrammetry and computer vision and the solution is

Vehicle Traffic Patterns at an Intersection (SimEvents)

Study vehicle traffic patterns at a street intersections to figure out best approach using SimEvents

There are two models in this submission.1. trafficpatterns - a simple model of vehicular traffic on four roads all leading to an intersection controlled by a traffic light. It turns green for each of

Surfaces Intersect

Intersection between triangulated surfaces

The functions evaluates the intersection between two triangulated surfaces

Raytrace Program - Original

The beginnings of an optical raytrace program with partial GUI interface

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

Optometrika

Optometrika MATLAB library implements analytical and iterative ray tracing approximation to optical image formation using Snell’s and Fresne

user-defined (general) surfaces is significantly slower due to iterative search of ray intersections with the surface. Thank you for downloading Optometrika, enjoy it!————————————————————List of

Planes intersection [FAST]

A function to compute the intersection between two planes of the 3D space.

Please first check the examples tab (.mlx file) here on the right for a complete description.Once downloaded, typewrite 'help planes_intersection' or 'doc planes_intersection' in Matlab console for

grain and particle analysis with line intersection method

This GUI allows you to analyze the size of grains in a micrograph with the 'line cut' method.

This program allows you to analyze the size of grains in a micrograph with the intersection method arranged in a user-friendly GUI.After loading the micrograph the program puts lines on the surface

sliceDelaunay

Slice a Delaunay mesh

FEATURE EXTRACTION FOR CHARACTER RECOGNITION

EXTRACTS FEATURE VECTORS FROM SINGLE CHARACTER IMAGES

test intersection of 2 rectangles

Hyperplane separation theorem Author: Dan Oprisan/Timofte Bogdan

VANET node - RoadSide Unit scenario simulations

This file contains matlab simulations of nodal interaction scenarios in VANETs

intersection urban city block VANET node-VANET node interactions each file has a simulation and can be run independently. comments are added in the file for explanation. please feel free to ask

STL Lattice Generator

Lattice generator program in STL format for additive manufacturing

Optical_bench

Optical_bench - a simple ray-tracing tool for optical systems.

3D_voronoi_cuboid_bounded

Constrain the vertices of a Voronoi decomposition inside the input rectangular cuboid domain.

gibbonCode/GIBBON

GIBBON: The Geometry and Image-Based Bioengineering add-ON for MATLAB

AMebius-slicer(STL slicer, gcode generator for 3D print)

A stl files slicer to generate gcode file for real printing

two adaptive algorithm(not guarantee accurate).Please use Cura to preview slice result before real printhttps://ultimaker.com/software/ultimaker-curaOne of key process triangle_plane_intersection is

MVTec Halcon Wrapper

MVTec Halcon function mex-wrapper

VANET Toolbox: A Vehicular Network Simulator based on DES

The simulator, VANET Toolbox, currently support V2V communication with lane changing, car following activities. V2I is under development.

"boundary" class v2.1: a wrapper for surface objects

Adds functionality for fast detection of intersections between line segments and rendered surfaces

trajectory of projectiles and detecting when they have struck a surface. In the first version, I checked for a surface intersection by simply using interp2 to find the height of the ground beneath the