image thumbnail

updated 28 days ago

Computational Geometry Toolbox by George Papazafeiropoulos

Convex hull, mesh generation, Delaunay triangulation, Voronoi diagram and other algorithms. (bounding box, concave, convex)

Bounding box of a random point set in 2-dimensional space

Bounding box of a random point set in 3-dimensional space

Bounding box of a random point set in 4-dimensional space

image thumbnail

updated 5 months ago

Voronoi Sphere by Bruno Luong

Compute voronoi's diagram of points on the 2-sphere (voronoi, delaunay, sphere)

vcell_solidangle.m

voronoisphere(xyz, varargin)

test_voronoisphere.m

image thumbnail

updated 1 year ago

TRIGRADIENT.M by Mick Warehime

Fast approximation to the gradient for scattered data and for data defined by a triangulation. (triangulation, gradient, delaunay)

trigradient(x,y,z,t,opt)

image thumbnail

updated almost 3 years ago

Alpha shapes by Jonas Lundgren

Alpha shape of 2D/3D point set. (alpha shape, alpha shapes, volume)

alphavol(X,R,fig)

image thumbnail

updated 3 years ago

scatterquad2 by Ben Petschel

calculates the volume under a surface defined by scattered points (quad2, dblquad, delaunay)

v=scatterquad2(x,y,z)

image thumbnail

updated almost 4 years ago

Image and Terrain Modeling using Incremental Delaunay Triangulation by Omid Sakhi

This program model image/digital elevation data using incremental Delaunay triangulations. (image, terrain, modeling)

aIDT(input_im,max_allowed_error,max_number_of_iterations)

aRDT(input_im,number_of_vertex)

aReCon(dt,z)

image thumbnail

updated 4 years ago

Clipped Voronoi Diagram by David González

Returns 2D clipped Voronoi Diagram of a cloud of points. Valid for all kinds of domains, holes... (mathematics, optimization, voronoi)

clippedvoronoi(varargin)

image thumbnail

updated 4 years ago

Mesh2Tetra by Dirk-Jan Kroon

Convert a closed triangulated mesh to a tetrahedron volume ( like constrained Delaunay ) (constrained delaunay, delaunay, delaunayn)

C=PointToClosestPointOnPlane(A,B,C,P)

Faces=GetRemainingFaces(T,F,V)

InsidePoints3D(V,F)

image thumbnail

updated 4 years ago

Efficient K-Nearest Neighbor Search using JIT by Yi Cao

A small but efficient tool to perform KNN search (statistics, probability, knearest neighbors)

[idx,D]=knnsearch(varargin)

image thumbnail

updated almost 5 years ago

Preprocess CP2TFORM by Dirk-Jan Kroon

Removes folded over triangles in piecewise linear image transformation, so cp2tform always works. (cp2tform, foldover, triangles)

[uv xy]=PreProcessCp2tform(uv,xy)

image thumbnail

updated 5 years ago

Remove Unconnected Triangle by David Gingras

This function takes a triangular mesh and remove the unconnected cells. (delaunay, triangulation, mesh)

[TRI2 XYZ2]=removeUnconnectedTri(TRI1,XYZ1,triID)

image thumbnail

updated 5 years ago

writeVTK by Daniel Peterseim

Exports triangulations and triangulated surfaces to vtk file format. (vtk export, paraview, visualization)

writeVTK(filename,t,p,u)

writeVTKcell(filename,t,p,u)

image thumbnail

updated 5 years ago

Compute normal vectors of 2.5D triangulation by David Gingras

That function compute the normal vectors of a 2.5D triangulation. (2d, triangulation, normal vector)

[NormalVx NormalVy NormalVz PosVx PosVy PosVz]=computeNor...

image thumbnail

updated 7 years ago

Iterative Closest Point Method by Per Bergström

ICP fit points in data to the points in model. (optimization, icp, iterative closest poi...)

icp.m

image thumbnail

updated 7 years ago

nearestneighbour.m by Richard Brown

Computes nearest neighbour(s) by Euclidean distance (nearest, neighbor, neighbour)

NEARESTNEIGHBOUR Demonstration

nearestneighbour(varargin)

timingtest(P, X, mode)

image thumbnail

updated 9 years ago

Triangulate vertices on a sphere by Tianli Yu

Triangulate a set of vertices on a sphere (approximation, interpolation, sphere)

GetMeshStructure(FacetListM, vertnum, verbose)

TriangulateSpherePoints(VertexM)

SampleTest.m

image thumbnail

updated almost 12 years ago

Earth Mesh by Michael Kleder

Space view of globe with Delaunay mesh of equidistant points. (gallery, earth, globe)

Contact us