Scispace (Formerly Typeset)
  1. Home
  2. Journals
  3. Computer Aided Geometric Design
  4. 2012
  1. Home
  2. Journals
  3. Computer Aided Geometric Design
  4. 2012
Showing papers in "Computer Aided Geometric Design in 2012"
Journal Article•10.1016/J.CAGD.2012.03.001•
The Bernstein polynomial basis: A centennial retrospective

[...]

Rida T. Farouki1•
University of California, Davis1
01 Aug 2012-Computer Aided Geometric Design
TL;DR: One hundred years after the introduction of the Bernstein polynomial basis, this survey surveys the historical development and current state of theory, algorithms, and applications associated with this remarkable method of representing polynomials over finite domains.

570 citations

Journal Article•10.1016/J.CAGD.2012.03.025•
THB-splines: The truncated basis for hierarchical splines

[...]

Carlotta Giannelli1, Bert Jüttler1, Hendrik Speleers2•
Johannes Kepler University of Linz1, Katholieke Universiteit Leuven2
01 Oct 2012-Computer Aided Geometric Design
TL;DR: It is shown that the construction of classical hierarchical B-splines can be suitably modified in order to define locally supported basis functions that form a partition of unity by reducing the support of basis functions defined on coarse grids, according to finer levels in the hierarchy of splines.

548 citations

Journal Article•10.1016/J.CAGD.2011.08.005•
On linear independence of T-spline blending functions

[...]

Xin Li1, Jianmin Zheng2, Thomas W. Sederberg3, Thomas J. R. Hughes4, Michael A. Scott4 •
University of Science and Technology of China1, Nanyang Technological University2, Brigham Young University3, University of Texas at Austin4
01 Jan 2012-Computer Aided Geometric Design
TL;DR: This paper shows that, for any given T-spline, the linear independence of its blending functions can be determined by computing the nullity of the T- Spline-to-NURBS transform matrix.

242 citations

Journal Article•10.1016/J.CAGD.2011.11.003•
Analytic parametric equations of log-aesthetic curves in terms of incomplete gamma functions

[...]

Rushan Ziatdinov1, Norimasa Yoshida2, Tae-Wan Kim1•
Seoul National University1, Nihon University2
01 Feb 2012-Computer Aided Geometric Design
TL;DR: In this article, the authors present parametric equations expressed in terms of incomplete gamma functions, which allow us to find an exact analytic representation of a curve segment for any real value of the shape parameter.

64 citations

Journal Article•10.1016/J.CAGD.2011.10.002•
Darboux cyclides and webs from circles

[...]

Helmut Pottmann1, Ling Shi1, Mikhail Skopenkov1•
King Abdullah University of Science and Technology1
01 Jan 2012-Computer Aided Geometric Design
TL;DR: It is shown that certain triples of circle families may be arranged as so-called hexagonal webs, and the classical approach to these surfaces based on the spherical model of 3D Mobius geometry is revisited, providing computational tools for the identification ofcircle families on a given cyclide and for the direct design of those.

62 citations

Journal Article•10.1016/J.CAGD.2012.04.003•
Approximation power of polynomial splines on T-meshes

[...]

Larry L. Schumaker1, Lujun Wang1•
Vanderbilt University1
01 Nov 2012-Computer Aided Geometric Design
TL;DR: This work uses Bernstein-Bezier methods to get precise conditions on the geometry of the meshes which lead to local and stable bases in polynomial spline spaces defined on T-meshes.

42 citations

Journal Article•10.1016/J.CAGD.2012.03.006•
Family of superspirals with completely monotonic curvature given in terms of Gauss hypergeometric function

[...]

Rushan Ziatdinov1•
Fatih University1
01 Oct 2012-Computer Aided Geometric Design
TL;DR: The superspirals are generalizations of log-aesthetic curves, as well as other curves whose radius of curvature is a particular case of a completely monotonic Gauss hypergeometric function.

41 citations

Journal Article•10.1016/J.CAGD.2012.01.001•
Modal shape analysis beyond Laplacian

[...]

Klaus Hildebrandt1, Christian Schulz1, Christoph von Tycowicz1, Konrad Polthier1•
Free University of Berlin1
01 Jun 2012-Computer Aided Geometric Design
TL;DR: This work designs a quadratic energy such that its Hessian equals the Laplace operator if the surface is a part of the Euclidean plane, and, on the other hand, the Hessian eigenfunctions are sensitive to the extrinsic curvature on curved surfaces, and derives two shape signatures that can be used to identify features of surfaces.

37 citations

Journal Article•10.1016/J.CAGD.2011.10.005•
Exponential splines and minimal-support bases for curve representation

[...]

Ricard Delgado-Gonzalo1, Philippe Thévenaz1, Michael Unser1•
École Polytechnique Fédérale de Lausanne1
01 Feb 2012-Computer Aided Geometric Design
TL;DR: It is proved that any compact-support function that reproduces a subspace of the exponential polynomials can be expressed as the convolution of an exponential B-spline with a compact- support distribution, and it is shown that the minimal-support basis functions of that subspace are linear combinations of derivatives of exponential A-splines.

32 citations

Journal Article•10.1016/J.CAGD.2011.04.002•
Efficient point-projection to freeform curves and surfaces

[...]

Young-Taek Oh1, Yong-Joon Kim1, Jieun Lee2, Myung-Soo Kim1, Gershon Elber3 •
Seoul National University1, Chosun University2, Technion – Israel Institute of Technology3
01 Jun 2012-Computer Aided Geometric Design
TL;DR: It is shown that a few simple geometric tests are sufficient to guarantee the convergence of numerical methods to the closest point in an efficient algorithm for projecting a given point to its closest point on a family of freeform curves and surfaces.

31 citations

Journal Article•10.1016/J.CAGD.2012.02.004•
Geometric conditions for tangent continuity of interpolatory planar subdivision curves

[...]

Nira Dyn1, Kai Hormann2•
Tel Aviv University1, University of Lugano2
01 Aug 2012-Computer Aided Geometric Design
TL;DR: Enough conditions are derived for a convergent interpolatory planar subdivision scheme to produce tangent continuous limit curves and these conditions as well as the proofs are purely geometric and do not rely on any parameterization.
Journal Article•10.1016/J.CAGD.2012.03.007•
Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms

[...]

Hiroki Yoshihara1, Tatsuya Yoshii1, Tadahiro Shibutani1, Takashi Maekawa1•
Yokohama National University1
01 Oct 2012-Computer Aided Geometric Design
TL;DR: This novel reconstruction method adapts a level set method to capture the topology of the point clouds in a robust manner and then employs an iterative geometric fitting algorithm to generate high-quality Catmull-Clark subdivision surfaces.
Journal Article•10.1016/J.CAGD.2012.04.002•
The surface/surface intersection problem by means of matrix based representations

[...]

Laurent Busé1, Thang Luu Ba2•
French Institute for Research in Computer Science and Automation1, Hanoi National University of Education2
01 Nov 2012-Computer Aided Geometric Design
TL;DR: This paper makes use of some generalized matrix based representations of parameterized surfaces to represent the intersection curve of two such surfaces as the zero set of a matrix determinant, allowing to reduce some geometric operations on such curves to matrix operations using results from linear algebra.
Journal Article•10.1016/J.CAGD.2012.03.009•
Least squares quasi-developable mesh approximation

[...]

Long Zeng1, Yong-Jin Liu2, Ming Chen3, Matthew Ming Fai Yuen1•
Hong Kong University of Science and Technology1, Tsinghua University2, Harbin Institute of Technology Shenzhen Graduate School3
01 Oct 2012-Computer Aided Geometric Design
TL;DR: Based on a measure defined in an extended Gaussian image, an efficient least squares solution is proposed to achieve an optimal quasi-developable mesh patch and it is shown that this linear system can be efficiently solved by a least squares direct matrix solver.
Journal Article•10.1016/J.CAGD.2012.03.014•
Efficient offset trimming for planar rational curves using biarc trees

[...]

Yong-Joon Kim1, Jieun Lee2, Myung-Soo Kim1, Gershon Elber3•
Seoul National University1, Chosun University2, Technion – Israel Institute of Technology3
01 Oct 2012-Computer Aided Geometric Design
TL;DR: An efficient algorithm for trimming both local and global self-intersections in planar offset curves based on a G^1-continuous biarc approximation of the given planar curves is presented.
Journal Article•10.1016/J.CAGD.2011.09.004•
Feature-based 3D morphing based on geometrically constrained spherical parameterization

[...]

Theodoros Athanasiadis1, Ioannis Fudos1, Christophoros Nikou1, Vasiliki Stamati1•
University of Ioannina1
01 Jan 2012-Computer Aided Geometric Design
TL;DR: This paper presents a feature-based approach to 3D morphing of arbitrary genus-0 polyhedral objects that is appropriate for CAD editing and is based on a sphere parameterization process built on an optimization technique that uses a target function to maintain the correspondence between the initial polygons and the mapped ones.
Journal Article•10.1016/J.CAGD.2012.06.001•
Certified approximation of parametric space curves with cubic B-spline curves

[...]

Li-Yong Shen1, Chun-Ming Yuan1, Xiao-Shan Gao1•
Chinese Academy of Sciences1
01 Nov 2012-Computer Aided Geometric Design
TL;DR: An algorithm to compute a certified approximation to a given parametric space curve with cubic B-spline curves and a novel optimization method is proposed to select proper weights in the cubic rational Bezier curve to approximate the given curve.
Journal Article•10.1016/J.CAGD.2011.11.005•
Formulas for second curvature, third curvature, normal curvature, first geodesic curvature and first geodesic torsion of implicit curve in n-dimensions

[...]

Osmar Aléssio
01 Mar 2012-Computer Aided Geometric Design
TL;DR: Close formulas are presented for computing the differential geometry properties of the intersection curve of n-1 implicit hypersurfaces in R^n and first geodesic torsion for implicit curves in n-dimensions are presented.
Journal Article•10.1016/J.CAGD.2011.11.002•
Affine-invariant curvature estimators for implicit surfaces

[...]

Maria Gorete Carreira Andrade1, Thomas Lewiner1•
Pontifical Catholic University of Rio de Janeiro1
01 Feb 2012-Computer Aided Geometric Design
TL;DR: This work proposes a geometrical reduction allowing a much simpler and more stable formulae, and compares the results by incorporating the proposed estimators for the local affine structure of an implicit surface in Marching Cubes based algorithms.
Journal Article•10.1016/J.CAGD.2012.02.001•
Using Smith normal forms and µ-bases to compute all the singularities of rational planar curves

[...]

Xiaohong Jia1, Ron Goldman2•
Chinese Academy of Sciences1, Rice University2
01 Aug 2012-Computer Aided Geometric Design
TL;DR: In this paper, the authors prove a result similar to the conjecture of Chen et al. concerning how to calculate the parameter values corresponding to all the singularities including the infinitely near singularities, of rational planar curves from the Smith normal forms of certain Bezout resultant matrices derived from @m-bases.
Journal Article•10.1016/J.CAGD.2011.07.002•
Global solutions of well-constrained transcendental systems using expression trees and a single solution test

[...]

Maxim Aizenshtein1, Michael Bartoň1, Gershon Elber1•
Technion – Israel Institute of Technology1
01 Jun 2012-Computer Aided Geometric Design
TL;DR: An algorithm which is capable of globally solving a well-constrained transcendental system over some sub-domain [email protected]?R^n, isolating all roots, which is compared to interval arithmetic.
Journal Article•10.1016/J.CAGD.2012.06.008•
Rational fixed radius rolling ball blends between natural quadrics

[...]

Heidi E. I. Dahl1, Rimvydas Krasauskas1•
Vilnius University1
01 Dec 2012-Computer Aided Geometric Design
TL;DR: This work classifies all configurations where this kind of rational parametrization is possible, and describes a general algorithm for parametrizing fixed radius rolling ball blends of pairs of natural quadrics.
Journal Article•10.1016/J.CAGD.2012.03.008•
An alternative method for constructing interpolatory subdivision from approximating subdivision

[...]

Xin Li1, Jianmin Zheng2•
University of Science and Technology of China1, Nanyang Technological University2
01 Oct 2012-Computer Aided Geometric Design
TL;DR: The new perspective shows a link between those classic approximating and interpolatory subdivision algorithms such as cubic B-spline curve subdivision and the four-point interpolatory subdivisions, Catmull-Clark subdivision and [email protected]?s interpolatory scheme, and Loop subdivisions and the butterfly algorithm.
Journal Article•10.1016/J.CAGD.2012.02.002•
Computing the shapes arising in a family of space rational curves depending on one parameter

[...]

Juan Gerardo Alcázar1•
University of Alcalá1
01 Aug 2012-Computer Aided Geometric Design
TL;DR: The main result in the paper is an algorithm for computing the (finitely many) real values of the parameter where the topology of the family may change.
Journal Article•10.1016/J.CAGD.2011.10.003•
Curve networks compatible with G2 surfacing

[...]

Thomas Hermann1, Jörg Peters2, Tim Strotman1•
UGS Corp.1, University of Florida2
01 Jun 2012-Computer Aided Geometric Design
TL;DR: Here it is proved the existence of an additional, more subtle constraint that governs the admissibility of curve networks for G^2 interpolation, and gives a sufficient geometric, G ^2 Euler condition on the curve network.
Journal Article•10.1016/J.CAGD.2012.02.005•
Homeomorphic approximation of the intersection curve of two rational surfaces

[...]

Li-Yong Shen, Jin-San Cheng, Xiaohong Jia
01 Nov 2012-Computer Aided Geometric Design
TL;DR: In this article, the intersection curve of two rational parametric surfaces S"1(u,s) and S"2(v,t), one being projectable and hence can be easily implicitized, is computed.
Journal Article•10.1016/J.CAGD.2012.03.010•
Matching admissible G2 Hermite data by a biarc-based subdivision scheme

[...]

Chongyang Deng1, Weiyin Ma2•
Hangzhou Dianzi University1, City University of Hong Kong2
01 Aug 2012-Computer Aided Geometric Design
TL;DR: A biarc-based subdivision scheme is proposed that can generate a planar spiral matching an arbitrary set of given admissible G^2 Hermite data, including the case that the curvature at one end is zero.
Journal Article•10.1016/J.CAGD.2012.01.002•
Lagrange geometric interpolation by rational spatial cubic Bézier curves

[...]

Gašper Jaklič1, Jernej Kozak1, Vito Vitrih2, Emil agar1•
University of Ljubljana1, University of Primorska2
01 Mar 2012-Computer Aided Geometric Design
TL;DR: It is shown that under some natural conditions the solution of the interpolation problem exists and is unique and it is given in a simple closed form which makes it attractive for practical applications.
Journal Article•10.1016/J.CAGD.2011.10.007•
Distance computation for canal surfaces using cone-sphere bounding volumes

[...]

Yanpeng Ma1, Changhe Tu1, Wenping Wang2•
Shandong University1, University of Hong Kong2
01 Jun 2012-Computer Aided Geometric Design
TL;DR: An accurate and efficient method for computing the distance between two canal surfaces using a set of cone-spheres as bounding volumes and the distances between their bounding cone-Spheres to approximate their distance is presented.
Journal Article•10.1016/J.CAGD.2011.09.001•
Polytope-based computation of polynomial ranges

[...]

Christoph Fünfzig1, Dominique Michelucci1, Sebti Foufou2•
Centre national de la recherche scientifique1, Qatar Airways2
01 Jan 2012-Computer Aided Geometric Design
TL;DR: This paper considers methods to compute tight bounds for polynomials in n variables by solving two linear programming problems over a polytope defined as the convex hull of the coefficients with respect to the tensorial Bernstein basis.

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve