Results 1 to 13 of 13

Thread: Math question (should be easy)

  1. #1
    zombologist Senior Member doc_bean's Avatar
    Join Date
    Oct 2004
    Location
    Riding Shai-Hulud
    Posts
    5,346

    Default Math question (should be easy)

    Hey, I'm looking to prove a few things which seem almost trivial, but I'd like a formal proof anyway (so people don't spend too much time trying to find a way where it doesn't work).

    All these questions apply to a plane.

    1) If you're looking from one point at a square, you can see at most two sides.

    2) when looking at a square and seeing two sides, the two invisible sides will converge at the point furthest away from you, or the two sides that you do see converge at the point closest to you.

    3) Polar coordinates: two objects in a plane, one is closer then the other (r is stricly lower for each pont of the ontour) , if the maximum and minimum angular coordinates of the objects furthest away fall between the maximum and minimum angular coordinates of the closest object, you can't see it.
    Yes, Iraq is peaceful. Go to sleep now. - Adrian II

  2. #2
    Thread killer Member Rodion Romanovich's Avatar
    Join Date
    Mar 2005
    Location
    The dark side
    Posts
    5,383

    Default Re: Math question (should be easy)

    Hm...

    At most 3 corners can be visible from any point <=> at most 2 sides being visible from any point (this might need further proof to be completely formal). From this it follows that in no. 1, you just need to show that at most 3 corners can be visible from any point.

    Perhaps a good idea could be to choose some arbitrary coordinates for square, such as (0,0) with extent (1,1). This is allowed because any change of coordinate system could be made to fix size, positioning and rotation of the square to fit any case. Then you can call the viewer coordinate (x,y), then try to prove that for all x and y in R^2, a maximum of 3 corners will be visible. Visibility could be tested by forming a projection matrix that projects points onto a one-dimensional line and a "depth coordinate" denoting distance from the point, in the matrix you would include x,y and the square coordinates you choose. Forming the projection matrix might be a bit tricky but once this is done the rest should be easy, apart from that it requires a damn lot of calculations and algebraic manipulations.

    This would work, but there may be easier and less time consuming methods.

    The other 2 could be solved with a somewhat similar technique.

    To be honest, at first glance it doesn't seem like an easy problem Perhaps there is an easier way.
    Last edited by Rodion Romanovich; 05-27-2007 at 20:02.
    Under construction...

    "In countries like Iran, Saudi Arabia and Norway, there is no separation of church and state." - HoreTore

  3. #3
    Nec Pluribus Impar Member SwordsMaster's Avatar
    Join Date
    Mar 2004
    Location
    Texas
    Posts
    3,519
    Blog Entries
    1

    Default Re: Math question (should be easy)

    Why don't you just go: "It can be seen by observation... that blah, blah" Scientists use it all the time for stuff that is obvious.
    Managing perceptions goes hand in hand with managing expectations - Masamune

    Pie is merely the power of the state intruding into the private lives of the working class. - Beirut

  4. #4
    Simulation Monkey Member The_Mark's Avatar
    Join Date
    Dec 2004
    Location
    Helsinki, Finland
    Posts
    2,613

    Default Re: Math question (should be easy)

    Proof by intimidation: "It's trivial."
    Last edited by The_Mark; 05-28-2007 at 12:09.

  5. #5
    zombologist Senior Member doc_bean's Avatar
    Join Date
    Oct 2004
    Location
    Riding Shai-Hulud
    Posts
    5,346

    Default Re: Math question (should be easy)

    Quote Originally Posted by SwordsMaster
    Why don't you just go: "It can be seen by observation... that blah, blah" Scientists use it all the time for stuff that is obvious.

    Quote Originally Posted by The_Mark
    Proof by intimidation: "It's trivial."
    However obvious these things migt seem, it seems people always have the tendency to try and imagine a counter example, unfortunately.
    Yes, Iraq is peaceful. Go to sleep now. - Adrian II

  6. #6
    Second-hand chariot salesman Senior Member macsen rufus's Avatar
    Join Date
    Dec 2004
    Location
    Ratae Corieltauvorum
    Posts
    2,481

    Default Re: Math question (should be easy)

    I assume from what you're saying you are looking at the square from the outside?

    1 & 2 are definitely true, but how do you prove it mathematically....

    I'd start with the fact that the square has rotational symmetry, so your viewpoint has two possible extremes: ie with a side facing you, or with a corner facing you. Any other position falls between these two. If a side faces you, perspective dictates that the opposite side will appear shorter and therefore be fully obscured, and the two other sides will be receding behind the "front" side, and also fully obscured. Therefore in this position you can see only one side of the square. In fact this face doesn't have to be exactly perpendicular to see only one face - if it is tilted either way slightly, so that the "side" is aligned such that the front and rear corner of it are in line from your perspective, it would still be invisible - ie there is a small range of angles from which only one side is visible.

    With a corner facing you, by definition the corner closest to you is the point at which the two visible sides converge, and the opposite corner is the point where the invisible sides converge. You can only see the two sides on the same principle of perspective as in the first instance.

    Now you can rotate the square through 45 degrees, at which one side becomes progressively foreshortened until the side is (nearly) perpendicular to you. The foreshortened side has now been obscured, and the opposite side has not emerged, which is the position of seeing only one side. Due to the rotational symmetry, there is no other viewpoint that is not represented in this 45 degree swing, therefore no other will exist at which any more than two sides will be visible. If you need to express it numerically, subtend an arc that defines the limits of the subjective "width" of the square, the further side always has a smaller arc than the nearer side (ie perspective in numbers....) when face-on.

    When rotating the square, the point of the corner is always closest to you except in the one few circumstance(s) where the plane is (nearly) perpendicular to your line-of-sight. The "sides" of the square from your viewpoint will disappear from view at a range of angles corresponding to the arc of your angle of vision, so when you can see only one face, that face is positioned tangential to the radius from your position to the face. As soon as the corner becomes closer than the other parts of the face (ie the corner breaks into that radius), then a second side will become visible, confirming that no 2 is true.

    Not sure what exactly you mean in 3 - it looks like a statement of the obvious, but if you want some other way to express it, I guess you could easily prove that the closer object intersects all radii from you to the further object.

    Hope you're less confused than I am now
    ANCIENT: TW

    A mod for Medieval:TW (with VI)

    Discussion forum thread

    Download A Game of Thrones Mod v1.4

  7. #7
    zombologist Senior Member doc_bean's Avatar
    Join Date
    Oct 2004
    Location
    Riding Shai-Hulud
    Posts
    5,346

    Default Re: Math question (should be easy)

    Quote Originally Posted by macsen rufus
    Not sure what exactly you mean in 3 - it looks like a statement of the obvious,
    I thought so too until I saw people making little drawings...
    Yes, Iraq is peaceful. Go to sleep now. - Adrian II

  8. #8
    Speaker of Truth Senior Member Moros's Avatar
    Join Date
    Jan 2005
    Location
    Belgium
    Posts
    13,469

    Default Re: Math question (should be easy)

    Sorry for the dutch but I can't do this in ENglish.

    on question 1 (perhaps it does need a few drawings, but I'm not in the mood to make 'em:

    De enige gaten in dit bewijs zijn misschien een paar verwoordingen maar die kunnen makkelijk aangepast worden. Het idee en de basis, zijn volgens mij wel juist en sluitend.

    Alle standpunten waaruit zichtpunten kunnen worden gricht ten op zichte van een vierkant kunnen voorgesteld worden door een cirkel. Hoe ver de cirkel om het vierkant ligt maakt niet uit aangezien de afstand alleen de grotes bepaalt niet de vormen. (1)

    Vanuit elk punt uit de cirkel kan men een raaklijn tekenen. Alle punten die aan de kant van vierkant liggen ten op zichte van de raaklijn zijn zichtbaar, tenzij een ander punt op de rechte die het bepaalde punt met het standpunt verbind ligt en dichterbij gelegen is tot het standpunt en aan de kant van de cirkel en het vierkant ligt van de raaklijn. (2)

    Uit de stelling van thales kunnen we afleiden dat we het vierkant kunnen projecteren op de raaklijn uit (2). De projecties van de hoekpunten geven we de naam a', b', c' en d'. Aangezien we met 1 dimensie werken (rechte, dus alleen in de breedte of lengte. Hangt af hoe je het wilt benoemen.) Nu zetten we deze rechte in een 1D assenstelsel. We hebben dus één as, die we de basisnaam x-as toekennen. Nu de punten met de grootste x waarde en de kleinste x waarde zijn de uiterste punten die ja kan zien, aangezien ze de uiterste waarde hebben en dus het meest afwijken van het standpunt. (3)

    Als we verderbouwen op (3), weten we de 2 overige punten tussen of op de 2 uiterste punten liggen. Ze kunnen niet verder liggen aangezien het anders niet de twee uiterste punten zouden zijn.(4)

    De oorspronkelijke punten van de 2 geprojecteerde punten die tussen de extrema liggen of op de extrema liggen kunnen alleen maar zichtbaar geweest zijn indien ze dichter bij het standpunt lagen cfr. (2). (5)

    Eén van de 2 punten kan echter dichterbij liggen, maar voor hetzelfde geld liggen de extrema het dichtsbij. 2 tussenliggende punten kunnen echter nooit voor de twee extrema liggen. Want uit de twee oorspronkelijke hoekpunten wiens projecties de extrema volgen zijn elk de eindpunten van twee zijdes van de heokpunten. Aangezien de hoeken 90° moeten zijn tussen deze twee kan er maar één hoekpunt dichterbij liggen. Zou men toch twee imaginaire hoekpunten vanuit elk de hoekpunten construeren met onderling een hoek van 90° dan zouden de hoeken met de andere hoekpunten geconstrueerd vanuit het andere hoekpunt meer dan 90° zijn. Dan zouden we dus twee hoeken hebben van 90° en twee van meer dan 90°. Dit kan dus onmogelijk een vierkant vormen aangezien een vierkant een som heeft van 360° aan hoeken. Dus men kan alleen 2 punten dichterbij hebben indien men de definitie van een vierkant niet respecteert. Waaruit dus blijkt dat ofwel één hoekpunt dichter bij ligt dan de originele hoekpunten waaruit de extrema zijn uit geprojecteerd of wel geen. (6)

    uit (1), (2), (3), (4), (5) en (6) kunnen we dus besluiten dat we maximum 3 hoekpunten kunnen zien. We zien een zijde als al zijn punten zichtbaar zijn, niet rekening houdend met eventuele andere objecten die het zicht kunnen belemmeren. Aangzien er hoogstens 3 hoekpunten zichtbaar zijn en aangezien die samen hoogstens 2 zijden kunnen vormen (2 hoekpunten per zijde waarvan één gemeenschappelijk hoekpunt) kunnen er hoogstens 2 zijden zichtbaar zijn. (Hierbij is niet bewezen dat er er minstens één zichtbaar moet zijn, maar wel uitgesloten dat het er meer dan 2 kunnen zijn.


    Voor de overige zoekt ge maar iemand anders, ofwel als ge lang genoeg kunt wachten tot ik weer eens zin krijg om niet alleen maar spam te posten. Of zelf zoeken. De basis ideeën zijn het zelfde dacht ik al kan ik het mij niet goed meer herrineren wat de andere vragen waren.

  9. #9
    zombologist Senior Member doc_bean's Avatar
    Join Date
    Oct 2004
    Location
    Riding Shai-Hulud
    Posts
    5,346

    Default Re: Math question (should be easy)

    Mooie bewijsvoering !

    Ik hou het momenteel op een tekening met een waarnemer op oneindig, de lijnen van zichtbaarheid zijn dan paralell en dit is een limietgeval met maximale zichtbaarheid (omdat de lijnen anders divergeren).

    een rechthoek maakt een hoek phi met die lijnen, de bovenste en de onderste zijden kunnen nooit samen zichtbaar zijn (de voorste zijde blokkeert altijd het zicht op één van de twee), dus parallelle zijden kunnen nooit beide zichtbaar zijn, dus er kunnen maximum twee zijden zichtbaar zijn.

    Het is iets minder formeel, en ik geef er zelfs minder uitleg bij, maar het principe is wel aangetoond.

    Ik was eerst bezig met de eigenschappen van rechten uit de oorsprong en het feit dat ze mekaar nooit kruisen (behalve in de oorsprong) aan het gebruiken, maar dan krijg je al snel iets zeer omsleachtig.
    Yes, Iraq is peaceful. Go to sleep now. - Adrian II

  10. #10

    Default Re: Math question (should be easy)

    Ligt het aan mij of is dit onderwerp echt niet sexy?
    Abandon all hope.

  11. #11
    zombologist Senior Member doc_bean's Avatar
    Join Date
    Oct 2004
    Location
    Riding Shai-Hulud
    Posts
    5,346

    Default Re: Math question (should be easy)

    Quote Originally Posted by Mithrandir
    Ligt het aan mij of is dit onderwerp echt niet sexy?
    You're right. Curves are sexy, straight lines aren't
    Yes, Iraq is peaceful. Go to sleep now. - Adrian II

  12. #12
    Speaker of Truth Senior Member Moros's Avatar
    Join Date
    Jan 2005
    Location
    Belgium
    Posts
    13,469

    Default Re: Math question (should be easy)

    Quote Originally Posted by doc_bean
    You're right. Curves are sexy, straight lines aren't
    lol!

  13. #13
    TexMec Senior Member Louis VI the Fat's Avatar
    Join Date
    Apr 2004
    Location
    Saint Antoine
    Posts
    9,935

    Talking Re: Math question (should be easy)

    Quote Originally Posted by doc_bean
    You're right. Curves are sexy, straight lines aren't


    And there we were, thinking the Doc was just a square...

    Anything unrelated to elephants is irrelephant
    Texan by birth, woodpecker by the grace of God
    I would be the voice of your conscience if you had one - Brenus
    Bt why woulf we uy lsn'y Staraft - Fragony
    Not everything
    blue and underlined is a link


Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Single Sign On provided by vBSSO