- 参数一:contour,输入的轮廓。
- 参数二:convexhull,上面convexHull方法的输出结果hull。
- 参数三:convexityDefects,凸包缺陷特征集合。每个convexity defect区域有四个特征量:起始点(startPoint),结束点(endPoint),距离convexity hull最远点(farPoint),最远点到convexity hull的距离(depth)。
算法
[217] Jack Sklansky. Finding the convex hull of a simple polygon. Pattern Recognition Letters, 1(2):79–83, 1982.
操作
/**
- 凸包检测,凸包缺陷
- @author yidong
- @date 2020/10/13
*/
class ConvexHullActivity : AppCompatActivity() {
private lateinit var mBinding: ActivityConvexHullBinding
private lateinit var mSource: Mat
private lateinit var mGray: Mat
override fun onCreate(savedInstanceState: Bundle?) {
super.onCreate(savedInstanceState)
mBinding = DataBindingUtil.setContentView(this, R.layout.activity_convex_hull)
val bgr = Utils.loadResource(this, R.drawable.star)
mSource = Mat()
mGray = Mat()
Imgproc.cvtColor(bgr, mGray, Imgproc.COLOR_BGR2GRAY)
Imgproc.cvtColor(bgr, mSource, Imgproc.COLOR_BGR2RGB)
mBinding.ivLena.showMat(mSource)
doConvexHull()
}
private fun doConvexHull() {
val binary = Mat()
Imgproc.threshold(mGray, binary, 25.0, 255.0, Imgproc.THRESH_BINARY)
val tmp = mSource.clone()
val contours = mutableListOf()
val hierarchy = Mat()
Imgproc.findContours(
binary,
contours,
hierarchy,
Imgproc.RETR_TREE,
Imgproc.CHAIN_APPROX_SIMPLE
)
for (contour in contours) {
val hull = MatOfInt()
val defects = MatOfInt4()
Imgproc.convexHull(contour, hull)
val indexList = hull.toList()
val contourList = contour.toList()
for (i in 0 until indexList.size) {
val index = indexList[i % indexList.size]
val nextIndex = indexList[(i + 1) % indexList.size]
val point = contourList[index]
Imgproc.circle(
tmp,
point,
10,
Scalar(255.0, 255.0, 0.0),
2,
Imgproc.LINE_8,
0
)
Log.d(App.TAG, contourList[i].toString())
Imgproc.line(
tmp,
point,
contourList[nextIndex],
Scalar(255.0, 255.0, 0.0),
10,
Imgproc.LINE_8,
0
)
}
Imgproc.convexityDefects(contour, hull, defects)
val defectsList = defects.toList()
最后
其实Android开发的知识点就那么多,面试问来问去还是那么点东西。所以面试没有其他的诀窍,只看你对这些知识点准备的充分程度。so,出去面试时先看看自己复习到了哪个阶段就好。
以上分享【我的阿里P7移动开发架构师学习笔记】七大模块整套学习资料均免费分享,需要的小伙伴,我已经上传到石墨文档了,大家自取就可以了。白嫖可以,别忘了给我点个关注哈。
当然我也为你们整理好了百度、阿里、腾讯、字节跳动等等互联网超级大厂的历年面试真题集锦。这也是我这些年来养成的习惯,一定要学会把好的东西,归纳整理,然后系统的消化吸收,这样才能极大的提高学习效率和成长进阶。碎片、零散化的东西,我觉得最没有价值的。就好比你给我一张扑克牌,我只会觉得它是一张废纸,但如果你给我一副扑克牌,它便有了它的价值。这和我们收集资料就要收集那些系统化的,是一个道理。
如果你需要,我把他放在GitHub了,无偿分享的。
【Android架构视频+BATJ面试专题PDF+学习笔记】
网上学习 Android的资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。希望这份系统化的技术体系对大家有一个方向参考。
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级安卓工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Android移动开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Android)
都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频**
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Android)
[外链图片转存中…(img-7wf18Tvb-1710957242712)]