---

- About me - Research - Game - 3D Plot - Four 4's Puzzle - Reversi - Blackjack -

---

Recent Additions

Paper

O(log log n)-Competitive Dynamic Binary Search Trees
Have you ever want to search by description? Or simply Computer Sciences class in the afternoon? Here is another interface for CMU course Schedule

Teaching Assistant

15-750 Graduate Algorithm by Manuel Blum (Spring 2005)

Misc

A Rock Paper Scissor program for my machine learning class project. Download <100k (Windows only) (If you are not using Windows XP, you might need a couple DLLs, such as RICHTX32.OCX)

---

About me

I graduated in 2006 and stopped to maintain this page.
• Advisors: Gary Miller and Daniel Sleator
• Research: Data Structure
• Resume: Please request through e-mail.
• Awards: A list of all the awards I received.

Top

---

Research Experience (while in Berkeley 2000-03)

• Numerical Optimization On Finite Element Mesh
  • For: Dr. Shewchuk
  • Area: Scientific Computing and Numerical Methods
  • Work:
    • Design data structures for mesh improvement algorithm.
    • Implement algorithms to improve qualities of existing mesh.
    • Scheme various different strategies targeted for specific mesh and quality measure.
    • Design and implement a graphical tool for displaying mesh.
    • More detail
  
  
• OPTICAL (OPtics and Topography Involving the Cornea And Lens)
  • For: Dr. Barsky and Dr. Garcia
  • Area: Graphics
  • Work:
    • Discuss and provide suggestions to efficiently implement algorithms and short introduction films.
    • Designed and created a graphical tool - 3D Plot - from scratch.

Top

---

Adventure Game -- Ultimate Dragon Slayer

This Adventure Game (Technical Details) is my final project for graphics class at UC Berkeley. Here is a short summary of the features:

• Real-time three dimensional graphics
• Particle system -- real-time generation of fire and lightning, etc. (for spells and special effects)
• ROAM terrain -- fast rendering of high quality terrain
• Multiplayer on local area network
• Miscellaneous -- AI for monster sound effects, free camera movement, player interaction, ray-tracing for mouse coordinate conversion, collision detection.
• This project focus on technology, not gameplay.

Top

---

3D Plot

Three dimensional plotter is a tool I wrote for the OPTICAL research group.

• Features of the program (All the adjustment can be made real time)
  • Crystal Ball Display
    • For expert, one could also specify the projection matrix
    • Or specify eye, up and direction vectors
  • Zoom In/Out
  • The color mapping (from height to color) can be easily adjust with few mouse clicks
  • Adjust the range of axis, scale and label each axis with 3d font
  • Three dimensional title/captions can be typed and generated real-time
• Implementation: Use STL, OpenGL and GLUT. So there is no copyright issue, and it is absolutely free.
• Screen Shots
• Executable (565k)
• Source and Library (504k)

Top

---

Four 4's Puzzle

I wrote a little C++ program to solve this puzzle.

• Puzzle
  • Using any operations and four 4's to write equations that have positive integer answers.
  • Examples:
    • 1 = 4 / 4 + 4 - 4
    • 37 = 4 / .4' + 4! + 4
    • 64 = 4! + sqrt(4^4) / .4
  • Result (by my program)
  • More Details (Technical)

Top

---

Reversi

I wrote this computer program to play the game of Reversi.

• Rules: Search on Google
• Screenshot: ss1.jpg
• Download: Reversi v1.10 (155k)
• Executable: Reversi.exe (224k)
• More Details

Top

---

Blackjack

Here is a short summary of the conclusions I reached regarding blackjack.

• Winning idea: An intuitive argument on how to beat casino at blackjack.
• Winning strategy: A proof by computer simulation showing that it is possible to win.

---

Top

Playdom

---

Last Updated: Jan 2004 to May 2006. (Last major update in 2004, and I changed a few sentenes over the years.)
Comment or Suggestion? chengwen @ cs ^.^ cmu ^.^ edu
Nedstat Basic - Free web site statistics Personal homepage website counter
Free counter

---