https://0fps.net/2020/12/19/peer-to-peer-ordered-search-indexes/2021-05-21T19:37:24+00:00monthlyhttps://0fps.net/2018/11/04/geometry-without-geometric-algebra/2018-11-04T12:01:10+00:00monthlyhttps://0fps.net/2018/03/03/a-level-of-detail-method-for-blocky-voxels/https://0fps.net/wp-content/uploads/2018/03/level_buffers.pngFigure taken from https://x3dom.org/pop/https://0fps.net/wp-content/uploads/2018/03/popbuffers.gifPOP buffer clustering2025-12-24T15:56:24+00:00monthlyhttps://0fps.net/2018/02/21/voxel-lighting/https://0fps.net/wp-content/uploads/2018/02/wlp-004.pngwlp.004https://0fps.net/wp-content/uploads/2018/02/wlp-003.pngwlp.003https://0fps.net/wp-content/uploads/2018/02/wlp-002.pngwlp.002https://0fps.net/wp-content/uploads/2018/02/coloredcave.jpgColoredCavehttps://0fps.net/wp-content/uploads/2018/02/angles-002.pngangles.002https://0fps.net/wp-content/uploads/2018/02/sun.gifTimeOfDay2020-07-06T22:45:17+00:00monthlyhttps://0fps.net/2015/01/23/collision-detection-part-3-benchmarks/https://0fps.net/wp-content/uploads/2015/01/skewed.pngHigh aspect ratioA set of boxes with a high aspect ratiohttps://0fps.net/wp-content/uploads/2015/01/sphere.pngSpherical boxesA collection of boxes distributed over the boundary of ball.https://0fps.net/wp-content/uploads/2015/01/uniform.pngUniformly distributed boxesUniformly distributed boxes with side lengths of $latex O(\sqrt{n})$2024-05-06T21:03:52+00:00monthlyhttps://0fps.net/2012/06/30/meshing-in-a-minecraft-game/https://0fps.net/wp-content/uploads/2012/06/convexconcave1.pngconvexconcavehttps://0fps.net/wp-content/uploads/2012/06/convexconcave.pngconvexconcavehttps://0fps.net/wp-content/uploads/2012/06/noisegood.pngnoisegoodhttps://0fps.net/wp-content/uploads/2012/06/noisebad.pngnoisebadhttps://0fps.net/wp-content/uploads/2012/06/spheregood.pngspheregoodhttps://0fps.net/wp-content/uploads/2012/06/spherebad.pngspherebadhttps://0fps.net/wp-content/uploads/2012/06/good.pnggoodhttps://0fps.net/wp-content/uploads/2012/06/bad.pngbadhttps://0fps.net/wp-content/uploads/2012/06/tshape.pngtshapehttps://0fps.net/wp-content/uploads/2012/06/hole.pnghole2023-09-07T23:04:38+00:00monthlyhttps://0fps.net/2015/01/18/collision-detection-part-2/https://0fps.net/wp-content/uploads/2015/01/rtree.gifRTreeBounding volume hierarchy intersection proceeds by recursively inserting rectangles into the root of the tree and expanding subtrees.https://0fps.net/wp-content/uploads/2015/01/grid2d.gifGrid 2DIn a grid, boxes are inserted into cells which they overlap incrementally, and tested against other boxes in the same grid cells.https://0fps.net/wp-content/uploads/2015/01/sweep2d.gifSweep2DThe sweep and prune method for box intersection detection.https://0fps.net/wp-content/uploads/2015/01/sweep1d.gifSweep in 1DFinding all intersections in a set of intervals in 1Dhttps://0fps.net/wp-content/uploads/2015/01/box2d.png2D BoxA 2D box is the cartesian product of two intervals.2015-11-07T01:28:12+00:00monthlyhttps://0fps.net/2015/01/07/collision-detection-part-1/2015-11-07T02:11:42+00:00monthlyhttps://0fps.net/2014/03/09/replication-in-network-games-bandwidth-part-4/2020-03-04T04:51:19+00:00monthlyhttps://0fps.net/2014/02/17/replication-in-networked-games-latency-part-2/https://0fps.net/wp-content/uploads/2014/02/shoot-blue.gifshoot-blueThe blue player sees the bullet shoot quickly decelerate.https://0fps.net/wp-content/uploads/2014/02/shoot-red.gifshoot-redRed sees the bullet slow down as it approaches blue before speeding up as it passes.https://0fps.net/wp-content/uploads/2014/02/walk-severe-lag.gifwalk-severe-lagThe blue player observes the red player with a lag of 8 frames using the same damping ratio. Larger deviations in the red player's trajectory are noticeable.https://0fps.net/wp-content/uploads/2014/02/walk-damped.gifwalk-dampedThe remote player's path is smoothed using damping to remove discontinuities.https://0fps.net/wp-content/uploads/2014/02/walk-lag.gifwalk-lagDirectly applying corrections to the state causes visible discontinuities in the motion of remote objectshttps://0fps.net/wp-content/uploads/2014/02/walk-nolag.gifwalk-nolagThe red player walks through a maze with no lag.https://0fps.net/wp-content/uploads/2014/02/player1miss.gifplayer1missThe blue player runs for cover and sees the red player shoot and misshttps://0fps.net/wp-content/uploads/2014/02/player1hit.gifplayer1hitThe red player shoots at the blue player and sees the shot hit before the blue player can get to cover.https://0fps.net/wp-content/uploads/2014/02/inconsistent.gifinconsistentAn implausible ordering of events; a player walks through a door and then opens it.https://0fps.net/wp-content/uploads/2014/02/consistent.gifconsistentA plausible ordering of events, a player opens a door and walks through it2014-03-05T03:42:58+00:00monthlyhttps://0fps.net/2014/02/26/replication-in-networked-games-spacetime-consistency-part-3/https://0fps.net/wp-content/uploads/2014/02/screen-shot-2014-02-25-at-1-52-39-pm1-e1393381507567.pngScreen Shot 2014-02-25 at 1.52.39 PMA Minkowski diagram showing the relationship between time-like, space-like and null vectors. Image taken from Roger Horsely's lecture notes on special relativity.https://0fps.net/wp-content/uploads/2014/02/cone-of-uncertainty1.gifcone-of-uncertaintyThe cone of uncertainty illustrated. In this Minkowski diagram, the vertical axis represents time. The trajectories for each player are coded according to their colors. The red player is local while the blue and magenta are remote. The grey region is the cone of uncertainty.https://0fps.net/wp-content/uploads/2014/02/strict-cauchy1.gifstrict-cauchyA visualization of the Cauchy surface for strict consistency. The orange line represents the Cauchy surface viewed by the local (red) player. Note that this is some time behind the actual position of the red player.https://0fps.net/wp-content/uploads/2014/02/optimistic-cauchy1.gifoptimistic-cauchyAn optimistic Cauchy surface (shown in orange). The surface tracks the local red player closely, giving more responsive inputs. Unfortunately, the optimistic Cauchy surface intersects the cone of uncertainty and so it requires local prediction to extrapolate the position of remote objects.https://0fps.net/wp-content/uploads/2014/02/lpf-cauchy1.giflpf-cauchyThe Cauchy surface for a local perception filter. Note that this surface closely follows the local player, yet does not intersect the cone of uncertainty.https://0fps.net/wp-content/uploads/2014/02/optimistic-cauchy.gifoptimistic-cauchyAn optimistic Cauchy surface. This follows the local red player closely, giving more responsive inputs. Unfortunately, the Cauchy surface intersects the cone of uncertainty and so it requires local prediction to extrapolate the position of remote objects.https://0fps.net/wp-content/uploads/2014/02/strict-cauchy.gifstrict-cauchyA visualization of the Cauchy surface for strict consistency. The orange line represents the Cauchy surface viewed by the local (red) player. Note that this is some time behind the actual position of the red player.https://0fps.net/wp-content/uploads/2014/02/cone-of-uncertainty.gifcone-of-uncertaintyThe cone of uncertainty illustrated. In this Minkowski diagram, the vertical axis represents time. The trajectories for each player are coded according to their colors. The red player is local while the blue and magenta are remote. The grey region is the cone of uncertainty.2024-11-09T08:18:02+00:00monthlyhttps://0fps.net/2014/02/10/replication-in-networked-games-overview-part-1/2015-08-24T14:59:48+00:00monthlyhttps://0fps.net/2013/07/09/texture-atlases-wrapping-and-mip-mapping/https://0fps.net/wp-content/uploads/2013/07/screen-shot-2013-07-09-at-8-36-20-am.pngScreen Shot 2013-07-09 at 8.36.20 AMhttps://0fps.net/wp-content/uploads/2013/07/atlaswrap2.png4-TapThe 4-tap algorithm illustrated. Instead of sampling a single periodic texture once, we sample it 4 times and take a weighted combination of the result.https://0fps.net/wp-content/uploads/2013/07/screen-shot-2013-07-04-at-2-52-59-pm.pngScreen Shot 2013-07-04 at 2.52.59 PMNo more seams! Yay!https://0fps.net/wp-content/uploads/2013/07/atlaswrap1.pngatlaswrapTexture access near a tile boundary. Note how the samples are wrapped.https://0fps.net/wp-content/uploads/2013/07/screen-shot-2013-07-04-at-1-51-11-pm.pngMipmap seamsTexture tiling seams caused by incorrect LOD selection. Note the grey bars between each texture.https://0fps.net/wp-content/uploads/2013/07/4_notile.pngMip4NoTilehttps://0fps.net/wp-content/uploads/2013/07/4.pngMip4Tilehttps://0fps.net/wp-content/uploads/2013/07/3_notile.pngMip3NoTilehttps://0fps.net/wp-content/uploads/2013/07/3.pngMip3Tilehttps://0fps.net/wp-content/uploads/2013/07/2_notile.pngMip2NoTile2022-07-26T09:18:11+00:00monthlyhttps://0fps.net/2013/07/03/ambient-occlusion-for-minecraft-like-worlds/https://0fps.net/wp-content/uploads/2013/07/aocclude_bentnormal.pngAocclude_bentnormalAmbient occlusion illustratedhttps://0fps.net/wp-content/uploads/2013/07/screen-shot-2013-07-03-at-2-26-38-pm.pngCorrectedCorrectly shaded ambient occlusion. Note that all four vertices are rendered the same.https://0fps.net/wp-content/uploads/2013/07/screen-shot-2013-07-03-at-2-26-12-pm.pngAnisotropyErrors in ambient occlusion shading due to anisotropy.https://0fps.net/wp-content/uploads/2013/07/aovoxel2.pngaovoxelThe four different cases for voxel ambient occlusion for a single vertex.https://0fps.net/wp-content/uploads/2013/07/ssao.jpgssaohttps://0fps.net/wp-content/uploads/2013/07/osculating_circle-svg.pngOsculating CircleThe accessibility is the radius of the largest tangent circule. Image (c) Wikipedia.https://0fps.net/wp-content/uploads/2013/07/smoothanimsmal.gifSmooth Lighting in MinecraftSmooth lighting in minecraft. (c) Mojang AB. Image obtained from Minecraft wiki.2020-12-07T18:21:39+00:00monthlyhttps://0fps.net/2013/06/04/relations-are-hard-to-model-in-category-theory/https://0fps.net/wp-content/uploads/2013/06/nodal_cubic.gifnodal_cubicA nodal cubic curve2015-07-10T15:40:03+00:00monthlyhttps://0fps.net/2013/06/01/ndarray-modules/2013-06-01T05:43:19+00:00monthlyhttps://0fps.net/2013/05/28/cache-oblivious-array-operations/https://0fps.net/wp-content/uploads/2013/05/chart_1-3.png2D Array OperationsComparison of various algorithms for 2D array operations.https://0fps.net/wp-content/uploads/2013/05/chart_1-2.png2D Array Operationshttps://0fps.net/wp-content/uploads/2013/05/chart_1-1.pngArray operations comparisonComparison of various implementations of array scans2016-04-20T20:40:42+00:00monthlyhttps://0fps.net/2013/05/22/implementing-multidimensional-arrays-in-javascript/https://0fps.net/wp-content/uploads/2013/05/benchmark_overview.pngBenchmark OverviewSummary of array algorithm performance for various implementations. https://0fps.net/wp-content/uploads/2013/05/chart_1.pngchart_12023-07-05T11:49:14+00:00monthlyhttps://0fps.net/2013/01/24/comparing-sequences-without-sorting/2016-01-19T19:18:29+00:00monthlyhttps://0fps.net/2013/01/22/commonjs-why-and-how/2013-04-08T15:34:14+00:00monthlyhttps://0fps.net/2012/09/18/turning-8-bit-sprites-into-printable-3d-models/https://0fps.net/wp-content/uploads/2012/09/orthoview.pngorthoviewhttps://0fps.net/wp-content/uploads/2012/09/meatboy.pngmeatboyhttps://0fps.net/wp-content/uploads/2012/09/mario_minature.jpgmario_minatureA 3D printed miniature.https://0fps.net/wp-content/uploads/2012/09/process.pngprocessTurning an 8-bit sprite into a 3D modelhttps://0fps.net/wp-content/uploads/2012/09/sprite_editor.pngsprite_editorhttps://0fps.net/wp-content/uploads/2012/09/link.pnglinkhttps://0fps.net/wp-content/uploads/2012/09/mario.pngmariohttps://0fps.net/wp-content/uploads/2012/09/link_fill.pnglink_fillhttps://0fps.net/wp-content/uploads/2012/09/link_no_flle.pnglink_no_fllehttps://0fps.net/wp-content/uploads/2012/09/mario_fill.pngmario_fillMario with hidden regions filled in.2021-01-18T07:14:19+00:00monthlyhttps://0fps.net/2013/01/15/new-years-resolution-post-more-stuff-on-npm/2013-01-15T21:22:07+00:00monthlyhttps://0fps.net/2013/01/11/shapes-and-coordinates/https://0fps.net/wp-content/uploads/2013/01/warp1.pngMotionMoving a shape by a map2014-01-10T22:03:07+00:00monthlyhttps://0fps.net/2012/08/29/what-is-a-solid/https://0fps.net/wp-content/uploads/2012/08/306px-recursiveevenpolygon-svg.png306px-RecursiveEvenPolygon.svgPoint membership by raycasting illustrated. (c) 2007 Wikimedia Foundation. Author: Melchiorhttps://0fps.net/wp-content/uploads/2012/08/doublecone.pngDoubleCone3D rendering of a double cone. Author: Lars H. Rohwedder (c) 2006. Obtained from Wikipediahttps://0fps.net/wp-content/uploads/2012/07/boundary.pngboundaryhttps://0fps.net/wp-content/uploads/2012/07/solidification.pngsolidificationhttps://0fps.net/wp-content/uploads/2012/07/closure.pngclosurehttps://0fps.net/wp-content/uploads/2012/07/decrustify.pngdecrustifyhttps://0fps.net/wp-content/uploads/2012/07/interiorboundary.pnginteriorboundaryhttps://0fps.net/wp-content/uploads/2012/07/tableofclopen.pngtableofclopenhttps://0fps.net/wp-content/uploads/2012/07/closedopen.pngclosedopenhttps://0fps.net/wp-content/uploads/2012/07/notsolid.pngnotsolid2012-11-30T18:44:26+00:00monthlyhttps://0fps.net/2012/11/28/conways-game-of-life-for-curved-surfaces-part-2/https://0fps.net/wp-content/uploads/2012/11/great-circle.pnggreat circleThe shortest distance between any two cities on Earth is a circle -- not a straight line!2013-01-22T17:01:55+00:00monthlyhttps://0fps.net/2012/11/19/conways-game-of-life-for-curved-surfaces-part-1/https://0fps.net/wp-content/uploads/2012/11/smoothlife.pngsmoothlifehttps://0fps.net/wp-content/uploads/2012/11/neighborhoods1.pngneighborhoodshttps://0fps.net/wp-content/uploads/2012/11/discrete_transition.pngdiscrete_transitionPlot of state transition for GoL. Y-axis is N, X-axis is M, red=alive, blue=dead.https://0fps.net/wp-content/uploads/2012/11/discrete_state_transition.pngdiscrete_state_transitionhttps://0fps.net/wp-content/uploads/2012/11/bisigmoid.pngbisigmoidPlot of sigmoid interval [0.25, 0.75]https://0fps.net/wp-content/uploads/2012/11/neighborhoods.pngneighborhoodsNeighborhood and state for an effective cell in SmoothLife.2025-12-29T17:22:08+00:00monthlyhttps://0fps.net/2012/08/20/simplifying-isosurfaces-part-2/https://0fps.net/wp-content/uploads/2012/08/perlin_noise_closing_4.pngperlin_noise_closing_4https://0fps.net/wp-content/uploads/2012/08/perlin_noise_median_4.pngperlin_noise_median_4https://0fps.net/wp-content/uploads/2012/08/perlin_noise_nearest_4.pngperlin_noise_nearest_4https://0fps.net/wp-content/uploads/2012/08/perlin_noise_closing_2.pngperlin_noise_closing_2https://0fps.net/wp-content/uploads/2012/08/perlin_noise_median_2.pngperlin_noise_median_2https://0fps.net/wp-content/uploads/2012/08/perlin_noise_nearest_2.pngperlin_noise_nearest_2https://0fps.net/wp-content/uploads/2012/08/perlin_noise_closing.pngperlin_noise_closinghttps://0fps.net/wp-content/uploads/2012/08/perlin_noise_median.pngperlin_noise_medianhttps://0fps.net/wp-content/uploads/2012/08/perlin_noise_nearest_8.pngperlin_noise_nearest_8https://0fps.net/wp-content/uploads/2012/08/perlin_noise_full.pngperlin_noise_full2013-09-05T14:52:18+00:00monthlyhttps://0fps.net/2012/07/21/simplifying-isosurfaces-part-1/2012-11-30T18:16:01+00:00monthlyhttps://0fps.net/2012/07/12/smooth-voxel-terrain-part-2/https://0fps.net/wp-content/uploads/2012/07/marchingcubes.pngmarchingcubeshttps://0fps.net/wp-content/uploads/2012/07/dualcomplex.pngdualcomplexhttps://0fps.net/wp-content/uploads/2012/07/primalcell.pngprimalcellhttps://0fps.net/wp-content/uploads/2012/07/primalcomplex.pngprimalcomplexhttps://0fps.net/wp-content/uploads/2012/07/boundarycells.pngboundarycellshttps://0fps.net/wp-content/uploads/2012/07/samplecomplex.pngsamplecomplexhttps://0fps.net/wp-content/uploads/2012/07/noisedc.pngnoisedchttps://0fps.net/wp-content/uploads/2012/07/noisemt.pngnoisemthttps://0fps.net/wp-content/uploads/2012/07/noisemc.pngnoisemchttps://0fps.net/wp-content/uploads/2012/07/goursatdc.pnggoursatdc2021-08-01T21:20:33+00:00monthlyhttps://0fps.net/2012/07/10/smooth-voxel-terrain-part-1/2012-11-30T18:15:26+00:00monthlyhttps://0fps.net/2012/07/07/meshing-minecraft-part-2/https://0fps.net/wp-content/uploads/2012/07/benchmark.pngbenchmarkhttps://0fps.net/wp-content/uploads/2012/07/monotonetriangle.pngmonotonetrianglehttps://0fps.net/wp-content/uploads/2012/07/greedytriangle.pnggreedytrianglehttps://0fps.net/wp-content/uploads/2012/07/screenshot-at-2012-07-07-161827.pngScreenshot at 2012-07-07 16:18:27https://0fps.net/wp-content/uploads/2012/07/monotonesphere.pngmonotonespherehttps://0fps.net/wp-content/uploads/2012/07/naivesphere.pngnaivespherehttps://0fps.net/wp-content/uploads/2012/07/greedysphere.pnggreedyspherehttps://0fps.net/wp-content/uploads/2012/07/naiveterrain.pngnaiveterrainhttps://0fps.net/wp-content/uploads/2012/07/monotoneterrain.pngmonotoneterrainhttps://0fps.net/wp-content/uploads/2012/07/greedyterrain.pnggreedyterrain2023-03-18T06:47:12+00:00monthlyhttps://0fps.net/2012/01/14/an-analysis-of-minecraft-like-engines/https://0fps.net/wp-content/uploads/2012/01/mesh2.pngmesh2https://0fps.net/wp-content/uploads/2012/01/mesh1.pngmesh1https://0fps.net/wp-content/uploads/2012/01/virtual.pngvirtualhttps://0fps.net/wp-content/uploads/2012/01/octree.pngoctreehttps://0fps.net/wp-content/uploads/2012/01/grid.pnggrid2018-11-15T16:06:09+00:00monthlyhttps://0fps.net/2011/10/15/goofing-around-in-node-js/https://0fps.net/wp-content/uploads/2011/10/screenshot-webgl-game-google-chrome.pngScreenshot-WebGL Game - Google Chrome2012-11-30T18:11:37+00:00monthlyhttps://0fps.net/2012/11/30/changed-wordpress-theme/2012-12-04T20:21:58+00:00monthlyhttps://0fps.net/2012/09/21/stuff-people-have-made/2012-09-21T22:26:28+00:00monthlyhttps://0fps.net/2012/04/24/making-an-mmo-in-48-hours/https://0fps.net/wp-content/uploads/2012/04/screenshot-at-2012-04-24-1231571.pngMMO Screenshothttps://0fps.net/wp-content/uploads/2012/04/screenshot-at-2012-04-24-123157.pngMMO Screenshot2012-04-26T11:27:27+00:00monthlyhttps://0fps.net/2011/09/13/ludum-dare-21-results/2011-09-13T02:57:58+00:00monthlyhttps://0fps.net/2011/09/03/polynomials-in-c/2011-09-03T08:54:40+00:00monthlyhttps://0fps.net/2011/08/30/multidimensional-taylor-series-and-symmetric-tensors/2023-10-22T08:40:09+00:00monthlyhttps://0fps.net/2011/08/30/a-call-for-more-technical-blogs/2012-07-12T15:22:54+00:00monthlyhttps://0fps.net/2010/06/01/new-paper-out/https://0fps.net/wp-content/uploads/2010/06/path_vol.pngpath_volhttps://0fps.net/wp-content/uploads/2010/06/gear_cutaway.pnggear_cutaway2010-06-01T19:22:24+00:00monthlyhttps://0fps.net/2009/02/12/bsp-trees-and-collision-detection/https://0fps.net/wp-content/uploads/2009/02/space-time-collide.pngspace-time-collide2011-06-03T04:43:24+00:00monthlyhttps://0fps.net/2009/02/11/hello-world/2009-02-11T23:09:06+00:00monthlyhttps://0fps.netdaily1.02025-12-29T17:22:08+00:00