Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
zhhf96
C-Plus-Plus-TheAlgorithms
提交
bf610fb9
C
C-Plus-Plus-TheAlgorithms
项目概览
zhhf96
/
C-Plus-Plus-TheAlgorithms
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
C
C-Plus-Plus-TheAlgorithms
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
bf610fb9
编写于
8月 17, 2020
作者:
R
rishabh-997
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Added Jarvi algo to find convex hull
上级
d21f56e8
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
22 addition
and
22 deletion
+22
-22
geometry/jarvis_algorithm.cpp
geometry/jarvis_algorithm.cpp
+22
-22
未找到文件。
geometry/jarvis_algorithm.cpp
浏览文件 @
bf610fb9
...
...
@@ -26,7 +26,6 @@
* @author [Rishabh Agarwal](https://github.com/rishabh-997)
*/
#include <utility>
#include <vector>
#include <cassert>
#include <iostream>
...
...
@@ -54,19 +53,19 @@ namespace geometry {
* throughout the code
*/
class
Convexhull
{
public:
std
::
vector
<
Point
>
points
;
int
size
;
public:
/**
* Constructor of given class
*
* @param pointList list of all points in the space
* @param n number of points in space
*/
Convexhull
(
std
::
vector
<
Point
>
pointList
,
int
n
)
{
points
=
std
::
move
(
pointList
)
;
size
=
n
;
explicit
Convexhull
(
const
std
::
vector
<
Point
>
&
pointList
)
{
points
=
pointList
;
size
=
points
.
size
()
;
}
/**
...
...
@@ -120,16 +119,18 @@ namespace geometry {
}
/**
*
* This function returns the geometric orientation for the three points
* in a space, ie, whether they are linear ir clockwise or
* anti-clockwise
* @param p first point selected
* @param q adjacent point for q
* @param r adjacent point for q
*
@returns the geometric orientation for the three points
* 0 -> Linear
* 1 -> Clock Wise
* 2 -> Anti Clock Wise
*
*
@returns
0 -> Linear
*
@returns
1 -> Clock Wise
*
@returns
2 -> Anti Clock Wise
*/
static
int
orientation
(
Point
p
,
Point
q
,
Point
r
)
{
static
int
orientation
(
const
Point
&
p
,
const
Point
&
q
,
const
Point
&
r
)
{
int
val
=
(
q
.
y
-
p
.
y
)
*
(
r
.
x
-
q
.
x
)
-
(
q
.
x
-
p
.
x
)
*
(
r
.
y
-
q
.
y
);
if
(
val
==
0
)
{
...
...
@@ -149,22 +150,21 @@ namespace geometry {
*/
static
void
test
()
{
std
::
vector
<
geometry
::
jarvis
::
Point
>
points
=
{{
0
,
3
},
{
2
,
2
},
{
1
,
1
},
{
2
,
1
},
{
3
,
0
},
{
0
,
0
},
{
3
,
3
}
{
2
,
2
},
{
1
,
1
},
{
2
,
1
},
{
3
,
0
},
{
0
,
0
},
{
3
,
3
}
};
int
n
=
points
.
size
();
geometry
::
jarvis
::
Convexhull
hull
(
points
,
n
);
geometry
::
jarvis
::
Convexhull
hull
(
points
);
std
::
vector
<
geometry
::
jarvis
::
Point
>
actualPoint
;
actualPoint
=
hull
.
getConvexHull
();
std
::
vector
<
geometry
::
jarvis
::
Point
>
expectedPoint
=
{{
0
,
3
},
{
0
,
0
},
{
3
,
0
},
{
3
,
3
}};
{
0
,
0
},
{
3
,
0
},
{
3
,
3
}};
for
(
int
i
=
0
;
i
<
expectedPoint
.
size
();
i
++
)
{
assert
(
actualPoint
[
i
].
x
==
expectedPoint
[
i
].
x
);
assert
(
actualPoint
[
i
].
y
==
expectedPoint
[
i
].
y
);
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录