Skip to main content
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index] [List Home]
[jts-dev] best way to find all points (indexed in an SRTtree) and a polygon.
  • From: Phil Scadden <P.Scadden@xxxxxxxxxx>
  • Date: Thu, 5 Dec 2019 04:19:58 +0000
  • Accept-language: en-US
  • Arc-authentication-results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=gns.cri.nz; dmarc=pass action=none header.from=gns.cri.nz; dkim=pass header.d=gns.cri.nz; arc=none
  • Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=iqs+PKdBC45V1lMWHHs8BJ62YizizGbSvV46B5552KI=; b=ofmpiGfqBBY8Sg7m7XlBlGvdcktlmp0plKxZ6d5t4kr/X1jJHB4OG24DG9lUKu5jS0Ff+VLqbCAemjDV7pC8qX2x/FvmGN2OX723XQowMF8GXJzl6PY2tQ+V/ygrCUPz0PAIrCXZxf4IoYE7Cu39/cXEzmPw/2hrSr1O+0/0HVEOGOSkY8evXFwrXO+vGgQeuZR8Ds7kVqzNLw6Bdcu525+dL6aGOL+DgZIPw5SV3V2r+4N1ie0LsGsWVswtvfwD6jpjDcqgp7e5yCXvIewk1HsBEUgsKxs+V4Y8xR6HapSwHbrwq1nnLDAMfeDXOdNLIvp7eKYgYF01jA4be9o/gQ==
  • Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=LXssqUkOZw7jlhbh43Yn/oL2HyAhtbYrBNiY8mcVF5CKzuD7XiIVTH6UAtFh8zYjtRK8TZAJwE2fu2CqAaeP65iJ1X9VbKzBkr1e82T6+fuf736j5vvY+EuPHkfOATiTWucICZX58MLaJ7eIE8QqLUbcPFAvkDfzRRE2nvqP4zv7D92CsFjZru2e4Q4X7rGy0XUG4fLtL2tF1TMi+OY/RnEOwhrya/tYNAoBqACnYIp6RU3gNUeBGpkDTFlifSc6gmgxyC3RINr1A/feZ5kNu0/+W+s2DZB3KbIP7LbKW13dh1t1DFuIpcQaav4WqZf7u67xAU9IvflcIsIJb8nU4g==
  • Delivered-to: jts-dev@xxxxxxxxxxx
  • List-archive: <https://dev.eclipse.org/mailman/private/jts-dev>
  • List-help: <mailto:jts-dev-request@eclipse.org?subject=help>
  • List-subscribe: <https://dev.eclipse.org/mailman/listinfo/jts-dev>, <mailto:jts-dev-request@eclipse.org?subject=subscribe>
  • List-unsubscribe: <https://dev.eclipse.org/mailman/options/jts-dev>, <mailto:jts-dev-request@eclipse.org?subject=unsubscribe>
  • Thread-index: AdWrIan9NR6W7lilQQCXrQPrbupfuw==
  • Thread-topic: best way to find all points (indexed in an SRTtree) and a polygon.

I have a rather large no. of points which I have indexed as an SRTree. I want to find list of all of points which lie inside a polygon (which is derived by buffering a line). An envelope query on the tree would obviously reduce the no. of points to check well for an EW or NS line, but what would be the best way to exploit the index for a diagonal line?

Notice: This email and any attachments are confidential and may not be used, published or redistributed without the prior written consent of the Institute of Geological and Nuclear Sciences Limited (GNS Science). If received in error please destroy and immediately notify GNS Science. Do not copy or disclose the contents.

Back to the top