博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
如何求一条折线的中点
阅读量:6567 次
发布时间:2019-06-24

本文共 401 字,大约阅读时间需要 1 分钟。

hot3.png

      在论坛上看到一个问题 http://bbs.csdn.net/topics/390337730?page=1#post-393389887,如何求一条折线的中点位置,折线的各个顶点坐标以及连接顺序都是已知的(用顶点排列顺序表示)。

      笨办法也是有的,就不提了,这里提一个方法:开两个动点,循环一开始的时候这两个动点分别处于折线的两个端点,然后在循环体内,每循环一次两个动点都沿着折线向内侧步进相同的长度,当两个动点来到同一条线段时,停止循环,两个点的中点即为所求。需要注意的是哪个步进的长度不能太大,免得错过碰面机会了,最好要小于折线上线段的最短长度的一半。

      至于如何让动点沿着折线移动,这个很简单,你写出直线的参数方程,参数的范围就限定了线段,你让参数以一个固定的间隔跳跃就可以了,转角地方需要特别处理一下。

转载于:https://my.oschina.net/zhcosin/blog/100164

你可能感兴趣的文章
谈谈一些有趣的CSS题目(五)-- 单行居中,两行居左,超过两行省略
查看>>
css ul li checkbox 格式
查看>>
Android 手机号码格式验证
查看>>
SVN 常识
查看>>
CDN新品发布:阿里云SCDN安全加速开放公测
查看>>
《剑指offer》写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。...
查看>>
markdown编辑器的小建议
查看>>
《剑指offer》-逐层打印二叉树
查看>>
Linux 如何实现 VLAN - 每天5分钟玩转 OpenStack(12)
查看>>
Instant Run is disabled for non-debug variants
查看>>
JavaScript深入之执行上下文栈
查看>>
【Python】轻量级分布式任务调度系统-RQ
查看>>
写在2016年头
查看>>
[20150113]关于oracle的存储结构.txt
查看>>
orion的简单测试
查看>>
Word中向左缩进
查看>>
MySQL 5.7 SYS SCHEMA
查看>>
SM$TS_USED,SM$TS_FREE,SM$TS_AVAIL
查看>>
[20150710]11G谓词推入问题2.txt
查看>>
20170401 11G Deprecated Attributes for LOG_ARCHIVE_DEST_n
查看>>