A skeletal-based solid editor

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A skeletal-based solid editor

Full text

Pdf (1.41 MB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the fifth ACM symposium on Solid modeling and applications table of contents

Ann Arbor, Michigan, United States

Pages: 141 - 150

Year of Publication: 1999

ISBN:1-58113-080-5

Authors

Robert Blanding	Department of Mechanical Engineering, University of Washington, Seattle, WA
Cole Brooking	Department of Mechanical Engineering, University of Washington, Seattle, WA
Mark Ganter	Department of Mechanical Engineering, University of Washington, Seattle, WA
Duane Storti	Department of Mechanical Engineering, University of Washington, Seattle, WA

Sponsor

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): 23, Citation Count: 5

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/304012.304026 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	H. Blum. Biological shape and visual science. Journal of Theoretical Biology, 38(1 ), 1973.
	2	Jules Bloomenthal , Brian Wyvill, Introduction to Implicit Surfaces, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
	3	J. Bloomethal, Tedhniques for Implicit Modeling:, Xerox PARC Technical Report P89-00106, 1989.
	4	Jules Bloomenthal , Ken Shoemake, Convolution surfaces, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.251-256, July 1991
	5	D. P. Dobkin, M. J. Laszlo. Primitives for the Manipulation of Three-Dimensional Subdivisions, Algorithmica, 4(1), pp 3-32, 1989.
	6	M. Ensz, D. W. Storti, and M. A. Ganter, Implicit Methods. for Geometry Creation, International Journal of Computational Geometry and Applications, Vol. 8, Nos. 5 & 6, pp. 509-536, 1998).
	7	M. Etzion, A. Rappoport. Computing Voronoi Skeletons of a 3-D Polyhedron by Space Subdivision. Technical Report, Institute of Computer Science, The Hebrew University, http://www.cs.huji.ac.il/-~arir/vg2-abs.html, 1997.
	8	Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
	9	Leonidas Guibas , Jorge Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi, ACM Transactions on Graphics (TOG), v.4 n.2, p.74-123, April 1985 [doi>10.1145/282918.282923]
	10	M. Held. On Computing Voronoi Diagrams of Convex Polyhedra by Means of Wavefront Propagation. In Proc. 6th Canad. Conf. Comput. Geom., pp. 128-133, Saskatchewan, Canada, August 1994.
	11	R. A. Jarvis, On the Identification of the Convex Hull of a Finite Set of Planar Points, Information Processing Letter's, 2, pp. 18-21, 1973.
	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	J. McCormack and A. Sherstyuk, Creating and Rendering Convolution Surfaces, Eurographics, 1997.
	14	E. P. Mtike. Shapes and Implementations in Three- Dimensional Geometry. Ph.D. dissertation, Universit3' of Illinois, 1993.
	15	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	16	J. M. Reddy and G. M. Turkiyyah. Computation of 3D Skeletons by a Generalized Delaunay Triangulation Technique. In CAD, 27(9), pp. 677-694, 1995.
	17	A. Requicha, Toward a Theory of Geometric Tolerancing, Intl. Journal of Robotic Research, 2(4), pp. 54-56, 1983.
	18	A. P. Rockwood and J. Owen, Blending Surface in Solid SLAM, Philadelphia, 1987.
	19	Azriel Rosenfeld , Avinash C. Kak, Digital Picture Processing, Academic Press, Inc., Orlando, FL, 1982
	20	V. L. Rvachev. T. I. Sheiko. V. Shapiro. And J. J. Uicker, Implicit function modeling of solidification in metal castings, Journal of Mechanical Design. 119(4), pp. 466-473, 1995'.
	21	J. A. Sethian, Level Set Methods, Cambridge, 1996.
	22	Damian J. Sheehy , Cecil G. Armstrong , Desmond J. Robinson, Shape Description By Medial Surface Construction, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.62-72, March 1996 [doi>10.1109/2945.489387]
	23	Evan C. Sherbrooke , Nicholas M. Patrikalakis , Erik Brisson, Computation of the Medial Axis Transform of 3-D polyhedra, Proceedings of the third ACM symposium on Solid modeling and applications, p.187-200, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218059]
	24	D. Stal, Skeleton Generation and Skeleton-based shape design in Three Dimensions, M. S. Thesis, University of Washington, 1995.
	25	Duane W. Storti , George M. Turkiyyah , Mark A. Ganter , Chek T. Lim , Derek M. Stal, Skeleton-based modeling operations on solids, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.141-154, May 14-16, 1997, Atlanta, Georgia, United States [doi>10.1145/267734.267771]
	26	G. M. Turkiyyah, D. W. Storti, M. A. Ganter, H. Chen, and M. Vimwala. An accelerated triangulation method for computing the skeletons of free-form solid models. In CAD, 29(1), pp. 5-19, 1997.
	27	Pamela Jean Vermeer, Medial axis transform to boundary representation conversion, Purdue University, West Lafayette, IN, 1994
	28	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]
	29	Wolter, F.-E., Cut locus and medial axis in global shape interrogation and representation. Computer-Aided Geometric Design, to appear.

CITED BY 5

	Nina Amenta , Sunghee Choi , Ravi Krishna Kolluri, The power crust, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.249-266, May 2001, Ann Arbor, Michigan, United States
	Arpan Biswas , Vadim Shapiro, Approximate distance fields with non-vanishing gradients, Graphical Models, v.66 n.3, p.133-159, May 2004
	Frédéric Chazal , André Lieutier, The "λ-medial axis", Graphical Models, v.67 n.4, p.304-331, July 2005
	Avneesh Sud , Mark Foskey , Dinesh Manocha, Homotopy-preserving medial axis simplification, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.39-50, June 13-15, 2005, Cambridge, Massachusetts
	F. Chazal , A. Lieutier, Stability and homotopy of a subset of the medial axis, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy