{"id":218,"date":"2011-06-12T12:19:22","date_gmt":"2011-06-12T10:19:22","guid":{"rendered":"http:\/\/xylem.aegean.gr\/~sofia\/blog\/?page_id=218"},"modified":"2022-01-22T20:38:51","modified_gmt":"2022-01-22T18:38:51","slug":"sketch-to-solid-algorithms","status":"publish","type":"page","link":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/","title":{"rendered":"sketch-to-solid algorithms"},"content":{"rendered":"

This research focuses on the reconstruction of a trihedral solid from a single natural sketch. In particular, it aims at developing\"\" a new interactive sketch-based environment for the conceptual design phase. The proposed solution is based on Graph Theory<\/em>, Solid Modeling<\/em>, Euclidean Geometry,<\/em> and Topology <\/em>combining with heuristic criteria whenever mathematical theories are proved to be inadequate (eg., a natural sketch does not always provide sufficient  information for the corresponding polyhedron to be constructed).<\/p>\n

The proposed algorithm proceeds in two steps. In the first step a wireframe sketch is constructed from the initial natural sketch. This wireframe sketch  consists of the minimum, and at the same time sufficient to define a valid solid model, number of hidden lines, junctions and regions. In the second step a polyhedron is constructed from the minimal wireframe sketch,  in such a way that the orthographic projection of the constructed polyhedron identifies with the initial natural sketch.<\/p>\n

This research resulted in my PhD Thesis<\/a> (Department of Product and Systems Design Engineering, University of the Aegean, 2007), which is written in Greek.<\/p>\n

The following publications present the proposed reconstruction algorithm.<\/p>\n

 <\/p>\n

Related to this research Publications<\/em><\/strong>:<\/p>\n

Journal Papers:<\/strong><\/em><\/p>\n

    \n
  1. S. Kyratzi & P. Azariadis, Geometric Definition of the Hidden Part of a Line Drawing in a Sketch-to-Solid Methodology, Computer-Aided Design and Applications, 12(3), 355-365, 2015<\/em>.<\/li>\n
  2. S. <\/em>Kyratzi & N.S. Sapidis, 3D Object Modeling using Sketches<\/em>, Information Resources Management Journal (IRMJ), 24(4), pp. 27-49, 2011.<\/li>\n
  3. S.<\/em> Kyratzi & N.S. Sapidis, Extracting a polyhedron from a single view sketch: Topological construction of a wireframe sketch with minimal hidden element, <\/em>Computers and Graphics, 33(3), 270-279 (2009).<\/li>\n
  4. N.S. Sapidis, S. Kyratzi, P. Azariadis, Improved Computational Tools for Concept Development based on Sketches and Advanced CAD Technologies, <\/em>Computer Aided Design and Applications, 2(6), 707-716 2005. [pdf<\/a>]<\/li>\n<\/ol>\n

    Conference Papers<\/strong><\/em>:<\/p>\n

      \n
    1. An Interactive Sketching Method for 3D Object Modeling<\/em>, S. Kyratzi, N. Sapidis, 3rd ACM International Conference on Digital Interactive Media in Entertainment and Arts (DIMEA 2008), Athens, Greece, 10-12 September 2008.<\/li>\n
    2. \u03a0\u03c1\u03bf\u03ba\u03b1\u03c4\u03b1\u03c1\u03ba\u03c4\u03b9\u03ba\u03cc\u03c2 \u03a3\u03c7\u03b5\u03b4\u03b9\u03b1\u03c3\u03bc\u03cc\u03c2 \u0392\u03b9\u03bf\u03bc\u03b7\u03c7\u03b1\u03bd\u03b9\u03ba\u03bf\u03cd \u03a0\u03c1\u03bf\u03ca\u03cc\u03bd\u03c4\u03bf\u03c2 \u03bc\u03b5 \u03a5\u03c0\u03bf\u03bb\u03bf\u03b3\u03b9\u03c3\u03c4\u03ae: \u039d\u03ad\u03b5\u03c2 \u03a3\u03c4\u03c1\u03b1\u03c4\u03b7\u03b3\u03b9\u03ba\u03ad\u03c2 \u0388\u03c1\u03b5\u03c5\u03bd\u03b1\u03c2 \u03ba\u03b1\u03b9 \u039c\u03ad\u03b8\u03bf\u03b4\u03bf\u03b9 \u03c3\u03c4\u03b7\u03bd\u0391\u03c5\u03c4\u03cc\u03bc\u03b1\u03c4\u03b7 \u039a\u03b1\u03c4\u03b1\u03c3\u03ba\u03b5\u03c5\u03ae \u03a4\u03c1\u03b9\u03c3\u03b4\u03b9\u03ac\u03c3\u03c4\u03b1\u03c4\u03bf\u03c5 \u03a3\u03c4\u03b5\u03c1\u03b5\u03bf\u03cd \u03b1\u03c0\u03cc \u03a3\u03ba\u03af\u03c4\u03c3\u03bf<\/em>., \u03a3. \u039a\u03c5\u03c1\u03b1\u03c4\u03b6\u03ae, \u039d. \u03a3\u03b1\u03c0\u03af\u03b4\u03b7\u03c2, \u0395\u03bb\u03bb\u03b7\u03bd\u03b9\u03ba\u03ae \u0392\u03b9\u03bf\u03bc\u03b7\u03c7\u03b1\u03bd\u03af\u03b1: \u03c0\u03c1\u03bf\u03c2 \u03c4\u03b7\u03bd \u03bf\u03b9\u03ba\u03bf\u03bd\u03bf\u03bc\u03af\u03b1 \u03c4\u03b7\u03c2 \u03b3\u03bd\u03ce\u03c3\u03b7\u03c2<\/a>, 3-5 \u0399\u03bf\u03c5\u03bb\u03af\u03bf\u03c5 2006, \u0391\u03b8\u03ae\u03bd\u03b1. [pdf<\/a>]<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"

      This research focuses on the reconstruction of a trihedral solid from a single natural sketch. In particular, it aims at developing a new interactive sketch-based environment for the conceptual design phase. The proposed solution is based on Graph Theory, Solid<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":4,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"ngg_post_thumbnail":0,"footnotes":""},"class_list":["post-218","page","type-page","status-publish","hentry"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/pages\/218"}],"collection":[{"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/comments?post=218"}],"version-history":[{"count":10,"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/pages\/218\/revisions"}],"predecessor-version":[{"id":408,"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/pages\/218\/revisions\/408"}],"up":[{"embeddable":true,"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/pages\/4"}],"wp:attachment":[{"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/media?parent=218"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}