Publications

Last Updated: October 26, 2012

SERVER NOTICE

The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Some of these documents are in PDF format. You will need a pdf viewer to read them.

In Preparation

Joe Istead, Lesley Northam, and Stephen Mann, ``Testing for the Intersection of Finite Cylinders''
Kirk Haller and Stephen Mann, ``Making the Most of the Least'' (working title; actual title may be ``Error sensitive multivariate polynomial interpolation'').
Ron Goldman and Stephen Mann, Perspective Projection in Geometric Algebra.
Gilad Israeli, Stephen Mann, and Sanjeev Bedi, ``A numerical study of CNC machine simulations.''

Submitted for Publication

Alex Pytel and Stephen Mann, ``Self-Organized Approach to Modeling Hydraulic Erosion Features,'' submitted to Computers and Graphics.

Books, Monographs

Leo Dorst, Daniel Fontijne, and Stephen Mann, ``Geometric Algebra for Computer Science.'' Morgan-Kaufmann. 2006. Second printing 2009.
A Blossoming Development of Splines, Synthesis Lectures on Computer Graphics, 2006, Vol. 1, No. 1, Pages 1-97 (doi: 10.2200/S00041ED1V01200607CGR001).
Errata

Journal Articles and Other Refereed and Reviewed Publications:

2013

Abedallah Rababah and Stephen Mann, ``Linear Methods for G^1, G^2, and G^3-Multi-Degree Reduction of B\'ezier Curves,'' to appear in the Journal of Computer-Aided Design, Volume 45, Number 2, 2013, Pages 405-414. http://dx.doi.org/10.1016/j.cad.2012.10.023

2012

Chenggang Li, Sanjeev Bedi, Stephen Mann. ``NURBS approximation to the flank-milled surface swept by a cylindrical NC tool Chenggang Li,'' in International Journal of Advanced Manufacturing Technology, Vol 61, No 1, 2012. Pg 35-51. (Published online on July 17, 2007; DOI: 10.1007/s00170-011-3712-9)
Xinling Chen, Michale McCool, Asanobu Nitamoto, Stephen Mann, ``Embrodery Modelling and Rendering,'' in Graphics Interfaces 2012 proceedings.

2011

Gilad Israeli, Stephen Mann, Sanjeev Bedi, Ajayinder Singh Jawanda, Numerical Verification of CNC Machine Simulations, in Computer-Aided Design and Applications, Volume 8, Number 4, 2011, Pages 507-518.
Abedallah Rababah and Stephen Mann, ``Iterative process for G^2-multi degree reduction Bézier curves.'' In Applied Mathematics and Computation, Volume 217, Number 20, June 2011. Pg 8126-8133.

2010

Stephen Mann, ``Extending the A-Patch single sheet conditions to enable the tessellation of algebraics.'' In the proceedings for the ACM/SIAM Solid and Physical Modeling Conference, 2009.
Stephen Mann, Sanjeev Bedi, Gilad Israeli, and Xiaoran Zhou, ``Machine Models and Tool Motions for Simulating 5-Axis Machining,'', Computer-Aided Design, Vol 42, No 3, March 2010, pg 231-237.

2009

Gerardo Salas Bolanos, Stephen Mann and Sanjeev Bedi, ``Targeted WebCAD,'' in Computer-Aided Design and Applications, Volume 6, Number 5, pg 639--644.
Alex Kalaidjian, Craig S. Kaplan, and Stephen Mann, Automated landscape painting in the style of Bob Ross, in Computational Aesthetics 2009, pg 115-122.
Curtis Luk and Stephen Mann, ``Tessellating Algebraic Curves and Surfaces Using A-Patches,'' in the GRAPP 2009 Conference Proceedings. 8 pages.

2008

Chenggang Li, Sanjeev Bedi, Stephen Mann. ``Accuracy Improvement Method for Flank Milling Surface Design,'' in International Journal of Advanced Manufacturing Technology, Vol 38, No 3--4, 2008. Pg 218--228. (Published online on July 17, 2007; DOI 10.1007/s00170-007-1092-y.)
``Flank Millable Surface Design with Conical and Barrel Tools,'' Chenggang Li, Sanjeev Bedi, and Stephen Mann in CADA, 5(1-4), 2008, pp 461-470.
Yingbin Liu and Stephen Mann, ``Parametric Triangular Bézier Surface Interpolation with Approximate Continuity,'' in SPM 08.
Elodie Fourquet, William Cowan, Stephen Mann, ``Geometric Displacement on Plane and Sphere,'' in Graphics Interface 2008.
Yingbin Liu, Stephen Mann: Approximate G1 Cubic Surfaces for Data Approximation. GRAPP 2008: 39-44

2007

Nick P. Manos, Sanjeev Bedi, Dan Miller, and Stephen Mann, ``Single Controlled Axis Lathe Mill'', in International Journal of Advanced Manufacturing Technology, 2007, volume 32, no 1-2, pages 55-65.
``Flank Millable Surfaces Generated via Polynomial Composition,'' Chenggang Li, Stephen Mann, and Sanjeev Bedi, in CADA, 4(1-4), 2007, pp 41-48.
Yingbin Liu and Stephen Mann, ``Approximate Continuity for Parameteric Bézier Patches,'' in SPM 07. 315-321.
Fourquet, E., Cowan, W., and Mann, S. 2007. On the empirical limits of billboard rotation. In Proceedings of the 4th Symposium on Applied Perception in Graphics and Visualization (Tubingen, Germany, July 25 - 27, 2007). APGV '07, vol. 253. ACM, New York, NY, 49-56. DOI= http://doi.acm.org/10.1145/1272582.1272591
Chenggang Li, Sanjeev Bedi, Stephen Mann. Flank milling surface design in 5-axis machining. In the Proceedings of the International Conference on Smart Machining Systems, Gaithersburg, Maryland, USA. March, 2007.

2006

Chenggang Li, Sanjeev Bedi, and Stephen Mann, ``Flank milling of ruled surfaces with conical tools -- an optimization approach,'' in Journal of Advanced Manufacturing Technology, August 2006, Vol 29, pages 1115-1124. DOI 10.1007/s00170-005-0002-4
Celine Latulipe, Stephen Mann, Charles L. A. Clarke and Craig S. Kaplan, ``symSpline: Symmetric Two-Handed Spline Manipulation,'' in CHI 2006 Conference Proceedings. 10 pages.

2005

Paul Gray, Gilbert Poon, Gilad Israeli, Sanjeev Bedi, Stephen Mann and Dan Miller, ``Model to Part: A roadmap for the CNC machine of the future", in AMST 2005 7th International Conference on Advanced Manufacturing Systems and Technology, CISM Courses and Lectures No. 486, Springer Wien New York, 2005, pages 247-256.

2005

Chenggang Li, Stephen Mann, and Sanjeev Bedi, ``Error Measurement for Flank Milling,'' in Computer-Aided Design, Vol 37, No 14, December 2005.

2004

Cornelia Menzel, Sanjeev, Bedi, Stephen Mann, ``Triple tangent flank milling of ruled surfaces,'' in Computer-Aided Design, Vol 36, No 3, March 2004.
Ron Goldman and Stephen Mann, ``Counting Pruned Bézier Curves,'' in Mathematical Methods for Curves and Surfaces: Tromso 2004. pages 169-178.
Christopher K. Ingram and Stephen Mann, ``Geometric B-Splines Over Triangular Domains,'' in "Geometric Design and Computing" (Seattle '03).
Craig Kaplan, Sanjeev Bedi, Stephen Mann, Gilad Israeli, and Gilbert Poon, A New Paradigm for Woodworking with NC Machines in CAD '04 Conference (published in The Journal of Computer-Aided Design and Applications, Vol 1, pg 217-222).

2003

Sanjeev Bedi, Stephen Mann, and Cornelia Menzel, Flank Milling with Flat End Milling Cutters, in Computer-Aided Design, Vol 35, 2003.
Selina Siu and Stephen Mann, ``Computer Aided Ferret Design,'' in GMAG'03 proceedings.
Rick Leung and Stephen Mann, ``Distortion minimization and continuity preservation in surface pasting,'' in the proceedings of Graphics Interfaces 2003.

2002

Adjusting Control Points to Achieve Continuity, in Computer Aided Geometric Design, 19 (2002). PDF.
Leo Dorst and Stephen Mann, ``Geometric algebra: a computation framework for geometrical applications,'' part I (algebra) and part II (applications) , in IEEE Computer Graphics and Applications, May/June and July/August, 2002.
Generalization of the Imprint Method to General Surfaces of Revolution for NC Machining (with Sanjeev Bedi), Computer-Aided Design, Vol 34, No 5, April 2002. Preprint version
Stephen Mann and Alyn Rockwood, Computing Singularities of 3D Vector Fields with Geometric Algebra in IEEE Visualization 2002.

2001

Surface Swept by a Toroidal Cutter During 5-axis Machining, (with David Roth, Sanjeev Bedi, and Fathy Ismail), Computer-Aided Design. Vol 33, January 2001. Preprint version Also available as PDF.
Multiresolution Editing of Pasted Surfaces (with Marryat Ma). in Mathematical Methods for Curves and Surfaces, Oslo, 2000, 2001.
The Making of GABLE, a Geometric Algebra Learning Environment in Matlab, (with Leo Dorst and Tim Bouma). In Advances in Geometric Algebra with Applications in Science and Engineering, editors: E. Bayro-Corrochano and G. Sobczyk publisher: Birkh\"auser, 2001.
Cylindrical Surface Pasting (with Teresa Yeung), in Geometric Modeling, Springer-Wein, 2001.

2000

Blair Conrad and Stephen Mann, Better Pasting Via Quasi-Intepolation, in Curve and Surface Design: Saint-Malo, 1999, Vanderbilt University Press, 2000.

1999

Cubic precision Clough-Tocher interpolation, CAGD, Vol 16, No 2, February 1999. Preprint version

1998

Stephen Mann, An Improved Side-Vertex Triangle Mesh Interpolant, in the Graphics Interface '98 Proceedings, 1998, pp 35-42.
Matthew Davidchuk and Stephen Mann, A Parameteric Hybrid Triangular Bézier Patch, in Mathematical Methods for Curves and Surfaces II, M. Daehlen, T. Lyche, L. Schumaker (eds), 1998, pp 335-342.
See also Matthew's thesis (listed below).

1997

Wayne Liu and Stephen Mann, ``An Optimal Algorithm for Expanding the Composition of Polynomials,'' ACM TOG, April, 1997.
Donald Dragomatz and Stephen Mann, "A Classified Bibliography of Literature on NC Tool Path Generation," Computer-Aided Design, Vol 29, No 3, March 1997. Preprint version
Stephen Mann, Algorithms from Blossoms, in Curves and Surfaces with Applications in CAGD, A. Mehaute, C. Rabut, L. Schumaker (eds), 1997 pp 287-294.
(see Research Report CS-96-29, listed below).
Leith Chan, Stephen Mann, Richard Bartels, World Space Surface Pasting, in the Graphics Interface '97 Proceedings.
Michael Nidd, Stephen Mann, and Jay Black, Using Cone-tracing for Signal Strength Prediction in Indoor Wireless Networks, IEEE VTC '97.

1996

Wayne Liu and Stephen Mann ``Programming Support for Blossoming'', in the Graphics Interface '96 Conference Proceedings.

1995

Stephen Mann and Tony DeRose, ``Computing Values and Derivatives of Bézier and B-spline Tensor Products'' Computer Aided Geometric Design Vol 12, No 1, February 1995.
Stephen Mann, ``Using Local Optimization in Surface Fitting,'' in Mathematical Methods for Curves and Surfaces, M. Daehlen, T. Lyche and L. Schumaker (eds), Vanderbilt University Press, Nashville, 1995.

1993 and earlier

Tony DeRose, Ronald Goldman, Hans Hagen, and Stephen Mann, ``Functional Composition via Blossoming'' PDF ACM Transactions on Graphics, Vol. 12, No. 2, April 1993.
Michael Lounsberry, Stephen Mann and Tony DeRose, ``Parametric Surface Interpolation'', in IEEE Computer Graphics and Applications, September 1992.
Tony DeRose and Stephen Mann, ``An Approximately G1 Cubic Surface Interpolant,'' in Mathematical Methods in Computer Aided Geometric Design II, T. Lyche and L. Schumaker (eds), Academic Press, 1992.
Stephen Mann, Michael Lounsbery, Charles Loop, David Meyers, James Painter, Tony DeRose and Kenneth Sloan ``A Survey of Triangular Scattered Data Fitting'' in Curve and Surface Design, H. Hagen (ed), SIAM, 1992.
Dan Baum, Stephen Mann, Kevin Smith, and James Winget, ``Making Radiosity Usable,'' SIGGRAPH 1991.
Michael Lounsbery, Charles Loop, Stephen Mann, David Meyers, James Painter, Tony DeRose and Kenneth Sloan, ``A Testbed for the Comparison of Parametric Surface Methods,'' in the proceedings of SPIE/SPSE Symposium on Electronic Imaging Science and Technology, Santa Clara, CA, February, 1990.

Short publications

Elodie Fourquet, William Cowan, and Stephen Mann, ``Multiple perspectives in computer graphics: arguments from perceptual grouping and renaissance art'', poster abstract, in Proceedings of the 3rd symposium on Applied perception in graphics and visualization, 2006, pages 154.
Poster received Best Poster Award.
The Swept Surface of an Elliptic Cylinder (with Sanjeev Bedi and David Roth), poster abstract for ACM Solid Modeling, 2001. Based on an unpublished short paper

Technical Reports

Jingyuan Huang, Alex Pytel, Chi Zhang, Stephen Mann, Elodie Fourquet, Marshall Hahn, Kate Kinnear, and William Cowan, ``An Evaluation of Shape/Split Grammars for Architecture.'' Research Report CS-2009-23, David R Cheriton School of Computer Science, University of Waterloo (August 2009)
Stephen Mann, Using A-patches to Tessellate Algebraic Curves and Surfaces Research Report CS-2009-21, David R Cheriton School of Computer Science, University of Waterloo (June 2009)
Stephen Mann, Implementation of Some Triangular Data Fitting Schemes Using Averaging To Get Continuity Research Report CS-2000-10, Computer Science Department, University of Waterloo (April 2000)
Stephen Mann, Continuity Adjustments to Triangular Bézier Patches That Retain Polynomial Precision Computer Science Department, CS-2000-01, University of Waterloo (January 2000)
Stephen Mann, Leo Dorst, and Tim Bouma, ``The Making of a Geometric Algebra Package in Matlab'' , Research Report CS-99-27, Computer Science Department, University of Waterloo (December 1999)
Stephen Mann and Teresa Yeung, ``Cylindrical Surface Pasting'' , Research Report CS-99-13, Computer Science Department, University of Waterloo (June 1999)
Stephen Mann, ``Cubic precision Clough-Tocher interpolation,'' Research Report CS-98-15, Computer Science Department, University of Waterloo (July 1998).
Stephen Mann, Nathan Litke, and Tony DeRose, ``A Coordinate Free Geometry ADT,'' Research Report CS-97-15, Computer Science Department, University of Waterloo (June 1997).
Stephen Mann, ``Algorithms from Blossoms,'' Research Report CS-96-29, Computer Science Department, University of Waterloo (October 1996).
Stephen Mann and Wayne Liu, ``An Analysis of Polynomial Composition Algorithms'' , Research Report CS-95-24, Computer Science Department, University of Waterloo, Waterloo, Ontario (June 1995)
Stephen Mann, Using Local Optimization in Surface Fitting Research Report CS-94-33, Computer Science Department, University of Waterloo, Waterloo, Ontario (October 1994)
Stephen Mann, Tony DeRose and Georges Winkenbach, ``Computing Values and Derivatives of Bézier and B-spline Tensor Products'', Research Report CS-93-31, Computer Science Department, University of Waterloo, Waterloo, Ontario (May 1993)
There are several mistakes in the code of this TR. You can also obtain a corrected version of the TR. This version is also conforming PostScript, so it is a bit easier to view in ghostview.
Stephen Mann, ``Surface Approximation Using Geometric Hermite Patches'', Tech Report No. 92-11-06, Department of Computer Science and Engineering, University of Washington, Seattle, WA. (November 1992). There are also color plates available for this TR.
Tony DeRose, Ronald Goldman, and Hans Hagen, and Stephen Mann, Functional Composition via Blossoming: Theory, Practice, and Applications, Tech Report No. 91-05-04 Department of Computer Science and Engineering, University of Washington, Seattle, WA. (May 1991).
Michael Cohen, Rik Littlefield, Stephen Mann, and Kenneth Sloan, ``3D I/O'', Tech Report No. 88-06-01 Department of Computer Science, FR-35, University of Washington, Seattle, WA. (June 1988).

Supervised Publications

The following are publications of work I supervised.

Alex Kalaidjian, ``Automated Landscape Painting in the Style of Bob Ross'' Masters Thesis, University of Waterloo, March 2007.
Patrick Gilhuly, ``Using OpenGL for Video Streaming'' Research Report CS-2001-10, Masters Thesis, University of Waterloo, Waterloo, Ontario (March 2001).
Eric Hall, ``Efficient Subdivision Surface Evaluation'' Research Report CS-2000-21, Masters Thesis, University of Waterloo, Waterloo, Ontario (December 2000).
Teresa Ge, ``Solving Inverse Kinematics Constraint Problems for Highly Articulated Models'' Research Report CS-2000-19, Masters Thesis, University of Waterloo, Waterloo, Ontario (December 2000).
Marryat Ma, ``The Direct Manipulation of Pasted Surfaces'' Research Report CS-2000-15, Masters Thesis, University of Waterloo, Waterloo, Ontario (October 2000).
Blair Conrad, ``Better Pasting Via Quasi-Interpolation'' Research Report CS-99-14, Masters Thesis, University of Waterloo, Waterloo, Ontario (May 1999).
Clara Tsang, ``Animated Surface Pasting'' Research Report CS-98-19, Masters Thesis, University of Waterloo, Waterloo, Ontario (August 1998).
Matthew Davidchuk, ``A Parametric Hybrid Triangular Bézier Patch'' Research Report CS-97-29, Masters Thesis, University of Waterloo, Waterloo, Ontario (August 1997).
Julie Waterhouse, ``A Comparison of 2D and 3D Interfaces for Editing Surfaces Reconstructed from Contours'' Research Report CS-97-03, Masters Thesis, University of Waterloo, Waterloo, Ontario (January 1997).
Leith Chan, ``World Space User Interface for Surface Pasting,'' Research Report CS-96-32, Masters Thesis, University of Waterloo, Waterloo, Ontario (September 1996).
Wayne Liu, ``A Simple Efficient Degree-Raising Algorithm for B-spline Curves,'' CAGD, September 1997.
Donald P. Dragonmatz, ``Numerical Control Tool Path Generation using Space-Filling Curves and Pixel Models'' Research Report CS-95-56, Masters Thesis, University of Waterloo, Waterloo, Ontario (February 1996).
Michael Nidd, "Using Ray Tracing for Site-Specific Indoor Radio Signal Strength Analysis" Research Report CS-97-19, Masters Thesis, University of Waterloo, Waterloo, Ontario (December 1995).
Wayne Liu, ``Programming Support for Blossoming: The Blossom Classes'' Research Report CS-95-40, Masters Thesis, Computer Science Department University of Waterloo, Waterloo, Ontario (September 1995)
Jeromy Carriere, ``Evaluating Tensor Product and Triangular Bézier Surfaces,'' Research Report CS-95-22, Computer Science Department, University of Waterloo, Waterloo, Ontario (May 1995)

Dead-Paper Box

The following are papers that I have either withdrawn from publication, or are "resting" while I reconsider some of the ideas. I have made them available because there are interesting ideas in these papers.

Mark Belcarz and Stephen Mann, ``Isophotes of Approximately Continuous Surfaces.'' To appear in the 2005 GD Conference Proceedings. Some how, these proceedings never appeared.
Yingbin Liu and Stephen Mann, ``Approximate Continuity for Functional, Triangular Bézier Patches.'' To appear in the 2005 GD Conference Proceedings. Some how, these proceedings never appeared.
Polynomial Precision Clough-Tocher Interpolants, submitted to the proceedings of the fifth Curves and Surfaces conference. A short form of some of the technical reports I've written on the subject. Rejected by one reviewer for being "unformal" and not citing references that the reviewer refused to list.
I had a SIGGRAPH course on Geometric Algebra (joint with several others) rejected, with the following as the only comments we received:
- The course abstract uses lots of big words in a row. But that might just be required!
- Difficult material is never universally well-understood
- This should be a very valuable course.
Teresa Ge, Stephen Mann, Michael McCool, ``A Simple Singular Value Decomposition for Solving Inverse Kinematics Problems,'' 8 pages. Submitted to the Journal of Graphics Tools, January, 2002.
Surface Approximation Using Geometric Hermite Patches. Originally submitted to Graphics Interface 2001, and later submitted to Pacific Graphics 2001. Rejected from both primarily because it's work from my thesis that I didn't submit for 8 years. I'll probably just leave it unpublished, or to paraphrase one negative review, just "leave it published in my thesis."
Polynomial Precision Triangular Interpolants, originally submitted to the Mathematical Methods in CAGD, Oslo, 2000. I went for breadth, while the reviewers were after depth.
The reviews read like those for a journal submission rather than for a conference submission; while the comments were reasonable, addressing them would double the length of the paper, making it too long for the conference and of quality more appropriate for a journal. If I ever have time, perhaps I'll address these issues and resubmit to a journal.
Animated Surface Pasting.
This is a version of Clara's Master's thesis that we submitted to GI'99. The reviewers thought the work was too preliminary.

Up one level.