deldir: Delaunay Triangulation and Dirichlet (Voronoi) Tessellation

Share:

Calculates the Delaunay triangulation and the Dirichlet or Voronoi tessellation (with respect to the entire plane) of a planar point set. Plots triangulations and tessellations in various ways. Clips tessellations to sub-windows. Calculates perimeters of tessellations.

Author
Rolf Turner
Date of publication
2016-03-06 09:37:13
Maintainer
Rolf Turner <r.turner@auckland.ac.nz>
License
GPL (>= 2)
Version
0.1-12

View on CRAN

Man pages

deldir
Delaunay triangulation and Dirichlet tessellation
deldir-internal
Internal deldir functions
divchain
Dividing chain; generic.
divchain.default
Dividing chain; default method.
divchain.deldir
Dividing chain; "deldir" method.
duplicatedxy
Determine duplicated points.
plot.deldir
Plot objects produced by deldir
plot.divchain
Plot a dividing chain.
plot.tile.list
Plot Dirchlet (Voronoi) tiles
plot.triang.list
Plot Delaunay triangles
tile.centroids
Compute centroids of Dirchlet (Voronoi) tiles
tile.list
Create a list of tiles in a tessellation
tilePerim
Calculate tile perimeters.
triang.list
Create a list of Delaunay triangles
triMat
Produce matrix of triangle vertex indices.

Files in this package

deldir
deldir/inst
deldir/inst/READ_ME
deldir/inst/code.discarded
deldir/inst/code.discarded/ind.dup.R
deldir/inst/code.discarded/triang.list.R.save
deldir/inst/code.discarded/trigraf1.r.save
deldir/inst/code.discarded/inddup.r
deldir/inst/code.discarded/trigraf.r
deldir/inst/code.discarded/trigraf.c
deldir/inst/code.discarded/intri.r.save
deldir/inst/err.list
deldir/inst/ratfor
deldir/inst/ratfor/intri.r
deldir/inst/ratfor/qtest1.r
deldir/inst/ratfor/delseg.r
deldir/inst/ratfor/dirout.r
deldir/inst/ratfor/insrt1.r
deldir/inst/ratfor/master.r
deldir/inst/ratfor/initad.r
deldir/inst/ratfor/swap.r
deldir/inst/ratfor/circen.r
deldir/inst/ratfor/delet.r
deldir/inst/ratfor/binsrt.r
deldir/inst/ratfor/dirseg.r
deldir/inst/ratfor/qtest.r
deldir/inst/ratfor/delout.r
deldir/inst/ratfor/trifnd.r
deldir/inst/ratfor/addpt.r
deldir/inst/ratfor/pred.r
deldir/inst/ratfor/testeq.r
deldir/inst/ratfor/adjchk.r
deldir/inst/ratfor/makefor
deldir/inst/ratfor/mnnd.r
deldir/inst/ratfor/succ.r
deldir/inst/ratfor/triar.r
deldir/inst/ratfor/delet1.r
deldir/inst/ratfor/locn.r
deldir/inst/ratfor/cross.r
deldir/inst/ratfor/stoke.r
deldir/inst/ratfor/dldins.r
deldir/inst/ratfor/insrt.r
deldir/inst/ratfor/acchk.r
deldir/inst/ex.out
deldir/src
deldir/src/dldins.f
deldir/src/master.f
deldir/src/insrt.f
deldir/src/mnnd.f
deldir/src/swap.f
deldir/src/qtest1.f
deldir/src/circen.f
deldir/src/testeq.f
deldir/src/qtest.f
deldir/src/initad.f
deldir/src/triar.f
deldir/src/delout.f
deldir/src/cross.f
deldir/src/insrt1.f
deldir/src/dirout.f
deldir/src/succ.f
deldir/src/locn.f
deldir/src/pred.f
deldir/src/intri.f
deldir/src/trifnd.f
deldir/src/adjchk.f
deldir/src/delet.f
deldir/src/binsrt.f
deldir/src/addpt.f
deldir/src/delet1.f
deldir/src/stoke.f
deldir/src/delseg.f
deldir/src/dirseg.f
deldir/src/acchk.f
deldir/NAMESPACE
deldir/R
deldir/R/plot.divchain.R
deldir/R/dumpts.R
deldir/R/triMat.R
deldir/R/plot.triang.list.R
deldir/R/getCol.R
deldir/R/binsrt.R
deldir/R/deldir.R
deldir/R/plot.deldir.R
deldir/R/divchain.default.R
deldir/R/tilePerim.R
deldir/R/First.R
deldir/R/divchain.R
deldir/R/triang.list.R
deldir/R/get.cnrind.R
deldir/R/divchain.deldir.R
deldir/R/tile.list.R
deldir/R/plot.tile.list.R
deldir/R/duplicatedxy.R
deldir/R/tilePerim0.R
deldir/R/mnnd.R
deldir/R/acw.R
deldir/R/mid.in.R
deldir/R/tile.centroids.R
deldir/MD5
deldir/DESCRIPTION
deldir/ChangeLog
deldir/man
deldir/man/plot.divchain.Rd
deldir/man/divchain.Rd
deldir/man/deldir-internal.Rd
deldir/man/triMat.Rd
deldir/man/divchain.default.Rd
deldir/man/triang.list.Rd
deldir/man/plot.deldir.Rd
deldir/man/divchain.deldir.Rd
deldir/man/tile.centroids.Rd
deldir/man/tilePerim.Rd
deldir/man/duplicatedxy.Rd
deldir/man/deldir.Rd
deldir/man/plot.triang.list.Rd
deldir/man/tile.list.Rd
deldir/man/plot.tile.list.Rd