Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

We present a versatile and complete free-form shape modeling framework for point-sampled geometry. By combining unstructured point clouds with the implicit surface definition of the moving least squares approximation, we obtain a hybrid geometry representation that allows us to exploit the advantages of implicit and parametric surface models. Based on this representation we introduce a shape modeling system that enables the designer to perform large constrained deformations as well as boolean operations on arbitrarily shaped objects. Due to minimum consistency requirements, point-sampled surfaces can easily be re-structured on the fly to support extreme geometric deformations during interactive editing. In addition, we show that strict topology control is possible and sharp features can be generated and preserved on point-sampled objects. We demonstrate the effectiveness of our system on a large set of input models, including noisy range scans, irregular point clouds, and sparsely as well as densely sampled models.

REFERENCES

• 1: Marc Alexa , Johannes Behr , Daniel Cohen-Or , Shachar Fleishman , David Levin , Claudio T. Silva, Computing and Rendering Point Set Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.9 n.1, p.3-15, January 2003 [doi>10.1109/TVCG.2003.1175093]
• 2: Marc Alexa , Johannes Behr , Daniel Cohen-Or , Shachar Fleishman , David Levin , Claudio T. Silva, Point set surfaces, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 3: Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
• 4: Mario Botsch , Andreas Wiratanaya , Leif Kobbelt, Efficient high quality rendering of point sampled geometry, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 5: J. C. Carr , R. K. Beatson , J. B. Cherrie , T. J. Mitchell , W. R. Fright , B. C. McCallum , T. R. Evans, Reconstruction and representation of 3D objects with radial basis functions, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.67-76, August 2001 [doi>10.1145/383259.383266]
• 6: Yu-Kuang Chang , Alyn P. Rockwood, A generalized de Casteljau approach to 3D free-form deformation, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.257-260, July 1994 [doi>10.1145/192161.192220]
• 7: DOCARMO, M. P. 1976. Differential Geometry Of Curves and Surfaces. Prentice Hall.
• 8: Gerald Farin, Curves and surfaces for CAGD: a practical guide, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 9: Igor Guskov , Wim Sweldens , Peter Schröder, Multiresolution signal processing for meshes, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.325-334, July 1999 [doi>10.1145/311535.311577]
• 10: Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
• 11: Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Surface reconstruction from unorganized points, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.71-78, July 1992
• 12: Leif Kobbelt , Swen Campagna , Jens Vorsatz , Hans-Peter Seidel, Interactive multi-resolution modeling on arbitrary meshes, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.105-114, July 1998 [doi>10.1145/280814.280831]
• 13: KOBBELT, L. P., BAREUTHER, T., AND SEIDEL, H.-P. 2000. Multiresolution shape deformations for meshes with dynamic vertex connectivity. Computer Graphics Forum, 19(3).
• 14: Shankar Krishnan , Dinesh Manocha, An efficient surface intersection algorithm based on lower-dimensional formulation, ACM Transactions on Graphics (TOG), v.16 n.1, p.74-106, Jan. 1997 [doi>10.1145/237748.237751]
• 15: LEVIN, D. Mesh-independent surface interpolation. In Advances in Comp. Math., to appear.
• 16: David Levin, The approximation power of moving least-squares, Mathematics of Computation, v.67 n.224, p.1517-1531, Oct. 1998 [doi>10.1090/S0025-5718-98-00974-0]
• 17: LEVOY, M. AND WHITTED, T. 1985. The use of points as a display primitive. In UNC-Chapel Hill Computer Science Tech. Report #85-022, 1985.
• 18: LINSEN, L. AND PRAUTZSCH, H. 2002. Fan clouds - an alternative to meshes. In Proc. of Dagstuhl Seminar on Theo. Foundations of Computer Vision -Geometry, Morphology, and Computational Imaging.
• 19: Ken Museth , David E. Breen , Ross T. Whitaker , Alan H. Barr, Level set surface editing operators, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 20: OSHER, S. AND FEDKIW, R. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag, New York.
• 21: Mark Pauly , Markus Gross, Spectral processing of point-sampled geometry, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.379-386, August 2001 [doi>10.1145/383259.383301]
• 22: Mark Pauly , Markus Gross , Leif P. Kobbelt, Efficient simplification of point-sampled surfaces, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 23: Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000 [doi>10.1145/344779.344940]
• 24: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986
• 25: Karan Singh , Eugene Fiume, Wires: a geometric deformation technique, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.405-414, July 1998 [doi>10.1145/280814.280946]
• 26: Richard Szeliski , David Tonnesen, Surface modeling with oriented particle systems, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.185-194, July 1992
• 27: Greg Turk, Re-tiling polygonal surfaces, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.55-64, July 1992
• 28: L. Velho , L. H. de Figueiredo , J. Anthony Gomes, Implicit Objects in Computer Graphics, Springer-Verlag New York, Inc., Secaucus, NJ, 1998
• 29: William Welch , Andrew Witkin, Free-form shape design using triangulated surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.247-256, July 1994 [doi>10.1145/192161.192216]
• 30: Andrew P. Witkin , Paul S. Heckbert, Using particles to sample and control implicit surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.269-277, July 1994 [doi>10.1145/192161.192227]
• 31: ZORIN, D. AND SCHRÖDER, P. 2000. Subdivision for Modeling and Animation. SIGGRAPH 2000 Course Notes.
• 32: Denis Zorin , Peter Schröder , Wim Sweldens, Interactive multiresolution mesh editing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.259-268, August 1997 [doi>10.1145/258734.258863]
• 33: Matthias Zwicker , Mark Pauly , Oliver Knoll , Markus Gross, Pointshop 3D: an interactive system for point-based surface editing, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 34: Matthias Zwicker , Hanspeter Pfister , Jeroen van Baar , Markus Gross, Surface splatting, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.371-378, August 2001 [doi>10.1145/383259.383300]

INDEX TERMS

Keywords:
boolean operations, dynamic sampling, free-form deformation, point-sampled geometry, shape modeling