Topics
- Computer graphics: data structures, ray tracing
- Analysis of algorithms, combinatorics: trees and path lengths, integer sequences ...
- Computational Geometry: assembly planning, arrangements, sampling
- Probability: convergence of probability measures
- Statistics: density estimation, clustering
- Computational biology ... one of the ways to go !
- Programming languages: which language to do what ?
Papers on data structures, algorithms, ...
"Effective Nearest Neighbours Searching on the Hyper-Cube,
with Applications to Molecular Clustering",
F. Cazals.
Submitted.
"Some integral geometry tools to estimate the complexity of 3D scenes",
F. Cazals, M. Sbert,
Submitted. INRIA Tech. Report 3204, July 1997.
"Filtering, Clustering and Hierarchy construction: a new
solution for ray tracing complex scenes",
F. Cazals, G. Drettakis, C. Puech,
Computer Graphics Forum, Vol. 14 No. 3, 1995.
"Bucket-like space partitioning data structures with applications
to ray-tracing",
F. Cazals, C. Puech,
13th ACM Symposium on Computational Geometry, 1997.
"Bucket-like data structures for sorting and searching in dimension 1:
how dense is dense ?",
F. Cazals
.
"Leaves depths and inter-leaves distances in catalan trees",
F. Cazals
.
Papers on assembly planning, tolerancing, ...
"Assembly sequencing with toleranced parts",
J-C. Latombe, R. Wilson, F. Cazals,
Computer Aided Design, Vol. 29 No. 2, 1997.
"Combinatorial properties of one-dimensional arrangements",
F. Cazals,
Experimental Mathematics, Vol. 6 No. 1, 1997.
"Algorithms for Computing Intersection and Union of
Toleranced Polygons With Applications",
F. Cazals, G.D. Ramkumar,
Artificial Intelligence for Engineering Design,
Analysis and Manufacturing, Vol. 11 No. 4, 1997
---special issue on
Geometric Representation and Reasoning in Design.
Also Tech Report STAN-CS-TR-96-1568.
Effect of tolerancing on the relative position of parts
in an assembly,
F. Cazals, J-C. Latombe,
IEEE Int. Conf. on Robotics and Automation, 1997.
Misc.
Additional Notes on Nested Grids,
K. Klimaszewski, A. Woo, F. Cazals, and E. Haines,
Ray Tracing News, Vol. 10 No. 3, 1997.
Combinatorics of Non-Crossing Configurations,
F. Cazals,
Studies in Automatic Combinatorics, Vol. 2, 1997.
Monomer-Dimer Tilings,
F. Cazals,
Studies in Automatic Combinatorics, Vol. 2, 1997.
Bibliography
- Computational Geometry,
- Delaunay/Voronoi ,
Polygons/Polytopes ,
CG misc. ,
Random sampling ,
Hulls ,
CG and bucket-like DS,
Nearest neighbours ,
Visibility complex ,
Parametric search ,
Segments/Jordan curves intersections ,
Arrangements ,
Spanning trees
- Robotics
- Path planning ,
Assembly planning
- Computer Graphics
- Ray tracing
- Combinatorics, Analysis of algorithms
- Combinatorics ,
Data Strcutures Analysis,
Selection/Partition dim. 1,
Selection/Partition dim. d,
Interpolation search ,
Hash functions,
Trees ,
Bucket Sort
Pattern Matching
- Probability/Statistics
- Generalities ,
Density Estimation ,
Empirical Measures I ,
Empirical Measures II ,
Statistical Methods ,
Stochastic Geometry ,
Stochastic Processes ,
Simulated Annealing ,
Classification
- Biology
- Bio. and computers
