bbxflatsegment.m

function seg = bbxflatsegment(node, loop)
%
% seg=bbxflatsegment(node,loop)
%
% decompose edge loops into flat segments along the x/y/z
% planes of the bounding box
%
% author: Qianqian Fang, <q.fang at neu.edu>
% date: 2008/04/08
%
% input:
%    node:  x,y,z coordinates of each node of the mesh
%    loop:  input, a single vector separated by NaN, each segment
%             is a close-polygon consisted by node IDs
% output:
%    seg:   output, a single vector separated by NaN, each segment
%             is a close-polygon on x/y/z plane
%
% -- this function is part of iso2mesh toolbox (http://iso2mesh.sf.net)
%

pos = node(loop, :);

% get the bounding box
mi = min(pos);
ma = max(pos);

% extract nodes on the bounding box
idx0 = find(abs(pos(:, 1) - mi(1)) < 1e-6)';
idx1 = find(abs(pos(:, 1) - ma(1)) < 1e-6)';

idy0 = find(abs(pos(:, 2) - mi(2)) < 1e-6)';
idy1 = find(abs(pos(:, 2) - ma(2)) < 1e-6)';

idz0 = find(abs(pos(:, 3) - mi(3)) < 1e-6)';
idz1 = find(abs(pos(:, 3) - ma(3)) < 1e-6)';

% need to be more than 3 points to make a flat polygon

if (length(idx0) <= 3)
    idx0 = [];
end
if (length(idx1) <= 3)
    idx1 = [];
end
if (length(idy0) <= 3)
    idy0 = [];
end
if (length(idy1) <= 3)
    idy1 = [];
end
if (length(idz0) <= 3)
    idz0 = [];
end
if (length(idz1) <= 3)
    idz1 = [];
end

nn = length(loop);

% if the original is a flat polygon, return

if (unique(length(idx0)) == nn || unique(length(idx1)) == nn || ...
    unique(length(idy0)) == nn || unique(length(idy1)) == nn || ...
    unique(length(idz0)) == nn || unique(length(idz1)) == nn)
    seg = loop(:)';
    return
end

% otherwise, find the combination that split the loop

if (length(unique([idx0 idy0 idz0])) == nn)
    seg = [loop(idx0), nan, loop(idy0), nan, loop(idz0)];
elseif (length(unique([idx0 idy1 idz0])) == nn)
    seg = [loop(idx0), nan, loop(idy1), nan, loop(idz0)];
elseif (length(unique([idx0 idy0 idz1])) == nn)
    seg = [loop(idx0), nan, loop(idy0), nan, loop(idz1)];
elseif (length(unique([idx0 idy1 idz1])) == nn)
    seg = [loop(idx0), nan, loop(idy1), nan, loop(idz1)];
elseif (length(unique([idx1 idy0 idz0])) == nn)
    seg = [loop(idx1), nan, loop(idy0), nan, loop(idz0)];
elseif (length(unique([idx1 idy1 idz0])) == nn)
    seg = [loop(idx1), nan, loop(idy1), nan, loop(idz0)];
elseif (length(unique([idx1 idy0 idz1])) == nn)
    seg = [loop(idx1), nan, loop(idy0), nan, loop(idz1)];
elseif (length(unique([idx1 idy1 idz1])) == nn)
    seg = [loop(idx1), nan, loop(idy1), nan, loop(idz1)];
else
    seg = [];
end

% remove pattern [ ... nan nan ...] in the result

if (length(seg) && any(isnan(seg)))
    id = regexp(sprintf('%d', isnan(seg)), '11');
    if (length(id))
        seg(id + 1) = [];
    end
end