Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.programming > #351

Convex hull presents difficulties

Path csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!aioe.org!.POSTED!not-for-mail
From Michael Schmid <michael.schmid@geod.baug.ethz.ch>
Newsgroups comp.programming
Subject Convex hull presents difficulties
Date Mon, 23 May 2011 15:02:52 +0200
Organization Aioe.org NNTP Server
Lines 11
Message-ID <irdltq$fcc$1@speranza.aioe.org> (permalink)
References <ir5u4m$4sr$1@aspen.stu.neva.ru> <ir615a$8h6$1@dont-email.me>
NNTP-Posting-Host vmat5KzqYvnKUYYreZVK6w.user.speranza.aioe.org
Mime-Version 1.0
Content-Type text/plain; charset=us-ascii
Content-Transfer-Encoding 7Bit
X-Complaints-To abuse@aioe.org
X-Notice Filtered by postfilter v. 0.8.2
Xref x330-a1.tempe.blueboxinc.net comp.programming:351

Show key headers only | View raw

Thank you for your idea, James. I am, however, not completely convinced yet
by your convex-hull approach for the point selection problem; maybe I
misunderstand you.

1. Two points lying on the hull might be very close together. Choosing one
   from the centre of the cluster instead would give a better distribution.

2. How do I make sure that I get the desired number of points selected?

3. In my application, the points lie on a closed surface, on which I am not
   sure how to define a convex hull.

Back to comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Select well-distributed points from ill-distributed set Michael Schmid <michael.schmid@geod.baug.ethz.ch> - 2011-05-20 16:26 +0200
  Re: Select well-distributed points from ill-distributed set James Waldby <not@valid.invalid> - 2011-05-20 15:25 +0000
    Convex hull presents difficulties Michael Schmid <michael.schmid@geod.baug.ethz.ch> - 2011-05-23 15:02 +0200
  Re: Select well-distributed points from ill-distributed set "Chris Uppal" <chris.uppal@metagnostic.REMOVE-THIS.org> - 2011-05-21 10:56 +0100
    Closest-pair approach works fine Michael Schmid <michael.schmid@geod.baug.ethz.ch> - 2011-05-23 15:21 +0200
      Re: Closest-pair approach works fine "Chris Uppal" <chris.uppal@metagnostic.REMOVE-THIS.org> - 2011-05-23 14:49 +0100
        I like noise Michael Schmid <michael.schmid@geod.baug.ethz.ch> - 2011-05-24 08:32 +0200
          Re: I like noise Patricia Shanahan <pats@acm.org> - 2011-05-24 20:18 -0700
  Re: Select well-distributed points from ill-distributed set jebblue <n@n.nnn> - 2011-05-22 00:30 -0500

csiph-web