Sciweavers

64 search results - page 3 / 13
» Resultant-Based Methods for Plane Curves Intersection Proble...
Sort
View
SMA
2008
ACM
149views Solid Modeling» more  SMA 2008»
13 years 7 months ago
Exact arrangements on tori and Dupin cyclides
An algorithm and implementation is presented to compute the exact arrangement induced by arbitrary algebraic surfaces on a parametrized ring Dupin cyclide. The family of Dupin cyc...
Eric Berberich, Michael Kerber
GMP
2006
IEEE
14 years 1 months ago
Surface Creation and Curve Deformations Between Two Complex Closed Spatial Spline Curves
Abstract. This paper presents an algorithm to generate a smooth surface between two closed spatial spline curves. With the assumption that the two input curves can be projected to ...
Joel Daniels II, Elaine Cohen
MICS
2010
123views more  MICS 2010»
13 years 5 months ago
On the Topology of Real Algebraic Plane Curves
We revisit the problem of computing the topology and geometry of a real algebraic plane curve. The topology is of prime interest but geometric information, such as the position of...
Jinsan Cheng, Sylvain Lazard, Luis Mariano Pe&ntil...
ICCSA
2003
Springer
14 years 20 days ago
Digital Styling for Designers: 3D Plane-Symmetric Freeform Curve Creation Using Sketch Interface
The 3D evaluation of design shapes is an essential step in product styling. Thus, physical models of final-stage design alternatives have been made in tradition, and recently the ...
Seok-Hyung Bae, Ryugo Kijima, Won-Sup Kim
STOC
2002
ACM
99views Algorithms» more  STOC 2002»
14 years 7 months ago
Recognizing string graphs in NP
A string graph is the intersection graph of a set of curves in the plane. Each curve is represented by a vertex, and an edge between two vertices means that the corresponding curv...
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic