Конференция "Игры" » Как просканировать все
 
  • AKE (13.06.10 17:35) [0]
    целые точки трехмерного треугольника, заданного целыми вершинами?
  • Омлет © (14.06.10 07:45) [1]
    Бидиффузорным орбитальным сканером.
    Что значит просканировать?
  • Jeer © (17.06.10 17:19) [2]

    > целые точки трехмерного треугольника, заданного целыми вершинами?


    Целые точки ( точки с целочисленными координатами ) не могут, в общем случае, лежать в одной плоскости.
  • 0x00FF00 (17.06.10 18:32) [3]

    > Целые точки ( точки с целочисленными координатами ) не могут,
    >  в общем случае, лежать в одной плоскости.

    Да ну?

    Рассмотрим точки с координатами A, B, C, заданными координатами в некотором базисе пространства V по принципу: Q = {q1,q2,...,qN | qK ∊ Z, k = 1...N}

    Через любые три точки пожно провести плоскость.
  • Думкин © (18.06.10 07:24) [4]
    Навскидку если, то посмотрел бы в сторону взвешенных координат. Еще НОДы вылезут где-нибудь. Как-то так.
  • Franzy (23.06.10 15:25) [5]
    В математической постановке речь, видимо, идет о нахождении целочисленных решений системы уравнений
    a0*x+b0*y+c0*z=d (уравнение плоскости, a0, b0, c0, d вычисляются из координат вершин)
    aN*x+bN*y+cN*z>=0, N=1..3 (неравенства ограничений, вычисляются из векторов нормалей к сторонам).

    Самый простой способ - перебираются все "целые" точки из параллелепипеда, целиком включающего в себя треугольник, и проверяются на удовлетворение уравнению плоскости (ессно, с заданным eps).
 
Конференция "Игры" » Как просканировать все
Есть новые Нет новых   [134427   +37][b:0][p:0]