To be able to model industrial products in conceptual design, aspects such as function, structure, shape, behavior, sustainability and service are typically considered. Tools developed until now usually focus on individual aspects. The author proposes a new modeling approach called vague discrete interval modeling (VDIM) that integrates shape, structure and behavior modeling. The integration is achieved by the introduction of a multipurpose modeling entity called particle. VDIM offers three means for the representation of a cluster of shapes, for instances of shapes and for physically-based manipulation of shapes. Interval modeling allows representing uncertainty of shapes, which is a characteristic property in shape conceptualization. In addition, particle systems can be applied to model the mechanical behavior of the product. This constructive modeling approach makes it possible to describe the procedural model of incomplete geometries and to capture the structural relations between components. The paper reports on the computational issues related to VDIM.

1.
Hu
,
C. Y.
,
Patrikalakis
,
N. M.
, and
Ye
,
X.
,
1996
, “
Robust Interval Solid Modeling Part I: Representations
,”
Comput.-Aided Des.
,
28
(
10
), pp.
807
817
.
2.
Tuohy
,
S. T.
,
Maekawa
,
T.
,
Shen
,
G.
, and
Patrikalakis
,
N. M.
,
1997
, “
Approximation of Measured Data with Interval B-Splines
,”
Comput.-Aided Des.
,
29
(
11
), pp.
791
799
.
3.
Segal
,
M.
,
1990
, “
Using Tolerances to Guarantee Valid Polyhedral Modeling Results
,”
Comput. Graph.
,
24
(
4
), pp.
105
114
.
4.
Allen
,
J. F.
,
1983
, “
Maintaining Knowledge about Temporal Intervals
,”
Commun. ACM
,
26
(
11
), pp.
832
843
.
5.
Shu
,
H.
,
Liu
,
J.
, and
Zhong
,
Y.
,
2001
, “
A Preliminary Study on Qualitative and Imprecise Solid Modeling for Conceptual Shape Modeling
,”
Eng. Applic. Artif. Intell.
,
14
(
2
), pp.
255
263
.
6.
Har-Peled, S., 2001, “A Practical Approach for Computing the Diameter of a Point Set,” Proc. 17th Annual Symposium on Computational Geometry, ACM Press, New York, NY, USA, pp. 177–185.
7.
Barequet, G., and Har-Peled, S., 1999, “Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions,” Proc. Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 82–91.
8.
Arya
,
S.
, and
Mount
,
D. M.
,
2000
, “
Approximate Range Searching
,”
Computational Geometry
,
17
(
3–4
), pp.
135
152
.
9.
Vince, J., 1995, Virtual Reality Systems, ACM Press and Addison Wesley, ACM SIGGRAPH, Harlow, USA.
10.
Veltkamp, R. C., 1993, “3D Computational Morphology,” Proc. of Eurographics ’93, R. J. Hubbold, R. Joan, eds., Blackwell Publishers, Oxford, UK, 12(3), pp. 115–127.
11.
Edelsbrunner
,
H.
, and
Mu¨cke
,
E. P.
,
1994
, “
Three-Dimensional Alpha Shapes
,”
ACM Trans. Graphics
,
13
(
1
), pp.
43
72
.
12.
Reeves
,
W. T.
,
1983
, “
Particle Systems–A Technique for Modeling a Class of Fuzzy Objects
,”
Comput. Graph.
,
17
(
3
), pp.
359
376
.
13.
Szeliski
,
R.
, and
Tonnesen
,
D.
,
1992
, “
Surface Modeling with Oriented Particle Systems
,”
Comput. Graph.
,
26
(
2
), pp.
185
194
.
14.
Witkin, A. P., and Heckbert, P. S., 1994, “Using Particles to Sample and Control Implicit Surfaces,” Proc. 21st Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, New York, NY, USA, pp. 269–277.
15.
Jaillet
,
F.
,
Shariat
,
B.
, and
Vandorpe
,
D.
,
1998
, “
Deformable Object Reconstruction with Particle Systems
,”
Comput. Graphics
,
22
(
2–3
), pp.
189
194
.
16.
Hilton
,
T. L.
, and
Egbert
,
P. K.
,
1994
, “
Vector Fields: An Interactive Tool for Animation, Modeling and Simulation with Physically Based 3D Particle Systems and Soft Objects
,”
Computer Graphics Forum
,
13
(
3
), pp.
329
338
.
17.
Chen
,
J. X
,
Fu
,
X.
, and
Wegman
,
E. J.
,
1999
, “
Real-Time Simulation of Dust Behavior Generated by a Fast Traveling Vehicle
,”
ACM Trans. Model. Comput. Simul.
,
9
(
2
), pp.
81
104
.
18.
Bouma, W. J., and Vanecek, G., 1993, “Modeling Contacts in a Physically Based Simulation,” Proc. Second ACM Symposium on Solid Modeling and Applications, ACM Press, New York, NY, USA, pp. 1–23.
19.
Baraff, D., 1994, “Fast Contact Force Computation for Non-Penetrating Rigid Bodies,” Proc. 21st Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, New York, NY, USA, pp. 23–33.
20.
Vergeest
,
J. S. M.
,
Spanjaard
,
S.
,
Wang
,
C.
, and
Song
,
Y.
,
2003
, “
Complex 3D Feature Registration Using a Marching Template
Journal of WSCG
,
11
(
1
), pp.
488
495
.
21.
de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O., 1998, Computational Geometry: Algorithms and Applications, Springer-Verlag, Berlin, Germany.
22.
Rusa´k, Z., 2003, “Vague Discrete Interval Modeling for Product Conceptualization in Collaborative Virtual Design Environments,” Ph.D. thesis, Millpress, Rotterdam.
23.
Harris, J. W., and Stocker, H., 1998, Handbook of Mathematics and Computational Science, Springer-Verlag, New York, US.
You do not currently have access to this content.