vtkBinaryPartitionVolumeFromVolume.C 6.94 KB
Newer Older
1 2
/*****************************************************************************
*
3
* Copyright (c) 2000 - 2012, Lawrence Livermore National Security, LLC
4
* Produced at the Lawrence Livermore National Laboratory
5
* LLNL-CODE-442911
6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67
* All rights reserved.
*
* This file is  part of VisIt. For  details, see https://visit.llnl.gov/.  The
* full copyright notice is contained in the file COPYRIGHT located at the root
* of the VisIt distribution or at http://www.llnl.gov/visit/copyright.html.
*
* Redistribution  and  use  in  source  and  binary  forms,  with  or  without
* modification, are permitted provided that the following conditions are met:
*
*  - Redistributions of  source code must  retain the above  copyright notice,
*    this list of conditions and the disclaimer below.
*  - Redistributions in binary form must reproduce the above copyright notice,
*    this  list of  conditions  and  the  disclaimer (as noted below)  in  the
*    documentation and/or other materials provided with the distribution.
*  - Neither the name of  the LLNS/LLNL nor the names of  its contributors may
*    be used to endorse or promote products derived from this software without
*    specific prior written permission.
*
* 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 LAWRENCE  LIVERMORE NATIONAL  SECURITY,
* LLC, THE  U.S.  DEPARTMENT OF  ENERGY  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.
*
*****************************************************************************/

// ************************************************************************* //
//                           vtkBinaryPartitionVolumeFromVolume.C                          //
// ************************************************************************* //

#include <vtkBinaryPartitionVolumeFromVolume.h>

#include <vtkCellArray.h>
#include <vtkCellData.h>
#include <vtkCellType.h>
#include <vtkIdList.h>
#include <vtkIdTypeArray.h>
#include <vtkIntArray.h>
#include <vtkPointData.h>
#include <vtkUnstructuredGrid.h>
#include <vtkUnsignedCharArray.h>

using std::vector;


// ****************************************************************************
//  Method: vtkBinaryPartitionVolumeFromVolume constructor
//
//  Programmer: Jeremy Meredith
//  Creation:   February 26, 2010
//
//  Modifications:
//
// ****************************************************************************

68 69
vtkBinaryPartitionVolumeFromVolume::vtkBinaryPartitionVolumeFromVolume(
    vtkIdType nPts, vtkIdType ptSizeGuess) : vtkVolumeFromVolume(nPts, ptSizeGuess)
70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102
{
    shapeTags[0] = &tetTags;
    shapeTags[1] = &pyramidTags;
    shapeTags[2] = &wedgeTags;
    shapeTags[3] = &hexTags;
    shapeTags[4] = &quadTags;
    shapeTags[5] = &triTags;
    shapeTags[6] = &lineTags;
    shapeTags[7] = &vertexTags;

    tetTags.reserve(ptSizeGuess / 20);
    pyramidTags.reserve(ptSizeGuess / 20);
    wedgeTags.reserve(ptSizeGuess / 20);
    hexTags.reserve(ptSizeGuess / 20);
    quadTags.reserve(ptSizeGuess / 20);
    triTags.reserve(ptSizeGuess / 20);
    lineTags.reserve(ptSizeGuess / 20);
    vertexTags.reserve(ptSizeGuess / 20);
}


// ****************************************************************************
//  Method: vtkBinaryPartitionVolumeFromVolume::ConstructDataSet
//
//  Purpose:
//      Constructs the output dataset and updates the tags.
//      We simply update the tags here, then defer to the base class
//      to do the actual construction.
//
//  Programmer: Jeremy Meredith
//  Creation:   February 26, 2010
//
//  Modifications:
103 104 105
//    Brad Whitlock, Thu Mar 22 15:29:44 PDT 2012
//    Call ComputeTags instead of going into generic ConstructDataSet.
//
106 107 108 109
//    Eric Brugger, Wed Jul 25 09:51:52 PDT 2012
//    Increase the number of boundaries that can be handled by the mulit-pass
//    CSG discretization from 128 to 512.
//
110 111 112 113 114
// ****************************************************************************

void
vtkBinaryPartitionVolumeFromVolume::ConstructDataSet(vtkPointData *inPD, vtkCellData *inCD,
                                    vtkUnstructuredGrid *output,
115
                                    vtkPoints *pts,
116 117
                                    vector<FixedLengthBitField<64> > *oldTags,
                                    vector<FixedLengthBitField<64> > *newTags,
118 119
                                    int newTagBit)
{
120 121
    ComputeTags(oldTags, newTags, newTagBit);
    vtkVolumeFromVolume::ConstructDataSet(inPD, inCD, output, pts);
122 123 124 125 126
}

void
vtkBinaryPartitionVolumeFromVolume::ConstructDataSet(vtkPointData *inPD, vtkCellData *inCD,
                                    vtkUnstructuredGrid *output,
127
                                    const int *dims, vtkDataArray *X, vtkDataArray *Y, vtkDataArray *Z,
128 129
                                    vector<FixedLengthBitField<64> > *oldTags,
                                    vector<FixedLengthBitField<64> > *newTags,
130 131
                                    int newTagBit)
{
132 133
    ComputeTags(oldTags, newTags, newTagBit);
    vtkVolumeFromVolume::ConstructDataSet(inPD, inCD, output, dims, X, Y, Z);
134 135 136
}

void
137
vtkBinaryPartitionVolumeFromVolume::ComputeTags(
138 139
    vector<FixedLengthBitField<64> > *oldTags,
    vector<FixedLengthBitField<64> > *newTags,
140 141
    int newTagBit)
{
142
    size_t ncells = 0;
143 144 145 146 147 148 149 150 151 152 153 154
    for (int i = 0 ; i < nshapes ; i++)
        ncells += shapeTags[i]->size();

    if (newTags)
    {
        newTags->clear();
        newTags->resize(ncells);
    }

    int cellId = 0;
    for (int i = 0 ; i < nshapes ; i++)
    {
155 156 157
        const vtkIdType *shapeList;
        const vector<vtkIdType> *tagList = shapeTags[i];
        vtkIdType nlists = shapes[i]->GetNumberOfLists();
158 159 160 161 162 163 164 165 166
        int shapesize = shapes[i]->GetShapeSize();
        int indexInShape = 0;
        for (int j = 0 ; j < nlists ; j++)
        {
            int listSize = shapes[i]->GetList(j, shapeList);
            for (int k = 0 ; k < listSize ; k++)
            {
                // Update the partition bit
                bool half = !(tagList->operator[](indexInShape));
167
                FixedLengthBitField<64> bf;
168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183
                if (oldTags)
                    bf = oldTags->operator[](shapeList[0]);
                if (newTags && half)
                    bf.SetBit(newTagBit);
                if (newTags)
                    newTags->operator[](cellId) = bf;

                shapeList += shapesize+1;
                cellId++;
                indexInShape++;
            }
        }
    }
}