Peter Varley's Test Sets of Sketches of Polyhedral Solids

a sketch another sketch a third sketch

In comparing algorithms, it is often useful to be able to work with the same dataset as other researchers.

We offer here several sets of sketches of single views of polyhedral solids, which can be used as test sets for algorithms which construct solid models from such views.

First Test Set

The first set of test sketches was devised by Peter Varley as test data for his PhD thesis:

Automatic Creation of Boundary-Representation Models from Single Line Drawings,
Peter Varley,
Ph.D. Thesis, Cardiff University,2003.

(Further details of the algorithms, beyond the descriptions given in the thesis, used are also available.)

Some figures are based on illustrations in exisiting texts (see below), but all have been redrawn, often in new poses.

Please let us know if you use these drawings in your research; in turn we will let you know if we have devised any further test drawings.

Files

Three archive files are available:

Sketches.tar.gz:
The set of test drawings as text files listing vertex coordinates and lines between the vertices.
It comprises 558 line drawings ; the format is described below.
(Please note that an updated version of this file is now available, as of 26 March 2004, correcting minor errors in two of the sketches.)

SketchPS.tar.gz:
Postscript files of the same set of sketches.

SketchGif.tar.gz:
GIF files of the same set of sketches.

File Format

Each drawing has a file of its own; there is no particular naming convention except that all filenames end in .Sketch. Each file is a text file which contains lists of vertices and lines. For example, the following data file:

Vertex 0: 100.000000,100.000000 D:0
Vertex 1: 100.000000,300.000000 D:0
Vertex 2: 300.000000,300.000000 D:1
Vertex 3: 300.000000,100.000000 D:2
Line 0: V0 to V1
Line 1: V1 to V2
Line 2: V2 to V3
Line 3: V0 to V3
End

defines a square. Vertex lines give vertex number, x-coordinate, y-coordinate, and the number of the line which defined the vertex. It is not guaranteed that the line which defines a vertex is always the lowest-numbered line which meets the vertex (in some cases, it isn't). Both vertices and lines are in numerical order, and Line lines follow Vertex lines. x- and y-coordinates are usually scaled such that the drawing fits in a window with x- and y-bounds 0..960, but this is not guaranteed. (0,0) is the top left-hand corner.

Additional information is provided for T-junctions. For example:

Vertex 14: 707.687273,199.355400 D:18 Intercept 4

means that vertex 14 is a T-junction where line 18 is occluded by line 4.

Some files also include Comment lines which start "Comment".

The last line in the file is an End line.

Papers

This is basically the same data set used to produce results in various papers (a few more test drawings have been added since they were written) by Peter Varley and Ralph Martin, such as

Deterministic and Probabilistic Approaches to Labelling Line Drawings of Engineering Objects
P.A.C.Varley, R.R.Martin
International Journal of Shape Modelling, 9 (1), 79-99, 2003.

Estimating Depth from Line Drawings
P.A.C.Varley and R.R.Martin
in: eds. K.Lee and N.Patrikalakis, Proc. 7th ACM Symposium on Solid Modeling and Applications, SM02, 180-191, ACM Press, 2002.

See also Ralph Martin's Publications page for further papers on this topic.

Sources

Many of the drawings are Peter Varley's own work or are of simple shapes. Some are taken from collections, and may or may not have been modified (e.g. to remove circular holes or to change the view to general position).

Files Capalex*.Sketch are derived from the Catalogue of Standard Profiles issued by Capital Aluminium Extrusions Ltd, 2000.

Files EG-*.Sketch are derived from H.W.Yankee, Engineering Graphics, Prindle, Weber and Schmidt, 1985.

Files EDWE-*.Sketch are derived from F.Pickup and M.A.Parker, Engineering Drawing with Worked Examples, Vol. 1, 3rd Edition, Hutchison and Co, 1979.

Files EDWE2-*.Sketch are derived from F.Pickup and M.A.Parker, Engineering Drawing with Worked Examples, Vol. 2, 2nd Edition, Hutchison and Co, 1980.

Files Grim*.Sketch are derived from I.J.Grimstead, Interactive Sketch Input of Boundary Representation Solid Models, PhD Thesis, Cardiff University, 1997.

File Hannoid000.Sketch comes from M.G.L.Sommerville, D.E.R.Clark and J.R.Corney, Viewer-Centred Feature Recognition, in: eds. C.M.Hoffmann and J.Rossignac, Proc. 3rd ACM Symposium on Solid Modeling and Applications, 125-130, ACM Press, 1995.

Files LS*.Sketch come from H.Lipson and M.Shpitalni, Optimization-Based Reconstruction of a 3D Object from a Single Freehand Line Drawing, Computer Aided Design 8, 651-663, 1996.

Files MeeranTaib*.Sketch come from S.Meeran and J.M.Taib, A Generic Approach to Recognising Isolated, Nested and Interacting Features from 2D Drawings, Computer-Aided Design 31(14), 891-910, 1999.

Files Shirai.Sketch and Shirai2.Sketch come from Y.Shirai, Three-Dimensional Computer Vision, Springer-Verlag, 1987.

Files Sugihara99*.Sketch are derived from K.Sugihara, Resolvable Representations of Polyhedra, Discrete and Computational Geometry 21(2), 243-255, 1999.

The impossible objects: Penrose's Frustum (Pyramid333.Sketch), Sugihara's Box (Sugihara.Sketch), Escher's Tower (EscherTower.Sketch), Huffman's Combs (HuffComb000.Sketch) and Cowan's Ring (Cowan000.Sketch) can be found in many standard textbooks, and are named after their originators.

Second Test Set (Corrected)

The second set of test sketches was used by Peter Varley as test data for the paper

Making the Most of Using Depth Reasoning to Label Line Drawings of Engineering Objects
P. A. C. Varley, R. R. Martin, H. Suzuki
in Proc. 9th ACM Symp. Solid Modeling and Applications, Eds. G. Elber, N. Patrikalakis, P. Brunet, 191-202, Eurographics Association, 2004. ISBN 390567355X.

Files

One archive file is available:

SM04_12.zip

The individual file names are SM04_12_xx, where xx is 01-20, corresponding to the Figure numbers in the paper.

Each file is available in 4 forms: (a) a text data file, in the same format as for the first test set (see above), (b) a PostScript file, (c) a BMP file, and (d) a GIF file.

Sources

The inspiration for these figures came from

Reconstruction of Feature Volumes and Feature Suppression
V. Sashikumar, M. Sohoni,
in ed. K. Lee, N. Patrikalakis, Proc. 7th ACM Symposium on Solid Modelling and Applications SM'02, 60-71 ACM Press, 2002.

Removal of Blends from Boundary Representation Models
V. Sashikumar, M. Sohoni, R. Rajadhyaksha,
in ed. K. Lee, N. Patrikalakis, Proc. 7th ACM Symposium on Solid Modelling and Applications SM'02, 83-94 ACM Press, 2002.

Correction

The original file SM04_12_19.Sketch had an error: the wrong line was intercepted by a T-junction. This is now corrected in the currently available version. All other files remain unchanged.

Third Test Set

The third set of test sketches was used by Peter Varley as test data for the paper

Interpreting Line Drawings of Objects with K-Vertices
P. A. C. Varley, H. Suzuki, R. R. Martin
in Proc. Geometric Modeling and Processing 2004, Eds. S.-M. Hu, H. Pottmann, 249-358, 2004. ISBN 0769520782.

Files

One archive file is available:

GMP_K.zip

The individual file names are GMP_Kxx, where xx is 01-32, corresponding to the Figure numbers in the paper.

Each file is available in 4 forms: (a) a text data file, in the same format as for the first test set (see above), (b) a PostScript file, (c) a BMP file, and (d) a GIF file.

Fourth Test Set

The fourth set of test sketches was proposed by Peter Varley as test data in the paper

Extended Vertices: A Problem for Line Labelling
Peter Varley
in Proc. Digital Engineering Workshop (5th Japan-Korea CAD/CAM Workshop), 106-114, RCAST, University of Tokyo, Japan, 2005.

Files

One archive file is available:

XK.zip

The individual file names are XKnn, where nn is the figure number, for figures containing a single drawing, or XKnnx, where nn is the figure number and x a lower-case letter, for figures containing multiple drawings.

Each file is available in 3 forms: (a) a text data file, in the same format as for the first test set (see above), (b) a PostScript file, and (c) a GIF file.