Entry Bajaj:1993:HIL from tog.bib
Last update: Sat Sep 5 02:07:01 MDT 2009
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Bajaj:1993:HIL,
author = "Chanderjit Bajaj and Ihm Insung and Joe Warren",
title = "Higher-Order Interpolation and Least-Squares
Approximation Using Implicit Algebraic Surfaces",
journal = j-TOG,
volume = "12",
number = "4",
pages = "327--347",
month = oct,
year = "1993",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Jan 5 07:58:42 MST 1996",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/159734.html",
abstract = "In this article, we characterize the solution space of
low-degree, implicitly defined, algebraic surfaces
which interpolate and/or least-squares approximate a
collection of scattered point and curve data in
three-dimensional space. The problem of higher-order
interpolation and least-squares approximation with
algebraic surfaces under a proper normalization reduces
to a quadratic minimization problem with elegant and
easily expressible solutions. We have implemented our
algebraic surface-fitting algorithms, and included them
in the distributed and collaborative geometric
environment SHASTRA. Several examples are given to
illustrate how our algorithms are applied to algebraic
surface design.",
acknowledgement = ack-nhfb,
keywords = "algorithms",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Curve, surface, solid, and object representations. {\bf
G.1.2}: Mathematics of Computing, NUMERICAL ANALYSIS,
Approximation, Least squares approximation. {\bf
G.1.6}: Mathematics of Computing, NUMERICAL ANALYSIS,
Optimization. {\bf I.3.5}: Computing Methodologies,
COMPUTER GRAPHICS, Computational Geometry and Object
Modeling, Geometric algorithms, languages, and systems.
{\bf F.2.1}: Theory of Computation, ANALYSIS OF
ALGORITHMS AND PROBLEM COMPLEXITY, Numerical Algorithms
and Problems, Computations on polynomials. {\bf J.6}:
Computer Applications, COMPUTER-AIDED ENGINEERING. {\bf
G.1.1}: Mathematics of Computing, NUMERICAL ANALYSIS,
Interpolation, Interpolation formulas.",
}
Related entries
- AIDED, COMPUTER-,
4(1)12,
4(4)291,
5(1)1,
6(3)238,
6(4)274,
7(1)1,
7(1)42,
7(2)83,
7(3)198,
8(1)25,
8(1)51,
8(3)204,
8(4)263,
8(4)325,
8(4)335,
8(4)360,
9(2)147,
9(2)160,
9(2)212,
10(1)71,
10(3)297,
10(3)312,
10(4)366,
10(4)378,
11(1)12,
11(2)140,
11(2)152,
12(1)56,
12(2)113,
12(3)209,
12(4)305,
13(1)3,
13(3)277,
13(4)400,
14(2)103,
14(3)266,
16(1)34,
16(1)74,
16(2)155,
16(2)179,
16(3)319,
17(4)259,
18(1)35
- algebraic,
1(3)235,
3(2)110,
8(3)174,
8(4)263,
8(4)279,
8(4)325,
9(2)147,
9(3)262,
11(1)61,
12(3)209,
13(1)3,
13(1)73,
14(3)266,
15(3)223,
16(1)74,
17(1)1,
17(4)259,
18(3)257,
19(1)27,
21(1)52,
24(4)1259,
25(3)664,
26(3)23,
28(2)13,
28(2)17
- ALGORITHMS,
2(4)237,
4(1)12,
4(4)276,
5(1)1,
6(1)19,
6(1)29,
7(1)1,
8(1)51,
8(4)325,
8(4)360,
9(1)66,
9(2)170,
11(1)1,
11(1)12,
11(1)61,
12(3)233,
12(4)305,
13(1)43,
13(1)73,
13(3)277,
14(2)134,
15(4)301,
15(4)354,
16(2)155,
16(3)319,
17(1)1,
17(4)259,
18(1)35
- and/or,
11(2)103,
26(3)58,
26(3)81,
28(3)25,
28(3)51,
28(3)72
- applied,
10(2)182,
12(4)277,
13(2)103,
14(1)3,
14(1)58,
15(4)301,
16(1)34,
16(2)109,
17(4)238,
18(1)56,
19(2)122,
22(2)131,
26(1)5,
26(3)15,
26(3)24,
26(3)53,
26(3)54,
26(3)65,
26(3)78,
26(3)84,
26(3)104,
26(3)105,
26(4)16,
27(3)27,
27(3)40,
27(3)60,
27(3)81,
27(3)102,
27(5)113,
27(5)118,
27(5)134,
27(5)137,
27(5)141,
27(5)142,
27(5)146,
27(5)148,
27(5)150,
27(5)157,
28(2)12,
28(2)16,
28(3)47,
28(3)80
- approximate,
2(4)237,
11(4)348,
13(1)3,
13(4)337,
18(3)213,
18(4)361,
20(4)232,
23(3)259,
23(3)469,
24(3)553,
24(3)1050,
24(3)1108,
25(3)560,
26(3)23,
26(3)29,
26(3)48,
26(3)63,
26(3)67,
26(3)88,
27(1)2,
27(1)8,
27(3)32,
27(3)34,
27(3)40,
27(3)54,
27(3)59,
27(3)61,
27(3)92,
27(3)95,
27(3)96,
27(4)105,
27(5)120,
27(5)129,
28(3)24,
28(3)51,
28(3)52,
28(3)74,
28(3)91
- article,
11(4)305,
13(1)3,
13(1)43,
13(1)73,
13(2)103,
13(2)156,
13(3)240,
13(3)256,
13(3)300,
14(3)266,
15(3)179,
15(3)249,
15(4)265,
15(4)332,
16(1)34,
16(2)109,
16(3)217,
16(3)260,
16(3)296,
16(4)359,
16(4)397,
17(2)84,
17(3)177,
18(3)213,
19(4)279,
20(2)67,
20(2)95,
20(3)151,
20(3)169,
26(1)1,
26(1)2,
26(1)4,
26(1)5,
26(1)6,
26(2)8,
26(2)10,
26(4)13,
26(4)16,
26(4)18,
26(4)20,
27(1)1,
27(1)6,
27(1)7,
27(1)9,
27(2)10,
27(2)11,
27(3)58,
27(4)105,
27(4)107,
28(1)2,
28(1)3,
28(1)5,
28(1)6,
28(1)7,
28(1)8,
28(1)11,
28(2)13,
28(2)16,
28(2)18,
28(4)100,
28(4)104
- characterize,
16(3)296,
26(3)76,
26(4)13,
26(4)18,
27(2)10,
27(3)60,
27(3)93,
27(5)118,
28(1)5
- collection,
4(3)182,
11(1)1,
11(1)61,
11(3)228,
13(4)400,
14(4)363,
20(3)169,
26(3)41,
26(3)80,
27(3)14,
27(3)34,
27(3)38,
27(3)79,
27(3)80,
28(3)49,
28(3)79
- COMPLEXITY,
2(4)237,
4(1)12,
4(4)276,
5(1)1,
6(1)19,
6(1)29,
7(1)1,
8(1)51,
8(4)325,
8(4)360,
9(1)66,
9(2)170,
11(1)1,
11(1)12,
11(1)61,
12(3)233,
12(4)305,
13(1)43,
13(1)73,
13(3)277,
14(2)134,
15(4)301,
15(4)354,
16(2)155,
16(3)319,
17(1)1,
17(4)259,
18(1)35
- COMPUTER-AIDED,
4(1)12,
4(4)291,
5(1)1,
6(3)238,
6(4)274,
7(1)1,
7(1)42,
7(2)83,
7(3)198,
8(1)25,
8(1)51,
8(3)204,
8(4)263,
8(4)325,
8(4)335,
8(4)360,
9(2)147,
9(2)160,
9(2)212,
10(1)71,
10(3)297,
10(3)312,
10(4)366,
10(4)378,
11(1)12,
11(2)140,
11(2)152,
12(1)56,
12(2)113,
12(3)209,
12(4)305,
13(1)3,
13(3)277,
13(4)400,
14(2)103,
14(3)266,
16(1)34,
16(1)74,
16(2)155,
16(2)179,
16(3)319,
17(4)259,
18(1)35
- defined,
2(3)161,
3(3)223,
4(4)291,
10(2)182,
11(1)40,
11(1)61,
11(2)127,
14(4)337,
15(4)354,
16(1)34,
17(2)116,
18(2)195,
18(4)293,
26(1)5,
26(3)10,
26(3)16,
26(3)20,
26(3)22,
26(3)30,
26(3)57,
27(1)3,
27(1)9,
27(2)10,
27(3)40,
27(3)42,
27(3)92,
27(5)111,
27(5)137,
27(5)145,
28(1)4,
28(2)17,
28(3)31,
28(3)72
- degree, low-,
11(1)61,
13(1)73,
20(1)1
- dimensional, three-,
3(4)266,
4(4)291,
7(1)61,
10(2)201,
11(3)228,
15(4)332,
18(4)293,
26(3)43,
26(3)45,
27(3)65,
27(3)103,
27(5)110,
28(3)87,
28(4)102
- distributed,
3(1)23,
5(2)79,
13(2)177,
14(4)337,
15(1)1,
26(3)83,
26(3)84,
28(3)77
- easily,
5(2)79,
10(1)92,
13(4)400,
14(3)266,
15(3)211,
17(3)158,
18(1)56,
26(2)8,
26(3)21,
26(3)41,
26(3)44,
26(3)45,
26(3)49,
26(3)52,
26(3)67,
26(3)99,
26(3)101,
26(3)106,
27(3)36,
27(3)53,
27(3)90,
27(3)95,
27(5)128,
27(5)160,
28(2)14,
28(2)17,
28(2)18,
28(3)41,
28(3)54,
28(3)65,
28(3)87
- elegant,
27(3)75,
27(3)76
- ENGINEERING,
4(1)12,
4(4)291,
5(1)1,
5(2)110,
5(3)179,
5(3)244,
5(4)283,
5(4)318,
5(4)345,
6(3)238,
6(4)274,
7(1)1,
7(1)42,
7(2)83,
7(3)180,
7(3)198,
8(1)25,
8(1)51,
8(3)204,
8(4)263,
8(4)325,
8(4)335,
8(4)360,
9(1)28,
9(1)133,
9(2)147,
9(2)160,
9(2)212,
10(1)1,
10(1)71,
10(2)111,
10(2)201,
10(3)213,
10(3)297,
10(3)312,
10(4)366,
10(4)378,
11(1)12,
11(2)140,
11(2)152,
12(1)56,
12(2)113,
12(3)209,
12(4)277,
12(4)305,
13(1)3,
13(1)43,
13(3)209,
13(3)277,
13(4)400,
14(2)103,
14(3)266,
15(3)211,
15(4)265,
16(1)34,
16(1)74,
16(2)155,
16(2)179,
16(3)319,
17(4)259,
18(1)35
- environment,
3(1)52,
5(2)79,
5(4)318,
11(4)406,
13(3)209,
13(4)313,
14(1)77,
16(3)217,
21(3)517,
21(3)729,
22(3)605,
26(3)15,
26(3)26,
26(3)77,
26(3)86,
26(4)15,
26(4)18,
27(1)9,
27(3)34,
27(3)36,
27(3)58,
27(3)81,
27(5)151,
28(1)10,
28(3)25,
28(4)106
- F.2.1,
8(4)325,
8(4)360,
11(1)61,
12(3)233,
13(3)277,
14(2)134,
16(2)155,
16(3)319,
17(1)1
- fitting, surface-,
11(3)228
- formula,
8(2)121,
8(4)263,
11(1)61,
11(2)127,
14(2)103,
16(2)109,
19(1)27,
19(4)246,
21(1)20,
26(3)46,
26(3)66,
27(1)6
- G.1.1,
4(1)1,
6(1)1,
6(2)81,
7(1)1,
7(2)83,
8(1)41,
8(2)89,
8(2)100,
8(2)121,
8(3)147,
8(3)164,
8(3)235,
8(3)243,
8(4)263,
8(4)325,
8(4)335,
9(1)41,
9(2)160,
9(2)198,
9(2)212,
9(3)301,
9(4)424,
10(2)152,
10(3)297,
10(4)342,
11(1)61,
11(2)127,
13(2)156,
14(2)103,
14(2)134,
14(2)162,
16(3)277,
16(3)319,
17(4)209,
19(1)27
- G.1.2,
8(3)243,
8(4)263,
8(4)298,
10(2)152,
10(3)297,
12(2)113,
13(2)156,
13(3)240,
14(1)21,
14(2)171,
16(1)34,
16(2)109,
17(4)209,
18(3)213,
18(4)316,
19(1)27,
19(2)79
- higher-order,
19(4)246
- how,
5(4)318,
10(2)111,
11(1)40,
11(2)103,
11(3)228,
12(4)305,
13(1)3,
13(3)256,
15(1)37,
15(4)265,
15(4)354,
17(4)209,
17(4)238,
18(2)195,
18(3)278,
19(3)204,
20(4)203,
21(1)20,
21(1)52,
26(1)2,
26(3)1,
26(3)17,
26(3)20,
26(3)28,
26(3)31,
26(3)38,
26(3)46,
26(3)47,
26(3)48,
26(3)62,
26(3)63,
26(3)65,
26(3)69,
26(3)72,
26(3)76,
26(3)83,
26(3)94,
26(3)98,
26(3)99,
27(1)3,
27(2)10,
27(3)16,
27(3)39,
27(3)52,
27(3)60,
27(3)65,
27(3)67,
27(3)77,
27(3)88,
27(3)95,
27(3)101,
27(5)122,
27(5)138,
27(5)142,
27(5)145,
28(2)16,
28(3)23,
28(3)28,
28(3)49,
28(3)68,
28(3)70,
28(3)71,
28(3)78,
28(3)80,
28(3)84,
28(3)97
- illustrate,
11(1)40,
14(4)311,
16(3)296,
19(4)246,
21(1)20,
27(5)164,
28(1)3,
28(3)31,
28(3)58,
28(3)66,
28(3)87
- implemented,
3(1)52,
10(1)71,
11(1)12,
12(2)113,
13(3)209,
15(3)223,
17(3)158,
18(4)293,
19(2)79,
26(3)15,
26(3)39,
26(3)90,
27(1)9,
27(3)19,
27(3)29,
27(3)36,
27(3)91,
27(5)122,
28(3)41,
28(3)47
- implicit,
7(3)180,
8(4)279,
8(4)298,
11(1)61,
13(1)3,
16(3)296,
17(1)1,
18(4)329,
19(4)246,
21(4)855,
22(3)463,
23(3)609,
23(3)896,
25(4)1243,
26(3)13,
26(3)22,
26(3)23,
26(3)57,
26(3)61,
26(4)16,
27(3)44,
27(3)46,
28(1)8,
28(2)12,
28(2)13,
28(2)17,
28(3)35
- implicitly,
11(1)61,
12(4)277,
26(3)61,
28(2)13,
28(2)17
- included,
9(1)1,
14(1)3,
27(5)123
- interpolate,
13(3)256,
14(4)363,
16(3)277,
17(4)209,
21(4)855,
26(3)23,
26(3)83,
26(3)96,
27(1)3,
27(1)7,
27(5)128,
27(5)146,
28(3)67,
28(3)72
- J.6,
4(1)12,
4(4)291,
5(1)1,
6(3)238,
6(4)274,
7(1)1,
7(1)42,
7(2)83,
7(3)198,
8(1)25,
8(1)51,
8(3)204,
8(4)263,
8(4)325,
8(4)335,
8(4)360,
9(2)147,
9(2)160,
9(2)212,
10(1)71,
10(3)297,
10(3)312,
10(4)366,
10(4)378,
11(1)12,
11(2)140,
11(2)152,
12(1)56,
12(2)113,
12(3)209,
12(4)305,
13(1)3,
13(3)277,
13(4)400,
14(2)103,
14(3)266,
16(1)34,
16(1)74,
16(2)155,
16(2)179,
16(3)319,
17(4)259,
18(1)35,
18(4)329,
19(1)27,
19(1)56
- least,
10(1)1,
13(2)156,
14(1)21,
20(1)1,
20(2)95,
21(3)362,
25(3)533,
26(3)23,
26(3)56,
27(3)16,
27(3)32,
27(3)67,
27(3)84,
27(5)108,
28(3)48,
28(3)85,
28(3)96
- least-squares,
24(3)544,
26(3)73,
26(3)84,
28(3)44
- low-degree,
11(1)61,
13(1)73,
20(1)1
- minimization,
14(1)58,
20(2)95,
25(2)214,
25(3)1154,
26(1)5,
26(2)8,
26(3)11,
26(3)22,
26(3)43,
26(3)80,
26(3)100,
27(5)149,
28(3)53
- normalization,
18(2)171
- NUMERICAL,
4(1)1,
6(1)1,
6(2)81,
7(1)1,
7(2)83,
8(1)41,
8(2)89,
8(2)100,
8(2)121,
8(3)147,
8(3)164,
8(3)235,
8(3)243,
8(4)263,
8(4)298,
8(4)325,
8(4)335,
9(1)41,
9(2)160,
9(2)198,
9(2)212,
9(3)301,
9(4)424,
10(2)152,
10(3)297,
10(4)342,
11(1)61,
11(2)127,
11(2)183,
12(2)113,
13(2)156,
13(2)177,
13(3)240,
13(3)277,
13(3)308,
14(1)21,
14(2)103,
14(2)134,
14(2)162,
14(2)171,
15(1)1,
15(1)37,
16(1)34,
16(2)109,
16(3)217,
16(3)277,
16(3)319,
17(3)143,
17(3)158,
17(4)209
- numerical,
7(2)83,
8(4)298,
8(4)325,
8(4)360,
9(2)212,
9(4)424,
10(3)255,
10(4)342,
11(1)61,
12(3)233,
13(1)73,
13(2)103,
13(3)277,
14(2)134,
15(1)1,
16(1)34,
16(2)155,
16(3)260,
16(3)319,
17(1)1,
17(3)143,
17(3)158,
17(3)177,
18(2)195,
18(3)213,
18(4)316,
19(1)27,
19(1)56,
19(2)79,
19(4)279,
20(4)232,
22(3)908,
26(1)4,
26(3)13,
26(3)14,
26(3)78,
27(3)66,
27(4)104,
27(5)166,
28(2)16,
28(2)17,
28(3)38,
28(3)51,
28(4)101
- optimization.,
8(1)51
- order, higher-,
19(4)246
- polynomial,
2(1)1,
6(1)1,
6(2)81,
7(1)1,
7(2)83,
8(1)41,
8(2)89,
8(2)100,
8(3)147,
8(3)164,
8(3)174,
8(3)235,
8(3)243,
8(4)298,
8(4)325,
8(4)335,
8(4)360,
9(1)41,
9(2)198,
9(2)212,
9(3)301,
9(4)424,
10(2)152,
10(3)297,
10(4)342,
11(1)61,
11(2)140,
12(2)113,
13(1)3,
13(1)73,
13(2)156,
13(3)240,
14(1)21,
14(2)134,
14(2)162,
14(2)171,
16(1)34,
16(2)155,
16(3)277,
16(3)319,
17(1)1,
17(3)143,
17(4)209,
19(1)27,
19(1)56,
19(4)279,
20(1)1,
27(2)13,
27(5)121,
27(5)165,
28(2)13,
28(2)17
- PROBLEM,
2(4)237,
4(1)12,
4(4)276,
5(1)1,
6(1)19,
6(1)29,
7(1)1,
8(1)51,
8(4)325,
8(4)360,
9(1)66,
9(2)170,
11(1)1,
11(1)12,
11(1)61,
12(3)233,
12(4)305,
13(1)43,
13(1)73,
13(3)277,
14(2)134,
15(4)301,
15(4)354,
16(2)155,
16(3)319,
17(1)1,
17(4)259,
18(1)35
- proper,
26(1)1,
27(3)70,
27(3)71,
27(5)147,
28(1)7,
28(3)49,
28(3)51
- quadratic,
10(3)297,
16(4)420,
20(2)95,
27(1)3,
27(3)68,
27(5)135,
27(5)163,
28(1)5,
28(3)21,
28(3)44,
28(3)48,
28(3)87
- reduce,
3(1)52,
5(3)211,
10(2)111,
15(3)223,
16(3)319,
17(2)84,
17(2)116,
18(2)171,
19(2)122,
26(3)1,
26(3)25,
26(3)35,
26(3)37,
26(3)58,
26(3)75,
26(4)15,
26(4)16,
26(4)20,
27(1)9,
27(3)14,
27(3)18,
27(3)42,
27(3)46,
27(3)56,
27(3)66,
27(3)73,
27(3)74,
27(3)77,
27(3)85,
27(4)106,
27(5)136,
27(5)144,
27(5)164,
28(1)5,
28(1)8,
28(3)88,
28(3)91,
28(3)97
- scattered,
19(4)279,
27(1)7,
27(3)31,
27(3)37,
27(3)72,
28(1)7,
28(2)20,
28(3)91
- several,
10(1)92,
10(2)182,
11(1)61,
11(4)373,
12(4)277,
13(1)3,
13(1)43,
13(2)177,
13(4)313,
13(4)337,
14(4)311,
15(3)249,
15(4)301,
16(3)217,
16(3)260,
17(2)71,
17(2)84,
17(3)143,
17(3)158,
17(3)177,
17(4)209,
17(4)259,
18(1)56,
18(4)329,
21(1)20,
26(1)4,
26(2)9,
26(3)7,
26(3)15,
26(3)19,
26(3)20,
26(3)34,
26(3)37,
26(3)48,
26(3)54,
26(3)64,
26(3)68,
26(3)82,
26(3)93,
26(3)99,
26(3)100,
26(3)101,
26(4)13,
26(4)16,
26(4)17,
27(1)7,
27(3)14,
27(3)18,
27(3)34,
27(3)42,
27(3)53,
27(3)57,
27(3)62,
27(3)73,
27(3)83,
27(3)85,
27(3)95,
27(4)106,
27(5)115,
27(5)127,
27(5)131,
27(5)133,
27(5)143,
27(5)144,
27(5)149,
27(5)152,
27(5)155,
27(5)160,
27(5)165,
28(1)2,
28(1)3,
28(2)12,
28(2)15,
28(3)23,
28(3)36,
28(3)54,
28(3)63,
28(3)66,
28(3)77,
28(3)85,
28(3)89,
28(3)92,
28(3)95,
28(3)97,
28(3)98
- square,
10(1)1,
13(1)3,
13(2)156,
14(1)21,
17(1)1,
19(1)27,
19(2)79,
20(2)95,
20(3)169,
21(3)362,
25(3)533,
26(3)23,
26(3)56,
27(3)67
- squares, least-,
24(3)544,
26(3)73,
26(3)84,
28(3)44
- surface-fitting,
11(3)228
- three-dimensional,
3(4)266,
4(4)291,
7(1)61,
10(2)201,
11(3)228,
15(4)332,
17(2)116,
18(4)293,
26(3)19,
26(3)43,
26(3)45,
27(3)65,
27(3)103,
27(5)110,
28(3)87,
28(4)102
- Warren, Joe,
11(2)127,
16(1)34,
21(3)339,
24(1)28,
24(3)561,
25(3)533