ff3d-users
[Top][All Lists]
Advanced

[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-----





reply via email to

[Prev in Thread] Current Thread [Next in Thread]