分类目录归档:记录

IEEE 754 的 inf 比较问题

首先上结论: 当涉及浮点数比较时,一定要考虑比较符号两侧都是inf的情况.

原因: inf==inf,inf<=inf,inf=inf 这三个比较都为真(-inf同理),而这种结果可能与我们的期望不符.

解决方法:
1. 如果为真是可以接受的,那么直接使用比较运算符,例如a<=b
2. 如果为真是不可以接受的,那么应当使用作差,例如(a-b)<=0, 这种情况下,当a和b都为inf时,inf之间的运算会输出NaN,从而导致比较结果为false

例如,我有这样一个应用场景:

有射线R和两个平面S0及S1,我们需要求射线R与平面S0的交点p0,以及射线R与平面S1的交点P1. 且要求p0不能比p1离射线起点更远(可以重合)

假如我们用直线的参数方程来描述交点,显然,上面的目标很容易用 t0<=t1 … Read More

KD树与SKD树

KD树与SKD树

首先给出两个搜到的有点内容的KD树文章,论述的比我说的更完整(更冗长),可以先看,也可以看完本文再看.
* https://www.zybuluo.com/l1ll5/note/967681
* http://www.whudj.cn/?p=920

主体思想

  • KD树和SKD树都使用坐标轴对齐的最小包围盒来描述空间.
    • 例如,平面内,一堆点的点集对应的空间可以用点A=(min(all_x),min(all_y)),B=(max(all_x),max(all_y)) 对应的矩形空间来描述. 当点的个数变为1时,这个矩形空间也会自然地退化为一个点.
  • 构建时的主要思想: 每个节点
Read More

设计模式

For C/C++ user

很多设计模式相关的资料都是用Java来描述的,有必要简单补充一下JavaC++OOP技术层面上的区别

  • Java不支持任何形式的运算符重载
  • Java明确区分接口和类,类只能从一个类派生,但是一个类可以实现多个接口
  • 在Java中,所有方法默认是虚(virtual)的
  • 对CPP而言,Java风格的接口可以视为一个只有pure virtual
Read More

Google NCR ZH

因为一些众所周知的原因,我们不希望使用中文版的谷歌,但是往往又希望中文界面.以下面的链接作为查询网址即可

https://www.google.com/ncr#hl=zh-CN&q=%s
Read More

从宿主访问Ubuntu虚拟机的文件

背景: 开发中希望能从宿主直接访问虚拟机的文件,例如用office打开word,用 source insight 阅读代码等。

  • 虚拟机为16.04 ,宿主为Windows 10 1803,samba试了很多次,就是不行。

  • ftp方案:

  1. sudo apt-get install vsftpd
  2. sudo vi /etc/vsftpd.conf,并在末尾粘贴以下内容
anonymous_enable=YES
anon_root= abs_path_to_dir
Read More

New 3DS 降级 破解记录

系统启动流程

  • 位于nand的bootstrap9启动(系统更新不会写入该区域,因此可以放心的更新)
  • bootstrap9加载sd卡中的/boot.firm
    • 现在的/boot.firm是luma 3ds 提供的
    • 在启动时按住Start,可以启动LUMA 3ds 的chain load 功能,它可以用于加载/luma/palyloads下的其他boot.firm
  • /boot.frim会在启动完成后自动引到原始的系统
  • boot.3dsx 是HBL的主程序

文件结构

  • /3ds目录: .3ds软件目录, HBL启动后,默认就在此目录
  • /cias目录: .cia文件目录
Read More

NYI摄影日常知识集

纽摄作为胶卷时代的经典,在数字时代尽管有诸多的局限性,但仍然有一些日常主题中常用的技巧,例如构图,布光,儿童摄影等

NYI摄影三原则

  • 拍摄主体是基础,一定要保证主体的支配地位,排除物管要素。
  • 拍摄中的其余元素都是引导,将读者视线引导至主体。
  • 拍摄的主题是核心,它决定了相片的内涵和传递的感情,而主体通常是反映内涵的关键。

构图

  1. 除非正中央或贴边带来明显的视觉优势,否则不应当进行中央构图
  2. 眼睛是人像摄影的核心,对焦清晰,眼神高光通常是必要的。
  3. 人物为主的风光摄影中要积极利用透视效应,放大人像的支配地位
  4. 利用前景形成封闭框可以突出拍摄主体。
  5. 降低视角可以极大地扩大地面的厚重感,使主体更加突出
  6. 除非必要,永远在主体附近留充分的空间以便于裁剪
  7. 构图思路:中心-放大-封闭-采光-虚化-汇聚-重复-运动-后期裁剪

光线

  1. 正面硬光没有阴影,避免使用
  2. 45度光应当是比较完美的,阴影中仍有细节
  3. 90度光形成强烈的反差
  4. 人像摄影中,脸颊三角布光很容易构造,f/8是可以接受的最大光圈,必须保证每一处都清晰。
  5. 45度人像法:人体与镜头呈45度角,头转向镜头身体不动。45度三角布光

儿童摄影

Read More