00001 /*======================================================================= 00002 * Copyright 1991-1996, Silicon Graphics, Inc. 00003 * ALL RIGHTS RESERVED 00004 * 00005 * UNPUBLISHED -- Rights reserved under the copyright laws of the United 00006 * States. Use of a copyright notice is precautionary only and does not 00007 * imply publication or disclosure. 00008 * 00009 * U.S. GOVERNMENT RESTRICTED RIGHTS LEGEND: 00010 * Use, duplication or disclosure by the Government is subject to restrictions 00011 * as set forth in FAR 52.227.19(c)(2) or subparagraph (c)(1)(ii) of the Rights 00012 * in Technical Data and Computer Software clause at DFARS 252.227-7013 and/or 00013 * in similar or successor clauses in the FAR, or the DOD or NASA FAR 00014 * Supplement. Contractor/manufacturer is Silicon Graphics, Inc., 00015 * 2011 N. Shoreline Blvd. Mountain View, CA 94039-7311. 00016 * 00017 * THE CONTENT OF THIS WORK CONTAINS CONFIDENTIAL AND PROPRIETARY 00018 * INFORMATION OF SILICON GRAPHICS, INC. ANY DUPLICATION, MODIFICATION, 00019 * DISTRIBUTION, OR DISCLOSURE IN ANY FORM, IN WHOLE, OR IN PART, IS STRICTLY 00020 * PROHIBITED WITHOUT THE PRIOR EXPRESS WRITTEN PERMISSION OF SILICON 00021 * GRAPHICS, INC. 00022 **=======================================================================*/ 00023 /*======================================================================= 00024 ** Author : Paul S. Strauss (MMM yyyy) 00025 ** Modified by : Nick Thompson (MMM yyyy) 00026 ** Modified by : David Mott (MMM yyyy) 00027 **=======================================================================*/ 00028 /*======================================================================= 00029 *** THE CONTENT OF THIS WORK IS PROPRIETARY TO FEI S.A.S, (FEI S.A.S.), *** 00030 *** AND IS DISTRIBUTED UNDER A LICENSE AGREEMENT. *** 00031 *** *** 00032 *** REPRODUCTION, DISCLOSURE, OR USE, IN WHOLE OR IN PART, OTHER THAN AS *** 00033 *** SPECIFIED IN THE LICENSE ARE NOT TO BE UNDERTAKEN EXCEPT WITH PRIOR *** 00034 *** WRITTEN AUTHORIZATION OF FEI S.A.S. *** 00035 *** *** 00036 *** RESTRICTED RIGHTS LEGEND *** 00037 *** USE, DUPLICATION, OR DISCLOSURE BY THE GOVERNMENT OF THE CONTENT OF THIS *** 00038 *** WORK OR RELATED DOCUMENTATION IS SUBJECT TO RESTRICTIONS AS SET FORTH IN *** 00039 *** SUBPARAGRAPH (C)(1) OF THE COMMERCIAL COMPUTER SOFTWARE RESTRICTED RIGHT *** 00040 *** CLAUSE AT FAR 52.227-19 OR SUBPARAGRAPH (C)(1)(II) OF THE RIGHTS IN *** 00041 *** TECHNICAL DATA AND COMPUTER SOFTWARE CLAUSE AT DFARS 52.227-7013. *** 00042 *** *** 00043 *** COPYRIGHT (C) 1996-2020 BY FEI S.A.S, *** 00044 *** BORDEAUX, FRANCE *** 00045 *** ALL RIGHTS RESERVED *** 00046 **=======================================================================*/ 00047 /*======================================================================= 00048 ** Modified by : VSG (MMM YYYY) 00049 **=======================================================================*/ 00050 00051 #ifndef SO_PATH_LIST_H 00052 #define SO_PATH_LIST_H 00053 00054 #include <Inventor/lists/SoBaseList.h> 00055 00056 class SoPath; 00057 00058 #include <Inventor/lists/SoCompactPathList.h> 00059 00060 #ifdef _WIN32 00061 #pragma warning(push) 00062 #pragma warning(disable:4251) 00063 #endif 00064 00081 class SoPathList : public SoBaseList 00082 { 00083 public: 00087 SoPathList() : SoBaseList(), m_isSorted(false) {} 00088 00092 SoPathList(int size) : SoBaseList(size), m_isSorted(false) {} 00093 00097 SoPathList(const SoPathList &l) : SoBaseList(l.getLength()), 00098 m_compactPathList(l.m_compactPathList), 00099 m_isSorted(l.m_isSorted) 00100 { copy(l); } 00101 00105 virtual ~SoPathList() {} 00106 00110 virtual SbBool removePath( const SoPath &path ); 00111 00115 virtual void append(SoPath* ptr) 00116 { SoBaseList::append((SoBase*)ptr); } 00117 00119 SoPath* operator [](int i) const 00120 { return ((SoPath *) ((*(const SoBaseList *) this) [i])); } 00121 00125 SoPathList & operator =(const SoPathList &l) 00126 { SoBaseList::copy(l) ; return *this; } 00127 00131 virtual int findPath(const SoPath &path); 00132 00137 virtual void sort(); 00138 00143 virtual void uniquify(); 00144 00149 static int comparePaths(const void *p1Ptr, const void *p2Ptr); 00150 00151 private: 00152 00157 static int compareFullPaths(const void *p1Ptr, const void *p2Ptr); 00158 00159 // An optional compact representation of the path list. 00160 SoRef<SoCompactPathList> m_compactPathList; 00161 00162 bool isSorted() { return m_isSorted; } 00163 void setSorted(bool isSorted) { m_isSorted = isSorted; } 00164 private: 00165 // sorted status 00166 bool m_isSorted; 00167 }; 00168 00172 std::ostream& operator << (std::ostream& os, const SoPathList& pathList); 00173 00174 #ifdef _WIN32 00175 #pragma warning(pop) 00176 #endif 00177 00178 #endif 00179