Anti Patterns - maths

Des maths...

noreply@hautetfort.com (Dazibao) — Mon, 31 Jul 2006 13:55:00 +0200

La programmation, c’est principalement une façon déguisée de faire des maths. Alors voici une petite série qui va vous rafraîchir la mémoire sur des domaines aussi divers que le Lambda Calcul ou la logique sur l'excellent blog "Good Math" :

Information Theory (index)

Some good math: An Introduction to Information Theory, part 1

An Introduction to Information Theory, Part 2: Entropy

Really Bad Math: Evolution and Information

The Problem with Irreducible Complexity

Another Take on Information Theory

Group Theory (index)

Fun Stuff: Group Theory

Some Applications of Group Theory, promoted from comments

Group Theory: What is symmetry? Why do I care?

Group Theory 3: Expanding on Symmetry

Group Isomorphism: Defining Symmetry Transformations

Permutations and Symmetry Groups

Groups, Subgroups, and Group Actions, Oh my!

Cyclic Groups

Automata Theory (index)

The Halting Problem

Playing with mathematical machines

Turing Machine Tricks

Computer Science, Math, and Languages

Regular Languages

Nondeterminism in Finite State Machines

Context Free Languages

Context Sensitive Languages

Level 0, recursive and recursively enumerable languages

Busy Beavers

The Minsky Machine

A minsky machine to play with

Logic (index)

A bit of logic

Calculus - no, not that calculus!

Quick Logic: Reasoning and Semantics

More logic: models and why they matter

Correcting my models post; or, why MarkCC is a dummy

Logic Fun: Intuitionistic Logic

Moving towards models: Kripke Semantics

Finally: the Kripke Model for Intuitionistic Logic

Lamda Calculus (Index)

My Favorite Calculus: Lambda (part 1)

The Genius of Alonzo Church: Numbers in Lambda Calculus

Booleans and Choice in Lambda Calculus

Why oh why Y?

From Lambda calculus to Combinator Calculus

Types in Lambda Calculus

Finally, Modeling Lambda Calculus: Programs are Proofs!

Introduction aux Wavelets

noreply@hautetfort.com (Dazibao) — Fri, 28 Jul 2006 09:10:00 +0200

Et hop, une petite introduction aux Wavelet, en alternative à l’analyse de Fourier.

Multiresolution techniques and the use of hierarchy have a long history in computer graphics. Most recently these approaches have received a significant boost and increased interest through the introduction of the mathematical framework of wavelets.

With their roots in signal processing and harmonic analysis, wavelets have lead to a number of efficient and easy to implement algorithms. Wavelets have already had a major impact in several areas of computer graphics:

Image Compression and Processing: some of the most powerful compression techniques for still and moving images are based on wavelet transforms;

Global Illumination: wavelet radiosity and radiance algorithms are asymptotically faster than other finite element techniques;

Hierarchical Modeling: using multiresolution representations for curves and surfaces accelerates and simplifies many common editing tasks;

Animation: the large constrained optimization tasks which arise in physically based modeling and animation subject to goal constraints can be solved faster and more robustly with wavelets;

Volume Rendering and Processing: wavelets can greatly facilitate dealing with huge data sets since they can be used for compression as well as feature detection and enhancement;

Multiresolution Painting: using multiresolution analysis one can build efficient ``infinite'' resolution paint systems;

Image Query: using a small number of the largest wavelet coefficients of an image results in a perceptually useful signature for fast search and retrieval.

Some of the very recent and most exciting generalizations and extensions of classical wavelet constructions have been developed by researchers in the context of graphics applications. Following the success of the wavelets courses at SIGGRAPH 94 and 95 and based on the experiences of the organizers and lecturers, there will be another wavelets course at SIGGRAPH 96.

Since new wavelet constructions now exist, which are easy to implement and do not require any heavy mathematical machinery to describe, the course will be accessible to those who do not have any prior knowledge of wavelets or a strong background in mathematical Fourier theory.

[ Wavelets in Computer Graphics ]