[ HOME ] [ UP ] [ CGAA ] [ Demo ] [ Fall 06 ] [ Project ] [ Fall 04 ] [ Fall 03 ] [ Fall 01 ]

CS 7024-0183: Project

这里提供的，是早前各学期中学生所完成的课程实验，希望能对你有所启发和帮助。

各实验的作者保留一切权力，如准备将有关代码用于商业用途，请务必征得原作者的同意。

2021春

• A）游凯超、王兆伟、江俊广：画廊问题求解

• B）宋彦晶、谢康培、韦祎：Voronoi图的分治法实现与演示

• C）国孟昊、陈浩翔、陈铮：带孔多边形三角剖分算法在2.5D地图渲染中的应用

• D）贾越凯、徐瑞翔、许怡文：简单多边形的生成与内部最短路

• E）陈家浩、王翔、张显觉：Voronoi Separator

• F）琚锡廷、刘应天、胡正丁：正交多边形中灯塔问题的相关算法实现

• G）王宣润、李哲、李玮祺：最大宽度矩形、正方形空环求解
  

• H）殷梓敬、孙浩、张泉：Art-Gallery Problem近似算法实现与验证
  

• I）王元炜、卢政荣：并行多维Delaunay三角剖分
  

• J）郑少锟、孙志航：三维网格模型的实心体素化与实时渲染
  

• K）王怡力、郑欣阳：基于k-d树的查询算法实现与二维可视化
  

2017春

• A）夏武、孙禹楠、曾华，基于金字塔技术的k-最近邻搜索算法

• B）李瑞龙、董欣、欧阳雯琪，三维点集中的最大空心球及其可视化

• C）张亚娴、刘聪颖、宋正阳，最大空元凸子集

• D）肖剑楠、潘毅铃、周伯威，伪正交区域的凸四边形分解算法的实现与可视化

• E）孙培文、肖慎柯、朱翼，简单多边形凸包算法实现及演示

• F）王晗、姜流、刘英杰，水果忍者

• G）袁泰凌、卢嘉铭、梁盾，平面2-CENTER_PROBLEM
  

• H）汤慧赟、荆明轩、郭碧川，二维及三维 Voronoi 图的三维解释
  

• I）鲁逸沁、李国豪、史佳欣、周琳钧，复杂多边形渐变
  

2015春

• A）罗必成、温佺、陈翔，基于可见多边形生成算法的PlanarSigh游戏

• B）孙聪、高莹，三维点集凸包求取算法

• C）徐峰、马靖、吉晓飞，Alpha Shape算法实现及相关应用

• D）杨晟、张惜今、余旻婧，二维路径规划问题研究

• E）陆文佳、杨超凡、肖博，AxisTransform简化方法研究

• F）涂煜、贾晨，基于精确的点模式识别和Turning Function的几何形状相似性判定问题

• G）曾开胜、杨珂，动态凸包最优算法实现及程序演示
  　

2014春

• A）吴家兴、夏春鸿、张穗云，Point Location: Trapzoidal Map （video）

• B）严枭、杨涛，俞承驰，表面分割算法

• C）傅昊、刘艺成、蒋译瑶，火腿三明治定理

• D）易鑫、肖楠、尚冲，基于VORONOI和DELAUNAY的几何变换研究

• E）赵慧铭、曹炎培、刘斌，伪随机半色调图像生成

• F）田壮、代鹏，基于delaunay三角剖分的三维地形生成

• G）刘家旗、乔鑫、王鹏帅，Delaunay Incremental Algorithm with Geometric Transformation

• H）曹玮、金逸飞、沈彤，Ruppert's Algorithm

2013春

• A）丁瑶玲、陈展、郝泳霖，扫描线算法生成Manhattan Voronoi Diagram

• B）黄棱潇、曹锐创、石奇偲，三维Voronoi图的动态实现与研究

• C）张哲、唐磊、陈帅，Voronoi图生成算法的实现、对比及演示

• D）赵鸿泽、钱康来、程显昱，基于半边结构的二流形正则三角网格实体布尔运算

• E）黄浩智、渠准、任胜韦，几何优化在选址问题中的应用

• F）濮云飞、许春旭，三角网格上基于测地距离的近似Voronoi Diagram

• G）冯立新、陈康，障碍最短路径算法研究

• H）刘一龙，Restricted Voronoi Diagram

• I）高超伟、杜正君、廖鸿森，Voronoi-Based Reconstruction

2011秋

• A）卜鹏洋、伍宇昭、江乐彬，三角网格上的离散测地线算法研究与实现

• B）曹一溪、吴敏、杨昊，直骨架的研究与实现

• C）程宽、赵宇航、王运涛、王欢，球面Delaunay三角剖分与聚类应用

• D）马里千、蔡飞飞、穆太江，平面中多边形障碍下最短路径的求解

• E）宋海川、陆洋、徐鑫，Delaunay三角网格中节点删除算法的比较

• F）王希廷、侯季春、赵靓，Edge Bundling

• G）王梓桐、朱哲、汪淼，基于DCEL数据结构与增量算法的平面Delaunay三角剖分

• H）许力文、苏洲跃、顾钊铨，Finding the Maximum Area Centro-symmetric Polygon in a Convex Polygon

2010秋

• A）雷挺、圣长军、杨安宁，基于AlphaShape的轮廓识别

• B）王胤、刘青伟、应圣钢，无线传感网节点覆盖问题研究

• C）袁文，Delaunay三角剖分随机增量算法的演示性实现及球面扩展

• D）李琦、王宇翔、林建立、彭艺，二维线框图重建三维形体

• E）杨超群 、周璟勇 ，Delaunay三角剖分

• F）黎明、张天雷、郭沐，二维排样问题的实现

• G）邹衡、王晓欢、陈树勇，基于地图信息的三维仿真

• H）王立、张涵初、张超，平面点集的最小包围圆算法设计及实现

• I）郝宵虹、张翔、谢凌曦，几何画板与Point Location算法

• J）王冠宇 、陈锦标、顾颖媛 ，寻找凸多边形中最大面积平行四边形

• K）林添、任博、杨光，点云构建三角网格模型

2009秋   

• 实验一：平面点集的三角剖分

• 实验二

• A）简单多边形的直骨架

• B）Steiner Tree

• C）Voronoi图扫描线算法的三维演示

• D）平面点集的Voronoi图扫描线算法展示

• E）简单多边形骨架提取

• F）R*Tree算法实现

• G）平面点集的最小包围圆

• H）基于divide and conquer的平面Voronoi图算法

• I）2D凸多边形机器人 最短路径运动规划问题的实现

• J）Steiner Tree

• K）基于Voronoi图的简单多边形骨架提取

• I）线段Voronoi图的扫描线算法的图形演示

• 实验三：基于梯形图的点定位

2008秋

• 楼天城、贝小辉、李锐喆，The Ultimate Planar Convex Hull Algorithm

• 梁宏宇、金恺、何晶，寻找最大性质凸多边形

• 张森、刘鹏、马骁萧、施侃乐，Centroidal Voronoi Tessellation

• 王楠、段根全、王晟，简单多边形的直线骨架生成

• 李杨佳、俞能昆、杨凡，Trapezoidal Map算法实现

• 沈超慧、佟强、李先颖，平面圆凸包的增量式算法

• 熊钊荣，Persistent Data Structure及其计算几何的应用

• 丁剑飞、杨甲东、王丽华，基于手画多边形的三维网格模型生成算法

• 曹震、林涛、纪旭，Balaban的线段求交算法

• 吴婷、林笃斌、李博霏，LLW——基于使用遗传量子算法的解决最小权三角剖分的讨论

• 王凡、杨玉来，障碍Voronoi图的生成

• 李灵坡、许振华，Point Location算法实现

• 陈世腾、宋浩，单位圆盘图上带权最小支配集的近似算法

• 章琦鸿、任菲、郝振国，用VC语言实现任意多边形的Delaunay完全三角剖分

2006秋

• 陈韬、张砚、朱勇，基于边追踪算法的3D球的欧式Voronoi图生成和显示

• 戴德承、俞玮、张一飞，On Implementing an o(log n) Planar Point Location Algorithm

• 王瑀屏、徐昆、雷励星，球面Voronoi图生成算法实现

• 金之星、吴伟杰、许磊，多边形的三角剖分

• Paulus、Balp，3D Morphism using particle sampling of implicit surfaces

• 喻纯、张亮，2D-VD的分治算法

• 董悦、吴中，基于分治法的3D Delaunay Triangulation

• 高岳、孙建树、周云涛，基于Voronoi 图的最近邻查询

• 侯启明、李澎煦、王律迪，Adaptive Image Sampling and Reconstructing Algorithm using Voronoi Diagram

• 苏延超、杨欣、姚邦鹏，利用二维 Delaunay 三角剖分实现空间散乱数据点三维重构

• 侯聪、王鹏、韦奕多，Voronoi Diagram algorithm for 3D point set

• 范文山、刘晓明、文雅玫，基于Delaunay三角剖分的三维地形模型构建

• 蒋斌、金巍，Delaunay 三角化演示程序

• 尹辉、刘男贵、马红标，2D-VD的分治算法

• 李勇、武严严、张楠，Streaming computation of Delaunay Triangulations

• 朱军、赵军，一般图的三角剖分问题

2004秋

• 曹媛媛、柳佳、张荷花，基于均匀平面划分的三角剖分算法实现与分析

• 陈婧、谢婧、陈强，多边形障碍物环境下多边形机器人平移最短路径规划问题的求解

• 方启明、李若皓、程永席，Approximating Center Point of Planar Point Set with Iterated Radon Points

• 冯哲、张京城，直角多边形的矩形最小剖分

• 贾云涛、杨永亮、张弛，多边形内部点集可见图的计算

• 李召荣、吴宇钦、方乐，Unfolding Problem

• 孙帆、乔维、赵英超，Two Center Disk Covering

• 田延军、戴少伟，Decomposing Polygonal Regions into Convex Quadrilaterals

• 王琛、蔡洪旭、张靖，基于层次结构的三维凸多面体求交算法

• 王晓东、李胜梅、李维佳，Translating a convex polygon to contain a maximum number of points

• 肖晶、丁力、孙欢，Shared Camera Control 近似算法的实现

• 杨飞、路英杰、高亮，Construction of 3-Dimensional Convex Hull

• 杨磊、阮晓宇、余士良，动态数据结构（KDS）下的二维最近邻点问题

• 张力、孙洛、徐俊，Point Avoiding

2003秋

• Interactive Boolean Operations on Surfel-Bounded Solids

• A Sweep Line Algorithm for Computing Voronoi Diagram of Circle Sites

• Tetrahedral Mesh Generation from a Surface Triangulation

• Path Planning by Using Configuration Space

• Point Location by Kirkpatrick Structure

• The Zoo-Keeper Route Problem

• Constructing Voronoi Diagrams Based on Hardware Acceleration

• Smooth Surface Reconstruction via Natural Neighbor Interpolation of Distance Functions

• Sphere-Tree Construction Using Adaptive Medial Axis Approximation

• Computing Voronoi Diagram of Line Segments and Points

• Finding Shortest Paths in Arrangements of Lines

• Consistent Mesh Parameterizations

• Finding the Medial Axis of a Simple Polygon

• Point Location by Kirkpatrick Structure

• Computing the Kernel of Polygon

2001秋

• Voronoi图的Beachline扫描算法的三维图形演示

• Gift Folding (Maximum Enclosed Circle Pair)

• Enclosing k points in the smallest axis parallel rectangle

• Crust Map

• Voronoi Surface Reconstruction

• Boolean Operations of Polygons

• Application of Sweepline Algorithm in VLSI

• Watermark by Convex Hull Layers

• Lapped Texture

2001春

• Computing the Shortest Traversal

• Folding and 1-Cut

2000秋

• Folding & Cutting Paper

• Pattern Matching Using Hausdorff Distance

• Orthogonal Drawing

• Stable Placements for Spider Robots

• Voronoi Diagram of Line Segments and Polygons

• Perfect Divisions of Convex Sets in the Plane

• Path Planning Using Voronoi Diagram

• k-Means Clustering

• Surface Simplification with Quadric Error Metric

• Path Planning among Line Segment Obstacles

• Triangulation

• PushPush

• Approximate Geometric Matching under Rigid Motion

• Path Planning by Using Generalized Voronoi Diagrams and Dijkstra Algorithm

1999秋

• 随机三角剖分及其对应树的性质

• 三维凸包的实现

• Two-Center Problem

• Implementation of a Near-Linear Algorithm for the Planar 2-Center Problem

• 利用Incremental算法求取三维凸包

• CDT 算法及其实现和研究

• Fast Algorithms for Complete Linkage Clustering

• 凸包的实现

• A Java Implementation of an Algorithm to Find the Convex Hull of a Set of Three-Dimensional Points

• 二维轮廓线提取

1998秋

1997秋

TOP

[ HOME ] [ UP ] [ CGAA ] [ Demo ] [ Fall 06 ] [ Project ] [ Fall 04 ] [ Fall 03 ] [ Fall 01 ]

Copyleft (c) 2003-3002, Junhui Deng
Last updated on 09.18.2016