计算几何索引 (转)

Posted on 2010-02-26 18:04 王之昊 阅读(582) 评论(0)  编辑 收藏 引用 所属分类: 索引
1031 Fence
1039 Pipe
1066 Treasure Hunt 穿墙,异侧
1092 Farmland
1106 Transmitters
1113 Wall
1118 Lining Up
1133 Stars
1151 Atlantis
1225 STRICTLY INSCRIBED SIMILAR TRIANGLES
1259 The Picnic
1263 Reflections
1265 Area    pick公式
1266 Cover an Arc.
1269 Intersecting Lines
1271 Nice Milk 搜索
1279 Art Gallery 多边形的核,半平面交
1294 Not Too Convex Hull
1319 Pipe Fitters
1347 Triangle
1361 JaWs
1375 Intervals     与圆相切
1379 Run Away  逼近 或 三角剖分 (最大空圆)
1389 Area of Simple Polygons  离散化
1408 Fishnet
1410 Intersection 判矩形和线段相交
1418 Viva Confetti
1428 Hermes’ Colony
1434 Fill the Cisterns!
1444 Parallelepiped walk
1471 Triangles
1473 There’s Treasure Everywhere!
1494 Sunrise
1499 Supercomputer Selection, The Sequel
1500 Polygonal Puzzle
1514 Metal Cutting
1518 Problem Bee
1536 Trains
1556 The Doors
1569 Myacm Triangles
1584 A Round Peg in a Ground Hole
1586 Three Sides Make a Triangle
1605 Horse Shoe Scoring
1610 Quad Trees
1623 Squadtrees
1624 This Takes the Cake
1645 BSP Trees
1654 Area
1660 Princess FroG
1673 EXOCENTER OF A TRIANGLE
1685 Color Tunnels
1687 Buggy Sat  给一个有洞多边形,求最外圈的多边形
1688 Dolphin Pool
1693 Counting Rectangles
1696 Space Ant   直接判方向
1727 Advanced Causal Measurements (ACM) 二分
1758 Frontier     动规
1765 November Rain  扫描
1774 Fold Paper Strips
1803 Box Art
1810 Covering
1813 Overlapped Shapes
1819 Disks
1834 线段处理
1843 Shire
1851 Map
1871 Bullet Hole
1873 The Fortified Forest
1875 Robot
1877 Flooded!
1881 Sail Race
1899 Farmer Bill’s Problem
1902 Illumination
1912 A highway and the seven dwarfs
1921 Paper Cut
1927 Area in Triangle
1931 Biometrics   判多边形是否相似(顺序给定)
1937 Balanced Food
1939 Diplomatic License
1940 Polygon Programming with Ease
1956 Pumps and Pipes
1971 Parallelogram Counting
1981 Circle and Points
1982 Water Tank
2007 Scrambled Polygon
2012 Triangle Cuts
2016 Ink Blots
2026 As the Crow Flies
2031 Building a Space Station
2036 I Conduit!
2043 Area of Polygons
2048 Monster Trap
2053 Square
2066 Minimax Triangulation
2069 Super Star
2074 Line of Sight
2079 Triangle
2087 Petanque
2098 Ellipse
2130 Jogging
2149 Inherit the Spheres
2150 Crossing Prisms
2164 Find the Border
2165 Gunman
2172 Bricks
2177 Ghost Busters
2187 Beauty Contest   最远点对
2284 That Nice Euler Circuit
2451 Uyuw's Concert   半平面交
2540 Hotter Colder      半平面交
2574 Saskatchewan     离散化
2587 Airline Hub          经纬度
2616 Origami 递归   
2621 Parallelepiped
2622 Convex hull
2686 Traveling by Stagecoach
2687 Earth Observation with a Mobile Robot Team
2693 Chocolate Chip Cookies
2747 Shy Polygons
2839 Convex Hull and Triangle
2932 Coneology
2954 Triangle
3011 Secrets in Shadows
3129 How I Wonder What You Are!
3130 How I Mathematician Wonder What You Are!
3135 Polygons on the Grid
3151 Driving Directions
3301 Texas Trip
3327 Cut the Cake
3329 Twirl Around
3334 Connected Gheeves
3335 Rotating Scoreboard
3336 ACM Underground
3347 Kadj Squares
3384 Feng Shui
3407 Brookebond s’en va en guerre…
3410 Split convex polygon
3502 Flight Safety
3521 Geometric Map
3525 Most Distant Point from the Sea
3608 Bridge Across Islands
3675 Telescope 

posts - 26, comments - 7, trackbacks - 0, articles - 17

Copyright © 王之昊