直線、線分
[幾何計算]

説明

開直線・閉直線とは

両端点を含まない線分を開線分、両端点を含む線分を閉線分、と言います(下図を参照してください)。


列挙型
enum	f_cg_seg_status { F_CG_SGMT_CROSS = 1, F_CG_SGMT_NOT_CROSS = 2, F_CG_SGMT_OVERLAP = 3, F_CG_SGMT_COINCIDE = 4, F_CG_SGMT_TOUCH = 5, F_CG_SGMT_JOINT = 6 }
	２線分の交差状況 [詳細]
関数
INT FVALGAPI	fnFIE_cg_2segments_cross_status (SGMT_T sgmt1, SGMT_T sgmt2, INT op_flag, enum f_cg_seg_status *seg_status)
	２線分の交差状況(整数型)
INT FVALGAPI	fnFIE_cg_2segments_cross_status_d (DSGMT_T sgmt1, DSGMT_T sgmt2, INT op_flag, enum f_cg_seg_status *seg_status)
	２線分の交差状況(浮動小数点型)

列挙型

enum f_cg_seg_status

２線分の交差状況

２線分の交差状況を表します。

列挙型の値:

F_CG_SGMT_CROSS	内点同士で交わる
F_CG_SGMT_NOT_CROSS	それ以外
F_CG_SGMT_OVERLAP	２線分が部分的に重なるただし、２線分は一致しない
F_CG_SGMT_COINCIDE	２線分が完全に一致する
F_CG_SGMT_TOUCH	ある端点がもう一方の線分の内点に接触（閉線分のときのみ）
F_CG_SGMT_JOINT	端点で接続する

関数

INT FVALGAPI fnFIE_cg_2segments_cross_status	(	SGMT_T	sgmt1,
		SGMT_T	sgmt2,
		INT	op_flag,
		enum f_cg_seg_status *	seg_status
	)

２線分の交差状況(整数型)

２線分の交差状況を判定します。判定は、符号付三角形の符号を見ることにより線分に対して２点が反対側にあるかどうかという事実を用いています。

入力する線分は整数型となります。入力する線分が浮動小数点型の場合は、 fnFIE_cg_2segments_cross_status_d() を使用してください。

引数:

`[in]`	sgmt1	線分１
`[in]`	sgmt2	線分２
`[in]`	op_flag	２線分の開・閉フラグ 0 ：２線分は開線分 1 ：２線分は閉線分
`[out]`	seg_status	２線分の交差状況 F_CG_SGMT_CROSS ：（内点同士で）交わる。 F_CG_SGMT_OVERLAP ：２線分が部分的に重なる。ただし、２線分は一致しない F_CG_SGMT_COINCIDE ：２線分が完全に一致する。 F_CG_SGMT_TOUCH ：(閉線分の場合のみ) 端点が他方の内点で接する。 F_CG_SGMT_JOINT ：(閉線分の場合のみ) 端点どうしで接する。ただし、２線分は一致しない。 F_CG_SGMT_NOT_CROSS ：それ以外（共通点はまったくない）

戻り値:

	F_ERR_NONE	正常終了
	F_ERR_INVALID_PARAM	不正なパラメータが渡された
	F_ERR_NO_LICENCE	ライセンスエラー、または未初期化エラー

参照:: fnFIE_cg_2segments_cross_status_d()

INT FVALGAPI fnFIE_cg_2segments_cross_status_d	(	DSGMT_T	sgmt1,
		DSGMT_T	sgmt2,
		INT	op_flag,
		enum f_cg_seg_status *	seg_status
	)

２線分の交差状況(浮動小数点型)

２線分の交差状況を判定します。判定は、符号付三角形の符号を見ることにより線分に対して２点が反対側にあるかどうかという事実を用いています。本関数では、符号付三角形の解は 5.0e-10 未満の場合、０に置き換えられます。符号付三角形は、３点 $p_{1} \left( x_{1} , y_{1} \right)$ 、 $p_{2} \left( x_{2} , y_{2} \right)$ 、 $p_{3} \left( x_{3} , y_{3} \right)$ が与えられた場合、以下のように求められます。

$area = \frac{1}{2} * \left\{ \left( x_{1} - x_{2} \right) * \left( y_{3} - y_{2} \right) - \left( x_{3} - x_{2} \right) * \left( y_{1} - y_{2} \right) \right\}$

入力する線分は浮動小数点型となります。入力する線分が整数型の場合は、 fnFIE_cg_2segments_cross_status() を使用してください。

引数:

`[in]`	sgmt1	線分１
`[in]`	sgmt2	線分２
`[in]`	op_flag	２線分の開・閉フラグ 0 ：２線分は開線分 1 ：２線分は閉線分
`[out]`	seg_status	２線分の交差状況 F_CG_SGMT_CROSS ：（内点同士で）交わる。 F_CG_SGMT_OVERLAP ：２線分が部分的に重なる。ただし、２線分は一致しない F_CG_SGMT_COINCIDE ：２線分が完全に一致する。 F_CG_SGMT_TOUCH ：(閉線分の場合のみ) 端点が他方の内点で接する。 F_CG_SGMT_JOINT ：(閉線分の場合のみ) 端点どうしで接する。ただし、２線分は一致しない。 F_CG_SGMT_NOT_CROSS ：それ以外（共通点はまったくない）

戻り値:

	F_ERR_NONE	正常終了
	F_ERR_INVALID_PARAM	不正なパラメータが渡された
	F_ERR_NO_LICENCE	ライセンスエラー、または未初期化エラー

参照:: fnFIE_cg_2segments_cross_status()

直線、線分 [幾何計算]

説明

列挙型

関数

列挙型

関数

直線、線分
[幾何計算]