Last update: Sun Oct 15 02:29:44 MDT 2017
Top |
Symbols |
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{Mirtich:1996:FAC,
author = "Brian Mirtich",
title = "Fast and accurate computation of polyhedral mass
properties",
journal = j-J-GRAPHICS-TOOLS,
volume = "1",
number = "2",
pages = "31--50",
year = "1996",
CODEN = "JGTOFD",
ISSN = "1086-7651",
ISSN-L = "1086-7651",
bibdate = "Thu Oct 12 17:08:13 2000",
bibsource = "http://www.acm.org/jgt/issues.html;
http://www.math.utah.edu/pub/tex/bib/jgraphtools.bib",
URL = "http://www.acm.org/jgt/papers/Mirtich96/;
http://www.cs.berkeley.edu/~mirtich/massProps.html",
abstract = "The location of a body's center of mass, and its
moments and products of inertia about various axes are
important physical quantities needed for any type of
dynamic simulation or physically based modeling. We
present an algorithm for automatically computing these
quantities for a general class of rigid bodies: those
composed of uniform density polyhedra. The mass
integrals may be converted into volume integrals under
these assumptions, and the bulk of the paper is devoted
to the computation of these volume integrals. Our
algorithm is based on a three step reduction of the
volume integrals to successively simpler integrals. The
algorithm is designed to minimize the numerical errors
that can result from poorly conditioned alignment of
polyhedral faces. It is also designed for efficiency.
All required volume integrals of a polyhedron are
computed together during a single walk over the
boundary of the polyhedron; exploiting common
subexpressions reduces floating point operations. We
present numerical results detailing the speed and
accuracy of the algorithm, and also give a complete low
level pseudocode description.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- accuracy,
1(1)33,
3(2)21,
4(4)23,
7(1)23,
9(2)1,
15(3)183
- accurate,
3(2)21,
3(3)11,
4(2)37,
5(1)1,
6(4)29,
7(1)23,
7(4)53,
8(2)31,
15(3)152,
15(3)161
- alignment,
8(2)17
- all,
1(3)1,
2(1)29,
2(3)45,
2(4)15,
2(4)25,
3(2)21,
3(3)29,
3(4)13,
4(4)23,
5(4)1,
5(4)13,
6(2)27,
6(4)13,
7(3)27,
7(4)61,
7(4)69,
7(4)83,
9(1)1,
10(2)27
- any,
1(3)1,
1(4)41,
4(1)39,
7(1)33,
7(2)27,
7(4)83,
8(1)25,
8(2)1,
8(4)21,
9(1)13,
9(2)21
- assumptions,
7(2)1
- automatically,
3(4)1,
5(2)15,
7(3)27,
9(2)21
- based,
1(3)13,
1(4)21,
2(1)1,
2(2)1,
2(3)1,
2(3)29,
2(4)15,
2(4)25,
3(2)15,
3(4)1,
4(1)11,
4(1)25,
4(2)27,
4(3)1,
4(3)23,
4(4)5,
5(3)11,
5(4)1,
5(4)25,
5(4)33,
6(2)27,
6(2)43,
7(1)23,
7(1)33,
7(1)45,
7(2)17,
7(2)27,
7(3)43,
7(4)27,
7(4)83,
8(2)41,
8(4)1,
9(1)23,
9(2)21,
17(3)59
- body,
3(3)29,
9(2)1,
17(3)59
- boundary,
1(4)21,
2(2)1,
5(2)1,
6(3)1,
7(4)9,
8(2)41,
11(1)61,
12(3)7,
13(3)15
- center,
7(4)33,
13(4)53
- class,
7(4)83
- common,
1(1)3,
1(1)21,
2(1)1,
3(2)1,
3(3)29,
4(2)27,
4(4)37,
6(3)29,
6(3)45,
7(1)23,
7(4)69,
8(3)23,
8(4)21
- complete,
1(1)33,
2(1)29,
3(4)13,
7(3)27,
8(2)1,
9(3)41
- composed,
4(1)25
- computation,
1(1)33,
1(2)25,
1(3)1,
2(3)45,
4(1)11,
4(2)27,
4(2)37,
4(3)1,
4(3)11,
6(3)17,
6(4)29,
7(1)13,
7(1)23,
7(2)9,
7(2)17,
7(4)43,
8(3)23,
9(1)13,
9(2)11,
9(3)1,
11(2)37,
12(4)47,
15(3)183
- computed,
2(2)31,
3(1)33,
4(2)37,
4(4)23,
5(1)1,
8(1)3,
9(3)41
- computing,
1(3)7,
2(2)25,
3(1)43,
3(3)29,
4(2)1,
4(2)7,
5(4)1,
5(4)25,
7(3)13,
7(4)69,
8(1)3,
8(1)16,
8(3)23,
8(4)1,
9(2)11,
10(3)9,
11(2)51,
15(3)161
- converted,
8(2)17
- density,
6(3)1,
9(3)1
- description,
1(4)41,
5(3)11,
15(3)183
- designed,
3(4)1,
5(2)33,
5(4)13,
8(3)33
- during,
2(4)15,
4(1)11,
4(3)1,
7(4)9
- dynamic,
3(3)29,
7(1)45,
8(2)17,
8(3)23,
9(2)21,
14(1)43,
14(3)1,
15(2)99,
17(3)59
- efficiency,
2(4)15,
3(2)1,
4(1)11,
4(4)5,
8(3)41,
12(1)9
- error,
2(2)9,
5(3)11,
7(3)13,
7(4)69,
8(1)25,
8(2)41
- face,
3(3)29,
6(3)29,
9(1)35
- fast,
1(2)25,
1(3)1,
2(1)21,
2(2)25,
2(3)29,
2(4)15,
3(4)1,
3(4)33,
4(2)7,
4(2)37,
4(4)5,
5(2)33,
5(4)25,
6(1)29,
6(2)1,
6(2)27,
6(2)43,
6(4)1,
6(4)13,
6(4)29,
7(1)23,
7(2)9,
7(2)17,
7(3)27,
7(3)43,
7(4)69,
7(4)91,
8(1)16,
8(1)25,
8(2)17,
8(4)1,
8(4)37,
9(1)23,
9(1)35,
9(2)1,
9(2)11,
9(3)21,
10(2)41,
10(3)13,
11(2)37,
11(4)39,
12(2)59,
12(4)35,
12(4)47,
13(3)53,
14(2)1,
15(3)161,
17(1)17
- general,
3(2)21,
3(4)1,
3(4)33,
5(1)27,
6(1)7,
6(1)35,
7(4)69,
8(1)25,
8(4)25,
9(2)21,
12(1)61
- give,
1(2)5,
4(4)1,
5(2)33,
7(1)1,
7(2)9,
8(1)33,
8(3)33
- important,
1(3)29,
1(4)1,
2(2)1,
3(3)11,
3(3)29,
5(2)15,
7(1)1,
7(4)19,
7(4)61,
8(2)41,
9(3)21
- inertia,
11(2)51
- integral,
12(2)13,
15(3)183
- level,
3(2)1,
6(1)19,
7(1)1,
7(4)3,
8(2)17,
9(1)23,
13(1)45,
14(4)57
- location,
6(2)27,
7(1)33,
7(3)1,
9(1)1
- low,
1(3)1,
2(2)9,
2(3)45,
6(4)41,
7(1)1,
9(1)13
- mass,
13(4)53
- may,
1(4)41,
3(1)1,
3(1)43,
3(4)33,
4(3)11,
4(3)35,
6(3)1,
7(4)33,
8(1)33,
9(2)11
- minimize,
2(2)31,
2(3)45
- modeling,
1(3)29,
3(3)11,
3(3)29,
4(4)11,
7(2)1
- moment,
1(3)1,
11(2)51
- needed,
1(3)1,
1(4)1,
5(1)9,
7(2)17,
9(1)35
- numerical,
1(1)33,
7(2)27,
7(4)9,
8(1)25,
9(1)13
- operation,
2(2)31,
3(3)29,
3(4)33,
4(4)23,
5(4)13,
5(4)25,
7(3)1,
7(4)83,
7(4)91,
8(2)17,
8(3)23,
9(1)35
- physical,
1(1)21,
14(4)1
- physically,
4(4)11,
6(1)19,
7(4)61
- point,
1(4)21,
2(1)29,
2(2)9,
2(2)31,
3(4)1,
4(1)25,
4(4)37,
5(1)1,
5(2)15,
5(3)1,
5(4)1,
5(4)9,
5(4)25,
6(2)43,
6(4)29,
7(1)33,
7(2)41,
7(3)1,
7(3)27,
7(3)43,
7(4)43,
7(4)69,
8(1)3,
8(3)1,
8(4)25,
9(1)1,
9(2)11,
10(2)1,
10(3)9,
10(3)27,
15(3)152
- polyhedra,
6(3)29
- polyhedral,
6(3)29
- present,
1(3)1,
1(3)29,
1(4)1,
1(4)21,
2(1)21,
2(2)1,
2(2)25,
2(3)15,
2(3)45,
2(4)1,
3(1)1,
3(1)15,
3(2)15,
3(3)29,
3(4)1,
3(4)33,
4(1)25,
4(2)7,
4(2)27,
4(3)23,
4(4)5,
4(4)11,
4(4)23,
4(4)37,
5(1)9,
5(2)15,
5(2)25,
5(2)33,
5(4)1,
5(4)25,
5(4)33,
6(1)7,
6(1)19,
6(2)43,
6(3)17,
6(3)29,
6(3)37,
6(3)45,
6(4)13,
7(1)13,
7(1)23,
7(2)1,
7(2)17,
7(2)27,
7(2)41,
7(3)1,
7(3)19,
7(3)27,
7(3)43,
7(4)3,
7(4)9,
7(4)27,
7(4)33,
7(4)43,
7(4)61,
7(4)69,
7(4)91,
8(1)3,
8(1)25,
8(2)17,
8(2)31,
8(2)41,
8(3)1,
8(3)33,
8(3)41,
8(4)1,
8(4)21,
8(4)25,
8(4)37,
9(1)13,
9(1)23,
9(2)1,
9(2)11,
9(2)21,
9(3)21,
9(3)41,
15(3)183
- product,
9(1)35,
15(1)63
- property,
1(1)33,
1(3)29,
3(2)21,
6(1)35,
6(4)29,
6(4)41,
7(1)13
- pseudocode,
1(1)33,
15(3)183
- quantity,
1(4)21
- reduce,
1(3)13,
1(4)21,
4(1)11,
5(3)11,
6(2)1,
7(2)41,
7(3)1
- reduction,
7(2)17,
7(2)41,
7(4)83,
17(3)99
- required,
3(3)29,
5(3)11,
6(4)29,
7(1)45,
7(4)83,
9(3)1
- result,
1(1)33,
1(2)1,
2(2)1,
2(2)31,
2(3)29,
3(4)33,
4(1)11,
4(4)1,
4(4)11,
5(1)1,
5(1)9,
5(2)33,
5(4)1,
6(2)27,
6(3)45,
7(1)23,
7(4)69,
7(4)91,
8(2)1,
8(2)31,
8(3)1,
9(1)1,
9(1)23,
9(1)35,
9(3)1,
15(3)183
- rigid,
2(4)1,
6(1)1
- simpler,
7(2)1
- simulation,
3(2)21,
5(4)33,
7(1)23,
10(4)49,
14(1)31,
14(4)1,
17(3)99
- single,
1(4)21,
3(1)15,
5(1)27,
6(1)19,
6(3)1,
7(3)43,
7(4)3,
8(1)33,
15(3)183
- speed,
2(4)1,
4(3)1,
4(4)23,
5(2)33,
6(1)7,
6(1)29,
6(2)1,
6(2)27,
6(4)1,
7(1)23,
7(2)9
- step,
1(1)21,
2(2)31,
5(4)25,
6(2)17,
9(1)35
- three,
1(2)5,
1(3)29,
1(4)21,
2(3)37,
2(4)25,
3(2)21,
3(3)29,
4(3)11,
5(4)13,
6(1)29,
6(3)45,
7(1)23,
7(2)27,
8(1)25,
8(2)17,
8(3)1
- together,
4(1)1,
8(3)33,
15(3)183
- type,
4(2)7,
4(3)11,
5(2)33,
9(3)21,
9(3)41
- uniform,
1(2)5,
3(2)21,
4(1)39,
5(3)1,
6(1)35,
6(3)17,
6(4)13,
13(4)61,
17(1)17
- various,
3(2)21,
4(2)7,
4(3)11,
5(1)23,
5(2)25,
15(3)183
- volume,
3(4)33,
4(1)11,
4(1)25,
4(4)23,
5(1)9,
5(2)15,
7(4)19,
8(3)1,
8(3)23,
8(4)21,
9(1)1,
10(1)55,
11(4)61,
12(4)59,
13(2)21,
14(1)1,
15(3)141