Commit Graph

855 Commits

Author SHA1 Message Date
Paolo Cignoni 010877c2b8 English comment and moved typedef to public scope 2005-10-02 23:16:26 +00:00
Paolo Cignoni e40b78b1af Inveted the boolean sign of an assert in Grid() 2005-10-02 23:15:26 +00:00
Paolo Cignoni f44089209e Changed the default strategy for building a AABB tree. Now the max num of elem per leaf is a constant (10) 2005-10-02 23:13:30 +00:00
Paolo Cignoni a60af2bbb7 *** empty log message *** 2005-10-01 09:26:57 +00:00
Paolo Cignoni 957255b9a8 Major rewriting of the whole class edge. Removed default flags and nonsense attibutes. Given consistent naming to defines. 2005-10-01 09:22:51 +00:00
Paolo Cignoni eb14792ee4 Completely rewrote the GridClosest, now it:
- works for point out of the grid
- expands the box in a distance coherent way
- does not re-visit already visited cells
- shorter code!!
( still to be tested :) )
2005-09-30 15:12:16 +00:00
Paolo Cignoni 0bccd8ca77 Reordered grid access functions
Added possibility of setting BBox explicitly in Set(...)
2005-09-30 15:07:28 +00:00
Paolo Cignoni 4086ccd28b Added Center-Radius Constructor 2005-09-30 15:03:57 +00:00
Nico Pietroni baf89ec27c added functions:
- GetKClosest
     - DoRay
2005-09-30 13:15:48 +00:00
Nico Pietroni a3c311feda added wrapping to functions defined in GridClosest:
- GetClosest
     - GetKClosest
     - DoRay
2005-09-30 13:15:21 +00:00
Nico Pietroni 6416a20ba2 changing order of parameter for functor calling (distance to point, intersection to ray...) 2005-09-30 13:13:47 +00:00
Nico Pietroni 94f3ed0fa9 basic grid class is derived from Indexing base class defined in base,h 2005-09-30 13:12:46 +00:00
Nico Pietroni f3dd988af6 corrected 1 compiling error on Ray_Box_Intersection function 2005-09-30 13:11:39 +00:00
Nico Pietroni e58a99de93 used functor defined in face/distance.h for distance point-face
used functor defined in intersection3.h for ray-triangle intersection
added GetKClosest and DoRay Functions
2005-09-30 13:10:37 +00:00
Nico Pietroni c19fce46a3 first release version 2005-09-30 12:51:39 +00:00
Marco Di Benedetto 5b15048c38 Removed '&' in FrustumCull() method. 2005-09-29 22:20:49 +00:00
Marco Di Benedetto 0b4247dff6 Added frustum culling methods, renamed some parameters. 2005-09-29 22:18:16 +00:00
Nico Pietroni 7bf24066b2 Added function RayBoxIntersection, renamed intersection line box from "Intersection" to "Intersection_Line_Box" 2005-09-29 15:30:10 +00:00
Marco Di Benedetto 521dd26e02 Removed. All functors are in appropriate files. 2005-09-29 11:49:38 +00:00
Marco Di Benedetto 342c06717b Added functor RayTriangleIntersectionFunctor. 2005-09-29 11:48:00 +00:00
ganovelli 44e86f5a9b added inverse by SVD 2005-09-29 09:53:58 +00:00
Marco Di Benedetto add80bd224 Added Point3::Construct() in ray-face functor
to handle tree and objects with different ScalarType.
2005-09-28 21:24:44 +00:00
Marco Di Benedetto bf84eeafe0 Added Import() to box and barycenter functors
to handle tree and objects with different ScalarType.
2005-09-28 21:23:03 +00:00
Marco Di Benedetto 21d8967063 First Commit. 2005-09-28 20:14:53 +00:00
Marco Di Benedetto 478c812d2d Removed. Now common utils are in wrap/utils.h 2005-09-28 19:59:39 +00:00
Marco Di Benedetto 3f8831798f Removed for new version. 2005-09-28 19:58:00 +00:00
Marco Di Benedetto a8e493209e #included aabb tree base. 2005-09-28 19:57:18 +00:00
Marco Di Benedetto cd7fc5bedf All functors but FaceRayIntersectFunctor removed and placed in appropriate files. 2005-09-28 19:55:08 +00:00
Marco Di Benedetto cb0aab5473 #included aabbtree base. 2005-09-28 19:49:13 +00:00
Marco Di Benedetto c8ff470b30 Removed hit point parameter, #included aabbtree base. 2005-09-28 19:48:31 +00:00
Marco Di Benedetto ab147cbfbc First Commit. 2005-09-28 19:44:49 +00:00
Marco Di Benedetto 1de3d80e9b Added intersection for ray-triangle (with Ray3 type). 2005-09-28 19:40:55 +00:00
Marco Di Benedetto 36aedffa72 Added class PointDistanceFunctor. 2005-09-28 19:35:06 +00:00
Marco Di Benedetto 3a76ce3a01 Added const qualifier in GetBBox method. 2005-09-28 19:32:09 +00:00
Marco Di Benedetto c553959046 First Commit. 2005-09-28 17:19:28 +00:00
Paolo Cignoni 0fa8212a49 changed name of include, removed use of an undefined type (scalar instead of Scalar)
removed unused code portions (the old closest code)
2005-09-28 08:30:48 +00:00
Paolo Cignoni 2db605e2be Added a control to avoid multiple check of the same cells during radial expansion
Still miss some code to properly initialize when point is out of the BBox of the grid.
2005-09-28 08:27:11 +00:00
Paolo Cignoni a2115a7d6c Renamed to grid_closest 2005-09-27 15:10:23 +00:00
Paolo Cignoni f73826de44 First Version 2005-09-27 15:09:38 +00:00
Marco Di Benedetto 9163d261f7 Method Set(off, dir) now correctly normalizes direction and offset if template parameter NORM is set. 2005-09-26 19:49:30 +00:00
Marco Di Benedetto fefa8ab4c3 First Commit. 2005-09-26 18:33:16 +00:00
Marco Di Benedetto 8e50d54365 Removed for new dirtree 2005-09-26 12:23:28 +00:00
ganovelli 73ee6a592f added constructor 2005-09-23 14:18:27 +00:00
Marco Di Benedetto 798bc841c5 FaceRayIntersectFunctor implementation finished, added necessary headers. 2005-09-22 22:43:42 +00:00
Marco Di Benedetto 123fd375a6 Corrected bug in IntersectionBoxRay() and some undeclared variable errors. 2005-09-22 18:57:07 +00:00
Marco Di Benedetto bcd64129e2 Old versions removed. Now AABBBinaryTree has its own folder. 2005-09-22 13:13:36 +00:00
Marco Di Benedetto 82c6f3e0b8 First Commit. 2005-09-22 13:03:16 +00:00
Nico Pietroni 15405e5e3c Added DynamicSpatialHAshTable class 2005-09-21 14:22:49 +00:00
Nico Pietroni a9c5d8fd42 Added RayIterators.
Added ClosestIterators on Triangles and Vertices.
Added Closest Functions on triangles and Vertices.
2005-09-21 09:24:30 +00:00
Nico Pietroni 329b50d96e removed closest functions. Closest function is now on index\\Closest.h
Users must use trimesh\\closest.h to perform spatial query.
2005-09-21 09:22:51 +00:00
Nico Pietroni 5866d71f45 added maximum radius control on Closest Itarator function:
if (radius>=max_dist)
	end=true;

in Nextshell( ) function
2005-09-21 09:21:20 +00:00
Nico Pietroni 77d69c2aec first working version 2005-09-21 09:19:21 +00:00
Nico Pietroni 69b2d6596c added temporary mark for closest iteartor 2005-09-20 14:02:16 +00:00
Nico Pietroni e469fef8bd Modified MArk function parameter form ConstVertexPointer to VertexPointer 2005-09-20 13:58:55 +00:00
Nico Pietroni 68d1cfee4e Changed Closest Iterators template arguments functor
Corrected Bug in Ray Iterators Added Elems.clear() on Init method
2005-09-20 12:32:33 +00:00
Nico Pietroni f569a25540 added ray iterator of faces 2005-09-19 13:36:24 +00:00
Nico Pietroni 54c8562e3a use of standard grid interface
use of vector instead of map inside the cell
removed closest iterator
2005-09-19 13:35:45 +00:00
Nico Pietroni be78e8d97f first release version 2005-09-19 13:33:58 +00:00
Paolo Cignoni b4e997ae7a fixed bugs 2005-09-19 13:10:12 +00:00
Paolo Cignoni 1e7094c90d A lot of attempts in gcc compiling... 2005-09-16 12:03:11 +00:00
Paolo Cignoni edc816917a missing gcc typenames 2005-09-16 12:02:22 +00:00
Paolo Cignoni dc56fe4537 Removed two wrong typenames 2005-09-16 11:57:15 +00:00
Paolo Cignoni 40b2a1f36d removed wrong typename and added ending \n 2005-09-16 11:56:38 +00:00
Paolo Cignoni c2e01165d6 Small gcc compliling issues 2005-09-16 11:53:51 +00:00
Paolo Cignoni f8aafdd20d removed signed/unsigned warning 2005-09-16 11:51:23 +00:00
Marco Di Benedetto 316f8dba50 Modified interface for search compatibility and facilities. 2005-09-16 10:05:05 +00:00
Marco Di Benedetto 15ce3360ed Modified interface, added GetKClosest(). 2005-09-16 10:04:15 +00:00
Marco Di Benedetto f8ba5762e2 General interface redefinition, added special functors for faces. 2005-09-16 10:03:46 +00:00
Paolo Cignoni e6739a6a71 fixed bugs 2005-09-15 13:16:42 +00:00
Nico Pietroni 417bf69fc3 minor changes 2005-09-15 11:15:00 +00:00
Paolo Cignoni 744b1a2bbb used new version of Grid_ptr 2005-09-14 14:34:41 +00:00
Paolo Cignoni 2cfe4038ab *** empty log message *** 2005-09-14 14:32:35 +00:00
Marco Di Benedetto 8d8eed9f02 Added specialized Convert() for the same scalar type. 2005-09-14 14:09:21 +00:00
Paolo Cignoni aef362e62d ConstVertexPointer --> VertexPointer
ConstEdgePointer --> EdgePointer
2005-09-14 14:09:16 +00:00
Paolo Cignoni 05a23b3e5f minor changes 2005-09-14 13:27:38 +00:00
Nico Pietroni 93c310391e changed min calls to Min<ScalarType> of math.h of vcglib 2005-09-14 12:58:44 +00:00
Nico Pietroni 92665798d1 canged template parameters for Closest Function (use of TempMark class) 2005-09-14 12:57:52 +00:00
Nico Pietroni 3e89d13fea used closest function from grid 2005-09-14 12:56:47 +00:00
Nico Pietroni e82ae93bf8 removed min definition generate warnings 2005-09-14 09:58:32 +00:00
Nico Pietroni caf5812fec added * operator to Link
modified getClosest in order to use Temporary mark
corrected bug on functor calling compilation
2005-09-14 09:05:32 +00:00
Nico Pietroni f5b0b9f8f2 added definition of min function 2005-09-14 09:03:54 +00:00
Marco Di Benedetto f170dc4a13 First Commit 2005-09-11 11:46:43 +00:00
Marco Di Benedetto 574063e052 First Commit 2005-09-10 13:22:44 +00:00
Paolo Cignoni 2e895eaf22 Initial Commit. 2005-09-09 13:09:14 +00:00
Marco Di Benedetto ff6ba606df Modified old GetClosest() to respect old min_dist semantic (in/out) and removed #included <limits> 2005-09-09 11:29:21 +00:00
Marco Di Benedetto f36832fbde #included <limits> for std::numeric_limits<ScalarType>::max() and corrected parameters bug in old GetClosest(); 2005-09-09 11:11:15 +00:00
Marco Di Benedetto 7aa52d9530 Modified GetClosest(): now it uses a functor for distance calculation.
Added comments and a GetClosest() method with backward compatibility.
2005-09-09 11:01:02 +00:00
Paolo Cignoni 3259439f67 Added a templated version of SetBBox 2005-08-26 09:27:58 +00:00
Paolo Cignoni f82f32c6a7 changed typedef A2UGridLink da 'GridStaticPtr<MESH::FaceContainer,double>::Link' a typedef 'GRID::Link' 2005-08-26 09:12:48 +00:00
ganovelli 831d12d4f6 added math:: namespace before min and max 2005-08-08 10:28:13 +00:00
Nico Pietroni 47af92e51f renamed typedef VertexContainer into VertContainer (like trimesh) 2005-08-02 11:37:29 +00:00
Nico Pietroni 66921c752b exetended form BasicGrid, changed type of t in class Link (from Iterator to Pointer to the object) 2005-08-02 11:18:36 +00:00
Nico Pietroni 7bc4ef59fd added IPToP and IBoxToBox functions, modified BoxToIBox function in order to use PToIP function 2005-08-02 11:01:05 +00:00
Paolo Cignoni a96663b39e First working version 2005-07-28 08:41:00 +00:00
Paolo Cignoni 2c5c27e3fd First working version 2005-07-28 06:34:03 +00:00
Paolo Cignoni 875b913314 corrected error in GridP (did not compile) 2005-07-28 06:11:12 +00:00
Paolo Cignoni 287c4a1eaa Removed updating of normal when computing 'C' vertex: it should not be done here and could be dangerours if vertex type has not the normal. 2005-07-26 06:10:28 +00:00
ganovelli 8ca165bb98 template parametere Scalar removed 2005-07-15 15:45:51 +00:00
Paolo Cignoni 44eb40324f small gcc-related compiling issues (typenames,ending cr, initialization order) 2005-07-11 13:16:34 +00:00
ganovelli b8ef9d77a9 some comment 2005-07-07 13:33:52 +00:00