计算几何
Frank(Zhiyang-Dou)
A Ph.D. candidate at HKU. Mainly focus on CG.
展开
-
半平面的交集、多边形的核、多边形的交集基本概念
基础概念简单多边形 P 的核(kernel),K(p)定义如下:K(p)由多边形内部的点构成,这些点与多边形的任何顶点相连所构成的线段完全包含在 P 中。一个重要的性质是现,K(p)作为半平面的交集,它或者为空或者为完全包含在P 内的有界凸集。红色部分。半平面,在数学定义下就是ax + by + c >= 0所控制的一个的半空间。半空间在不同维度下意义不同,如果是2维的话,其实...原创 2020-03-22 19:08:41 · 884 阅读 · 0 评论 -
计算几何 POJ 1265 Area
ProblemBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the company ha...原创 2020-03-11 11:12:36 · 350 阅读 · 0 评论 -
计算几何 POJ 1654 Area
ProblemYou are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step to the fo...原创 2020-03-11 10:43:42 · 233 阅读 · 0 评论 -
计算几何 POJ 3348 Cows
ProblemYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts ...原创 2020-03-11 10:11:41 · 235 阅读 · 0 评论 -
计算几何 POJ 1228 Grandpa's Estate
ProblemBeing the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa’s belongings. The most valuable one was a piece of convex polygon shaped farm in the grand...原创 2020-03-09 13:46:26 · 281 阅读 · 0 评论 -
计算几何 POJ 2007 Scrambled Polygon
ProblemA closed polygon is a figure bounded by a finite number of line segments. The intersections of the bounding line segments are called the vertices of the polygon. When one starts at any vertex ...原创 2020-03-09 11:54:11 · 262 阅读 · 0 评论 -
计算几何 POJ 1113 Wall
ProblemOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would not listen to his Architect’s proposals...原创 2020-03-09 11:25:44 · 304 阅读 · 0 评论 -
计算几何 POJ 1039 Pipe
ProblemThe GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the design phase of the new pipe shape the company ran into the problem of determin...原创 2020-03-09 10:37:03 · 394 阅读 · 0 评论 -
计算几何 POJ 1696 Space Ant
ProblemThe most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y1999 and called it M11. It has only one eye on th...原创 2020-03-08 20:42:51 · 268 阅读 · 0 评论 -
计算几何 POJ 2653 Pick-up sticks
ProblemStan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such that ther...原创 2020-03-08 20:16:04 · 261 阅读 · 0 评论 -
计算几何 POJ 1269 Intersecting Line
ProblemWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) i...原创 2020-03-08 18:52:07 · 470 阅读 · 0 评论 -
计算几何 POJ 3304 Segments
题目中所说的所有segment投影到这条直线lll上的投影有公共部分等价于这个找一条直线KaTeX parse error: Expected group after '^' at position 2: l^̲'与这些线段的都相交(比如KaTeX parse error: Expected group after '^' at position 2: l^̲' 为 lll的垂线)。关于判断线...原创 2020-03-05 22:50:37 · 202 阅读 · 0 评论 -
计算几何 POJ 2398 Toy Storage
ProblemMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza is rebel...原创 2020-03-05 20:01:25 · 297 阅读 · 0 评论 -
计算几何 POJ 2318 TOYS
ProblemCalculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They ...原创 2020-03-05 18:04:11 · 206 阅读 · 0 评论