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-2014 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 00080 class SoPathList : public SoBaseList 00081 { 00082 public: 00086 SoPathList() : SoBaseList(), m_isSorted(false) {} 00087 00091 SoPathList(int size) : SoBaseList(size), m_isSorted(false) {} 00092 00096 SoPathList(const SoPathList &l) : SoBaseList(l.getLength()), 00097 m_compactPathList(l.m_compactPathList), 00098 m_isSorted(l.m_isSorted) 00099 { copy(l); } 00100 00104 virtual ~SoPathList() {} 00105 00109 virtual SbBool removePath( const SoPath &path ); 00110 00114 virtual void append(SoPath* ptr) 00115 { SoBaseList::append((SoBase*)ptr); } 00116 00118 SoPath* operator [](int i) const 00119 { return ((SoPath *) ((*(const SoBaseList *) this) [i])); } 00120 00124 SoPathList & operator =(const SoPathList &l) 00125 { SoBaseList::copy(l) ; return *this; } 00126 00130 virtual int findPath(const SoPath &path); 00131 00136 virtual void sort(); 00137 00142 virtual void uniquify(); 00143 00144 // Comparison method for path list sorting. 00145 static int comparePaths(const void *p1Ptr, const void *p2Ptr); 00146 00147 private: 00148 // An optional compact representation of the path list. 00149 SoRef<SoCompactPathList> m_compactPathList; 00150 00151 bool isSorted() { return m_isSorted; } 00152 void setSorted(bool isSorted) { m_isSorted = isSorted; } 00153 private: 00154 // sorted status 00155 bool m_isSorted; 00156 }; 00157 00161 std::ostream& operator << (std::ostream& os, const SoPathList& pathList); 00162 00163 #ifdef _WIN32 00164 #pragma warning(pop) 00165 #endif 00166 00167 #endif 00168