distributePointsOnPolygon by Wouter

This function distributes polygon points evenly across the polygon. (polygon, distribution, points)

distributePointsOnPolygon( varargin )

Grid of points within a polygon by Sulimon Sattari

This function generates an array of points that lie within a given polygon (polygon, points, point)

polygrid( xv, yv, ppa)

Mesh voxelisation by Adam A

Voxelise a triangular-polygon mesh. (cad, mesh, voxelize)

COMPUTE_mesh_normals(meshdataIN,invertYN)

CONVERT_meshformat(varargin)

READ_stl(stlFILENAME,varargin)

Blended 3D poly2mask by Sven

Creates a 3D mask "lofted" or "tweened" (blended smoothly) from a set of planar polygons. (3d mask, tween, polygon)

blendedPolymask(curves, xVec, yVec, zVec)

geom3d by David Legland

Library to handle 3D geometric primitives: create, intersect, display, and make basic computations (3d, plane, geometric computing)

demoDrawTubularMesh

demoGeom3d

demoInertiaEllipsoid

Representing Polyhedral Convex Hulls by Vertices or (In)Equalities by Matt J

Express bounded polyhedron via equalities/inequalities or vertices. (convex analysis, optimization, polytope)

[A,b,Aeq,beq]=vert2lcon(V,tol)

[V,nr,nre]=lcon2vert(A,b,Aeq,beq,TOL,checkbounds)

Polygon Clipping and Offsetting by Emmett

Mex wrapper for a fast, robust C++ library to clip and offset arbitrary polygons. (clip, inset, polygon)

testclipper.m

geom2d by David Legland

Geometry library for matlab. Performs geometric computations on points, lines, circles, polygons... (computational geometr..., mathematics, plan)

angle2Points(varargin)

angle3Points(varargin)

angleAbsDiff(angle1, angle2)

A suite of minimal bounding objects by John D'Errico

Suite of tools to compute minimal bounding circles, rectangles, triangles, spheres, incircles, etc. (bounding, perimeter, miminum)

incircle(x,y)

insphere(xyz,tri)

minboundcircle(x,y,hullflag)

inpoly mex file by Sebastien PARIS

Find points inside or on the border of a polygon (inpoly, points, inside)

test_inpoly

mexme_inpoly.m

Fast Parsing of Line Segments in a BW Mask by Jonathan Sullivan

Quickly determines the portions of a line/curve that are inside and outside of a binary mask. (polygon, mask2poly, poly2mask)

lineinmask(varargin)

Wavefront OBJ toolbox by Dirk-Jan Kroon

Read and Write Wavefront OBJ geometry and MTL files (3d studio max, obj, blender)

OBJ=read_wobj(fullfilename)

write_wobj(OBJ,fullfilename)

Reuleaux triangle and friends by Matthew Roughan

A Reuleaux triangle is a shape of constant width based on an equilateral triangle. (geometry, polygon, reuleaux)

[x_out, y_out, x_t, y_t, xi_1, yi_1, xi_2, yi_2, xi_3, yi_3...

reuleaux_poly(n, N, W)

reuleaux_triangle(x, y, W, theta, N)

Plot to Bitmap by Dirk-Jan Kroon

Plot lines (and text) directly into a bitmap, including filled polygons. (bitmap, image, text)

I=bitmapplot(x,y,Ibackground,options)

I=bitmaptext(lines,I,pos,options)

Minimum distance between two polygons by sjye

Computes the minimum distance between two different shape polygons. (Vertex-vertex case) (polygon, minimum, distance)

min_dist_btwn_two_polygons(P1,P2)

bufferm2 by Kelly Kearney

Creates a buffer zone around or inside a polygon or polygons (buffer zone, polygon, bufferm)

bufferm2(varargin) %lat,lon,dist,direction,npts,outputforma...

2D polygon interior detection by Bruno Luong

Detect a whereas a point is interior or exterior to a 2D polygon (inpolygon, polygon, mesh)

benchinpoly(xv, yv, ntest)

insidepoly(varargin)

insidepoly_dblengine

2D Polygon edges intersection by Bruno Luong

Find the intersection points of the edges of two 2D polygons (intersection, polygon, geometry)

isintersect(P1, P2)

poly2poly(P1, P2)

Contour2Area by Per Sundqvist

Gives the area of polygons from the matlab function C=contour(x,y,z) and their centroids. (centroid, centre of mass, polyarea)

[Area,Centroid,IN]=Contour2Area(C)

Fast Quadrilateral Intersection by Russell

Computes the intersecting area of two arbitrary quadrilaterals. (bounding box, polygon, intersection)

fastRectInt(r1, r2)

polyLong2PolyShort(polyLong)

2D Cubic Beizer Curve by Dr. Murtaza Khan

Evaluate and plot 2D cubic bezier curve for given four control points. (bezier, approximation, cubic)

Funct_Bezier(Px,Py,n)

TestCubicBezier.m

Polygon_Intersection by Guillaume JACQUENOT

This function computes n-times intersection region of shapes collection (intersection, overlap, specialized)

Polygons_intersection(S,Display_result,Accuracy)

Polytopes by Bill McKeeman

Display regular and semi regular geometric figures. (gallery, ndimensional, polygon)

N-D Geometrical Figures

angles(e)

buckytumble

interppolygon by Jean-Yves Tinevez

INTERPPOLYGON Interpolates a polygon. (interpolation, polygon)

interppolygon(X,N,method)

Accurate polygon extension by Krispijn Scholte

Enlarges polygon by a specified range. Also generates internal polygons caused by intersections. (computational geometr..., polygon, enlarge)

extendPoly(Polygon,varargin)

Minimum distance between two polygons by Guillaume JACQUENOT

This function computes the minimum euclidean distance between two polygons P1 & P2. (distance, polygon, minimum)

curveintersect(varargin)

min_dist_between_two_polygons(P1,P2,Display_solution)

polygeom.m by H.J. Sommer

POLYGEOM computes area, centroid location, area moments of inertia and perimeter of closed polygons. (inertia, centroid location, area moments)

polygeom( x, y )

test_polygeom.m

Image Region Labeling Software by Sinan Kalkan

A Matlab-software with a user-friendly GUI to select arbitrary polygon shapes and label them. (image processing, vertices, gui)

label_gui3(labels)

Fast InPolygon detection MEX by Guillaume JACQUENOT

Fast detection points inside a polygonal region (inpolygon, polygon, mex)

InPolygon_Test.m

shape recognition(many shape) by Trieu Nguyen Ta

with this you can recognize many shape;but only symetrical shape (application, recognition, shape)

T=sobel(I)

chuongtrinhnhandang(varargin)

nhanchap(X,H)

Distance from a point to polygon by Alejandro Weinstein

Calculate the distance from a point to 2-D polygon, and the point on the polygon closest to the poin (polygon, point, distance)

p_poly_dist(x, y, xv, yv)

Fast points-in-polygon test by Darren Engwirda

Fast test to determine points located inside general polygon regions. Should be significantly faster (points inside polygon, image processing, inpolygon)

inpoly(p,node,edge,TOL)

lake

polydemo

Contour edition by Vincent Garcia

Edit an object contour using mouse interactions (contour edition, point, square)

ctr_editContour(img,o_ctrType,o_ctr)

test()

Triangle Area and Angles v1.3 by Dirk-Jan Kroon

Calculates the area and angles of any triangle described by 2D,3D..nD points (angles, 3d, 2d)

[angles]=triangle_angles(P,format)

[area]=triangle_area(P,method)

areaintersection.m by paul

Approximates the area of intersection of two polygons (intersection, area, polygon)

[area]=areaintersection(set1, set2, resolution)

Schwarz-Christoffel Toolbox by Toby Driscoll

Computes conformal maps to polygons, allowing easy solution of Laplace's equation. (conformal, laplaces equation, mapping)

craffine(w,beta,cr,Q,tol)

crcdt(w,edge,triedge,edgetri)

crderiv(zp,beta,cr,aff,wcfix,Q,qdat)

Curve Intersect 2 by Sebastian Hölz

Finds the intersection points between two arbitrary polygons. (curve, intersection, line)

[x,y]=curveintersect(varargin)

Finds convex polygon defined by random 2D points by christian delusier

Finds convex polygon defined by random 2D points (polygon, convex, finds)

Return_points_polyg_direct(list_points_polyg_entree)

Polygon Clipper by Sebastian Hölz

Given two arbitrary polygons, the routine calculates the resulting polygon ... (general polygon clipp..., and, polygon)

PolygonClip_example

MEX_SHAPE by John Evans

Reads in common ESRI shapefile formats. (data export, shapefile, polyline)

mex_shape ( shapefile )

mex_shape ( shapefile )

shape_get ( shapefile )

polyorient by M MA

Orientation of polygon (orientation, 2d, polygon)

polyorient(x,y)

fillout by M MA

Fill outside a 2-D polygon (specialized, plotting, fill)

h=fillout(x,y,lims,varargin)

Slicing 3-D data: Obtaining Coordinates of Contour Polygons by Michael Kleder

For MATLAB 7 or later. Returns actual coordinates of polygons representing contour lines .... (data exploration, contour, coordinate)

getcon(X,Y,Z,v)

VERT2CON - vertices to constraints by Michael Kleder

Create inequality constraints to bound the convex hull of the given points. (polygon, convex, polyhedron)

vert2con(V)

CON2VERT - constraints to vertices by Michael Kleder

Convert convex constraint inequalities into a set of vertices; i.e., polygon "vertex enumeration." (optimization, vertex, enumeration)

con2vert(A,b)

inpolygons by Kelly Kearney

Finds points inside multiple polygons, holes possible. (approximation, interpolation, polygon)

inpolygons(x,y,xv,yv)

Points Inside polygone by Per Sundqvist

Finds those points (xi,yi) who are inside the polygon, defined by the vectors (x,y) (approximation, interpolation, 2d contour)

[xin,yin,Ind]=Inside(X,Y,xi,yi)

hullfit by Peter Wasmeier

Fit polygon hull to a data set better than convhull would do. (hull, convhull, area)

k=hullfit(x,y,p,fh)