An efficient approximation of arbitrary curves and surfaces using intersecting polylines and meshes

Authors:
Yong Kui Liu;Jian Yun;Xiao Niu Li;Borut alik
Affiliations:
Computer Science Department, Dalian University for National Minorities, Dalian Development Zone 116600, China;Computer Science Department, Dalian University for National Minorities, Dalian Development Zone 116600, China;Computer Science Department, Dalian University for National Minorities, Dalian Development Zone 116600, China;University of Maribor, Faculty of Electrical Engineering and Computer Science, Smetanova ulica 17, SI-2000 Maribor, Slovenia
Venue:
Advances in Engineering Software
Year:
2008

Citing 4
Cited 0

Spherical parametrization and remeshing

ACM SIGGRAPH 2003 Papers
Fundamentals of spherical parameterization for 3D meshes

ACM SIGGRAPH 2003 Papers
Anisotropic polygonal remeshing

ACM SIGGRAPH 2003 Papers
On the meshing of trimmed 3D surfaces

Advances in Engineering Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an efficient method for approximating curves and surfaces. An idea is introduced using a circle, where an arc-intersecting polyline is used instead of the traditional inner-arc polyline. The approach is then generalized to arbitrary 2D curves. The method is extended into 3D, where the approximation of spherical surface is developed based on surface-intersecting facets. Finally, a method is described for approximating the general curved surface. Theoretical analysis and the experimental results showed that the new algorithm requires considerably less geometric data at the same approximation error than the traditional one.