91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 4.27MB
    文件類型: .rar
    金幣: 2
    下載: 0 次
    發(fā)布日期: 2023-11-13
  • 語言: 其他
  • 標簽:

資源簡介

關于求線段和線段,線段和圓弧,圓弧與圓弧的交點算法和測試程序,里面有算法代碼,和測試程序,主要時理解算法,算法分析:http://blog.csdn.net/u012727080/article/details/78908614

資源截圖

代碼片段和文件信息

#include?“stdafx.h“
#include?
#include?“LineAndArcFunction.h“

#define?LAAI_LINE 1
#define?LAAI_ARC 2

//?求2點的最大值和最小值
#define?MAX_VAR(a?b) ((a)?>?(b)???(a)?:?(b))
#define?MIN_VAR(a?b) ((a)?//?浮點型轉(zhuǎn)化為整型
#define?FloatToInt(a) (int(a?+?0.5))
#define?PI 3.1415926

//?求相交函數(shù)
POINT?*?fnLineArcIntersect(strLineAndArc?laa_1?strLineAndArc?laa_2)
{
POINT?*?pIntersection?=?NULL;
//?角度轉(zhuǎn)換弧度
laa_1.angle?=?laa_1.angle?*?PI?/?180;
laa_2.angle?=?laa_2.angle?*?PI?/?180;

int?laa1_x_min?=?MIN_VAR(laa_1.p1.x?laa_1.p2_O.x);
int?laa1_x_max?=?MAX_VAR(laa_1.p1.x?laa_1.p2_O.x);
int?laa1_y_min?=?MIN_VAR(laa_1.p1.y?laa_1.p2_O.y);
int?laa1_y_max?=?MAX_VAR(laa_1.p1.y?laa_1.p2_O.y);
int?laa2_x_min?=?MIN_VAR(laa_2.p1.x?laa_2.p2_O.x);
int?laa2_x_max?=?MAX_VAR(laa_2.p1.x?laa_2.p2_O.x);
int?laa2_y_min?=?MIN_VAR(laa_2.p1.y?laa_2.p2_O.y);
int?laa2_y_max?=?MAX_VAR(laa_2.p1.y?laa_2.p2_O.y);

//?線段與線段相交
if?(laa_1.type?==?LAAI_LINE?&&?laa_2.type?==?LAAI_LINE)
{
? float?k1?=?0?k2?=?0?b1?=?0?b2?=?0;
int?x?y;

//?線段為一個點時
if?((laa_1.p1.x?==?laa_1.p2_O.x?&&?laa_1.p1.y?==?laa_1.p2_O.y)?||?(laa_2.p1.x?==?laa_2.p2_O.x?&&?laa_2.p1.y?==?laa_2.p2_O.y))
return?NULL;

//?線段L1L2在xy區(qū)間內(nèi)不想交,排除平行和直線等情況
if(laa2_x_max??laa1_x_max?||?laa2_y_max??laa1_y_max)
/*if?((MAX_VAR(laa_2.p1.x?laa_2.p2_O.x)??MAX_VAR(laa_1.p1.x?laa_1.p2_O.x))
||?(MAX_VAR(laa_2.p1.y?laa_2.p2_O.y)??MAX_VAR(laa_1.p1.y?laa_1.p2_O.y)))*/
return?NULL;

if?(laa_1.p1.x?==?laa_1.p2_O.x?&&?laa_2.p1.x?==?laa_2.p2_O.x) //?線段L1L2斜率都不存在
return?NULL;
else?if?(laa_1.p1.x?==?laa_1.p2_O.x) //?線段L1斜率不存在L2斜率存在
{
k2?=?float(laa_2.p2_O.y?-?laa_2.p1.y)?/?(laa_2.p2_O.x?-?laa_2.p1.x);
b2?=?float(laa_2.p1.y?-?(float)k2?*?laa_2.p1.x);
y?=?FloatToInt((float)k2?*?laa_1.p1.x?+?b2);
if(y?>=?laa1_y_min?&&?y?<=?laa1_y_max)
/*if?(y?>=?MIN_VAR(laa_1.p1.y?laa_1.p2_O.y)?&&?y?<=?MAX_VAR(laa_1.p1.y?laa_1.p2_O.y))*/
{
pIntersection?=?new?POINT[1];
pIntersection[0].x?=?laa_1.p1.x;
pIntersection[0].y?=?y;

return?pIntersection;
}

return?NULL;
}
else?if(laa_2.p1.x?==?laa_2.p2_O.x) //?線段L1斜率存在L2斜率不存在
{
k1?=?float(laa_1.p2_O.y?-?laa_1.p1.y)?/?(laa_1.p2_O.x?-?laa_1.p1.x);
b1?=?float(laa_1.p1.y?-?(float)k1?*?laa_1.p1.x);
y?=?FloatToInt((float)k2?*?laa_2.p1.x?+?b2);
if(y?>=?laa2_y_min?&&?y?<=?laa2_y_max)
/*if?(y?>=?MIN_VAR(laa_2.p1.y?laa_2.p2_O.y)?&&?y?<=?MAX_VAR(laa_2.p1.y?laa_2.p2_O.y))*/
{
pIntersection?=?new?POINT[1];
pIntersection[0].x?=?laa_2.p1.x;
pIntersection[0].y?=?y;

return?pIntersection;
}

return?NULL;
}
else //?線段L1L2斜率都存在
{
k1?=?float(laa_1.p2_O.y?-?laa_1.p1.y)?/?(laa_1.p2_O.x?-?la

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????109568??2017-12-26?15:29??LineAndCircleIntersect\Debug\LineAndArcIntersectGraphical.exe

?????文件?????454800??2017-12-26?15:29??LineAndCircleIntersect\Debug\LineAndArcIntersectGraphical.ilk

?????文件?????994304??2017-12-26?15:29??LineAndCircleIntersect\Debug\LineAndArcIntersectGraphical.pdb

?????文件??????40960??2017-12-25?08:51??LineAndCircleIntersect\Debug\LineAndCircleIntersect.exe

?????文件?????330444??2017-12-25?08:51??LineAndCircleIntersect\Debug\LineAndCircleIntersect.ilk

?????文件????1690624??2017-12-25?08:51??LineAndCircleIntersect\Debug\LineAndCircleIntersect.pdb

?????文件??????????1??2009-08-31?02:32??LineAndCircleIntersect\LineAndArcIntersectGraphical\ClassDiagram1.cd

?????文件???????4114??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\cl.command.1.tlog

?????文件??????13748??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\CL.read.1.tlog

?????文件???????4804??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\CL.write.1.tlog

?????文件??????27096??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcFunction.obj

?????文件????????406??2017-12-25?08:51??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcIntersectGraphical.exe.embed.manifest

?????文件????????472??2017-12-25?08:51??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcIntersectGraphical.exe.embed.manifest.res

?????文件????????381??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcIntersectGraphical.exe.intermediate.manifest

?????文件????????138??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcIntersectGraphical.lastbuildstate

?????文件???????7590??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcIntersectGraphical.log

?????文件??????28987??2017-12-26?14:31??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcIntersectGraphical.obj

?????文件????4456448??2017-12-25?10:46??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcIntersectGraphical.pch

?????文件??????48468??2017-12-25?10:47??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcIntersectGraphical.res

?????文件????????713??2017-12-25?09:35??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcIntersectGraphical.vcxprojResolveAssemblyReference.cache

?????文件??????????0??2017-12-25?08:51??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcIntersectGraphical.write.1.tlog

?????文件????????246??2017-12-25?08:51??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\LineAndArcIntersectGraphical_manifest.rc

?????文件??????????2??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\link-cvtres.read.1.tlog

?????文件??????????2??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\link-cvtres.write.1.tlog

?????文件??????????2??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\link.19608-cvtres.read.1.tlog

?????文件??????????2??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\link.19608-cvtres.write.1.tlog

?????文件??????????2??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\link.19608.read.1.tlog

?????文件??????????2??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\link.19608.write.1.tlog

?????文件??????????2??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\link.23000-cvtres.read.1.tlog

?????文件??????????2??2017-12-26?15:29??LineAndCircleIntersect\LineAndArcIntersectGraphical\Debug\link.23000-cvtres.write.1.tlog

............此處省略110個文件信息

評論

共有 條評論

相關資源