33:
179:
allow for faster algorithms when restricted to (collections of) axis-oriented objects, such as axis-aligned rectangles or axis-aligned line segments.
50:
116:
97:
69:
54:
76:
83:
203:
65:
43:
176:
157:
165:
169:
90:
234:
150:
161:
228:
172:, the ones with all sides parallel to coordinate axes or rectilinear polyhedra.
32:
183:
17:
130:
168:
are often implicitly assumed to be axis-aligned. A more general case is
182:
A different kind of example are axis-aligned ellipsoids, i.e., the
26:
164:), the ones with edges parallel to the coordinate axes.
186:
with principal axes parallel to the coordinate axes.
149:-dimensional space whose shape is aligned with the
57:. Unsourced material may be challenged and removed.
204:"3D collision detection - Game development | MDN"
8:
117:Learn how and when to remove this message
195:
7:
55:adding citations to reliable sources
25:
31:
42:needs additional citations for
1:
251:
158:axis-aligned rectangles
177:computational geometry
166:Minimum bounding boxes
208:developer.mozilla.org
66:"Axis-aligned object"
170:rectilinear polygons
51:improve this article
135:axis-aligned object
145:) is an object in
175:Many problems in
127:
126:
119:
101:
16:(Redirected from
242:
219:
218:
216:
215:
200:
122:
115:
111:
108:
102:
100:
59:
35:
27:
21:
250:
249:
245:
244:
243:
241:
240:
239:
225:
224:
223:
222:
213:
211:
202:
201:
197:
192:
162:hyperrectangles
151:coordinate axes
123:
112:
106:
103:
60:
58:
48:
36:
23:
22:
15:
12:
11:
5:
248:
246:
238:
237:
227:
226:
221:
220:
194:
193:
191:
188:
153:of the space.
125:
124:
39:
37:
30:
24:
14:
13:
10:
9:
6:
4:
3:
2:
247:
236:
233:
232:
230:
209:
205:
199:
196:
189:
187:
185:
180:
178:
173:
171:
167:
163:
159:
156:Examples are
154:
152:
148:
144:
143:axis-oriented
140:
139:axis-parallel
136:
132:
121:
118:
110:
99:
96:
92:
89:
85:
82:
78:
75:
71:
68: –
67:
63:
62:Find sources:
56:
52:
46:
45:
40:This article
38:
34:
29:
28:
19:
212:. Retrieved
210:. 2023-07-07
207:
198:
181:
174:
155:
146:
142:
138:
134:
128:
113:
107:October 2023
104:
94:
87:
80:
73:
61:
49:Please help
44:verification
41:
18:Axis-aligned
214:2023-10-01
190:References
184:ellipsoids
77:newspapers
235:Geometry
229:Category
131:geometry
91:scholar
93:
86:
79:
72:
64:
133:, an
98:JSTOR
84:books
160:(or
70:news
129:In
53:by
231::
206:.
141:,
217:.
147:n
137:(
120:)
114:(
109:)
105:(
95:·
88:·
81:·
74:·
47:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.