<div dir="ltr"><div>Hi,</div><div><br></div><div>Not sure, but by subdividing your trajectories, <br></div><div>maybe you could index  theirs geometries and their time interval<br></div><div>to avoid some unneeded calculations ?<br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Le ven. 15 févr. 2019 à 07:14, Stefan Novak <<a href="mailto:slnovak%2Bsubscriptions@fastmail.fm">slnovak+subscriptions@fastmail.fm</a>> a écrit :<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Hello!<br>
<br>
I'm interested in using PostGIS's support for trajectories to solve a problem I'm working on. I have a collection of 3D spatiotemporal trajectories (representing spacecraft orbits) that I'm needing to query for any close approaches among any pair of trajectories.  For my problem, a close approach occurs when the distance between two trajectories at the same time/measure falls below a threshold; a close approach can occur multiple times between a pair of trajectories. Naively, the problem can be solved by calculating pairwise distances for each epoch, resulting in ~ n^2/2*t distance calculations (where t is the number of timesteps), but I'm trying to avoid the n-squared problem. <br>
<br>
I started reading through the docs and was attracted to ST_ClosestPointOfApproach, however I'm interested in more than just the point of minimum distance between the trajectories -- it would be ideal to have multiple closest points of approach.<br>
<br>
Is it possible to use PostGIS to perform this type of query?<br>
<br>
On a related note, is it possible to index trajectory geometries such that a Cartesian product can be avoided when querying for close approaches between any pairs of trajectories?<br>
<br>
Thanks for any insight you can share!<br>
<br>
Cheers!<br>
_______________________________________________<br>
postgis-users mailing list<br>
<a href="mailto:postgis-users@lists.osgeo.org" target="_blank">postgis-users@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/postgis-users" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/postgis-users</a></blockquote></div>