My URP was from July, 2008 to September, 2008, directed by Professor Liusheng Huang
The topic of my research is The Research about the technique used in SMC.
I investigated the development in privacy-preserving computational geometry. Later, I focus my research on developing the algorithm of approximate convex hulls in three dimensional space. I designed an approximate algorithm that can solve the problem more efficient than previous solutions. Here are some interesting pictures of my experiment. They are drawn by Maple.
More detained Information on My Blog of URP (26, Sept,2008)
 |
 |
| This is the initial of the alogrithm, get the first facet of approximate 3d convex hull | Generated three facets |
 |
 |
| Generated a corn | Another view of the corn |
 |
 |
| The frame of the approximate three dimensional convex hull | The facets of an approximate 3D convex hull |
my URP report Chinese Version
my URP rejoinder presentation Chinese Version