The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2009 vol.31)
pp: 1723-1725
Peter A.C. Varley , Universitat Jaume I, Castellon
I comment on a paper describing a method for inflating a 2D wireframe topological representation of an object to 3D. There are several problems with this paper and the method it describes. An oversimplified problem statement and concentration on mathematical ingenuity rather than comprehension lead the authors to develop a method which is not well-suited to the problem. Failure to take proper account of previous work leads them to compare their method, not with the true state of the art, but with older, less successful approaches. Finally, they omit entirely any mention of, let alone a proposed solution to, the most intractable problem in the area, that of finding resolution sequences.
3D object reconstruction, geometric degrees of freedom, line drawing interpretation.
Peter A.C. Varley, "Comments on “Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings”", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.31, no. 9, pp. 1723-1725, September 2009, doi:10.1109/TPAMI.2008.262
[1] L. Bauer, “Elimination with Weighted Row Combinations for Solving Linear Equations and Least Squares Problems,” Handbook for Automatic Computation, volume II of Linear Algebra, J. H. Wlikinson and C. Rainsch, eds., contribution I/9, pp. 119-133, Springer-Verlag, 1971.
[2] A.W. Fitzgibbon, M. Pilu, and R.B Fisher, “Direct Least-Squares Fitting of Ellipses,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 476-480 May 1999.
[3] J.X. Ge, S.C. Chou, and X.S. Gao, “Geometric Constraint Satisfaction Using Optimization Methods,” Computer-Aided Design, vol. 31, no. 14, pp. 867-879, 1999.
[4] X.S. Gao, Q. Lin, and G.F. Zhang, “A C-Tree Decomposition Algorithm for 2D and 3D Geometric Constraint,” Computer-Aided Design, vol. 38, no. 1 pp.1-13, 2006.
[5] I.J. Grimstead, “Interactive Sketch Input of Boundary Representation Solid Models,” PhD Thesis, Cardiff Univ., 1997.
[6] I.J. Grimstead and R.R. Martin, “Creating Solid Models from Single 2D Sketches,” Proc. Third Symp. Solid Modeling and Applications, C. Hoffmann and J. Rossignac, eds., pp. 323-337, 1995.
[7] C.M. Hoffmann, A. Lomonosov, and M. Sitharam, “Geometric Constraint Decomposition,” Geometric Constraint Solving and Applications, B. Bruderlin and D. Roller, eds. pp. 170-195, Springer, 1998.
[8] J.E. Hopcroft and R.E. Tarjan, “Dividing a Graph into Triconnected Components,” SIAM J. Computing, vol. 2, no. 3, pp. 135-158, 1973.
[9] A.V. Kumar and L. Yu, “Sequential Constraint Imposition for Dimension-Driven Solid Models,” Computer-Aided Design, vol. 33, pp. 475-486, 2001.
[10] F.G. Langbein, A.D. Marshall, and R.R. Martin, “Choosing Consistent Constraints for Beautification of Reverse Engineered Geometric Models,” Computer Aided Design, vol. 36, no. 3, pp. 261-278, 2004.
[11] Y.T. Li, S.M. Hu, and J.G. Sun, “On the Numerical Redundancies of Geometric Constraint Systems,” Proc. Ninth Pacific Conf. Computer Graphics and Applications, H. Suzuki, A. Rockwood, and L.P. Kobbelt, eds., pp. 118-123, 2001.
[12] J.Z. Liu, L.L. Cao, Z.G. Li, and X.O. Tang, “Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 2, pp. 315-327, Feb. 2008.
[13] K. Sugihara, “Resolvable Representations of Polyhedra,” Discrete and Computational Geometry, vol. 21, no. 2, pp. 243-255, 1999.
[14] P.A.C. Varley, “Automatic Creation of Boundary-Representation Models from Single Line Drawings,” PhD thesis, Univ. of Wales, 2003.
507 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool