similar to: sampling from the unoform distrubuton over a convex hull

Dear UseRs, I would like to know which function is the most efficient in finding convex hull of points in 3(or 2)-dimensional case? Functions for finding convex hull is the following: convex.hull (tripack), chull (grDevices), in.chull (sgeostat), convhulln (geometry), convexhull.xy (spatstat), calcConvexHull (PBSmapping). I also would like to know if there is a function that can be used

Dear R gurus and users, I seem to have problem finding the right tool for plotting convex hulls over 2D plots, after a cluster analysis. In fact I would like to draw a convex hull in 2D for a generic group of points. I found a "convhulln", but this doesn't seem to give me a convex hull. Here is what I do: > library(mvtnorm) > Mean <- c(2,1) > Sigma <-

Dear List Members, I'm presently carrying out morphological analysis of a data set of neuronal structures. These are essentially 3D binary trees. In due course I will be trying to use discriminant analysis or other methods to classify these neurons based on morphological variables such as total tree length, segment number etc. I would like to calculate a 3D convex hull for a set of X,Y,Z

Does anyone know of a R package that will determine the convex hull of a high-dimensional dataset (say 4-10 dimensions). I know chull works for 2D data. I'm neophyte to R and convex hulls so please keep it simple. Many thanks Ben -- Ben Stapley. Biomolecular Sciences, UMIST, PO Box 88, Manchester M60 1QD. Tel 0161 200 5818 Fax 0161 236 0409

I am modeling a trend surface using trmat and want to trim the resulting matrix to the area enclosed by my real data (i.e., remove all the extrapolated areas). I was using chull and in.chull to calculate the convex hull and change all the other values created by trmat to NA. However, my real data has portions that are slightly concave so chull would give me slivers that are extrapolations from

Does anybody know if there are functions to: 1. Define a convex hull on a space with more than 2 dimensions? chull just works for a plane. 2. Numerically select elements within a given complex hull. Thanks! Dr. Agustin Lobo Instituto de Ciencias de la Tierra (CSIC) Lluis Sole Sabaris s/n 08028 Barcelona SPAIN tel 34 93409 5410 fax 34 93411 0012 alobo at ija.csic.es

Hi there, I have been using the Tps function (within the Fields package) for a while now to interpolate different sedimentary units. Due to the method of formation of the units I know that at some edges the thickness of the unit decreases to zero. I was wondering if there was someway to specify that the interpolation only occurs within the convex hull of the data, outside of which the the values

Dear Friends, Here is an algorithm for finding concave hulls: http://get.dsi.uminho.pt/local/ Has anyone implemented such an algorithm in R? RSiteSearch('concave hull') didn't reveal one (I think). _____________________________ Professor Michael Kubovy University of Virginia Department of Psychology Postal Address: P.O.Box 400400, Charlottesville, VA 22904-4400 Express Parcels

Ranjan Maitra writes: > Does anyone have a suggestion (or better still) code for sampling > from the uniform distribution over the convex hull of a set of > points? This is implemented in library 'spatstat'. If x and y are vectors of coordinates of your initial set of points, library(spatstat) W <- convexhull.xy(x, y) P <- runifpoint(42, W) will compute

Hi everyone, Using a simulation, I have to find what are the probabilities that, in a square region, the convex hull is a triangle, using the "chull" function. However, I have a hard time with the chull function, i did not see many examples in which the chull function is used. I searched a long time on google, but I did not find nothing. So, if anyone can help, Thanks!

Hi, I seek to identify those points in/outside a multidimensional convex hull (geometry::convhulln). Any suggestions? Background just in case I'm going down a really wrong road: Given an observed data set with one dependent/observed variable (Y) and multiple (3 to 10) independent/design variables (X1, X2, ...) I want to increase the number of points by interpolating. I'm using

Hi everyone, I wonder if there is a code in r that can generate a 3d convex hull from a data-frame containing 3 columns and then use another database with the same three columns and for each row determine if the xyz point is inside or not the convex hull generated with the first database? The package geometry allows to calculate a hull and it's volume. I was planning to calculate the volume

Hi all, I wrote a function that actually does what I want it to do, but it tends to be very slow for large amount of data. On my computer it takes 5.37 seconds for 16000 data points and 21.95 seconds for 32000 data points. As my real data consists of 18000000 data points it would take ages to use the function as it is now. Could someone help me to speed up the calculation? Thank you, Tonja

Dear R, I have a covariates matrix with 10 observations, e.g. > X <- matrix(rnorm(50), 10, 5) > X [,1] [,2] [,3] [,4] [,5] [1,] 0.24857135 0.30880745 -1.44118657 1.10229027 1.0526010 [2,] 1.24316806 0.36275370 -0.40096866 -0.24387888 -1.5324384 [3,] -0.33504014 0.42996246 0.03902479 -0.84778875 -2.4754644 [4,] 0.06710229 1.01950917

Sorry, I did not make my question clear. Since I have a point theme with many points, some of them may clump together. the problems here are: 1. how to find clumps in a point theme? 2. the convex-hull extension I found only deal with all the points in a theme at each time? how to make each convex hull around each point clump automatically? Thanks. Xiaohua On 5/12/06, Bob Booth <bbooth

In R's maptools package, is there a built-in function to test if a given point is "inside" a given polygon on the map? The map was loaded from an ESRI Shapefile. The point's latitude and longitude are known. Thank you! Aleks -- ------------------------ Aleksandr Andreev Fulbright Fellow Graduate School of Management St Petersburg State University

Hello! Is there someone already working on an implementation of Splus' chull() function for R? If not, I would like volunteer to try it. For my "Diplom" I implemented convex peeling in C (some time ago), using an O(n log(n)) algorithm, so it probably will prove relatively easy to use that code for a R-function. Well, as least as easy as any programming tends to be. :-) Detlef

I am running the following code (testing the use of the simplex function to determine if a point is in the convex hull of another set of points or not): >a <- c(0, 0) >A3 <-matrix(c(1,2,3,4,1,1), ncol = 2, byrow = T) >b3 <-c(1.5, 3.5, 1) >simplex(a = a, A3 = A3, b3 = b3) and the following error message appears: Error in simplex1(out1$a[1:(n + m1 + m2)], out1$A[, 1:(n + m1

Full_Name: Jonathan Lees Version: 2.0.1 OS: linux-gnu Submission from: (NULL) (152.2.75.65) there is a problem with calculating the convex hull in 2-D interpolation using the codes interp fromt eh akima package: x =c(0.6505304, -1.1821562, -0.2600792, 0.7913716) y = c(1.0424226, 0.1754048, -1.4523334, 0.2349112) z = c(0.000, 3.042, 0.370, 0.122) EX = seq(from=min(x), to=max(x),

Hello, I am trying to draw a convex-polygon (envelope) connecting the outer points (of a particular class) in a scatter plot [which I want to do to illustrate the range of a particular type of samples in an ordination plot]. Is there any function to plot this kind of polygon? Kind regards Zlatko Petrin