Education-driven research in CAD

被引:22
作者
Rossignac, J
机构
[1] Georgia Inst Technol, Coll Comp, IRIS Cluster, Atlanta, GA 30332 USA
[2] Georgia Inst Technol, GVU Ctr, Atlanta, GA 30332 USA
关键词
education-driven research; B-spline curves; polygon subdivision; four-point subdivision; parametric surfaces; evaluation of curves and surfaces; plane arrangements; point-set topology; polygons; faces; circuit inclusion tree; non-manifold modeling; minimum distance; Hausdorff distance;
D O I
10.1016/j.cad.2003.10.008
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We argue for a new research category, named education-driven research (EDR), which fills the gap between traditional field-specific research that is not concerned with educational objectives and research in education that focuses on fundamental teaching and learning principles and possibly on their customization to broad areas (such as mathematics or physics), but not to specific disciplines (such as CAD). The objective of EDR is to simplify the formulation of the underlying theoretical foundations and of specific tools and solutions in a specialized domain, so as to make them easy to understand and internalize. As such, EDR is a difficult and genuine research activity, which requires a deep understanding of the specific field and can rarely be carried out by generalists with primary expertise in broad education principles. We illustrate the concept of EDR with three examples in CAD: (1) the Split and Tweak subdivisions of a polygon and its use for generating curves, surfaces, and animations; (2) the construction of a topological partition of a plane induced by an arbitrary arrangement of edges; and (3) a romantic definition of the minimal and Hausdorff distances. These examples demonstrate the value of using analogies, of introducing evocative terminology, and of synthesizing the simplest fundamental building blocks. The intuitive understanding provided by 9 EDR enables the students (and even the instructor) to better appreciate the limitations of a particular solution and to explore alternatives. In particular, in these examples, EDR has allowed the author to: (1) reduce the cost of evaluating a cubic B-spline curve; (2) develop a new subdivision curve that is better approximated by its control polygon than either a cubic B-spline or an interpolating 4-point subdivision curve; (3) discover how a circuit inclusion tree may be used for identifying the faces in an arrangement; and (4) rectify a common misconception about the computation of the Hausdorff error between triangle meshes. We invite the scientific community to encourage the development of EDR by publishing its results as genuine research contributions in peer-reviewed professional journals. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1461 / 1469
页数:9
相关论文
共 10 条