Results 1 to 6 of 6

Math Help - Orthogonal Polygonization

  1. #1
    Newbie
    Joined
    Jan 2013
    From
    Spain
    Posts
    4

    Orthogonal Polygonization

    I am to implement an algorithm that orthogonally polygonize a set of points with the minimum number of vertices, in other words, given a set of points, the algorithm should find an orthogonal path passing through all of the points with the least number of possible vertices.

    Any help here would be much appreciated!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,607
    Thanks
    591

    Re: Orthogonal Polygonization

    Hey aelalaily.

    What exactly do you mean by an orthogonal path? Are you simply trying to fit a function to a set of points using orthogonal polynomials?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jan 2013
    From
    Spain
    Posts
    4

    Re: Orthogonal Polygonization

    I have a set of points, I want to draw a closed polygon in such a way that it passes by every point in that set, and that forms an orthogonal polygon.
    So in essence a computational geometric problem where the objective is obtaining an orthogonal polygon passing by every point in a given set.

    edit: I just realized it is posted in the wrong section of the forum. It should be in the Advanced Math Topics. My bad!

    edit 2: Computational Geometry: Orthogonal Polygonization
    Last edited by aelalaily; January 15th 2013 at 02:28 AM.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,607
    Thanks
    591

    Re: Orthogonal Polygonization

    Does the orthogonal volume (or hyper-volume) have to pass through every single point or can it just approximate or be an approximation (like say a special kind of orthogonal convex-hull) where it doesn't go through every point but gives a good approximation?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Jan 2013
    From
    Spain
    Posts
    4

    Re: Orthogonal Polygonization

    Yes, it would have to pass by every point in the set.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,607
    Thanks
    591

    Re: Orthogonal Polygonization

    I'm a little unsure about something: Can you have a non-convex volume or does it have to strictly convex?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: August 15th 2011, 04:32 AM
  2. Orthogonal basic && basic for the orthogonal complement
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: December 5th 2009, 06:33 AM
  3. orthogonal
    Posted in the Calculus Forum
    Replies: 1
    Last Post: September 3rd 2007, 11:28 AM
  4. [SOLVED] non-orthogonal XX' = I
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: January 14th 2007, 01:23 PM
  5. T/F about orthogonal
    Posted in the Calculus Forum
    Replies: 5
    Last Post: December 5th 2006, 07:39 PM

Search Tags


/mathhelpforum @mathhelpforum