[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [ff3d-users] Does function "fuzzySearch()" work correctly
From: |
Stephane Del Pino |
Subject: |
Re: [ff3d-users] Does function "fuzzySearch()" work correctly |
Date: |
Fri, 20 Feb 2004 11:50:29 +0100 |
User-agent: |
KMail/1.5.4 |
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
On Thursday 19 February 2004 18:45, Robert Li wrote:
> Dear Stephane Del Pino,
> when I read a mesh from input file and traced the
> source code. I found that cell number is different in
> assembleMatrix()and MeshOfTetrahedra::find().
> Fox example, it is 0 in assembleMatrix(), while it
> becomes 234 in find().
> I think they should have same cell number, because
> find()is called in cell loop of
> assembleMatrix()indircetly.
> Thanks!
> Robert
Hello Robert!
Yes, fuzzySearch() works correctly!
This function uses an octree to find a cell that is *close* to the searched
one. Then it uses the mesh connectivity to find the cell that contains the
given point.
It is just some kind of speed optimization that gives a good initial guess to
the find() function. Using this strategy, only 1 to 3 elements are usually
tested to find the good one...
So, if you are looking for an element use the find() function and not only
fuzzySearch().
Regards,
Stephane.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (GNU/Linux)
iD8DBQFANeZ4bZyhKhZwdc0RAu4qAKCug+7UMEPm7c2oe0Z6OE5uqj64rwCfcpPz
XWhPXvx9pcC1bMJIu0mf6ak=
=Qn5n
-----END PGP SIGNATURE-----