h****y
发帖数: 9234 | 1 觉得很牛B,那个年代,能实现这种,对着电视打,能定位
而且都是很简陋便宜的设备.
后来上网查了一下.
非常佩服设计者的智慧.....
http://zhidao.baidu.com/question/4722924.html
和我们想象的不同，光线枪不会射出光线，只能接收光线。在接收到光线后，光线枪会
把枪口对准点的信号传回给游戏机，对应的软件就会告诉主机枪口所瞄准的位置在哪里
。
那么软件又是怎么测量位置的呢？如果你仔细观察的话，当按下扳机后，无论枪口是否
对着屏幕，屏幕上总会有一道闪光，而这道由软件控制发出的白色帧就是光枪测位的关
键。在此之前我们还有必要先来看一下隔行扫描电视机的成像方式：
在PAL\NTSC的CRT电视中，扫描线是影像生成的方式。以NTSC为例，每次影像扫描时，在
六十分之一秒内并非从头到尾连续扫描525条扫描线，而是只扫描一半，也就是262.5线
，剩下一半在另外一个六十分之一秒时扫描。第一次扫描时只由上而下水平扫描奇数线
，第二次扫描时扫描偶数线。二次扫描所生成的图场（Field）就结合成一幅完整的图像
帧（Frame）。由于扫描时是以奇数、偶数扫描线做交替... 阅读全帖 |
|
j***y
发帖数: 2074 | 2 还在看Hacking a Google Interview的材料，正看到下面这段：
Question: Axis-Aligned Rectangles
Describe an algorithm that takes an unsorted array of axis‐aligned
rectangles and
returns any pair of rectangles that overlaps, if there is such a pair. Axis-
aligned means that all the rectangle sides are either parallel or
perpendicular to the x‐ and y‐axis. You can assume that each rectangle
object has two variables in it: the x‐y coordinates of the upper‐left
corner and the bottom‐right corner.
Good Answer: Create a ... 阅读全帖 |
|
|
d***8
发帖数: 1552 | 4 题目和解法如下。 没看懂解法。
Question: Axis Aligned Rectangles
Describe an algorithm that takes an unsorted array of axis‐aligned
rectangles and returns any pair of rectangles that overlaps, if there is such
a pair.
Axis‐aligned means that all the rectangle sides are either parallel or
perpendicular to the x‐ and y‐axis. You can assume that each rectangle
object has two variables in it: the x‐y coordinates of the upper‐left corner
and the bottom‐right corner.
Good Answer: Create a sorted array of the x coord... 阅读全帖 |
|
c******e
发帖数: 545 | 5 惭愧惭愧，主要是想知道11行究竟有没有东西（特别是原图还是JPG的）
代码如下（C++/QT)
QImage img;
img.load("c:/temp/SKGaming.jpg");
int bk = img.scanLine(0)[0];
for(int y = 0; y < img.height(); y++) {
unsigned char * line = img.scanLine(y);
for(int x = 0; x < img.width(); x++) {
if(line[x] != bk) {
line[x] = 0x1;
}
}
}
img.save("c:/temp/SKGaming.png"); |
|
d*******d
发帖数: 2050 | 6 2,先把所有的x坐标拿出来排个序,然后在y坐标上建interval tree,scanline从左往右,
每次touch rectangle left的时候,放入y1-y2到tree,同时看有没有重叠,touch到
rectangle右边的时候,拿掉.
tree. |
|
q****x
发帖数: 7404 | 7 从architect 的角度，设计一个系统用这个。
不懂问题
白男A Q2类似于scanline吧？
1. 按区间起点/终点排序。排序可以做点优化。起点排序，终点排序，再合并。
2. 从左到右扫描，看到起点就加服务器，看到终点就减。找最大值。
O(nlogn)
Q1不用说了。经典。 |
|
H***e
发帖数: 476 | 8 Q2 你解法没看出什么破绽。
您说的scanline是什么题目呢？能否给出原题？
觉得这种题目比较新颖。 谢谢 |
|
d*******d
发帖数: 2050 | 9 数据结构里头hash,list, array什么的那是天天都要用的。
算法里头，bfs, dfs, binary search, interval tree, scanline, topology sorting
......平时工作里用得太多了。而且面试中上面这些我都被问过且白板过。 |
|
w***n
发帖数: 1084 | 10 并行算法只和减少计算量有关。你理解的scanline和ray tracing只是Physically based rendering的两种算法(其实还有很多别的，比如Radiosity，只是现在用的人不多了）。中国人搞这个方向比较多。
图形学的内容大着了，基本上三大块：geometry, rendering, animation。其中Rendering分physically based rendering和image based rendering两大块。 light field基本上是从最早的image based rendering上衍生出来的。而computational photography是近5，6年才火起来的，算是一个交叉学科。 |
|
c******e
发帖数: 545 | 11 有意思，我也来写一点感受。
我在用iz3d的显示器。
因为实验室要新配一台电脑，准备搞点好玩的东西，能想到的一个东西就是Volume
Render的立体效果，当时想到的方案基本也就是三个：
1. nvidia
2. zalman
3. iz3d
nvidia的首先淘汰了，因为编程的问题，如果本来就是directx全屏，driver就帮你处
理好了（所以对游戏很有利）。如果要自己控制就太难了，比如我用CUDA做ray
marching然后用OpenGL显示，目前想不出什么好办法。
后来在newegg上选了zalman的显示器，这个编程最容易，原理就是水平的scanline是间
隔的，奇数线和偶数线用不同方向的circular polarized glass。带上眼镜（也是
circular polarizer）之后，左眼看到所有的奇数扫描线，右眼看到所有偶数扫描线，
图像就分开了。缺点是垂直方向分辨率只有原来一半，而且据说2d模式会看到轻微的水
平扫描线。后来因为newegg断货，没买成。
iz3d的显示器是双层的，back plane就是普通显示器，front plane叠在back |
|
s*******h
发帖数: 1361 | 12 不是线就是设置问题，你详读下这段。这电视看起来就是为了玩游戏而生。
http://www.rtings.com/tv/reviews/tcl/s-series-4k-2017-s405
8.0 Supported Resolutions
Show Help
1080p @ 60Hz @ 4:4:4
Show Help
: Yes
1080p @ 120Hz
Show Help
: No
4k @ 30Hz @ 4:4:4
Show Help
: Yes
4k @ 60Hz
Show Help
: Yes
4k @ 60Hz @ 4:4:4
Show Help
: Yes
Most resolutions are supported. 4k @ 60 Hz @ 4:2:2 or 4:4:4 color is only
supported when the HDMI input used is set to HDMI 2.0 in the TV's settings.
4:4:4 color is displayed properly in all picture modes.... 阅读全帖 |
|
e****r
发帖数: 166 | 13 renderman is REYES(scanline) render originally, close to the
zbuffer style, pretty fast. from renderman10, it begins to surpport
raytracing and globe illumination. there are several renderman-like
renders around except pixar's PRMan: bmrt, renderdotc, air...etc,
they all support the same specification, shaders are compatible,that's the
beauty of it.
http://photos.yahoo.com/bc/zhangxiao1974/lst?.dir=/renderman_volume&.view=t |
|
