Today I finished reading “Cashflow Quadrant: Rich Dad’s Guide to Financial Freedom” by Robert T. Kiyosaki
Archives for 2006
Today I finished reading “The Non-Designer’s Design Book” by Robin P. Williams
Today I finished reading “Beginning Pre Calculus For Game Developers” by John P. Flynt
A small section of society enjoys dressing up in “interesting ways” that generally involves latex, corsets, rubber and other novel clothing items only available at select stores in certain parts of San Francisco.
Some even “enjoy” wearing the modern day equivalent of a chastity belt or other restrictive device.
So why not make the chastity belt, or whatever happens to be your bondage item of choice, RFID controlled?
The belt could contains a detector scanning for a correct signal from a matching RFID “key.”
The belt remains unlocked only when in proximity to this “key.”
A sort of digital leash.
Now you could be boring and wear the key on a key chain, but hey, everyone is getting RFID implants these days, so just stick the RFID key beneath the skin in your hand or your genitalia and you’re good to go.
The strange things I think about when drunk on a Christmas day.
Today I read a paper titled “Single-Strip Triangulation of Manifolds with Arbitrary Topology”
The abstract is:
Triangle strips have been widely used for efficient rendering.
It is NP-complete to test whether a given triangulated model can be represented as a single triangle strip, so many heuristics have been proposed to partition models into few long strips.
In this paper, we present a new algorithm for creating a single triangle loop or strip from a triangulated model.
Our method applies a dual graph matching algorithm to partition the mesh into cycles, and then merges pairs of cycles by splitting adjacent triangles when necessary.
New vertices are introduced at midpoints of edges and the new triangles thus formed are coplanar with their parent triangles, hence the visual fidelity of the geometry is not changed.
We prove that the increase in the number of triangles due to this splitting is 50% in the worst case, however for all models we tested the increase was less than 2%.
We also prove tight bounds on the number of triangles needed for a single-strip representation of a model with holes on its boundary.
Our strips can be used not only for efficient rendering, but also for other applications including the generation of space filling curves on a manifold of any arbitrary topology.
Today I finished reading “The Art of the Start: The Time-Tested, Battle-Hardened Guide for Anyone Starting Anything” by Guy Kawasaki
Today I finished reading “Perfect Phrases for Resumes” by Michael Betrus
Today I finished reading “The Complete Calvin and Hobbes” by Bill Watterson
This week I am listening to “Employment” by Kaiser Chiefs
Today I finished reading “How to Talk to Anyone, Anytime, Anywhere: The Secrets of Good Communication” by Larry King
This week I am listening to “Young For Eternity” by The Subways
Today I finished reading “Candide” by Voltaire
Today I finished reading “Beginning Math Concepts for Game Developers” by John P. Flynt
Today I read a paper titled “A New Approach to Draw Detection by Move Repetition in Computer Chess Programming”
The abstract is:
We will try to tackle both the theoretical and practical aspects of a very important problem in chess programming as stated in the title of this article – the issue of draw detection by move repetition.
The standard approach that has so far been employed in most chess programs is based on utilising positional matrices in original and compressed format as well as on the implementation of the so-called bitboard format.
The new approach that we will be trying to introduce is based on using variant strings generated by the search algorithm (searcher) during the tree expansion in decision making.
We hope to prove that this approach is more efficient than the standard treatment of the issue, especially in positions with few pieces (endgames).
To illustrate what we have in mind a machine language routine that implements our theoretical assumptions is attached.
The routine is part of the Axon chess program, developed by the authors.
Axon, in its current incarnation, plays chess at master strength (ca.
2400-2450 Elo, based on both Axon vs computer programs and Axon vs human masters in over 3000 games altogether).
Today I finished reading “Applied Software Project Management” by Andrew Stellman
This week I am listening to “And The Glass Handed Kites” by Mew
Today I finished reading “GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation” by Matt Pharr
Today I finished reading “On the Shoulders of Giants: The Great Works of Physics And Astronomy” by Stephen Hawking
Today I finished reading “Anatomy Demystified” by Dale Layman
Today I finished reading “Intron Depot 4: Bullets ” by Masamune Shirow
Today I finished reading “How to Talk to Anyone: 92 Little Tricks for Big Success in Relationships” by Leil Lowndes
This month I am studying “Creating constructivist posters”
This week I am listening to “The Campfire Headphase” by Boards Of Canada
Today I finished reading “Why We Buy: The Science of Shopping” by Paco Underhill
Today I read a paper titled “Nearly optimal exploration-exploitation decision thresholds”
The abstract is:
While in general trading off exploration and exploitation in reinforcement learning is hard, under some formulations relatively simple solutions exist.
Optimal decision thresholds for the multi-armed bandit problem, one for the infinite horizon discounted reward case and one for the finite horizon undiscounted reward case are derived, which make the link between the reward horizon, uncertainty and the need for exploration explicit.
From this result follow two practical approximate algorithms, which are illustrated experimentally.
Today I finished reading “Orlando” by Virginia Woolf
This week I am listening to “In Between Dreams” by Jack Johnson
This week I am listening to “Worlds Apart” by …And You Will Know Us By The Trail Of Dead
Today I finished reading “A Confession” by Leo Tolstoy
Today I finished reading “Agile Estimating and Planning” by Mike Cohn
Today I finished reading “James Joyce” by Richard Ellmann
Today I finished reading “Thud!” by Terry Pratchett
Today I finished reading “Unleashing the Ideavirus: Stop Marketing AT People! Turn Your Ideas into Epidemics by Helping Your Customers Do the Marketing thing for You.” by Seth Godin
Today I finished reading “The World Is Flat: A Brief History of the Twenty-first Century” by Thomas L. Friedman
Today I finished reading “Groo: Death & Taxes” by Sergio Aragones
This week I am listening to “Make Believe” by Weezer
Today I finished reading “Time Management Success Made Simple” by Brian Tracy
Today I read a paper titled “How to Simulate Billiards and Similar Systems”
The abstract is:
An N-component continuous-time dynamic system is considered whose components evolve autonomously all the time except for in discrete asynchronous instances of pairwise interactions.
Examples include chaotically colliding billiard balls and combat models.
A new efficient serial event-driven algorithm is described for simulating such systems.
Rather than maintaining and updating the global state of the system, the algorithm tries to examine only essential events, i.e., component interactions.
The events are processed in a non-decreasing order of time; new interactions are scheduled on the basis of the examined interactions using preintegrated equations of the evolutions of the components.
If the components are distributed uniformly enough in the evolution space, so that this space can be subdivided into small sectors such that only O(1) sectors and O(1)$components are in the neighborhood of a sector, then the algorithm spends time O (log N) for processing an event which is the asymptotical minimum.
The algorithm uses a simple strategy for handling data: only two states are maintained for each simulated component.
Fast data access in this strategy assures the practical efficiency of the algorithm.
It works noticeably faster than other algorithms proposed for this model.
Key phrases: collision detection, dense packing, molecular dynamics, hard spheres, granular flow .
Today I finished reading “The Girl with the Dragon Tattoo” by Stieg Larsson
Today I read a paper titled “The `Face on Mars’: a photographic approach for the search of signs of past civilizations from a macroscopic point of view, factoring long-term erosion in image reconstruction”
The abstract is:
This short article presents an alternative view of high resolution imaging from various sources with the aim of the discovery of potential sites of archaeological importance, or sites that exhibit `anomalies’ such that they may merit closer inspection and analysis.
It is conjectured, and to a certain extent demonstrated here, that it is possible for advanced civilizations to factor in erosion by natural processes into a large scale design so that main features be preserved even with the passage of millions of years.
Alternatively viewed, even without such intent embedded in a design left for posterity, it is possible that a gigantic construction may naturally decay in such a way that even cataclysmic (massive) events may leave sufficient information intact with the passage of time, provided one changes the point of view from high resolution images to enhanced blurred renderings of the sites in question.
Today I finished reading “Stuart Little” by E.B. White
This month I am studying “Game design for mobile and desktop”
This week I am listening to “The Sunset Tree” by The Mountain Goats
Today I read a paper titled “Clustering Techniques for Marbles Classification”
The abstract is:
Automatic marbles classification based on their visual appearance is an important industrial issue.
However, there is no definitive solution to the problem mainly due to the presence of randomly distributed high number of different colours and its subjective evaluation by the human expert.
In this paper we present a study of segmentation techniques, we evaluate they overall performance using a training set and standard quality measures and finally we apply different clustering techniques to automatically classify the marbles.
KEYWORDS: Segmentation, Clustering, Quadtrees, Learning Vector Quantization (LVQ), Simulated Annealing (SA).
Today I read a paper titled “Quantum Algorithm Processor For Finding Exact Divisors”
The abstract is:
Wiring diagrams are given for a quantum algorithm processor in CMOS to compute, in parallel, all divisors of an n-bit integer.
Lines required in a wiring diagram are proportional to n.
Execution time is proportional to the square of n.
This week I am listening to “Second Life Syndrome” by Poland Riverside
This week I am listening to “Songs For Silverman” by Ben Folds
Today I finished reading “By the Shores of Silver Lake ” by Laura Ingalls Wilder
This week I am listening to “All We Know Is Falling” by Paramore
Today I read a paper titled “Locally connected spanning trees on graphs”
The abstract is:
A locally connected spanning tree of a graph $G$ is a spanning tree $T$ of $G$ such that the set of all neighbors of $v$ in $T$ induces a connected subgraph of $G$ for every $v\in V(G)$.
The purpose of this paper is to give linear-time algorithms for finding locally connected spanning trees on strongly chordal graphs and proper circular-arc graphs, respectively.