3D scan conversion of CSG models into distance volumes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

3D scan conversion of CSG models into distance volumes

Full text

Pdf (923 KB)

Source

Symposium on Volume Visualization archive
Proceedings of the 1998 IEEE symposium on Volume visualization table of contents

Research Triangle Park, North Carolina, United States

Pages: 7 - 14

Year of Publication: 1998

ISBN:1-58113-105-4

Authors

David E. Breen	California Institute of Technology
Sean Mauch	California Institute of Technology
Ross T. Whitaker	University of Tennessee, Knoxville

Sponsors

IEEE-CS : Computer Society
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 26, Citation Count: 22

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/288126.288137 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. Barr. Superquadrics and angle-preserving transformations. IEEE Computer Graphics and Applications, 1(1):11- 23, 1981.
	2	Gunilla Borgefors, Distance transformations in digital images, Computer Vision, Graphics, and Image Processing, v.34 n.3, p.344-371, June 1986 [doi>10.1016/S0734-189X(86)80047-0]
	3	D. E. Breen. Constructive Cubes: CSG evaluation for display using discrete 3D scalar data sets. In Wemer Purgathofer, editor, Eurographics '91, pages 127-142. North- Holland, September 1991.
	4	D. Cohen and A. Kanfman. Scan-conversion algorithms for linear and quadratic objects. In A. Kaufman, editor, Volume I~sua//zat/on. pages 280-301. ~ Computer Society Press, 1990.
	5	Daniel Cohen-Or , Amira Solomovic , David Levin, Three-dimensional distance field metamorphosis, ACM Transactions on Graphics (TOG), v.17 n.2, p.116-141, April 1998 [doi>10.1145/274363.274366]
	6	M. P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice Hall, Englewood Cliffs, NJ, 1976.
	7	S. Fang and R. Srinivasan. Volumetric-CSG - a model-based volume visualization approach. In Proceedings of the 6th International Conference in Central Europe on Computer Graphics and V'tsualization, 1998.
	8	P. Getto and D. Breen. An object-oriented architecture for a computer animation system. The Visual Computer, 6(2):79- 92, March 1990.
	9	M.W. Jones. The production of volume data from triangular meshes using voxelisation. Computer Graphics Forum, 15(5):311-318,1996.
	10	A. Kaufman. An algorithm for 3D scan-conversion of polygons. In G. Marechal, editor, Eurographics '87, pages 197- 208. North-Holland, August 1987.
	11	Arie Kaufman, Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.171-179, July 1987
	12	William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987
	13	Bradley A. Payne , Arthur W. Toga, Distance Field Manipulation of Surface Models, IEEE Computer Graphics and Applications, v.12 n.1, p.65-71, January 1992 [doi>10.1109/38.135885]
	14	A. Requicha and H. Voelcker. Boolean operations in solid modeling: Boundary evaluation and merging algorithms. Proceedings of the IEEE, 73(1):30--44, 1985.
	15	A. A. G. Requicha and H. B. Voelcker. Solid modeling: a historical summary and contemporary assessment. IEEE Computer Graphics and Applications, 2(2):9-22, March 1982.
	16	J.A. Sethian. A fast marching level set method for monotonically advancing fronts. In Proceedings of the National Academy of Science, volume 93 of 4, pages 1591-1595,1996.
	17	J.A. Sethian. LevelSet Methods. Cambridge University Press, Cambridge, UK, 1996.
	18	Naeem Shareef , Roni Yagel, Rapid previewing via volume-based solid modeling, Proceedings of the third ACM symposium on Solid modeling and applications, p.281-291, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218074]
	19	R. B. Tilove. Set membership classification: a unified approach to geometric intersection problems. IEEE Trans. Cornput., C-29:874-883, October 1980.
	20	Sidney W. Wang , Arie E. Kaufman, Volume-Sampled 3D Modeling, IEEE Computer Graphics and Applications, v.14 n.5, p.26-32, September 1994 [doi>10.1109/38.310721]
	21	R. Whitaker and D. Breen. Level-set models for the deformation of solid objects. In Proceedings ofthe Third International Workshop on Implicit Surfaces, pages 19-35. Eurogmphics Association, June 1998.

CITED BY 22

	David R. Nadeau, Volume scene graphs, Proceedings of the 2000 IEEE symposium on Volume visualization, p.49-56, October 09-10, 2000, Salt Lake City, Utah, United States
	Ronald N. Perry , Sarah F. Frisken, Kizamu: a system for sculpting digital characters, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.47-56, August 2001
	Shiaofen Fang , Duoduo Liao, Fast CSG voxelization by frame buffer pixel mapping, Proceedings of the 2000 IEEE symposium on Volume visualization, p.43-48, October 09-10, 2000, Salt Lake City, Utah, United States
	Jian Huang , Yan Li , Roger Crawfis , Shao Chiung Lu , Shuh Yuan Liou, A complete distance field representation, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Leif P. Kobbelt , Mario Botsch , Ulrich Schwanecke , Hans-Peter Seidel, Feature sensitive surface extraction from volume data, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.57-66, August 2001
	Sarah F. Frisken , Ronald N. Perry , Alyn P. Rockwood , Thouis R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.249-254, July 2000
	Duoduo Liao , Shiaofen Fang, Fast volumetric CSG modeling using standard graphics system, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Tolga Tasdizen , Ross Whitaker , Paul Burchard , Stanley Osher, Geometric surface smoothing via anisotropic diffusion of normals, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Sarah F. Frisken , Ronald N. Perry, Efficient estimation of 3D Euclidean distance fields from 2D range images, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Ross T. Whitaker, Reducing aliasing artifacts in iso-surfaces of binary volumes, Proceedings of the 2000 IEEE symposium on Volume visualization, p.23-32, October 09-10, 2000, Salt Lake City, Utah, United States
	David E. Breen , Ross T. Whitaker, A Level-Set Approach for the Metamorphosis of Solid Models, IEEE Transactions on Visualization and Computer Graphics, v.7 n.2, p.173-192, April 2001
	Milos Sramek , Arie E. Kaufman, Alias-Free Voxelization of Geometric Objects, IEEE Transactions on Visualization and Computer Graphics, v.5 n.3, p.251-267, July 1999
	Nan Zhang , Arie Kaufman, Multiresolution volume simplification and polygonization, Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics, July 07-08, 2003, Tokyo, Japan
	Huong Quynh Dinh , Anthony Yezzi , Greg Turk, Texture transfer during shape transformation, ACM Transactions on Graphics (TOG), v.24 n.2, p.289-310, April 2005
	David E Johnson , Elaine Cohen, Distance extrema for spline models using tangent cones, Proceedings of the 2005 conference on Graphics interface, May 09-11, 2005, Victoria, British Columbia
	Joon-Kyung Seong , David E Johnson , Elaine Cohen, A higher dimensional formulation for robust and interactive distance queries, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom
	Sarah F. Frisken , Ronald N. Perry, Designing with distance fields, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	David E. Johnson , Elaine Cohen, Computing surface offsets and bisectors using a sampled constraint solver, Proceedings of Graphics Interface 2009, May 25-27, 2009, Kelowna, British Columbia, Canada
	G. Elisabeta Marai , Cagatay Demiralp , Stuart Andrews , David H. Laidlaw, JointViewer " An Interactive System for Exploring Orthopedic Data, Proceedings of the conference on Visualization '04, p.598.35, October 10-15, 2004
	Ye Zhao , Xiaoming Wei , Zhe Fan , Arie Kaufman , Hong Qin, Voxels on Fire, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.36, October 22-24, 2003
	Duoduo Liao, GPU-accelerated multi-valued solid voxelization by slice functions in real time, Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry, December 08-09, 2008, Singapore
	Shengjun Liu , Charlie C. L. Wang, Duplex fitting of zero-level and offset surfaces, Computer-Aided Design, v.41 n.4, p.268-281, April, 2009