3.2w+
社区成员
请教一个数学算法问题。（急）
设有一凸N边型（n>=10）各顶点的位置已知,点P在N边型内部，点S在N边型外部，这两点的位置都已知，用线段连接点S和点P，线段SP和N边型相交于D点，求从P点到D点的距离。
主要的问题就是怎么求D点的位置。
主要的问题就是怎么求D点的位置。
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
valhalla 2001-08-03
这样计算量比较小
valhalla 2001-08-03
求PD长度不一定要知道D的位置呀?
知道P和S坐标,可以以P旋转坐标系,使PS线水平,不妨使S在P的右面,同时得到相应的N边形各个顶点坐标.然后可以以P为0点,平移坐标系,得到S坐标为(Ys,0),和N个顶点座标(x,y).所以N个顶点可以以PS线分成上下两部分(y>0 or y<0),这两部分顶点中个自最右面的点(x max),之间的连线就是相交PS的边,而且和x轴的交点就是D，D的X坐标值就是PD。
当然，交点为顶点的情况还要考虑到。
坐标的旋转都可以用整数计算，最后除个因子就可以了。
知道P和S坐标,可以以P旋转坐标系,使PS线水平,不妨使S在P的右面,同时得到相应的N边形各个顶点坐标.然后可以以P为0点,平移坐标系,得到S坐标为(Ys,0),和N个顶点座标(x,y).所以N个顶点可以以PS线分成上下两部分(y>0 or y<0),这两部分顶点中个自最右面的点(x max),之间的连线就是相交PS的边,而且和x轴的交点就是D，D的X坐标值就是PD。
当然，交点为顶点的情况还要考虑到。
坐标的旋转都可以用整数计算，最后除个因子就可以了。
starfish 2001-08-03
我想知道，这个问题究竟难在什么地方呀，求线段交点的方法你不会不知道吧？
goldcattle 2001-08-02
我个人觉得
你既然已经给出了,各点的坐标位子已经求出了,那么利用原来的坐标系,确定多边形各条边所在坐标系的范围,tg得值可得,
**********
* *
* P* ------* D---------S
* *
* *
*******
把各顶点的坐标存放在数组里面A[n][2],s点为s[2],p为p[2]
计算各点的tg值,记着保存,然后计算,tg ps 看他在那个范围,就知道他跟那根现相交
这几步编程很容易实现
然后我就觉得是老办法求两直线的交点,这个公式忘了好像高中课本上有过
你自己退一下不难
即一直四个点a b p s,
ab确定了一个方程
ps也读却定了一个方程
两个方程两个未知数会把那你把他写成公式,那编程就行了
你既然已经给出了,各点的坐标位子已经求出了,那么利用原来的坐标系,确定多边形各条边所在坐标系的范围,tg得值可得,
**********
* *
* P* ------* D---------S
* *
* *
*******
把各顶点的坐标存放在数组里面A[n][2],s点为s[2],p为p[2]
计算各点的tg值,记着保存,然后计算,tg ps 看他在那个范围,就知道他跟那根现相交
这几步编程很容易实现
然后我就觉得是老办法求两直线的交点,这个公式忘了好像高中课本上有过
你自己退一下不难
即一直四个点a b p s,
ab确定了一个方程
ps也读却定了一个方程
两个方程两个未知数会把那你把他写成公式,那编程就行了
xzou 2001-08-02
可以求一条边所在直线与直线PN的交点，然后判断交点在不在边上和线段PN上，在的话就是交点了。不在的话继续求下一条边所在直线与直线PN的交点......
请教一个 关于 数学 和概率的问题 当0-9 随机产生一个数字的时候 我们只能采取一个号码去竞猜 赔率1赔10然后每次竞猜自己还有百分之5的抽成 比如我手里有虎牙银豆 10000 保证不会亏的情况下 有什么方案 可以尽量缩少竞猜次数 快速增加我手里的虎牙...
一个CV算法工程师的小反思 一个CV算法项目的流程迭代基本都是：产品分析，业务指标制定，算法调研，采集数据1W左右就够了，出一个demo，产品测试，有初步badcase，其中肯定有泛化性问题。因为就1W数据。先增加数据量级，在增大数据量级的时候...
DSP入门应该懂得57个问题 一.DSP的C语言同主机C语言的主要区别？ 1)DSP的C语言是标准的ANSI C，它不包括同外设联系的扩展部分，如屏幕绘图等。但在CCS中，为了方便调试，可以将数据通过prinf命令虚拟输出到主机的屏幕上。 2)DSP的C语言的...
lasso,lars算法详细推导过程-数学 关注他317 人赞同了该文章Lasso是Least Absolute Shrinkage and Selection Operator的简称，是一种采用了L1正则化（L1-regularization)的线性回归方法，采用了L1正则会使得部分学习到的特征权值为0，从而达到稀疏...
【记录】一个深度学习算法工程师的成长之路（思考和方法以及计划） 尤其是在就业一年比一年难的情况下，经历过好多次心态崩裂，也问过很多人，来总结一下如果想成为一个【深度学习 CV 算法工程师】需要什么学习能力和知识储备。 这个文章应该会是一个【记录】的文章，看看自己这一路...
学生管理系统 问题描述 改写已有的学生信息管理系统为良好程序风格，要求有必要的文档注释，函数注释，语句注释。补充程序的功能：基于文件处理，刷新和保存功能。将学生信息改为更好的数据组织，而非离散形式（结构体）。其他...
聊一聊北美算法工程师日常 作者|叶小飞@北美奔驰研究院整理|NewBeeNLP看到大部分文章基本都是大佬们在讲国内算法工程师的日常体验，那这里我就补充一个数据点，讲一下北美做算法工程师是怎样的日常。我的...
一个谷歌程序员的算法学习之路 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 这篇文章讲...
【背包问题】基于遗传算法求解多背包问题matlab源码 一、简介 遗传算法 照例先给出科学定义： 遗传算法（Genetic Algorithm, GA）起源于对生物系统所进行的计算机模拟研究。它是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，借鉴了达尔文的进化论和...
如何入门参与数学建模？ 数学建模感想 纪念逝去的大学数学建模：两次校赛，两次国赛，两次美赛，一次电工杯。从大一下学期组队到现在，大三下学期，时间飞逝，我的大学建模生涯也告一...大一上，第一次听到数学建模其实是大一上学期，not...
数学不好python好学不_数学不好，能学好算法吗? 怕熟人认出来，匿了。说下我的看法：如果说只是常见的算法，那么答案...这个成绩强校大牛们会嗤之以鼻，不过起码说明普通的算法一定程度上还是掌握了的。非acmer可能没太大概念，区域赛银牌靠前的选手leetcode的hard...
qt android 生成随机数,请教QT下随机数算法或函数(急，在线等) | 随机数的问题是，如果有一个种子，那么任何算法都是合理的，包括你简单的数学运算。 这就好比，在先有一个鸡或蛋，然后，开始鸡生蛋，再蛋生鸡。每一个鸡或蛋都是你的随机数。 随机数难就难在，最初具有随机特性...
2021年校招算法岗“爆炸”，如何选择一个方向？ 开发需求多，算法少，每一次算法都是神仙打架，内卷？ 请看B乎高赞回答： ----知乎高赞回答选取---- Ted Li 的回答链接： https://www.zhihu.com/question/342267611/answer/805334722 怎么看待？就是学生投机起来真...
我的算法学习之路 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 这篇文章讲...
大神的算法学习之路 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 原文链接：...
算法问题《Card Game》的数学模型和Java实现 问题描述： 有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌， A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌， A说不知道...
关于骰子的一个小算法 今天，遇到一个算法的问题，让我头疼一阵，其实也不是一道非常难的题，但奈何我怎么求都没有求出来，最后只有请教高人，才得以解决。 需求：三个骰子，他们的和为一个定值，知道骰子的人，应该很快得出这个值的取值...
