<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8"> <title>VTK: dox/Graphics/vtkQuadricDecimation.h Source File</title> <link href="doxygen.css" rel="stylesheet" type="text/css"> <link href="tabs.css" rel="stylesheet" type="text/css"> </head><body> <!-- Generated by Doxygen 1.5.6 --> <div class="navigation" id="top"> <div class="tabs"> <ul> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> <li><a href="namespaces.html"><span>Namespaces</span></a></li> <li><a href="classes.html"><span>Classes</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> </ul> </div> <h1>dox/Graphics/vtkQuadricDecimation.h</h1><a href="a02633.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*=========================================================================</span> <a name="l00002"></a>00002 <span class="comment"></span> <a name="l00003"></a>00003 <span class="comment"> Program: Visualization Toolkit</span> <a name="l00004"></a>00004 <span class="comment"> Module: $RCSfile: vtkQuadricDecimation.h,v $</span> <a name="l00005"></a>00005 <span class="comment"></span> <a name="l00006"></a>00006 <span class="comment"> Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen</span> <a name="l00007"></a>00007 <span class="comment"> All rights reserved.</span> <a name="l00008"></a>00008 <span class="comment"> See Copyright.txt or http://www.kitware.com/Copyright.htm for details.</span> <a name="l00009"></a>00009 <span class="comment"></span> <a name="l00010"></a>00010 <span class="comment"> This software is distributed WITHOUT ANY WARRANTY; without even</span> <a name="l00011"></a>00011 <span class="comment"> the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR</span> <a name="l00012"></a>00012 <span class="comment"> PURPOSE. See the above copyright notice for more information.</span> <a name="l00013"></a>00013 <span class="comment"></span> <a name="l00014"></a>00014 <span class="comment">=========================================================================*/</span> <a name="l00058"></a>00058 <span class="preprocessor">#ifndef __vtkQuadricDecimation_h</span> <a name="l00059"></a>00059 <span class="preprocessor"></span><span class="preprocessor">#define __vtkQuadricDecimation_h</span> <a name="l00060"></a>00060 <span class="preprocessor"></span> <a name="l00061"></a>00061 <span class="preprocessor">#include "<a class="code" href="a02331.html">vtkPolyDataAlgorithm.h</a>"</span> <a name="l00062"></a>00062 <a name="l00063"></a>00063 <span class="keyword">class </span><a class="code" href="a00453.html" title="keep track of edges (edge is pair of integer id&#39;s)">vtkEdgeTable</a>; <a name="l00064"></a>00064 <span class="keyword">class </span><a class="code" href="a00720.html" title="list of point or cell ids">vtkIdList</a>; <a name="l00065"></a>00065 <span class="keyword">class </span><a class="code" href="a01242.html" title="represent and manipulate point attribute data">vtkPointData</a>; <a name="l00066"></a>00066 <span class="keyword">class </span><a class="code" href="a01300.html" title="an list of ids arranged in priority order">vtkPriorityQueue</a>; <a name="l00067"></a>00067 <span class="keyword">class </span><a class="code" href="a00436.html" title="dynamic, self-adjusting array of double">vtkDoubleArray</a>; <a name="l00068"></a>00068 <a name="l00069"></a><a class="code" href="a01446.html">00069</a> <span class="keyword">class </span><a class="code" href="a02170.html#c3c1ffe2fe47b9b70ba90182b7860cce">VTK_GRAPHICS_EXPORT</a> <a class="code" href="a01446.html" title="reduce the number of triangles in a mesh">vtkQuadricDecimation</a> : <span class="keyword">public</span> <a class="code" href="a01261.html" title="Superclass for algorithms that produce only polydata as output.">vtkPolyDataAlgorithm</a> <a name="l00070"></a>00070 { <a name="l00071"></a>00071 <span class="keyword">public</span>: <a name="l00072"></a><a class="code" href="a01446.html#77c9429226b229f8a41921272a3df708">00072</a> vtkTypeRevisionMacro(<a class="code" href="a01446.html" title="reduce the number of triangles in a mesh">vtkQuadricDecimation</a>, <a class="code" href="a01261.html" title="Superclass for algorithms that produce only polydata as output.">vtkPolyDataAlgorithm</a>); <a name="l00073"></a>00073 <span class="keywordtype">void</span> <a class="code" href="a01261.html#e6d59a63261b0c56f8f473984ae0e1b6">PrintSelf</a>(ostream& os, <a class="code" href="a00869.html" title="a simple class to control print indentation">vtkIndent</a> indent); <a name="l00074"></a>00074 <span class="keyword">static</span> <a class="code" href="a01446.html" title="reduce the number of triangles in a mesh">vtkQuadricDecimation</a> *<a class="code" href="a01261.html#cf785ac526132296ff652c636f713b5e">New</a>(); <a name="l00075"></a>00075 <a name="l00077"></a>00077 <a name="l00080"></a>00080 vtkSetClampMacro(TargetReduction, <span class="keywordtype">double</span>, 0.0, 1.0); <a name="l00081"></a>00081 vtkGetMacro(TargetReduction, <span class="keywordtype">double</span>); <a name="l00083"></a>00083 <a name="l00085"></a>00085 <a name="l00088"></a>00088 vtkSetMacro(AttributeErrorMetric, <span class="keywordtype">int</span>); <a name="l00089"></a>00089 vtkGetMacro(AttributeErrorMetric, <span class="keywordtype">int</span>); <a name="l00090"></a>00090 vtkBooleanMacro(AttributeErrorMetric, <span class="keywordtype">int</span>); <a name="l00092"></a>00092 <a name="l00094"></a>00094 <a name="l00098"></a>00098 vtkSetMacro(ScalarsAttribute, <span class="keywordtype">int</span>); <a name="l00099"></a>00099 vtkGetMacro(ScalarsAttribute, <span class="keywordtype">int</span>); <a name="l00100"></a>00100 vtkBooleanMacro(ScalarsAttribute, <span class="keywordtype">int</span>); <a name="l00101"></a>00101 vtkSetMacro(VectorsAttribute, <span class="keywordtype">int</span>); <a name="l00102"></a>00102 vtkGetMacro(VectorsAttribute, <span class="keywordtype">int</span>); <a name="l00103"></a>00103 vtkBooleanMacro(VectorsAttribute, <span class="keywordtype">int</span>); <a name="l00104"></a>00104 vtkSetMacro(NormalsAttribute, <span class="keywordtype">int</span>); <a name="l00105"></a>00105 vtkGetMacro(NormalsAttribute, <span class="keywordtype">int</span>); <a name="l00106"></a>00106 vtkBooleanMacro(NormalsAttribute, <span class="keywordtype">int</span>); <a name="l00107"></a>00107 vtkSetMacro(TCoordsAttribute, <span class="keywordtype">int</span>); <a name="l00108"></a>00108 vtkGetMacro(TCoordsAttribute, <span class="keywordtype">int</span>); <a name="l00109"></a>00109 vtkBooleanMacro(TCoordsAttribute, <span class="keywordtype">int</span>); <a name="l00110"></a>00110 vtkSetMacro(TensorsAttribute, <span class="keywordtype">int</span>); <a name="l00111"></a>00111 vtkGetMacro(TensorsAttribute, <span class="keywordtype">int</span>); <a name="l00112"></a>00112 vtkBooleanMacro(TensorsAttribute, <span class="keywordtype">int</span>); <a name="l00114"></a>00114 <a name="l00116"></a>00116 <a name="l00119"></a>00119 vtkSetMacro(ScalarsWeight, <span class="keywordtype">double</span>); <a name="l00120"></a>00120 vtkSetMacro(VectorsWeight, <span class="keywordtype">double</span>); <a name="l00121"></a>00121 vtkSetMacro(NormalsWeight, <span class="keywordtype">double</span>); <a name="l00122"></a>00122 vtkSetMacro(TCoordsWeight, <span class="keywordtype">double</span>); <a name="l00123"></a>00123 vtkSetMacro(TensorsWeight, <span class="keywordtype">double</span>); <a name="l00124"></a>00124 vtkGetMacro(ScalarsWeight, <span class="keywordtype">double</span>); <a name="l00125"></a>00125 vtkGetMacro(VectorsWeight, <span class="keywordtype">double</span>); <a name="l00126"></a>00126 vtkGetMacro(NormalsWeight, <span class="keywordtype">double</span>); <a name="l00127"></a>00127 vtkGetMacro(TCoordsWeight, <span class="keywordtype">double</span>); <a name="l00128"></a>00128 vtkGetMacro(TensorsWeight, <span class="keywordtype">double</span>); <a name="l00130"></a>00130 <a name="l00132"></a>00132 <a name="l00134"></a>00134 vtkGetMacro(ActualReduction, <span class="keywordtype">double</span>); <a name="l00136"></a>00136 <a name="l00137"></a>00137 <span class="keyword">protected</span>: <a name="l00138"></a>00138 <a class="code" href="a01446.html" title="reduce the number of triangles in a mesh">vtkQuadricDecimation</a>(); <a name="l00139"></a>00139 ~<a class="code" href="a01446.html" title="reduce the number of triangles in a mesh">vtkQuadricDecimation</a>(); <a name="l00140"></a>00140 <a name="l00141"></a>00141 <span class="keywordtype">int</span> <a class="code" href="a01261.html#6b5a43ab1f9bbcb368c7dc83e4afe068">RequestData</a>(<a class="code" href="a00872.html" title="Store vtkAlgorithm input/output information.">vtkInformation</a> *, <a class="code" href="a00895.html" title="Store zero or more vtkInformation instances.">vtkInformationVector</a> **, <a class="code" href="a00895.html" title="Store zero or more vtkInformation instances.">vtkInformationVector</a> *); <a name="l00142"></a>00142 <a name="l00145"></a>00145 <span class="keywordtype">int</span> CollapseEdge(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> pt0Id, <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> pt1Id); <a name="l00146"></a>00146 <a name="l00148"></a>00148 <span class="keywordtype">void</span> InitializeQuadrics(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> numPts); <a name="l00149"></a>00149 <a name="l00151"></a>00151 <span class="keywordtype">void</span> AddBoundaryConstraints(<span class="keywordtype">void</span>); <a name="l00152"></a>00152 <a name="l00154"></a>00154 <span class="keywordtype">void</span> ComputeQuadric(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> pointId); <a name="l00155"></a>00155 <a name="l00158"></a>00158 <span class="keywordtype">void</span> AddQuadric(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> oldPtId, <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> newPtId); <a name="l00159"></a>00159 <a name="l00161"></a>00161 <a name="l00163"></a>00163 <span class="keywordtype">double</span> ComputeCost(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> edgeId, <span class="keywordtype">double</span> *x); <a name="l00164"></a>00164 <span class="keywordtype">double</span> ComputeCost2(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> edgeId, <span class="keywordtype">double</span> *x); <a name="l00166"></a>00166 <a name="l00170"></a>00170 <span class="keywordtype">void</span> FindAffectedEdges(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> p1Id, <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> p2Id, <a class="code" href="a00720.html" title="list of point or cell ids">vtkIdList</a> *<a class="code" href="a02995.html#f2e7c5aa065ddd4bd73c80382b944f78">edges</a>); <a name="l00171"></a>00171 <a name="l00173"></a>00173 <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> GetEdgeCellId(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> p1Id, <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> p2Id); <a name="l00174"></a>00174 <a name="l00175"></a>00175 <span class="keywordtype">int</span> IsGoodPlacement(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> pt0Id, <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> pt1Id, <span class="keyword">const</span> <span class="keywordtype">double</span> *x); <a name="l00176"></a>00176 <span class="keywordtype">int</span> TrianglePlaneCheck(<span class="keyword">const</span> <span class="keywordtype">double</span> t0[3], <span class="keyword">const</span> <span class="keywordtype">double</span> t1[3], <a name="l00177"></a>00177 <span class="keyword">const</span> <span class="keywordtype">double</span> t2[3], <span class="keyword">const</span> <span class="keywordtype">double</span> *x); <a name="l00178"></a>00178 <span class="keywordtype">void</span> ComputeNumberOfComponents(<span class="keywordtype">void</span>); <a name="l00179"></a>00179 <span class="keywordtype">void</span> UpdateEdgeData(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> ptoId, <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> pt1Id); <a name="l00180"></a>00180 <a name="l00182"></a>00182 <a name="l00184"></a>00184 <span class="keywordtype">void</span> SetPointAttributeArray(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> ptId, <span class="keyword">const</span> <span class="keywordtype">double</span> *x); <a name="l00185"></a>00185 <span class="keywordtype">void</span> GetPointAttributeArray(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> ptId, <span class="keywordtype">double</span> *x); <a name="l00187"></a>00187 <a name="l00190"></a>00190 <span class="keywordtype">void</span> GetAttributeComponents(); <a name="l00191"></a>00191 <a name="l00192"></a><a class="code" href="a01446.html#79bfd21cae07eb5d46e2926d0dbf11ff">00192</a> <span class="keywordtype">double</span> TargetReduction; <a name="l00193"></a><a class="code" href="a01446.html#a70458e1e85d7014e194857e829fed52">00193</a> <span class="keywordtype">double</span> ActualReduction; <a name="l00194"></a><a class="code" href="a01446.html#b7385a261d997e156949325b8c57cdd6">00194</a> <span class="keywordtype">int</span> AttributeErrorMetric; <a name="l00195"></a>00195 <a name="l00196"></a><a class="code" href="a01446.html#4aa2dea164a9b3b615dde9d082b5ef13">00196</a> <span class="keywordtype">int</span> ScalarsAttribute; <a name="l00197"></a><a class="code" href="a01446.html#c34e09ea4d98148c556c510d9d8875ed">00197</a> <span class="keywordtype">int</span> VectorsAttribute; <a name="l00198"></a><a class="code" href="a01446.html#e42912d6939dc51f861bf1758f0d539a">00198</a> <span class="keywordtype">int</span> NormalsAttribute; <a name="l00199"></a><a class="code" href="a01446.html#dc97214a6740e5471ef3d77d29208296">00199</a> <span class="keywordtype">int</span> TCoordsAttribute; <a name="l00200"></a><a class="code" href="a01446.html#d151b7232595ed11a1c00cb92d4d9e4a">00200</a> <span class="keywordtype">int</span> TensorsAttribute; <a name="l00201"></a>00201 <a name="l00202"></a><a class="code" href="a01446.html#11b7a3bce98e190aaec05454a4182f94">00202</a> <span class="keywordtype">double</span> ScalarsWeight; <a name="l00203"></a><a class="code" href="a01446.html#4c2ce5993ec9c01c74ca904754a630cf">00203</a> <span class="keywordtype">double</span> VectorsWeight; <a name="l00204"></a><a class="code" href="a01446.html#ea9945432023bfe37c197cc0b3e23e34">00204</a> <span class="keywordtype">double</span> NormalsWeight; <a name="l00205"></a><a class="code" href="a01446.html#87d55f8ec7f9dc6de0eb18d64a5cefbc">00205</a> <span class="keywordtype">double</span> TCoordsWeight; <a name="l00206"></a><a class="code" href="a01446.html#998f47da5e374dc3be0729e5fcf39a7a">00206</a> <span class="keywordtype">double</span> TensorsWeight; <a name="l00207"></a>00207 <a name="l00208"></a><a class="code" href="a01446.html#1059b9ab2af04880c1939e9c6062ecba">00208</a> <span class="keywordtype">int</span> NumberOfEdgeCollapses; <a name="l00209"></a><a class="code" href="a01446.html#33aa1aecfd30f6a41ade376d1b660b50">00209</a> <a class="code" href="a00453.html" title="keep track of edges (edge is pair of integer id&#39;s)">vtkEdgeTable</a> *Edges; <a name="l00210"></a><a class="code" href="a01446.html#352c17a97814ca161d183e93fefdd43a">00210</a> <a class="code" href="a00720.html" title="list of point or cell ids">vtkIdList</a> *EndPoint1List; <a name="l00211"></a><a class="code" href="a01446.html#713d0e66f28979a0cc54e82541b6eb7a">00211</a> <a class="code" href="a00720.html" title="list of point or cell ids">vtkIdList</a> *EndPoint2List; <a name="l00212"></a><a class="code" href="a01446.html#792f1ff36ae120a74e2916438ae2f20a">00212</a> <a class="code" href="a01300.html" title="an list of ids arranged in priority order">vtkPriorityQueue</a> *EdgeCosts; <a name="l00213"></a><a class="code" href="a01446.html#1f525ac4136ad7b333a703352d5883ef">00213</a> <a class="code" href="a00436.html" title="dynamic, self-adjusting array of double">vtkDoubleArray</a> *TargetPoints; <a name="l00214"></a><a class="code" href="a01446.html#5518a9fa3d104e82601a4110e3fdbd3d">00214</a> <span class="keywordtype">int</span> NumberOfComponents; <a name="l00215"></a><a class="code" href="a01446.html#0b2d96ed00587b9ab898bf85e58474cd">00215</a> <a class="code" href="a01260.html" title="concrete dataset represents vertices, lines, polygons, and triangle strips">vtkPolyData</a> *Mesh; <a name="l00216"></a>00216 <a name="l00217"></a>00217 <span class="comment">//BTX</span> <a name="l00218"></a><a class="code" href="a01447.html">00218</a> <span class="keyword">struct </span><a class="code" href="a01447.html">ErrorQuadric</a> <a name="l00219"></a>00219 { <a name="l00220"></a><a class="code" href="a01447.html#9a9af4c820cf079dccc162d15e270602">00220</a> <span class="keywordtype">double</span> *Quadric; <a name="l00221"></a>00221 }; <a name="l00222"></a>00222 <span class="comment">//ETX</span> <a name="l00223"></a>00223 <a name="l00224"></a><a class="code" href="a01446.html#3c4313d06b3b43407310682b8c73f40d">00224</a> <a class="code" href="a01447.html">ErrorQuadric</a> *ErrorQuadrics; <a name="l00225"></a><a class="code" href="a01446.html#9825c2a1985972f902901dbdd447bc44">00225</a> <span class="keywordtype">int</span> AttributeComponents[6]; <a name="l00226"></a><a class="code" href="a01446.html#0ccdbe289a59c1481146e8f15e06e555">00226</a> <span class="keywordtype">double</span> AttributeScale[6]; <a name="l00227"></a>00227 <a name="l00228"></a>00228 <span class="comment">// Temporary variables for performance</span> <a name="l00229"></a><a class="code" href="a01446.html#97c267070105ecd1bd011321dc325fb6">00229</a> <a class="code" href="a00720.html" title="list of point or cell ids">vtkIdList</a> *CollapseCellIds; <a name="l00230"></a><a class="code" href="a01446.html#546650e127d6f50b1249373996954b2b">00230</a> <span class="keywordtype">double</span> *TempX; <a name="l00231"></a><a class="code" href="a01446.html#93334cd64fb88db3c1341ad2e9c94958">00231</a> <span class="keywordtype">double</span> *TempQuad; <a name="l00232"></a><a class="code" href="a01446.html#abbabe6d78590ea97ef45eb7efe6ac44">00232</a> <span class="keywordtype">double</span> *TempB; <a name="l00233"></a><a class="code" href="a01446.html#cc9578d25581684161701c6a883bf05d">00233</a> <span class="keywordtype">double</span> **TempA; <a name="l00234"></a><a class="code" href="a01446.html#a8bc7356be25306eba3c809ee301b505">00234</a> <span class="keywordtype">double</span> *TempData; <a name="l00235"></a>00235 <a name="l00236"></a>00236 <span class="keyword">private</span>: <a name="l00237"></a>00237 <a class="code" href="a01446.html" title="reduce the number of triangles in a mesh">vtkQuadricDecimation</a>(<span class="keyword">const</span> <a class="code" href="a01446.html" title="reduce the number of triangles in a mesh">vtkQuadricDecimation</a>&); <span class="comment">// Not implemented.</span> <a name="l00238"></a>00238 <span class="keywordtype">void</span> operator=(<span class="keyword">const</span> <a class="code" href="a01446.html" title="reduce the number of triangles in a mesh">vtkQuadricDecimation</a>&); <span class="comment">// Not implemented.</span> <a name="l00239"></a>00239 }; <a name="l00240"></a>00240 <a name="l00241"></a>00241 <span class="preprocessor">#endif</span> </pre></div></div> <hr size="1"><address style="text-align: right;"><small>Generated on Wed Jun 3 18:35:29 2009 for VTK by <a href="http://www.doxygen.org/index.html"> <img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.6 </small></address> </body> </html>