Принадлежность точки октанту?

Question

[Сергей Грибок]

Стоит задача - написать программу для определения принадлежности точки октанту. Октант - это четверть в трехмерном пространстве. Все довольно просто если бы не нужно было написать программу которая будет это делать с помощью всего трех атомарных условий(Условие над которым невозможно произвести дальнейшуюю декомпозицию. Тоесть условие которое больше нельзя разложить. Без логических операторов. ).
Максимум получилось сделать с помощью семи.

if (x>0)
   if (y>0)
      if (z>0)
         k = 1;
      else
         k = 8;
   else if (z>0)
       k = 4;
       else
       k = 5;
 else if (y>0)
      if (z>0)
          k = 2;
      else
          k = 7;
    else if (z>0)
          k = 3;
          else
          k = 6;

Comments

[Даниил Басманов]

А приведённый код вас чем не устраивает? Некрасивый?

[Сергей Грибок]

Даниил Басманов: Эту задачу можно решить с помощью трех условий. У меня уже получилось с помощью словаря решить ее.

Answer 1

[dom1n1k]

Первое что приходит в голову (это не готовый к использованию код, а просто демонстрация идеи):

k = 0;
k |= x > 0 ? 0x1 : 0;
k |= y > 0 ? 0x2 : 0;
k |= z > 0 ? 0x4 : 0;

Comments

[Сергей Грибок]

а что значит "|=" ?

[Олег]

FungusWarrior: побитовое или, совмещенное с =.

[Михаил Усоцкий]

FungusWarrior: это эквивалент x = x | y

[Сергей Грибок]

Что то я не врублюсь. Получаеться пользователь ввел координаты. Происходит проверка тернарного оператора и побитово сравниваеться с k=0; Далее результат второго тернарного операторасравниваеться с новым значением k. Снова что то получаеться и так далее. Так эта идея работает?

[Михаил Усоцкий]

FungusWarrior: да. Это будет работать. Только он побитово сравнивает со значениями x, y и z. В случае положительного сравнения происходит дизъюнкция k с константой из 0x1, 0x2 и 0x4. Я у себя на работе часто так делаю с флагами одного регистра на C#. К dom1n1k можно добавить словарь Dictionary, если нужно точное соответствие с k. Такой подход лучше и быстрей.

Answer 2

[uvelichitel]

Что нибудь вроде

k=1
if (y<0)
	k = 2;
if (z<0)
	k = 5 - k;
if (x<o)
	k = k + 4;

нумерация октантов с единицы

Comments

[Сергей Грибок]

Нет, это неверно.

[uvelichitel]

Это верно, просто у нас могут быть разночтения в нумерации октантов. Уточните как вы нумеруете октанты и я подправлю код.

[Сергей Грибок]

indgrafika.ru/totchka-v-oktantah-i-ploskostyah-pro...

[Сергей Грибок]

таблица значений. И как вы предлагаете с помощью трех условий проверять восемь значений?

[uvelichitel]

Очевидно же, что код раскидывает точки по восьми диапазонам.

[uvelichitel]

Подправил код в соответствии с таблищей.

Answer 3

[Sumor]

Примерно так:

k = (((uint)x&0x80000000) >> 31) | (((uint)y&0x80000000) >> 30) | (((uint)y&0x80000000) >> 29);

Нумерация не совпадает с предложенной по ссылке, но точки из одного октанта будут сопоставлены одному числу от 0 до 7.