Page 4 of 6 FirstFirst ... 2 3 4 5 6 LastLast
Results 46 to 60 of 90

Thread: We're #150 @ Rosetta@Home, improving the world

  1. #46
    Moderator VJ's Avatar
    Join Date
    Mar 2001
    Location
    Belgium/Poland
    Posts
    9,538

    Default

    Quote Originally Posted by Umfriend View Post
    Float precision not high (or precise) enough for you?
    The values get rounded, so do not reflect the ideal mathematical values. The values in my case are coordinates that delimit areas. As the values get stored slightly differently from the real values, the program incorrectly identifies overlap or intersection between areas. And then the whole thing fails... Last 8 months I spent trying to find a way to circumvent it, and now I think I cracked it.
    pixar
    Dream as if you'll live forever. Live as if you'll die tomorrow. (James Dean)

  2. #47
    Crabby Smurf Umfriend's Avatar
    Join Date
    Mar 2001
    Location
    Netherlands
    Posts
    6,992

    Default

    Now I only dabble a bit with VBA and SQL but how do values get rounded other than through float/double limitations? I would be terrified if a variable declared as float becomes an integer all of a sudden.
    Join MURCs Distributed Computing effort for Rosetta@Home and help fight Alzheimers, Cancer, Mad Cow disease and rising oil prices.
    [...]the pervading principle and abiding test of good breeding is the requirement of a substantial and patent waste of time. - Veblen

  3. #48
    Moderator VJ's Avatar
    Join Date
    Mar 2001
    Location
    Belgium/Poland
    Posts
    9,538

    Default

    Yep... Imagine that you have the mathematical equations of 2 straight lines. You calculate the intersection point between them, but due to the float limitations its coordinates are rounded slightly. It can then occur that a test to check if the point is one of these lines fails.

    Chapter 4 on this page is a nice read: https://www.cs.purdue.edu/homes/cmh/...books/geo.html
    (but even the illustrations can give some ideas)

    Introducing a normal epsilon check (if the point is within a small enough distance of the line, we consider it on the line) may work, but is not always adequate. My algorithm is highly dependent on accurate geometry calculations, so such small errors can have big consequences...
    pixar
    Dream as if you'll live forever. Live as if you'll die tomorrow. (James Dean)

  4. #49
    Crabby Smurf Umfriend's Avatar
    Join Date
    Mar 2001
    Location
    Netherlands
    Posts
    6,992

    Default

    Principally, this seems to me to be an almost unsolvable issue as it may require infinite precision. Say you have two coordinates:
    A = {pi, pi, pi}
    B = {pi, pi, pi + x.10^-y)

    There will always be a y for which an equality is found at any precision < 10^-y. Guess you can not forego an approximation within which an error may fall. I am ignorant on what it is you are trying to do but in cases where an equality or near equality is found, perhaps you could sort of zoom in? E.g, if you find
    ABS(A - B) (in a dimension) < 10^-9 (or whereever precision is perfect) then look at
    ABS(10^9 * (A-INT(A)) - 10^9 * (B-INT(B))) or somesuch? Not sure how large coordinates can get and it may be relevant as even large integers can not be represented perfectly in floating point notation.

    Anyway, what do I know...
    Join MURCs Distributed Computing effort for Rosetta@Home and help fight Alzheimers, Cancer, Mad Cow disease and rising oil prices.
    [...]the pervading principle and abiding test of good breeding is the requirement of a substantial and patent waste of time. - Veblen

  5. #50
    Moderator VJ's Avatar
    Join Date
    Mar 2001
    Location
    Belgium/Poland
    Posts
    9,538

    Default

    You are right that it is unsolvable in the general case. But for specific applications, one can come up with solutions/approximations that are good enough. The zoom idea might work for some applications, but not for others.
    In my case, the main issue was the wrong detection of intersection between areas that *should* have a shared boundary, but should not intersect more than that. It took a bit to come up with something, but I think I have a workaround that works for me. I also had some issues with the calculation of intersections, but could avoid them by rewriting the algorithm.
    pixar
    Dream as if you'll live forever. Live as if you'll die tomorrow. (James Dean)

  6. #51
    Crabby Smurf Umfriend's Avatar
    Join Date
    Mar 2001
    Location
    Netherlands
    Posts
    6,992

    Default

    Is it 2-dimensional and are the areas defined by continuous functions?
    Join MURCs Distributed Computing effort for Rosetta@Home and help fight Alzheimers, Cancer, Mad Cow disease and rising oil prices.
    [...]the pervading principle and abiding test of good breeding is the requirement of a substantial and patent waste of time. - Veblen

  7. #52
    Moderator VJ's Avatar
    Join Date
    Mar 2001
    Location
    Belgium/Poland
    Posts
    9,538

    Default

    2 dimensional, defined by polygons. But the coordinates are georeferenced, so many calculations happen in the background to transform them to e.g. correct projections. In addition, I don't know how the data was processed before it came to me. These calculations cause that some areas which should share a boundary turn out to have an intersection or not share a boundary at all.
    pixar
    Dream as if you'll live forever. Live as if you'll die tomorrow. (James Dean)

  8. #53
    Super MURCer J1NG's Avatar
    Join Date
    Feb 2000
    Location
    UK, London
    Posts
    1,493

    Default

    Due to changes in real life here, after I hit the 1 mil mark, likely in the next few days, I won't be continuing crunching until life restabilises a level of stability. Sorry guys.

    J1NG

  9. #54
    Crabby Smurf Umfriend's Avatar
    Join Date
    Mar 2001
    Location
    Netherlands
    Posts
    6,992

    Default

    You will be missed but before all: good luck with what ever it is that is going on!
    Join MURCs Distributed Computing effort for Rosetta@Home and help fight Alzheimers, Cancer, Mad Cow disease and rising oil prices.
    [...]the pervading principle and abiding test of good breeding is the requirement of a substantial and patent waste of time. - Veblen

  10. #55
    Moderator VJ's Avatar
    Join Date
    Mar 2001
    Location
    Belgium/Poland
    Posts
    9,538

    Default

    Best of luck J1NG. I hope all is well.

    Meanwhile, I can confirm that the new version of BOINC really makes a difference. I don't have the issues of delays when swapping, it properly detects when the computer is in use and releases resources much faster.
    pixar
    Dream as if you'll live forever. Live as if you'll die tomorrow. (James Dean)

  11. #56
    Crabby Smurf Umfriend's Avatar
    Join Date
    Mar 2001
    Location
    Netherlands
    Posts
    6,992

    Default

    Also, SitFlyer has Resurrected! Welcome back!

    Unfortunately, this may well mean we also stand to lose Marshmallowman soon. It's all a matter of seasons.
    Join MURCs Distributed Computing effort for Rosetta@Home and help fight Alzheimers, Cancer, Mad Cow disease and rising oil prices.
    [...]the pervading principle and abiding test of good breeding is the requirement of a substantial and patent waste of time. - Veblen

  12. #57
    Super MURCer Marshmallowman's Avatar
    Join Date
    Sep 1999
    Location
    Perth,WA,Australia
    Posts
    3,490

    Default

    yeah...heatwave about to hit, will stop for while

  13. #58
    Crabby Smurf Umfriend's Avatar
    Join Date
    Mar 2001
    Location
    Netherlands
    Posts
    6,992

    Default

    Ah! October 28th another of our team made Predictor of the Day, J1NG! Congrats to you and our team! Nice one before you leave us for a (hopefully short) while.

    https://boinc.bakerlab.org/rosetta/rah_old_potd.php
    Join MURCs Distributed Computing effort for Rosetta@Home and help fight Alzheimers, Cancer, Mad Cow disease and rising oil prices.
    [...]the pervading principle and abiding test of good breeding is the requirement of a substantial and patent waste of time. - Veblen

  14. #59
    Crabby Smurf Umfriend's Avatar
    Join Date
    Mar 2001
    Location
    Netherlands
    Posts
    6,992

    Default

    OK, apparantly there are only three left crunching for the team

    What's up guys?
    Join MURCs Distributed Computing effort for Rosetta@Home and help fight Alzheimers, Cancer, Mad Cow disease and rising oil prices.
    [...]the pervading principle and abiding test of good breeding is the requirement of a substantial and patent waste of time. - Veblen

  15. #60
    Moderator VJ's Avatar
    Join Date
    Mar 2001
    Location
    Belgium/Poland
    Posts
    9,538

    Default

    I forgot to launch BOINC after the last reboot for updates.... I started it now...
    pixar
    Dream as if you'll live forever. Live as if you'll die tomorrow. (James Dean)

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •