1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Affine Hull

  1. Mar 6, 2006 #1
    An affine combination of k points (x1, x2, ...., xk) is the sum of the form:

    b1*x1 + b2*x2 + ..... + bk*xk

    with b1 + b2 + .... + bk = 1
    where the condition that any of the b's do not have to be greater than or equal to zero, as it is required in the convex combination.

    In 2D, what is the affine hull of two points? Three points? n>3 points?
    In 3D, what is the affine hull of two points? Three points? n>3 points?

    The professor said it was easy but i'm still not quite yet grasping the concept.

    thanks guys
     
  2. jcsd
  3. Mar 6, 2006 #2

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Well, I can imagine two ways to proceed:

    (1) Draw a picture.
    (2) Work through algebra.
     
  4. Mar 7, 2006 #3

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    With a convex combination, such at you bi must be between 0 and 1, you get the area between the points.
    What is the convex hull of two points? The convex hull of 3 points?

    Now extend that outside the points, allowing the bi to be negative or greater than 1. Your professor was right- it is easy.
     
  5. Mar 7, 2006 #4
    eh wow, i really feel like a dummy.

    in 2D i got:
    2 points - the affine hull is the line connecting the two points
    3 points - the affine hull is an infinite parallelogram or plane through the 3 ponts
    n>3 - i'm *guessing* it's the hyperplane that passes through all n points???

    in 3D i got:
    2 points - the line that passes through both points
    3 points - no idea (i would guess the plane)
    4 points - no idea ( i would guess a sphere)
    n>4 points - no idea (no clue at all)
     
  6. Mar 7, 2006 #5

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    There are hyperplanes in 2-D?!?!
     
  7. Mar 7, 2006 #6
    yeah hyperplanes in 2D are called lines =] j/k but really ithink they are(isn't the def'n of a hyperplane as something that divides the region in 2 halves


    n>3 points in 2D with the given non-convex criteria is the plane isn't it...that is if they are not all colinear

    3 points in 3D is easy...think vectors draw them out and then think what you can get from those vector


    pick up o'rourke computational geometry book in there i'm sure he has the proofs in there.
     
    Last edited: Mar 7, 2006
  8. Mar 7, 2006 #7

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    You're right -- but I figured quibbling over the details would disrupt the spirit of my interjection!
     
  9. Mar 7, 2006 #8
    that'sthe book i'm using right now, it's good but it's really advanced for me.
     
  10. Mar 8, 2006 #9

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    In 2D the affine hull of 3 or more points is the entire plane.

    In 3D the affine hull of 4 or more points is the entire space.
     
  11. Mar 8, 2006 #10

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    I feel I should point out, since it hasn't been mentioned yet, that this is for three generic points -- there are special cases where this would fail.
     
  12. Mar 8, 2006 #11
    also assuming nonconvex right? or rather the restriction stated in the first post?
     
  13. Mar 8, 2006 #12

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Oh I just noticed you did mention this exception.

    Yah, I said the affine hull (as opposed to the convex hull).

    Jason: if you want some intuition, the point of these things is:

    The convex hull of S is the smallest convex set containing S.
    The affine hull of S is the smallest affine set containing S.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Affine Hull
  1. Affine Geometry (Replies: 7)

  2. Affine Cipher (Replies: 0)

  3. Affine Functions (Replies: 1)

  4. Affine geometry (Replies: 3)

Loading...