このプログラムのelse以降についての書き方

質問

以下のプログラムで、else以降についての書き方がわからず困っています。
このプログラムは、ランダムに与えられた点配置でｘ座標の小さい順からまず、三つ取り出し、三角形を作っていくのですが、最後のif文の点から点、辺から辺、辺から三角形など参照しているところで行き詰まっています。個々の配列の番号と=1とか2などの意味だけでも、分かる方いたら教えてください。よろしくお願いします。
---------------------------------------------------
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
#define MAXV 100
#define MAXL 100
#define MAXT 100
#define OUTSIDE 0

int vs[MAXL]; /*始点のｘｙインデクス*/
int ve[MAXL]; /*終点のｘｙインデクス*/

int lscw[MAXL]; /*始点のclockwise line*/
int lecw[MAXL]; /*終点のclockwise line*/
int lscc[MAXL]; /*始点のcounter clockwise line*/
int lecc[MAXL]; /*終点のcounter clockwise line*/

int lt[MAXL]; /* left triangle */
int rt[MAXL]; /* right triangle */

int lfromv[MAXV]; /* any line from the vertex */
int lfromt[MAXT]; /* any line from the triangle */

double x[MAXV],y[MAXV];

int nxy; //頂点の数
int nvcurrent; /* 現時点での頂点数 */
int nline; /* number of lines */
int ntriangle /* number of triangles */

void makepoints(int *nxy,double *x,double *y);

int tdet(int a1, int b1, int c1, int a2, int b2, int c2, int a3, int b3, int c3){
int retvalp, retvaln;

retvalp = a1*b2*c3+a2*b3*c1+a3*b1*c2;
retvaln = a1*b3*c2+a2*b1*c3+a3*b2*c1;

return retvalp-retvaln;

}

int leftside(int vertex1, int vertex2, int vertex3)/*次の点が右側にあるか左側にあるか判定*/{
int a1, b1, c1, a2, b2, c2, a3, b3, c3;

a1 = 1.0 ; b1 = x[vertex1]; c1 = y[vertex1];
a2 = 1.0 ; b2 = x[vertex2]; c2 = y[vertex2];
a3 = 1.0 ; b3 = x[vertex3]; c3 = y[vertex3];

if(tdet(a1, b1, c1, a2, b2, c2, a3, b3, c3)>0){
return TRUE;
}else{
return FALSE;
};
}

void first_t(){
/* first 3 points are 1, 2 and 3 . */

if(leftside(1, 2, 3)==FALSE){
vs[1]= 1; ve[1]=2;
vs[2]= 2; ve[2]=3;
vs[3]= 3; ve[3]=1;
lscc[1]=3 ; lscw[1]=3 ; lecc[1]=2 ; lecw[1]=2 ;
lscc[2]=1 ; lscw[2]=1 ; lecc[2]=3 ; lecw[2]=3 ;
lscc[3]=2 ; lscw[3]=2 ; lecc[3]=1 ; lecw[3]=1 ;
lt[1]= OUTSIDE ; rt[1]= 1;
lt[2]= OUTSIDE ; rt[2]= 1;
lt[3]= OUTSIDE ; rt[3]= 1;
lfromv[1]=1;
lfromv[2]=2;
lfromv[3]=3;
lfromt[1]=1;
nvcurrent =3;
nline =3;
ntriangle =1;
}else/*leftside(1, 2, 3)==TRUE*/{

};
return;
｝

回答No.3

salsberry

> 「なんで三角形なのにどちらも３とつながるの？」「片方は２じゃないの？」とか考えてしまっています。

辺の始点（または終点）から見て左回り／右回りなので、その部分は不思議ではないです。一番最初の状態では頂点1に接している辺は辺1の他に辺3しかないので、辺2が現れることはありません。

納得がいかないようなら、そのコードを書いた人に尋ねてください。

お礼

返答遅れてすみません。
そうですね、ごめんなさい。理解できました。ありがとうございました。

回答No.2

salsberry

> 個々の配列の番号と=1とか2などの意味だけでも、分かる方いたら教えてください。

データ構造を設計した人に聞くのが一番早いです。

vs[i]とve[i]はペアで、i番目の辺を表しているのであろうことは見当がつきます。つまり、
> vs[1]= 1; ve[1]=2;
は辺1のの始点は頂点1、終点は頂点2という意味になるのでしょう。
vsとveは別々の変数にしないで、辺を表す構造体を作ってその中に始点と終点を入れたほうが良さそうな気がしますが。頂点を表すxとyも同様。

以下全くの当てずっぽうです。鵜呑みにしないでください。

> lscc[1]=3 ; lscw[1]=3 ;
辺1の始点において、辺1の隣（反時計回り）にあるのは辺3。同じく、辺1の隣（時計回り）にあるのも辺3。以下同様。
三角形が増えていったら、反時計回り側にある辺と時計回り側にある辺が別のものになる場合が出てくるだろうと思います。

> lt[1]= OUTSIDE ; rt[1]= 1;
辺1の左側には三角形がない。辺1の右側にあるのは三角形1。

> lfromv[1]=1;
頂点1には辺1が接している。

> lfromt[1]=1;
三角形1を構成する辺の一つは辺1。

lfromvとlfromtの意味は変数宣言のところのコメントから推測しましたが、間違っていても悪しからず。

では、first_t()のelse以下をどう書けばいいかというと、上記の推測が全て正しいなら、lt[]に1を代入してrt[]にはOUTSIDEを代入するように変えて他は全部同じでいいのではないでしょうか。頂点1→頂点2→頂点3→頂点1と回ったときに右回りになるか左回りになるかの違いだけでしょうから。

あと、配列の添字が1から始まっているのはC言語では気持ち悪いです。

お礼

返答ありがとうございます。助かります。
しかし正直、
> lscc[1]=3 ; lscw[1]=3 ;
の所がまだ少しよくわからないです；；私もここはsalsberryさんと同じように考えたのですが、「なんで三角形なのにどちらも３とつながるの？」「片方は２じゃないの？」とか考えてしまっています。

添え字に関しては、気持ちは悪いですが、それを一点目と解釈した時、その方がいいと思ったので、そのままにしています。

回答No.1

salsberry

質問番号5492814で指摘した
ー leftside()の変数a1～c3の型はintなのにdoubleの値を代入している
は放置されているみたいですね。
配列xやyの型がdoubleなのに、int型で計算してtdet()がまともな結果を返すとは思えません。

補足

すいません、直しておきます。質問した点については何か分かりませんか？