501 results
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
Computes intersection points of two curves.
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
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
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 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
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
Computes the self-intersections of a curve.
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
A generalization of INTERSECT to handle multiple inputs.
Fast mesh-mesh intersection using ray-tri intersection with octree spatial partitioning.
Version 1.5.0.0
Thomas SeersFast 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
This function returns the points of intersection between a line and a generalized ellipse
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
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
This is a Graphical User Interface to calculate the Yaw Moment Diagram and Phase Portrait of a vehicle based on the bicycle model.
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
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
To plot the intersection of 2 surfaces determined by Implicit functions.
To plot the intersection of 2 surfaces. If one of the surface is not determined by implicit function, it's easy to plot the intersection. But when 2 surfaces are both implicit functions, the work
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
A function to compute the intersection between a parametric line of the 3D space and a plane.
Please first check the examples tab (.mlx file) here on the right for a complete description.Once downloaded, typewrite 'help line_plane_intersection' or 'doc line_plane_intersection' in Matlab
With data (x,y), the function finds "x" that correspond to y=y0.
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 (=
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
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
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 :
Matlab functions to plot 3D maps from indentation tests
MATLAB toolbox providing a collection of nonlinear eigenvalue problems
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
The beginnings of an optical raytrace program with partial GUI interface
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
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
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
Slice a Delaunay mesh
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
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
Lattice generator program in STL format for additive manufacturing
many line and curve intersection.
easy to use for any type of line and curve intersection with example.
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
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
Constrain the vertices of a Voronoi decomposition inside the input rectangular cuboid domain.
GIBBON: The Geometry and Image-Based Bioengineering add-ON for MATLAB
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
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
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
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
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
The simulator, VANET Toolbox, currently support V2V communication with lane changing, car following activities. V2I is under development.
Compute intersections of lines, planes, volumes, etc. in arbitrary dimensions.
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
Convert a closed triangulated mesh to a tetrahedron volume ( like constrained Delaunay )
The computer programs cover topics of interest in spherical astronomy and celestial mechanics.
Compute/manipulate directed graph while retaining vertex labels
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
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] =
Intersection of a plane with an arbitrary surface
Intersection of a plane with an arbitrary surface data. The surface must be in the form of faces and vertices strcture such as patch function and the faces of the surface must be defined with
Optical_bench - a simple ray-tracing tool for optical systems.
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
Merging intervals in the bracket form
canonical partition by intervals Jk; i.e., union{Ii) = union(Jk), where Jk are M intervals (with M<=N, so the partition is minimum cardinal), and {Jk} are disjoint to each other (their intersections are
MVTec Halcon function mex-wrapper
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