%0 Conference Proceedings
%A Araujo, Bruno Rodrigues de,
%A Jorge, Joaquim Armando Pires,
%@affiliation Department of Information Systems and Computer Engineering
%@affiliation INESC-ID/IST/Technical University of Lisbon
%@affiliation R. Alves Redol, 1000-29 Lisbon, PORTUGAL,
%T A calligraphic interface for interactive free-form modeling with large datasets
%B Brazilian Symposium on Computer Graphics and Image Processing, 18 (SIBGRAPI)
%E Rodrigues, Maria Andréia Formico,
%E Frery, Alejandro César,
%8 9-12 Oct. 2005
%J Los Alamitos
%I IEEE Computer Society
%K sketch based interface, 3D modelling, implicit surfaces, polygonization.
%X We present a sketching interface for modeling shapes defined by large sets of points. Our system supports powerful modeling operations that are applied directly to the points defining the surface. These operations are based on sketch input to allow directly creating objects using simple strokes. Objects may be edited by either by boundary oversketching, or by cutting, relief drawing on surfaces, merging and cloning. By combining these operations we can create complex shapes, including objects with sharp features. Our work uses the Multi-level Partition of Unity Implicits (MPU) technique to convert point clouds into implicit surfaces. Furthermore, we have devised a fast adaptive incremental polygonization algorithm which takes advantage of the MPU structure. This makes local re-polygonization possible and allows real-time modifications to large point sets since it avoids re-calculating the whole polygonal representation from scratch after each modification.