Blending, smoothing and interpolation of irregular meshes using N-sided Varady patches

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Blending, smoothing and interpolation of irregular meshes using N-sided Varady patches

Full text

Pdf (1.42 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: 212 - 222

Year of Publication: 1999

ISBN:1-58113-080-5

Authors

Xuefu Wang	Softimage Co.
Fuhua (Frank) Cheng	University of Kentucky
Brian A. Barsky	University of California, Berkeley

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 39, Citation Count: 0

Additional Information:

references index terms collaborative colleagues peer to peer

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.304034 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	Chandrajit L. Bajaj , Jindon Chen , Guoliang Xu, Modeling with cubic A-patches, ACM Transactions on Graphics (TOG), v.14 n.2, p.103-133, April 1995 [doi>10.1145/221659.221662]
	2	Chandrajit L. Bajaj , Insung Ihm, Smoothing polyhedra using implicit algebraic splines, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.79-88, July 1992
	3	L. Bardis and N.M. Patrikalakis, Blending Rational B-spline Surfaces, Proc. Eurographics, Elseview, Amsterdam, 1989, 453-462.
	4	Ai-Ping Bien , Fuhua Cheng, A blending model for parametrically defined geometric objects, Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, p.339-347, June 05-07, 1991, Austin, Texas, United States [doi>10.1145/112515.112561]
	5	Carole Blanc , Christophe Schlick, X-splines: a spline model designed for the end-user, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.377-386, September 1995 [doi>10.1145/218380.218488]
	6	E. Catmull and J. Clark, Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes, Computer Aided Design 10,6 (Nov. 1978), 350-355.
	7	George Celniker , Dave Gossard, Deformable curve and surface finite-elements for free-form shape design, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.257-266, July 1991
	8	John N. Gregory , Jörg M. Hahn, A C2 polygonal surface patch, Computer Aided Geometric Design, v.6 n.1, p.69-75, February 1989 [doi>10.1016/0167-8396(89)90007-1]
	9	Hiroaki Chiyokura , Fumihiko Kimura, Design of solids with free-form surfaces, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.289-298, July 25-29, 1983, Detroit, Michigan, United States
	10	B. K. Choi , S. Y. Ju, Constant-radius blending in surface modelling, Computer-Aided Design, v.21 n.4, p.213-220, May 1989 [doi>10.1016/0010-4485(89)90046-8 ]
	11	T. D. DeRose, Necessary and sufficient conditions for tangent plane continuity of Be´zier surfaces, Computer Aided Geometric Design, v.7 n.1-4, p.165-179, Jun. 1990 [doi>10.1016/0167-8396(90)90028-P ]
	12	Tony DeRose , Michael Kass , Tien Truong, Subdivision surfaces in character animation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.85-94, July 1998 [doi>10.1145/280814.280826]
	13	M.P. Do Carmo, Differential Geometry of Curves and Surfaces, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1976.
	14	D. Doo, A Subdivision Algorithm for Smoothing Down Irregularly Shaped Polyhedrons, in Proceedings of Interactive Techniques in Computer Aided Design, Bologona, 1978, 157-165.
	15	D. Doo and M. Sabin, Behaviour of Recursive Division Surfaces near Extraordinary Points, Computer Aided Design 10,6 (1978), 356-360.
	16	Nira Dyn , David Levine , John A. Gregory, A butterfly subdivision scheme for surface interpolation with tension control, ACM Transactions on Graphics (TOG), v.9 n.2, p.160-169, April 1990 [doi>10.1145/78956.78958]
	17	Nira Dyn , D. Levin , C. A. Micchelli, Using parameters to increase smoothness of curves and surfaces generated by subdivision, Computer Aided Geometric Design, v.7 n.1-4, p.129-140, Jun. 1990 [doi>10.1016/0167-8396(90)90025-M ]
	18	N. Dyn, S. Hed and D. Levin, Subdivision Schemes for Surface Interpolation, Workshop on Computational Geometry, A. Conte et al eds., World Scientific Pub. Co., Singapore, 1993, 97-118.
	19	Matthias Eck , Hugues Hoppe, Automatic reconstruction of B-spline surfaces of arbitrary topological type, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.325-334, August 1996 [doi>10.1145/237170.237271]
	20	Gerald Farin, Curves and surfaces for computer aided geometric design (3rd ed.): a practical guide, Academic Press Professional, Inc., San Diego, CA, 1993
	21	Gregory E. Fasshauer , Larry L. Schumaker, Minimal energy surfaces using parametric splines, Computer Aided Geometric Design, v.13 n.1, p.45-79, Feb. 1996 [doi>10.1016/0167-8396(95)00006-2 ]
	22	Daniel J. Filip, Blending parametric surfaces, ACM Transactions on Graphics (TOG), v.8 n.3, p.164-173, July 1989 [doi>10.1145/77055.77057]
	23	Günther Greiner, Surface construction based on variational principles, An international conference on curves and surfaces on Wavelets, images, and surface fitting, p.277-286, July 1994, Chamonix-Mont-Blanc, France
	24	Cindy M. Grimm , John F. Hughes, Modeling surfaces of arbitrary topology using manifolds, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.359-368, September 1995 [doi>10.1145/218380.218475]
	25	Hans Hagen , Guido Schulze, Automatic smoothing with geometric surface patches, Computer Aided Geometric Design, v.4 n.3, p.231-235, Nov., 1987 [doi>10.1016/0167-8396(87)90014-8 ]
	26	J. Hahn, Filling polygonal holes with rectangular patches, Theory and practice of geometric modeling, Springer-Verlag New York, Inc., New York, NY, 1989
	27	Mark Halstead , Michael Kass , Tony DeRose, Efficient, fair interpolation using Catmull-Clark surfaces, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.35-44, September 1993 [doi>10.1145/166117.166121]
	28	Christoph Hoffmann , John Hopcrott, Quadratic blending surfaces, Computer-Aided Design, v.18 n.6, p.301-306, July/Aug. 1986 [doi>10.1016/0010-4485(86)90091-6]
	29	C. Hoffman and J. Hopcroft, The Potential Methods for Blending Surfaces and Comers, in Geometric Modeling: Algorithms and New Trends ed. by Farin G.E., SIAM, Philadelphia, Penn., 1987, 347-366.
	30	M. Hosaka and E Kimura, Non-four-sided Patch Expressions with Control Points, Computer Aided Geometric Design 1 (1984), 75-86.
	31	Kun Lung Hsu , Der Min Tsay, Corner Blending of Free-Form N-Sided Holes, IEEE Computer Graphics and Applications, v.18 n.1, p.72-78, January 1998 [doi>10.1109/38.637308 ]
	32	M. Kallay , B. Ravani, Optimal twist vectors as a tool for interpolating a network of curves with a minimum energy surface, Computer Aided Geometric Design, v.7 n.6, p.465-473, Nov. 1990 [doi>10.1016/0167-8396(90)90009-G ]
	33	Pramod Koparkar, Designing parametric blends: surface model and geometric correspondence, The Visual Computer: International Journal of Computer Graphics, v.7 n.1, p.39-58, Jan. 1991 [doi>10.1007/BF01994116]
	34	J. Li , J. Hoschek , E. Hartmann, Gn-1-functional splines for interpolation and approximation of curves, surfaces and solids, Computer Aided Geometric Design, v.7 n.1-4, p.209-220, Jun. 1990 [doi>10.1016/0167-8396(90)90032-M]
	35	Charles T. Loop , Tony D. DeRose, A multisided generalization of Bézier surfaces, ACM Transactions on Graphics (TOG), v.8 n.3, p.204-234, July 1989 [doi>10.1145/77055.77059]
	36	C. Loop, Smooth Subdivision Surfaces Based on Triangles, Master's thesis, University of Utah, 1987.
	37	Charles Loop, Smooth spline surfaces over irregular meshes, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.303-310, July 1994 [doi>10.1145/192161.192238]
	38	Charles Teorell Loop, Generalized B-spline surfaces of arbitrary topological type, University of Washington, Seattle, WA, 1992
	39	Charles Loop , T. D. DeRose, Generalized B-spline surfaces of arbitrary topology, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.347-356, September 1990, Dallas, TX, USA
	40	Michael Lounsbery , Stephen Mann , Tony DeRose, Parametric Surface Interpolation, IEEE Computer Graphics and Applications, v.12 n.5, p.45-52, September 1992 [doi>10.1109/38.156012 ]
	41	Lizhuang Ma , Qunsheng Peng, Smoothing of free-form surfaces with Be´zier patches, Computer Aided Geometric Design, v.12 n.3, p.231-249, May 1995 [doi>10.1016/0167-8396(94)00003-B ]
	42	Henry P. Moreton , Carlo H. Séquin, Functional optimization for fair surface design, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.167-176, July 1992
	43	Ahmad H. Nasri, Polyhedral subdivision methods for free-form surfaces, ACM Transactions on Graphics (TOG), v.6 n.1, p.29-73, Jan. 1987 [doi>10.1145/27625.27628]
	44	A. H. Nasri, Boundary-corner control in recursive-subdivision surfaces, Computer-Aided Design, v.23 n.6, p.405-410, July/Aug. 1991 [doi>10.1016/0010-4485(91)90008-K ]
	45	Ahmad H. Nasri, Surface interpolation on irregular networks with normal conditions, Computer Aided Geometric Design, v.8 n.1, p.89-96, Feb. 1991 [doi>10.1016/0167-8396(91)90051-C ]
	46	Jörg Peters, Smooth free-form surfaces over irregular meshes generalizing quadratic splines, Computer Aided Geometric Design, v.10 n.3-4, p.347-361, Aug. 1993
	47	J. Peters, Smooth Interpolation of a Mesh of Curves, Constructive Approximation 7 (1991), 221-246.
	48	Jörg Peters, Smoothing polyhedra made easy, ACM Transactions on Graphics (TOG), v.14 n.2, p.162-170, April 1995 [doi>10.1145/221659.221670]
	49	Jörg Peters, C1-surface splines, SIAM Journal on Numerical Analysis, v.32 n.2, p.645-666, April 1995 [doi>10.1137/0732029]
	50	Jörg Peters , Ulrich Reif, The simplest subdivision scheme for smoothing polyhedra, ACM Transactions on Graphics (TOG), v.16 n.4, p.420-431, Oct. 1997 [doi>10.1145/263834.263851]
	51	A.P. Rockwood and J.C. Owen, Blending Surfaces in Solid Modeling, in Geometric Modeling: Algorithms and New Trends, ed. by Farin G.E., SIAM, Philadelphia, Penn., 1987, 367-384.
	52	J.D. Rossignac and A.G. Requicha, A Constant Radius Blending in Solid Modeling, Comput. Mech. Eng. (July 1984), 65-73.
	53	Leon A. Shirman , Carlo H. Séquin, Local surface interpolation with Be´zier patches: errata and improvements, Computer Aided Geometric Design, v.8 n.3, p.217-221, Aug. 1991 [doi>10.1016/0167-8396(91)90005-V ]
	54	Markus Schichtel, G2 Blend Surfaces and Filling of N-sided Holes, IEEE Computer Graphics and Applications, v.13 n.5, p.68-73, September 1993 [doi>10.1109/38.232100 ]
	55	Thomas W. Sederberg , Jianmin Zheng , David Sewell , Malcolm Sabin, Non-uniform recursive subdivision surfaces, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.387-394, July 1998 [doi>10.1145/280814.280942]
	56	Jos Stam, Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.395-404, July 1998 [doi>10.1145/280814.280945]
	57	Tamas Varady, Overlap patches: a new scheme for interpolating curve networks with n-sided regions, Computer Aided Geometric Design, v.8 n.1, p.7-27, Feb. 1991 [doi>10.1016/0167-8396(91)90046-E ]
	58	T. Varady, Survey and new results in n-sided patch generation, Proceedings on Mathematics of surfaces II, p.203-235, October 1987, Cardiff, United Kingdom
	59	X. Wang, K. Qin, and J. Sun, Blending Polyhedra with bIURBS, in Nadia M. Thalman, and Daniel Thalman eds. Communicating with Virtual World, Springer Verlag, Switzerland, 1993, 282-29:3.
	60	J. R. Woodwark, Blends in geometric modelling, Proceedings on Mathematics of surfaces II, p.255-297, October 1987, Cardiff, United Kingdom
	61	Denis Zorin , Peter Schröder , Wim Sweldens, Interpolating Subdivision for meshes with arbitrary topology, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.189-192, August 1996 [doi>10.1145/237170.237254]