diff options
author | neodarz <neodarz@neodarz.net> | 2018-08-11 20:21:34 +0200 |
---|---|---|
committer | neodarz <neodarz@neodarz.net> | 2018-08-11 20:21:34 +0200 |
commit | 0ea5fc66924303d1bf73ba283a383e2aadee02f2 (patch) | |
tree | 2568e71a7ccc44ec23b8bb3f0ff97fb6bf2ed709 /docs/doxygen/nel/vegetable__sort__block_8cpp-source.html | |
download | nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.tar.xz nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.zip |
Initial commit
Diffstat (limited to 'docs/doxygen/nel/vegetable__sort__block_8cpp-source.html')
-rw-r--r-- | docs/doxygen/nel/vegetable__sort__block_8cpp-source.html | 255 |
1 files changed, 255 insertions, 0 deletions
diff --git a/docs/doxygen/nel/vegetable__sort__block_8cpp-source.html b/docs/doxygen/nel/vegetable__sort__block_8cpp-source.html new file mode 100644 index 00000000..cea124a4 --- /dev/null +++ b/docs/doxygen/nel/vegetable__sort__block_8cpp-source.html @@ -0,0 +1,255 @@ +<!doctype html public "-//W3C//DTD HTML 4.0 Transitional//EN" "http://www.w3.org/TR/REC-html40/loose.dtd"> +<HTML> +<HEAD> + <TITLE>nevrax.org : docs</TITLE> + <LINK REL=stylesheet TYPE="text/css" HREF="http://www.nevrax.org/inc/css/nevrax.css"> + <link href="doxygen.css" rel="stylesheet" type="text/css"> +</HEAD> +<BODY MARGINHEIGHT="0" MARGINWIDTH="0"> + +<!-- uplinks --> +<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0> + <TR> + <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD> + <TD WIDTH=140 BGCOLOR=#dddddd><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="16" BORDER=0 ALT=""></TD> + <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD> + <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle> <A CLASS=uplinks HREF=http://www.nevrax.org><b>Home</B></FONT></A> </TD> + <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle> <A CLASS=uplinks HREF=http://www.nevrax.com><b>nevrax.com</B></FONT></A> </TD> + </TR> +</TABLE> + +<!-- banner Nevrax --> +<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 WIDTH=100%> + <TR><TD BGCOLOR="#000000" BACKGROUND="http://www.nevrax.org/inc/img/black_banner.jpg"><A HREF="http://www.nevrax.org"><IMG SRC="http://www.nevrax.org/inc/img/nevrax.gif" WIDTH="170" HEIGHT="45" BORDER=0 ALT="Nevrax" ></A></TD></TR> +</TABLE> + +<!-- main table --> +<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 height=100%> + <TR> + <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="10" BORDER=0 ALT=""></TD> + <TD WIDTH=140 BGCOLOR=#dddddd VALIGN=TOP ALIGN=middle><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT=""> + + <!------ Begin Box ------> + <TABLE BORDER=0 CELLSPACING=0 CELLPADDING=0 BGCOLOR=black><TR><TD><TABLE border=0 cellspacing=2 cellpadding=0 width=120><tr><TD ALIGN=middle bgcolor=black> + <FONT COLOR=white FACE="sans-serif"><B>Nevrax.org</B></FONT></TD></TR><tr><td colspan=2 bgcolor=#FFFFFF> + <TABLE cellspacing=0 cellpadding=1 border=0> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="Rubrique news"><img width=13 height=15 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-news.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="News">News</a></td></tr> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Rubrique mail"><img width=15 height=11 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-mail.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Mailing list archive">Mailing-list</a></td></tr> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Rubrique docs"><img width=14 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-docs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Documentation">Documentation</a></td></tr> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="Rubrique cvs"><img width=13 height=17 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-cvs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="CVS Web">CVS</a></td></tr> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Rubrique bugs"><img width=20 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-bugs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Bugtracking">Bugs</a></td></tr> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="Rubrique license"><img width=18 height=12 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-gpl.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="License">License</a></td></tr> + </TABLE> + </TD></TR></TABLE></TD></TR></TABLE> + <!------ End Box ------> + + </TD> + <TD WIDTH=15><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD> + <TD ALIGN=left valign=top><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT=""> + +<!-- title --> +<TABLE background="http://www.nevrax.org/inc/img/redline.gif" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td> +<A HREF="http://www.nevrax.org/docs/"><img src="http://www.nevrax.org/inc/img/t_docs.gif" ALT="Docs" HEIGHT=20 BORDER=0></A> +</td><td><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="1" HEIGHT="1" BORDER=0 ALT=""> +</td></tr></table> + + +<!-- block --> +<TABLE bgcolor="#dddddd" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td width=1% valign=middle><img width=6 height=14 hspace=2 vspace=2 src="http://www.nevrax.org/inc/img/reddots.gif"></TD> + <TD><B>Documentation</B></TD> + <TD ALIGN=RIGHT> </td> +</tr></table> +<!-- Generated by Doxygen 1.2.14 --> +<center> +<a class="qindex" href="index.html">Main Page</a> <a class="qindex" href="namespaces.html">Namespace List</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="classes.html">Alphabetical List</a> <a class="qindex" href="annotated.html">Compound List</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="namespacemembers.html">Namespace Members</a> <a class="qindex" href="functions.html">Compound Members</a> <a class="qindex" href="globals.html">File Members</a> <a class="qindex" href="pages.html">Related Pages</a> <a class="qindexRef" doxygen="_cgi:http://www.nevrax.org/cgi-bin/nel-search.cgi" href="http://www.nevrax.org/cgi-bin/nel-search.cgi">Search</a> </center> +<hr><h1>vegetable_sort_block.cpp</h1><a href="vegetable__sort__block_8cpp.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001 +00007 <font class="comment">/* Copyright, 2001 Nevrax Ltd.</font> +00008 <font class="comment"> *</font> +00009 <font class="comment"> * This file is part of NEVRAX NEL.</font> +00010 <font class="comment"> * NEVRAX NEL is free software; you can redistribute it and/or modify</font> +00011 <font class="comment"> * it under the terms of the GNU General Public License as published by</font> +00012 <font class="comment"> * the Free Software Foundation; either version 2, or (at your option)</font> +00013 <font class="comment"> * any later version.</font> +00014 <font class="comment"></font> +00015 <font class="comment"> * NEVRAX NEL is distributed in the hope that it will be useful, but</font> +00016 <font class="comment"> * WITHOUT ANY WARRANTY; without even the implied warranty of</font> +00017 <font class="comment"> * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU</font> +00018 <font class="comment"> * General Public License for more details.</font> +00019 <font class="comment"></font> +00020 <font class="comment"> * You should have received a copy of the GNU General Public License</font> +00021 <font class="comment"> * along with NEVRAX NEL; see the file COPYING. If not, write to the</font> +00022 <font class="comment"> * Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,</font> +00023 <font class="comment"> * MA 02111-1307, USA.</font> +00024 <font class="comment"> */</font> +00025 +00026 <font class="preprocessor">#include "<a class="code" href="std3d_8h.html">std3d.h</a>"</font> +00027 +00028 <font class="preprocessor">#include "<a class="code" href="vegetable__sort__block_8h.html">3d/vegetable_sort_block.h</a>"</font> +00029 <font class="preprocessor">#include "<a class="code" href="radix__sort_8h.html">3d/radix_sort.h</a>"</font> +00030 <font class="preprocessor">#include "<a class="code" href="fast__floor_8h.html">3d/fast_floor.h</a>"</font> +00031 +00032 +00033 <font class="keyword">using</font> <font class="keyword">namespace </font>std; +00034 <font class="keyword">using</font> <font class="keyword">namespace </font>NLMISC; +00035 +00036 <font class="keyword">namespace </font>NL3D +00037 { +00038 +00039 +00040 <font class="comment">// sort triangles with 2 mm of precision. It leaves 64 m with an uint16, which is really sufficient :)</font> +<a name="l00041"></a><a class="code" href="vegetable__sort__block_8cpp.html#a0">00041</a> <font class="preprocessor">#define NL3D_VEGETABLE_TRI_RADIX_KEY_PRECISION 512</font> +00042 <font class="preprocessor"></font> +00043 +00044 <font class="comment">// ***************************************************************************</font> +<a name="l00045"></a><a class="code" href="classNL3D_1_1CVegetableSortBlock.html#a0">00045</a> CVegetableSortBlock::CVegetableSortBlock() +00046 { +00047 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#o4">ZSortHardMode</a>= <font class="keyword">true</font>; +00048 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_6">_NTriangles</a>= 0; +00049 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_7">_NIndices</a>= 0; +00050 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#o1">_Dirty</a>= <font class="keyword">false</font>; +00051 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#o2">_UnderWater</a>= <font class="keyword">false</font>; +00052 } +00053 +00054 +00055 <font class="comment">// ***************************************************************************</font> +00056 <font class="comment">// the struct to sort a triangle.</font> +<a name="l00057"></a><a class="code" href="structNL3D_1_1CSortTri.html">00057</a> <font class="keyword">struct </font>CSortTri +00058 { +00059 <font class="comment">// index of the triangle.</font> +<a name="l00060"></a><a class="code" href="structNL3D_1_1CSortTri.html#m0">00060</a> <a class="code" href="types__nl_8h.html#a7">uint16</a> <a class="code" href="structNL3D_1_1CSortTri.html#m0">TriIndex</a>; +00061 +00062 <font class="comment">// QSort only.</font> +00063 <font class="comment">// distance.</font> +<a name="l00064"></a><a class="code" href="structNL3D_1_1CSortTri.html#m1">00064</a> <font class="keywordtype">float</font> <a class="code" href="structNL3D_1_1CSortTri.html#m1">Dist</a>; +<a name="l00065"></a><a class="code" href="structNL3D_1_1CSortTri.html#a0">00065</a> <font class="keywordtype">bool</font> <a class="code" href="structNL3D_1_1CSortTri.html#a0">operator<</a>(<font class="keyword">const</font> CSortTri &o)<font class="keyword"> const</font> +00066 <font class="keyword"> </font>{ +00067 <font class="keywordflow">return</font> <a class="code" href="structNL3D_1_1CSortTri.html#m1">Dist</a>>o.Dist; +00068 } +00069 }; +00070 +00071 +00072 <font class="comment">// ***************************************************************************</font> +<a name="l00073"></a><a class="code" href="classNL3D_1_1CVegetableSortBlock.html#a2">00073</a> <font class="keywordtype">void</font> CVegetableSortBlock::updateSortBlock(CVegetableManager &vegetManager) +00074 { +00075 <font class="comment">// if nothing to update (ie instance added/deleted do not impact me).</font> +00076 <font class="keywordflow">if</font>(!<a class="code" href="classNL3D_1_1CVegetableSortBlock.html#o1">_Dirty</a>) +00077 { +00078 <font class="comment">// nothing to do.</font> +00079 <font class="keywordflow">return</font>; +00080 } +00081 <font class="keywordflow">else</font> +00082 { +00083 <font class="comment">// Ok clean me now.</font> +00084 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#o1">_Dirty</a>= <font class="keyword">false</font>; +00085 } +00086 +00087 +00088 <font class="comment">// compute number of triangles.</font> +00089 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_6">_NTriangles</a>= 0; +00090 CVegetableInstanceGroup *ptrIg= <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#o3">_InstanceGroupList</a>.begin(); +00091 <font class="keywordflow">while</font>(ptrIg) +00092 { +00093 <font class="comment">// add only zsort rdrPass triangles.</font> +00094 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_6">_NTriangles</a>+= ptrIg->_RdrPass[<a class="code" href="vegetable__def_8h.html#a5">NL3D_VEGETABLE_RDRPASS_UNLIT_2SIDED_ZSORT</a>].NTriangles; +00095 +00096 <font class="comment">// next Ig in the SortBlock</font> +00097 ptrIg= (CVegetableInstanceGroup*)(ptrIg->Next); +00098 } +00099 <font class="comment">// compute number of indices</font> +00100 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_7">_NIndices</a>= <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_6">_NTriangles</a>*3; +00101 +00102 +00103 <font class="comment">// if no triangles, clear and go</font> +00104 <font class="keywordflow">if</font>(<a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_6">_NTriangles</a> == 0) +00105 { +00106 <font class="comment">// reset the array of indices.</font> +00107 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_4">_SortedTriangleArray</a>.<a class="code" href="classNLMISC_1_1CObjectVector.html#z290_0">clear</a>(); +00108 <font class="comment">// bye</font> +00109 <font class="keywordflow">return</font>; +00110 } +00111 <font class="keywordflow">else</font> +00112 { +00113 <font class="comment">// else, re-allocate the array</font> +00114 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_4">_SortedTriangleArray</a>.<a class="code" href="classNLMISC_1_1CObjectVector.html#z290_1">resize</a>(<a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_7">_NIndices</a> * <a class="code" href="vegetable__def_8h.html#a10">NL3D_VEGETABLE_NUM_QUADRANT</a>); +00115 } +00116 +00117 +00118 <font class="comment">// resize an array for sorting.</font> +00119 <a class="code" href="debug_8h.html#a6">nlassert</a>(<a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_6">_NTriangles</a> < 65536); +00120 <font class="keyword">static</font> std::vector<CSortTri> triSort; +00121 <font class="keyword">static</font> std::vector<uint32> triIndices; +00122 triSort.clear(); +00123 triSort.resize(<a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_6">_NTriangles</a>); +00124 triIndices.resize(<a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_7">_NIndices</a>); +00125 +00126 +00127 <font class="comment">// for all quadrants</font> +00128 <font class="keywordflow">for</font>(<a class="code" href="types__nl_8h.html#a13">uint</a> quadrant=0; quadrant<<a class="code" href="vegetable__def_8h.html#a10">NL3D_VEGETABLE_NUM_QUADRANT</a>; quadrant++) +00129 { +00130 <font class="comment">// fill triSort with all ig info.</font> +00131 <font class="comment">//-------------</font> +00132 CSortTri *triPtr= &triSort[0]; +00133 <a class="code" href="types__nl_8h.html#a9">uint32</a> *triIdxPtr= &triIndices[0]; +00134 <a class="code" href="types__nl_8h.html#a13">uint</a> triId= 0; +00135 <font class="comment">// for all igs in the sortBlock.</font> +00136 ptrIg= <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#o3">_InstanceGroupList</a>.begin(); +00137 <font class="keywordflow">while</font>(ptrIg) +00138 { +00139 CVegetableInstanceGroup::CVegetableRdrPass &vegetRdrPass= ptrIg->_RdrPass[<a class="code" href="vegetable__def_8h.html#a5">NL3D_VEGETABLE_RDRPASS_UNLIT_2SIDED_ZSORT</a>]; +00140 +00141 <font class="comment">// add only zsort rdrPass triangles.</font> +00142 <font class="keywordflow">for</font>(<a class="code" href="types__nl_8h.html#a13">uint</a> i=0; i<vegetRdrPass.NTriangles; i++, triPtr++, triId++) +00143 { +00144 <font class="comment">// QSort.</font> +00145 triPtr->Dist = ptrIg->_TriangleQuadrantOrders[quadrant][i]; +00146 +00147 <font class="comment">// copy tri info</font> +00148 triPtr->TriIndex= triId; +00149 +00150 <font class="comment">// fill the triangle indices.</font> +00151 *(triIdxPtr++)= vegetRdrPass.TriangleIndices[i*3 + 0]; +00152 *(triIdxPtr++)= vegetRdrPass.TriangleIndices[i*3 + 1]; +00153 *(triIdxPtr++)= vegetRdrPass.TriangleIndices[i*3 + 2]; +00154 } +00155 +00156 <font class="comment">// next Ig in the SortBlock</font> +00157 ptrIg= (CVegetableInstanceGroup*)(ptrIg->Next); +00158 } +00159 +00160 <font class="comment">// sort the array according to distance</font> +00161 <font class="comment">//-------------</font> +00162 <font class="comment">// QSort.</font> +00163 sort(triSort.begin(), triSort.end()); +00164 +00165 +00166 <font class="comment">// Fill result.</font> +00167 <font class="comment">//-------------</font> +00168 <font class="comment">// init quadrant ptr.</font> +00169 <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_5">_SortedTriangleIndices</a>[quadrant]= <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_4">_SortedTriangleArray</a>.<a class="code" href="classNLMISC_1_1CObjectVector.html#z291_2">getPtr</a>() + quadrant * <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_7">_NIndices</a>; +00170 +00171 <font class="comment">// fill the indices.</font> +00172 <a class="code" href="types__nl_8h.html#a9">uint32</a> *pIdx= <a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_5">_SortedTriangleIndices</a>[quadrant]; +00173 <font class="keywordflow">for</font>(<a class="code" href="types__nl_8h.html#a13">uint</a> i=0; i<<a class="code" href="classNL3D_1_1CVegetableSortBlock.html#z820_6">_NTriangles</a>; i++) +00174 { +00175 <a class="code" href="types__nl_8h.html#a9">uint32</a> idTriIdx= triSort[i].TriIndex * 3; +00176 *(pIdx++)= triIndices[idTriIdx+0]; +00177 *(pIdx++)= triIndices[idTriIdx+1]; +00178 *(pIdx++)= triIndices[idTriIdx+2]; +00179 } +00180 } +00181 } +00182 +00183 +00184 +00185 +00186 } <font class="comment">// NL3D</font> +</pre></div> + +<!-- footer --> +<BR><FONT Size=+5> </FONT> +</TD> +<TD WIDTH=15><IMG SRC=http://www.nevrax.org/inc/img/pixel.gif WIDTH=15 HEIGHT=15 BORDER=0 ALT=""></TD> +</TR> +</TABLE> +</BODY> +</HTML> |