文档章节

给定直角坐标上的两条线,确定这两条线会不会相交

一贱书生
 一贱书生
发布于 2016/11/19 11:00
字数 289
阅读 3
收藏 0

/**

 * 功能:给定直角坐标上的两条线,确定这两条线会不会相交。

 */

 

[java] view plain copy

 

  1. public class Line {  
  2.   
  3.     static double epsilon=0.000001;  
  4.     public double slope;//斜率  
  5.     public double yintercept;//与y轴的截距  
  6.     public static void main(String[] args) {  
  7.         // TODO Auto-generated method stub  
  8.   
  9.     }  
  10.   
  11.     /** 
  12.      * 假设: 
  13.      * 1)若两条线是相同的(斜率和y轴截距相等),则认为这两条线相交; 
  14.      * 2)设计线的数据结构。 
  15.      * 思路: 
  16.      * 两条线不平行必相交,因此只需检查两者的斜率是否相同,或者是否为同一条。 
  17.      *  
  18.      * 此类问题的注意事项: 
  19.      * 1)多提问,确定假设条件或前提条件。 
  20.      * 2)尽量设计并使用数据结构,注重面向对象设计。 
  21.      * 3)仔细考虑线的数据结构的设计。 
  22.      * 4)不要假设斜率和y轴截距为整数。 
  23.      * 5)了解浮点数表示法的限制。不要用“==”来检查浮点数是否相等,而应该检查两者差值是否小于某个极小值(如epsilon=0.000001)。 
  24.      *  
  25.      * @param line2 
  26.      * @return 
  27.      */  
  28.     public boolean intersect(Line line2){  
  29.         return Math.abs(this.slope-line2.slope)>epsilon||Math.abs(this.yintercept-line2.yintercept)<epsilon;  
  30.     }  
  31.       

© 著作权归作者所有

共有 人打赏支持
一贱书生
粉丝 19
博文 724
码字总数 600123
作品 0
私信 提问
判断线段相交是否相交

一.矢量基本知识 因为后面的计算需要一些矢量的基本知识,这里只是简单的列举如下,如果需要更加详细的信息,可以自行搜索wikipedia或google。 1.矢量的概念:如果一条线段的端点是有次序之分...

robslove
2015/09/27
35
0
[poj1151]Atlantis & [poj1177]picture(扫描线)

版权声明:本文为博主原创文章,转载请附上原博客链接。 https://blog.csdn.net/CABI_ZGX/article/details/82799576 玩一玩扫描线,这个东西还是很强力的,而且容易yy。但是就是细节很多,所...

_Mocha_
09/21
0
0
数学美 之 判断线段相交的最简方法

首发于我的博客 转载请注明出处 解析几何的巅峰 是 向量 那无关过程的狂妄与简洁 映射着大自然无与伦比的美 引子 如何判断两条直线是否相交? 这很容易。平面直线,无非就是两种关系:相交 ...

hsfzxjy
2017/11/29
0
0
PostgreSQL PostGIS 的5种空间距离排序(knn)算法

标签 PostgreSQL , PostGIS , operator , ops , knn 背景 PostgreSQL GiST索引支持排序接口,可以支撑空间、标准、数组、文本向量、文本等类型的排序。 分别表示: 1、给定一空间位置,按空间...

德哥
07/28
0
0
黎曼积分解多条曲线围成的面积:MATLAB

黎曼积分解多条曲线围成的面积:MATLAB 假设f(x)=-x^2+2与g(x)=-x两条曲线,两条曲线相交于两点,分别是(-1,1)和(2,-2),如图,红色曲线是f(x),绿色线是g(x): 红色曲线和绿色曲线所围成的面...

zhangphil
01/02
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Netty 备录 (一)

入职新公司不久,修修补补1个月的bug,来了点实战性的技术---基于netty即时通信 还好之前对socket有所使用及了解,入手netty应该不是很难吧,好吧,的确有点难,刚看这玩意的时候,可能都不知道哪里...

_大侠__
昨天
3
0
Django简单介绍和用户访问流程

Python下有许多款不同的 Web 框架。Django是重量级选手中最有代表性的一位。许多成功的网站和APP都基于Django。 Django是一个开放源代码的Web应用框架,由Python写成。 Django遵守BSD版权,初...

枫叶云
昨天
6
0
EOS错误代码及中文释义

本文集汇总了EOS区块链常见错误代码及其含义,完整错误代码集请查看 EOS错误代码集 - 汇智网 EOS错误代码列表如下, <table class="table table-striped"> <thead> <tr><th>错误代码</th><t......

汇智网教程
昨天
2
0
Spring Cloud Stream消费失败后的处理策略(四):重新入队(RabbitMQ)

应用场景 之前我们已经通过《Spring Cloud Stream消费失败后的处理策略(一):自动重试》一文介绍了Spring Cloud Stream默认的消息重试功能。本文将介绍RabbitMQ的binder提供的另外一种重试...

程序猿DD
昨天
4
0
kiss原则

KISS 原则是用户体验的高层境界,简单地理解这句话,就是要把一个产品做得连白痴都会用,因而也被称为“懒人原则”。换句话说来,”简单就是美“。KISS 原则源于 David Mamet(大卫马梅)的电...

NB-One
昨天
14
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部