1
TechnicaldemonstrationDocument.
JaeHyukKwak
Thisdocumentistoshowmytechnicalfluency.IhavedescribedfiveprojectsthatIhaveimplementedinlasttwoyears.Allsourcecodesareavailabletothepublic,sothatanybodycanseemycodingstyleandprogrammingfluency.
1. Billiardgame
2. Myvideotracer
3. Raytracing
4. Airflightwebpage.
5. Courseworkvalidationsystem.
Summary
Project DemonstratingTechniques
Billiardgame PhysX,Collada,DirectX9,HLSL,OpenAL,C++
MyVideoTracer OpenCV,GoogleTest,GUI,C++
RayTracing JOGL,OpenGL,GLSL,Java
Airflightwebpage SpringFramework,Hibernate,HyperSonic,Ant,Axis2,GoogleMap2,Tomcat,JavaScript,EJB
Courseworkvalidation
AJAX,Dojo,JavaScript,FireBug
Note:ThisdocumentdoesNOTincludeanycompanyprojectsduetoNDA.Itdescribesonlymypersonalprojects.
2
BilliardgameThisprojectistoshowmytechnicalfluencyofseveralgameprogrammingskills.ThisdocumentwillexplainhowIhavedesignedthebilliardgameandwhattechniquesIhaveused.
Avideodemonstrationisavailableonmyblog:http://wrice.blogspot.com/2009/09/billiard‐game.html
Usedtechniquesa. PhysX
b. Collada
c. DirectX9
d. HLSL
e. OpenAL
f. MicroSoftC++/CLIUnittestingtool
g. C++std::tr1library
Screenshots
3
4
ContentsPipelineContentspipelineispipelinethatgamecontentspassthrough.Underateamdevelopmentenvironment,severaldifferentteamsneedtocooperate.Forexample,onegamemodelcontentwillbegeneratedbyadesignerthenitwillbepassedtoaprogrammerandtheprogrammerwillloadthedatatoshowvisualresultongameapplicationandfinallythegameapplicationwiththegamemodelcontentwillbeshowntogameleveldesigner.Theprocesscanbeconsideredasapipelineprocess.
Therefore,underateamdevelopmentenvironment,itisimportanttobuildagameapplicationtoallowintegrateteamactivity.Colladahasemphasizedonthecontentspipeline,butIfoundthatitdoesn'tfittoDirectXgamedevelopmentprocess,sothatIhavemadeafewmodification.Thisprojectistoshowhowtointegratesuchteamenvironment.
Asthediagramaboveshows,agamedevelopmentteamcanplayeachdifferentrole.Intheprocess,eachroleneedstohavewaystocommunicate.Ihaveadoptedthreestandardways:Colladaformodeldata,PhysXforphysicsgeometry,andEffectFrameworkforshaderprograms.
5
ModeldataIhavechosentouseColladaXMLstandardformodeldata.ColladaiswelldocumentedgameindustrystandardXMLformat.Therearealreadywellimplementedplug‐insforcertainDCCssuchas3DSMaxandMaya.
NotethatcurrentlyIhaven’tseenanyColladaimplementationforDirectXinC++.MostofthemareimplementedbasedonOpenGLorXNA.
PhysicsIhavechosennVidia’sPhysXformyimplementation,becauseithasbeenbroadlyusedforcommercialgames.PhysXoffers3DSMaxandMayaplug‐ins.Itgeneratessufficientdataforphysicgeometryinformation.Thusinaactualteamenvironmentprogrammersdoesn’tneedtosynchronizethegapbetweenphysicsgeometryandvisualgeometry.
Vertex/PixelShadersTheprojectheavilyreliesonEffectframework.Oneofthereasonsisthatthereareshaderprogrammingtoolsforeffectframework.Oneofthem,NVidia’sFXComposer,didn’tworkonmyhardwaresothatIhaveusedRenderMonkeyandexportedmyshaderprogramsasEffectfile(*.fx).
Theeffectfilesareusedforthegameapplication.Thiseffectfilecanalsobeimportedonto3DSMax.
GeneralStructureAsmanygameenginessupportsmulti‐platforms,thedesignofmyprogramalsotakescareofplatformindependencybyseparatinginterfacesfromimplementation.Althoughtheconceptofmoderngameenginehasbeenenlargedalot,mydesignapproachcanbeconsideredasasmallgameengine.Theinterfacesarealsocategorizedbythreedifferentabstractlevels:Abstractenginelevel,OSdependentlevel,andGraphicsAPIdependentlevel.
6
ThearchitecturecanhidespecificplatformorgraphicsAPIsfromgameapplicationdevelopersaslongasthegameapplicationusesonlyabstractengineinterfaces.Theactualgameapplicationwilluseonly“Abstractengine”part,thenitissupposedtoberunningonotherplatformsandothergraphicsAPI.
Sincethisprojectistodemonstratemytechnicalfluency,Iwishedtoimplementforeverycomponents.However,timewaslimitedandIhadtoendupwithimplementingDirectX9partonly,sothatIhavefinished“DirectX9”,“Windows”,“Abstractengine”partsandonebilliardgameapplication.
ShaderProgrammingThisprojectisalsointendedtoshowmyshaderprogrammingskill.Unfortunatelymyhardwarehadacertainlimittousecomplexshaderprograms,sothatIhaveimplementedonlythreeshadereffects.
a. Phongtexturedshader.
b. Shadowmapshader.
c. Depthcullingshader.
Eachballsinthebilliardgamehasitsownphongtexturedshader.Theyareprojectedontoshadowmapfromtheperspectiveofalight.Thentheshadowmapisusedtodrawshadowsonthepooltable.Inadditiondepthcullingshaderisusedtocullgeometriesbeforeactualcolorsaredecided.Itisusedtodraweveryobjectfromthecameraperspectiveontodepthbufferandthedepthbufferisreusedtocullactualpixels.
7
SourcecodeThesourcecodeisonGoogleCode,sothatanybodycanaccesstoit.
http://code.google.com/p/mybilliard01/
RequirementsThesesoftwaremustbeinstalledtoruntheprogramcurrectly.
1. PhysX:http://developer.nvidia.com/object/physx_downloads.html
2. OpenAL:http://connect.creativelabs.com/openal/Downloads/Forms/AllItems.aspx
3. DirectX9c:http://www.microsoft.com/downloads/details.aspx?FamilyID=2DA43D38‐DB71‐4C1B‐BC6A‐9B6652CD92A3&displaylang=en
4. VisualStudio2008FeaturePackforTR1library.
8
MyVideoTracerThisprojectistogenerate3Dmodelingdatafrom2Dmovieclipfiles.
Oneofgameconsole,Wii,hasbecamepopularbytheinnovativeinputinterface.AndveryrecentlyMicrosofthasdevelopedNatalproject.TheybotharetheresultofComputerVisiontechnology.Itisnothardtoimaginethatthedemandforcomputervisionprogrammingwillincreasesoon.Ihaveimplementedtoshowmytechnicalfluencyforcomputervision.
InSiggraph2007oneofpapersintroducedanovelsoftware,VideoTracer,generating3Dmodeldatafroma2Dmovieclipwithsmallamountofmanualtask.However,thesourcecodeandevenbinarycodesnotopentothepublic.Thisproject,MyVideoTracer,isonethathasthesimilarfunctionalityandopentothepublic.Ihaveimplementedthisprojectformytermprojectincomputervisionclass.
Avideodemonstrationisavailableonmyblog:http://wrice.blogspot.com/2009/05/result‐of‐my‐term‐project.html
Usingtechnologiesa. OpenCV
b. Googletest
c. WWWDOMModel1,2,3forGUIimplementation
d. C++inMac
Screenshots
9
GUIimplementationAbigportionofthisprojectisactuallyaboutgraphicuserinterface.Thereisnoplatformindependentandflexibleenoughtobeusedforgamesoftware.Itisbecausegamesoftwarerequiredtochangelookandfeeldependingonwhatthegameis.Forexample,oneofthefamousGUIdevelopmenttoolkit,QT,doesn’tofferanymeanstochangethecolororbehaviorofeachbutton.JavaSwingalsooffersplatformindependentwayofgraphicuserinterfaceprogrammingway.However,thelookandfeelonWindowsisdifferentfromthatofMacorLinux.
Therefore,gamedeveloperswhofacetoimplementGUIpartontheirowngamesufferslackoflibrariesallthetime.IhavedesignedandimplementedaGUIlibrarytobeflexibleenoughforgamedevelopment,althoughmostofimplementationsarestillnotdone.
ThegeneralarchitectureoftheGUIpartismainlyfromWWWDOMmodelver.1.0.IfoundthatmanyofprogrammersarealreadyveryfamiliartoprogramminguserinterfaceonwebbrowserandthedesignofDOMisnotlimitedtowebbrowser.
ResultTheresultofthisprojectwasverysuccessful.Thereisamovieclipfordemonstrationonmyblog:http://wrice.blogspot.com/2009/05/result‐of‐my‐term‐project.html
Unfortunatelytheprojectisclosedwithoutclearlyfinishingupthelastpart,sothatonewhogetthesourcecodebySVNwillfindthatsomeofunittestingcodesareusedasmainprogram.ItwasbecauseIwasunderstricttimeconstrainandhavefinishedonlyforpresentationperpose.
SourcecodeSourcecodeisavailableonGoogleCode:
http://code.google.com/p/mysimplevideotrace
DocumentsIhavemadeaformaldocumentasmyfinalreport:
10
http://mysimplevideotrace.googlecode.com/files/TermReport.doc
Ihaveuploadedmypresentationfile:http://mysimplevideotrace.googlecode.com/files/Presentation1.ppt
RequirementsInordertocorrectlycompileoneneedtoinstallGoogleTestandOpenCVlibrary.
ThereisnoplatformdependentcodebutIhaven’ttestedtheprogramonWindowsorLinux.IwillrunonMacasitdidonmycomputer.
11
RayTracingThisprojectistoshowmytechnicalfluencyforcomputergraphics.TheprojectdrawsthreespheresonascreenanduserscanadjustpositionandcolorswithSwinginterface.TheprojectisimplementedinJavausingJOGL,GLSLandSwing.
Anotherexplanationcanbefoundonmyblog:http://wrice.blogspot.com/2008/05/raytracing‐program.html
Usingtechnologiesa. JOGL(OpenGLforJava)
b. GLSL(shaderlanguageforOpenGL)
c. Swing(GUIlibraryforJava)
Screenshot
Thisprogramwillrunveryslow.Itisbecausemostofcalculationsaredoneonsystemmemory.Inotherwords,althoughitusesgraphichardwareprocessunits,manyofcalculationsaredonebyCPUstill.
Notethatthisprojectimplementedreflectionandrefractionbytransparency.
12
Documentationhttp://pds8.egloos.com/pds/200805/03/02/graphics.tgz
Sourcecodehttp://pds9.egloos.com/pds/200805/03/02/jayRayTraceSrc.tgz
RequirementsThisprogramrequiresJava3Danditshouldbeinstalledmanually:http://java.sun.com/javase/technologies/desktop/java3d
13
FlightbookingsystemThisprojectwasoneofmywebprogrammingprojects.Itwastodevelopaflightbookingwebsitewithsomeofnewtechnologies.Anotherexplanationcanbefoundonmyblog:http://wrice.blogspot.com/2008/12/flight‐searching‐system‐on‐j2ee.html
ItwasfirsttimeformetouseSpringFramework,butIfoundthattheframeworkwasverypracticalanditsupportsunittestingverymuch.IlikedtheSpringFrameworkandIbelieveitsavedmytimeverymuch.
Usingtechnologies:a. SpringFramework
b. HibernatepersistenceframeworkwithHyperSonic
c. Log4j
d. Antbuildingsystem
e. Axis2
f. GoogleMap2
g. TomcatandEJB
Screenshots
14
Sourcecode:ThesourcecodeisavailableonGoogleCode:http://code.google.com/p/weneedourownproject
RequirementsTheprojectiswrittenforTomcatserver.
15
Courseworkvalidationsystem.ThiswasoneofmyprojectsfromUserInterfaceclass.Theprofessoraskedustodevelopanwebpagethatcanvalidationwhetherornottheclassthatstudentsselectedmeetstherequirementsfortheircoursework.Forinstance,onemaynotbeabletograduatewithouttakingmandatorycourses.Theprofessorwantedustomakethewebpageeasyandtoreducemistakesfromusers.
IchosetouseAJAXtoimproveinteractivity.Youcanfindanotherexplnationfrommyblog:http://wrice.blogspot.com/2008/05/ajax‐example.html
Youcanalsousethewebpagedirectlyonhere:http://comedu.korea.ac.kr/new/2003/board/board/project.htm
Usingtechnologies:a. AJAXandDojo
b. Firebug
c. Komodo
Screenshots
NotethatIhaveimplemented“Search”functionwithoutanyserverinteraction.Itwasoneoftheverysuccessfulchallenges.ThebasicideawasfromMacUserInterface.
Duringthisproject,IfoundthatFireBugwasveryconvenientdebuggingtool.AndI
16
alsousedKomodowebpageeditor.
SourcecodeSincethisisjustclientsidejavascriptprogram,everybodycanaccessandreadthesourcecodedirectly.
http://comedu.korea.ac.kr/new/2003/board/board/project.htm
Requirement.UnfortunatelyIfoundthatthisprogramworksonlyonFirefox.ItwasbecausemycomputerwasMacanddidn’thavewaytotestonIEorChrome.
