|
|
On 7/13/22 3:28 PM, jceddy wrote:
>
>> Either there is a bug in my kd-tree implementation, or there is someth
ing
>> fundamentally incorrect with the approach. Will have to do some more t
esting to
>> narrow down which it is.
>>
>
> Looks like the kd-tree is not always returning the nearest mesh vertex
to the
> test point. I create a test that compares the minimum distance found us
ing
> simulated annealing vs. the one found using the nearest-vertex test, an
d then
> added some code to find the nearest vertex by using a brute-force check
of *all*
> the vertices in the mesh, which I run in the case the simulated-distanc
e found a
> better solution than the kd-tree nearest-vertex approach.
>
> I fairly quickly ran into a case where kd-tree is not returning the cor
rect
> vertex, so now need to figure out why that is the case.
>
There is something fundamentally wrong with your approach: the
closest approach is not necessarily on a face that includes the closest
vertex. If you look at the image I posted to p.b.i, when searching for
the closest point to the cross in the bottom, the closest vertex is the
red one, but the closest face is the orange one, which doesn't include
the red vertex…
Jerome
PS: Sorry I sent that to your email instead of the group.
--
mailto:jeb### [at] freefr
http://jeberger.free.fr
Diaspora*: https://framasphere.org/u/jeberger
Post a reply to this message
|
|