Real-Time Spatial Surface Modeling System Using Wand Traversal Patterns of Grid Edges

This paper presents a grid-based, real-time surface modeling algorithm in which the generation of a precise 3D model is possible by considering the user's intention during the course of the spatial input. In order to create the corresponding model according to the user's input data, plausi...

Full description

Saved in:
Bibliographic Details
Published inIEICE Transactions on Information and Systems Vol. E94.D; no. 8; pp. 1620 - 1627
Main Authors CHAI, Youngho, KIM, Harksu, KIM, Dongtaek, LEE, Jaeeung
Format Journal Article
LanguageEnglish
Published Oxford The Institute of Electronics, Information and Communication Engineers 2011
Oxford University Press
Subjects
Applied sciences
Artificial intelligence
Computer science; control theory; systems
Exact sciences and technology
Image processing
Information, signal and communications theory
marching cubes
Pattern recognition. Digital image processing. Computational geometry
Signal processing
spatial surface modeling
Telecommunications and information theory
virtual conceptual sketch
wand traversal pattern
Triangulation
Partition method
Image processing
spatial surface modeling
Octree
Algorithm
marching cubes
Implementation
Geometrical model
Three dimensional model
Partitioning
virtual conceptual sketch
wand traversal pattern
Crack
Online AccessGet full text
ISSN0916-8532
1745-1361
1745-1361
DOI10.1587/transinf.E94.D.1620

Cover

More Information
Summary:This paper presents a grid-based, real-time surface modeling algorithm in which the generation of a precise 3D model is possible by considering the user's intention during the course of the spatial input. In order to create the corresponding model according to the user's input data, plausible candidates of wand traversal patterns of grid edges are defined by considering the sequential and directional characteristics of the wand input. The continuity of the connected polygonal surfaces, including the octree space partitioning, is guaranteed without the extra crack-patching algorithm and the pre-defined patterns. Furthermore, the proposed system was shown to be a suitable and effective surface generation tool for the spatial sketching system. It is not possible to implement the unusual input intention of the 3D spatial sketching system using the conventional Marching Cubes algorithm.
ISSN:0916-8532
1745-1361
1745-1361
DOI:10.1587/transinf.E94.D.1620