Mercurial > forge
changeset 10969:a09f157f84f8 octave-forge
geometry: Adding demo to distance point line 3d
author | jpicarbajal |
---|---|
date | Fri, 28 Sep 2012 11:58:49 +0000 |
parents | 0eba9ca32836 |
children | 3c9d159b1d69 |
files | main/geometry/inst/geom3d/distancePointLine3d.m |
diffstat | 1 files changed, 104 insertions(+), 0 deletions(-) [+] |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/main/geometry/inst/geom3d/distancePointLine3d.m Fri Sep 28 11:58:49 2012 +0000 @@ -0,0 +1,104 @@ +## Copyright (C) 2004-2011 David Legland <david.legland@grignon.inra.fr> +## Copyright (C) 2004-2011 INRA - CEPIA Nantes - MIAJ (Jouy-en-Josas) +## Copyright (C) 2012 Juan Pablo Carbajal <carbajal@ifi.uzh.ch> +## All rights reserved. +## +## Redistribution and use in source and binary forms, with or without +## modification, are permitted provided that the following conditions are met: +## +## 1 Redistributions of source code must retain the above copyright notice, +## this list of conditions and the following disclaimer. +## 2 Redistributions in binary form must reproduce the above copyright +## notice, this list of conditions and the following disclaimer in the +## documentation and/or other materials provided with the distribution. +## +## THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS ''AS IS'' +## AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE +## IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE +## ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE FOR +## ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL +## DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR +## SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER +## CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, +## OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE +## OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + +## -*- texinfo -*- +## @deftypefn {Function File} {@var{d} =} distancePointLine3d (@var{point}, @var{line}) +## Euclidean distance between 3D point and line +## +## Returns the distance between point POINT and the line LINE, given as: +## POINT : [x0 y0 z0] +## LINE : [x0 y0 z0 dx dy dz] +## D : (positive) scalar +## +## Run @command{demo distancePointLine3d} to see examples. +## +## References +## http://mathworld.wolfram.com/Point-LineDistance3-Dimensional.html +## +## @seealso{lines3d, distancePointLine, distancePointEdge3d, projPointOnLine3d} +## @end deftypefn + +function d = distancePointLine3d(point, lin) + + [np nd] = size (point); + [nl ndl] = size (lin); + + if ndl < 4 + error("geometry:InvalidInput","second argument must be a line. See lines3d."); + end + + % Compare everything to everything + if np != nl + % Order the lines such that all points are compared against 1st line, then + % secoind and so on. --JPi + idx = reshape (1:np*nl,nl,np)'(:); + lin = repmat (lin, np, 1)(idx,:); + point = repmat (point, nl, 1); + end + + d = vectorNorm ( cross ( lin(:,4:6), lin(:,1:3)-point, 2)) ./ ... + vectorNorm (lin(:,4:6)); + +endfunction + +%!demo +%! point = [0 0 1]; +%! lin = [0 0 0 1 1 1]; +%! d = distancePointLine3d (point,lin); +%! +%! # Orthogonal and Parallel projectors +%! dl = normalizeVector (lin(4:end))'; +%! V = dl*dl'; +%! P = eye(3) - dl*dl'; +%! pv = P*point'; +%! vv = V*point'; +%! +%! # Compare +%! disp([d vectorNorm(pv)]) +%! +%! figure(1); +%! clf +%! plot3 (point(1),point(2),point(3),'.k'); +%! line ([0 point(1)],[0 point(2)],[0 point(3)],'color','k'); +%! line (dl(1)*[-2 2],dl(2)*[-2 2],dl(3)*[-2 2],'color','r'); +%! line ([0 vv(1)],[0 vv(2)],[0 vv(3)],'color','g'); +%! line (vv(1)+[0 pv(1)],vv(2)+[0 pv(2)],vv(3)+[0 pv(3)],'color','b'); +%! axis square equal +%! +%! # ------------------------------------------------------------------------- +%! # Distance between a line and a point, the distance is verified against the +%! # vector form the point to the line, orthogonal to the line. + +%!demo +%! point = 2*rand(4,3)-1; +%! lin = [0 0 0 1 1 1; 0 0 0 1 1 0]; +%! d = distancePointLine3d (point,lin) +%! +%! # Organize as matrix point vs lines +%! reshape (d,4,2) +%! +%! # ------------------------------------------------------------------------- +%! # Distance between 4 points and two lines. The result can be arrange as a +%! # distance matrix.